【STL】vector快速上手-Toy模板网

这篇具有很好参考价值的文章主要介绍了【STL】vector快速上手。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

一，vector的模板特性

二，vector基本使用

1. 构造函数

2. operator= 赋值

3. vector——增删

A, 尾插 && 尾删

B，insert

C, erase

4. 访问vector

遍历vector中元素：

法一：数组[]法 || at法

法二：迭代器法

语法糖——for

三，应用

1. 排序

2. vector + string

一，vector的模板特性

STL中的vector是一个动态数组容器，它可以存储任意类型的元素。vector的模板构造函数可以通过不同的参数来实现不同的初始化方式。

从STL中就会发现：

【STL】vector快速上手,C++——从入门到入土，安排！,c++,开发语言

vector<int> s1;
vector<double> s2;
vector<char> s3;

vector<string> s4 // 数据类型是string类

二，vector基本使用

1. 构造函数

常见的有：

    vector<int> s1;         // 设置一个不包含任何元素的空对象
	vector<int> s2(3);      //设置3个初始值为默认值的vector对象
	vector<int> s3(3, 20);  // 三个初始值为20的vector对象
	// 以及还有迭代器的函数，这里留到讲解vector迭代器再讲
	vector<int> s4(s3);     // 拷贝构造

结果：

【STL】vector快速上手,C++——从入门到入土，安排！,c++,开发语言

2. operator= 赋值

vector<int> s5 = s3;    // vector对象之间的赋值

3. vector——增删

vector中没有头插 && 头删，相应的有insert(插入) && erase(删除)

A, 尾插 && 尾删

 // 添加数据的值
    s1.push_back(10);  // 添加一个数据10
    s1.push_back(20);
    s1.push_back(30);
    s1.pop_back();  // 删除尾部元素
    s1.pop_back();

B，insert

 vector<int> s1; 
 s1.push_back(10);
 s1.push_back(10);
 s1.push_back(30);
 s1.push_back(21);
 vector<int>::iterator pos =  find(s1.begin(), s1.end(), 20);
	if (pos != s1.end()) //find()函数如果没有匹配的化会返回最后一个有效数据的下一个位置，
	 //                      没有判断则尾插，不符合判断插入的逻辑。
	{
		s1.insert(pos, 100); // pos为插入位置的迭代器，100则是插入值
	}

	for (auto i : s1)
	{
		cout << i << " ";
	}

// 结果是 10 10 30 21

(注意：find()算法函数包含在 algorithm 头文件中)

C, erase

共两种，一个是删除单个元素，一个则是范围删除，都是通过迭代器进行操作。

v1.erase(v1.begin() + 3); // 删除第三个元素
v1.erase(v1.begin(), v1.end() - 1); // 删除前v1.end() - 1个元素

4. 访问vector

常见的：

    s1[0];
	s1[2];
	s1.front();  // 返回头元素引用
	s1.back();   // 返回尾元素引用

遍历vector中元素：

法一：数组[]法 || at法

    s1.push_back(10);
	s1.push_back(20);
	s1.push_back(30);

	for (int i = 0; i < s1.size(); i++)
	{
		cout << s1[i] << endl; // s1[i]可换成s1.at(i)后者用的少
        // 都是返回数据的引用
	}

法二：迭代器法

    vector<int>::iterator it = s1.begin();
	while (it != s1.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;

语法糖——for

同时，支持迭代器也支持语法糖for，其底层会被替换为迭代器。

挪：

for (auto i : s1)
	{
		cout << i << endl; 
	}

其访问结果跟迭代器一模一样。

三，应用

前面我们了解了vector的使用，学过string类会发现vector没有什么特别新颖的地方。这里我们来做一些小知识点扩展。

1. 排序

这里用到STL中排序算法函数 sort()

【STL】vector快速上手,C++——从入门到入土，安排！,c++,开发语言

如你所见，sort函数通过函数模板实现功能，而其底层使用的是快排算法。

如下：

    vector<int> v1;
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	v1.push_back(40);
	v1.push_back(21);
	v1.push_back(32);
	sort(v1.begin(), v1.end());
	for (auto e : v1)
	{
		cout << e << " ";
	}
	// 升序：10 20 21 30 32 40

sort函数默认为升序，那如何改为降序呢？

【STL】vector快速上手,C++——从入门到入土，安排！,c++,开发语言

使用第二个重载函数如下：

    vector<int> v1;
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	v1.push_back(40);
	v1.push_back(21);
	v1.push_back(32);

	sort(v1.begin(), v1.end());
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;

	// 升序：10 20 21 30 32 40
    
    // 库函数中有两个仿函数
	less<int> ls;  // 默认的升序就是他
	greater<int> gt; // 降序
	sort(v1.begin(), v1.end(), gt);
	for (auto e : v1)
	{
		cout << e << " ";
	}
    //降序：40 32 30 21 20 10

当然网络上也有这样的简易写法:

  sort(v1.begin(), v1.end(), greater<int>());

而这里用到了匿名对象（less 与 greater是类）。

2. vector + string

我们知道vector是泛性编程，那么当数据类型为自定义类型呢？如：string类时，会有怎样的不同？

代码如下：

    vector<string> strv;
	string s1 = "张三";
	strv.push_back(s1);  // 调用拷贝构造
	strv.push_back(string("张三"));  // 使用了匿名对象，具有临时对象的性质（const string）
	// 本质上string使用了拷贝构造，操作还是比较繁琐。
	strv.push_back("张三");  // 大部分时候是这样一种写法，使用了string的构造

好，下面我们来用范围for 进行遍历输出，请看下面代码，是否有不合理的地方？

int main()
{
	vector<string> strv;
	string s1 = "张三";
	strv.push_back(s1);  // 调用拷贝构造
	strv.push_back(string("张三"));  // 使用了匿名对象，具有临时对象的性质（const string）
	// 本质上string使用了拷贝构造，操作还是比较繁琐。
	strv.push_back("张三");  // 大部分时候是这样一种写法，使用了string的构造

	for (auto str : strv)
	{
		cout << str << endl;
	}
	return 0;
}

解析：应为 auto& str : strv 。我们知道这次vector容器中的数据是string类，而范围for的功能是将strv中的数据赋值给str, string类赋值给string类这不是拷贝构造吗？那么每次赋值都是深拷贝，性能大浪费，所以应为auto& str : strv（如果严谨一些：不能修改数据，前面用const修饰）

这里有一个使用关于vector的算法题：118. 杨辉三角