来自初学者的vector容器总结 C/C++

vector 常被称为向量容器，是 STL 中最常用的容器之一，
vector容器简单的说：vector是一个能够存放任意类型的动态单端数组，能够增加和压缩数据。
使用vector容器必须包含<vector>头文件：#include <vector>

vector属于std命名域的内容，因此需要通过命名限定：using std::vector;也可以直接使用全局的命名空间方式：using namespace std;

vector类常用的函数

构造函数

• vector<T> v; //默认构造函数
• vector(v.begin(), v.end()); //将v[begin(), end())区间中的元素拷贝给本身。
• vector(int nSize,const t& t): //创建一个vector，元素个数为nSize,且值均为t。
• vector(const vector &vec); //拷贝构造函数。

代码：

#include < vector>
#include < iostream>
using namespace std;


void printVector(vector<int>& v) {

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

int main()
{
	//1.vector<T> v;                 默认构造函数
	vector<int> v1; 
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);
	
	//2.vector(v.begin(), v.end());  将v[begin(), end())区间中的元素拷贝给本身。
	vector<int> v2(v1.begin(), v1.end());
	printVector(v2);

	//`vector(int nSize,const t& t): 创建一个vector，元素个数为nSize,且值均为t。
	vector<int> v3(10, 100);
	printVector(v3);
	
	//4.vector(const vector &vec);   拷贝构造函数。
	vector<int> v4(v3);
	printVector(v4);
}

赋值函数

• vector& operator=(const vector &vec);//重载等号操作符，就是直接赋值。
• assign(beg(), end()); //将[beg, end)区间中的数据拷贝赋值给本身。
• assign(n, elem); //将n个elem拷贝赋值给本身。

vector& operator=(const vector &vec); 重载等号操作符，就是直接赋值。

vector<int> v1, v2;
	for (int i = 0; i < 10; i++){
		v1.push_back(i);
	}
	v2 = v1;

assign(beg,end)将[beg,end)一个左闭右开区间的数据赋值给c。

vector<int> v1,v2;
	v1.push_back(10);
	v1.push_back(20);
	v2.push_back(30);
	
	v2.assign(v1.begin(),v1.end());

assign (n,elem)将n个elem的拷贝赋值给c。

vector<int> v;
v.assign(5,10);//往v里放5个10

增删函数

• push_back(elem); //尾部插入元素elem
• pop_back(); //删除最后一个元素
• insert(const_iterator pos, elem); //迭代器指向位置pos插入元素elem
• insert(const_iterator pos, int n,elem);//迭代器指向位置pos插入n个元素elem
• erase(const_iterator pos); //删除迭代器指向的元素
• erase(const_iterator start, const_iterator end);//删除迭代器从start到end之间的元素
• clear(); //删除容器中所有元素

代码：

#include < vector>
#include < iostream>
using namespace std;

int main()
{
	vector<int> v1;
	
	//1、push_back(elem); 尾部插入元素elem
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	
	//2、pop_back();         删除最后一个元素
	v1.pop_back();

	//3、insert(const_iterator pos, elem);  迭代器指向位置pos插入元素elem
	v1.insert(v1.begin(), 100);

	//4、insert(const_iterator pos, int n,elem); 	迭代器指向位置pos插入n个元素elem
	v1.insert(v1.begin(), 2, 1000);

	//5、erase(const_iterator pos);         删除迭代器指向的元素
	v1.erase(v1.begin());

	//6、erase(const_iterator start, const_iterator end);	删除迭代器从start到end之间的元素
	v1.erase(v1.begin(), v1.end());
	
	//7、clear();      删除容器中所有元素
	v1.clear();
	printVector(v1);
}

容量函数

• empty(); //判断容器中是否有元素，若无元素，则返回 true；反之，返回 false

• capacity(); //容器的容量

• size(); //返回容器中元素的个数

• resize(int num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。

  ​ //如果容器变短，则末尾超出容器长度的元素被删除。

• resize(int num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。

  ​ //如果容器变短，则末尾超出容器长度的元素被删除

• reserve(int len);//容器预留len个元素长度，预留位置不初始化，元素不可访问。

代码：

#include <vector>
#include < iostream>
using namespace std;

void printVector(vector<int>& v) {

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

int main() {
	
	vector<int> v1;

	v1.reserve(1000);
		
	for (int i = 0; i < 10; i++) {
		v1.push_back(i);
	}
	printVector(v1);
	if (v1.empty()) {
		cout << "v1为空" << endl;
	}
	else {
		cout << "v1不为空" << endl;
		cout << "v1的容量 = " << v1.capacity() << endl;
		cout << "v1的大小 = " << v1.size() << endl;
	}

	//resize 重新指定大小 ，若指定的更大，默认用0填充新位置，可以利用重载版本替换默认填充
	v1.resize(15,10);
	printVector(v1);

	//resize 重新指定大小 ，若指定的更小，超出部分元素被删除
	v1.resize(5);
	printVector(v1);
	
	return 0;
}

数据存取函数

• at(int idx); //返回索引idx所指的数据
• operator[]; //返回索引idx所指的数据
• front(); //返回容器中第一个数据元素
• back(); //返回容器中最后一个数据元素

代码：

#include <vector>
#include < iostream>
using namespace std;

int main() 
{
	vector<int>v1;
	
	for (int i = 0; i < 10; i++){
		v1.push_back(i);
	}

	for (int i = 0; i < v1.size(); i++){
		cout << v1[i] << " ";
	}
	cout << endl;

	for (int i = 0; i < v1.size(); i++){
		cout << v1.at(i) << " ";
	}
	cout << endl;

	cout << "v1的第一个元素为： " << v1.front() << endl;
	cout << "v1的最后一个元素为： " << v1.back() << endl;

	return 0;
}

互换函数

• swap(vec); // 将vec与本身的元素互换
• 应用：可以收缩内存

代码：

#include <vector>
#include < iostream>
using namespace std;

void printVector(vector<int>& v) {
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}

int main() {
	vector<int> v1， v2;
	for (int i = 0; i < 1000; i++) {
		v1.push_back(i);
	}
	printVector(v1);
	
	for (int i = 1000; i > 0; i--) {
		v2.push_back(i);
	}
	printVector(v2);
	//互换容器
	cout << "互换后" << endl;
	v1.swap(v2);
	printVector(v1);
	printVector(v2);

	cout << "v的容量为：" << v1.capacity() << endl;
	cout << "v的大小为：" << v1.size() << endl;

	v1.resize(30);

	cout << "v的容量为：" << v1.capacity() << endl;
	cout << "v的大小为：" << v1.size() << endl;

	//收缩内存
	vector<int>(v1).swap(v1); //匿名对象

	cout << "v的容量为：" << v1.capacity() << endl;
	cout << "v的大小为：" << v1.size() << endl;

	return 0;
}