C++ vector的用法总结

vector是可变长度的数组，需要头文件#include<vector>

1. 初始化

// 构造函数
vector<int> abc(10);	//10个0
vector<int> def(10，1);	//10个1

// 数组地址初始化
int a[5] = {1, 2, 3, 4, 5};
vector<int> b(a,a+5);

// 同类型vector初始化
vector<int> c(5,1);
vector<int> d(c)

// insert初始化
vector<int> ain(5,2);
vector<int> bin;
bin.insert(bin.begin(), ain.begin(), ain.begin+3);

// copy函数初始化
vector<int> aco(5,3);
vector<int> bco(10);
copy(a.begin, a.end(), b.begin());	//将a中元素（左闭右开）全部拷贝到b开始的位置

2. 基本操作

vector::erase()：从指定容器删除指定位置的元素或某段范围内的元素
vector::erase()方法有两种重载形式
如下：
iterator erase(   iterator _Where);
iterator erase(   iterator _First,   iterator _Last);
如果是删除指定位置的元素时：
返回值是一个迭代器，指向删除元素下一个元素;
如果是删除某范围内的元素时：返回值也表示一个迭代器，指向最后一个删除元素的下一个元素;

vector<int> vec;	// 不带参数的构造函数，size为0的vector
//在末尾增加一个元素
vec.push_back(val);  
//获取头部元素
cout << "vec.front() = " << vec.front() << endl;
//获取尾部元素
cout << "vec.back() = " << vec.back() << endl;
//首地址和尾地址
cout << "vec.begin() = " << vec.begin() << endl;
cout << "vec.end() = " << vec.end() << endl;
cout << "vec.back() = " << *(vec.end()-1) << endl;

//v.at(n)和v[n]是一样的，只不过前者会检查是否越界（因此花费的时间稍多，会提示错误终止程序），而后者不会（后者越界会导致输出随机数）。
//cout << "vec.back() = " << vec.at(vec.size()) << endl; 
//cout << "vec.back() = " << vec[vec.size()] << endl; 

//在vec.begin()+2的位置插入一个元素值为3，后面的元素顺序后移
vec.insert(vec.begin()+2,3);
//删除vec.begin()+2位置的元素，后面的元素顺序前移
vec.erase(vec.begin()+2);
//获取数组长度
cout <<"vec.size() = "<<vec.size()<<endl;

//清空容器中内容但不回收内存
vec.clear(); 
//回收内存
vec.swap(vector<int>());

3. 相关算法，需要包含头文件#include<algorithm>

reverse(vec.begin(),vec.end());	// 将元素翻转，地址 左闭右开

sort(vec.begin(),vec.end());	// 默认是按升序排列,即从小到大

sort(vec.begin(),vec.end(),Comp);	// 通过重写排序比较函数，按照降序比较

static bool Comp(const int &a,const int &b)
{
	return a>b;
}

//输出vector元素
for(int i=0;i<vec.size();i++)    
{    
	cout<<vec[i]<<"     ";    
}    
cout<<endl; 

/*
insert() 函数有以下三种用法: 
1、在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器
2、在指定位置loc前插入num个值为val的元素 
3、在指定位置loc前插入区间[start, end)的所有元素
*/

//创建一个vector,置入字母表的前十个字符   
vector <char> Avector;   
for( i=0; i < 10; i++ )   
{
    Avector.push_back( i + 65 );   
}
//[A,B,C,D,E,F,G,H,I,J]
	 
vector <char>::iterator theIterator = Avector.begin();	//迭代器
Avector.insert( theIterator, '1' ); 
//[1,A,B,C,D,E,F,G,H,I,J]

Avector.insert( theIterator, 4, 'C' );   
//[C,C,C,C,1,A,B,C,D,E,F,G,H,I,J]

Avector.insert( theIterator, theIterator + 4, theIterator + 7 );
	 
//显示vector的内容，输出[1,A,B,C,C,C,C,C,1,A,B,C,D,E,F,G,H,I,J] 
for( theIterator = Avector.begin(); theIterator != Avector.end(); theIterator++ ) 
{
    cout<<*theIterator;  
	cout<<endl;
}