STL容器：vector

基础

尾部开口，因此在其尾部进行数据的输入输出操作效率最高。

尾部输入成员函数push_back(),尾部删除成员函数pop_back()

常用构造函数见如下程序：

int _tmain(int argc, _TCHAR* argv[])
{
vector<int> v1;//构造一个空的容器
for (int i = 0; i < 20; i++)
{
v1.push_back(i);
//vector如何实现内存的动态增长，会预先创建一块内存区，当用完后再重新申请
cout << "v1.size():" << v1.size() << "  v1.capacity()" << v1.capacity()<<endl;//size()元素的个数，capacity() vector的总长度，包括没被初始化的元素
}
vector<int> v2(10);//构造一个长度为10的容器
vector<int> v3(10,2);//构造一个长度为10的容器,并用2初始化它
vector<int> v4(v1);//构造一个容器v4，并用v1初始化它
vector<int> v5(v1.begin()+1, v1.begin()+11);//构造一个容器v5并用v1的部分元素初始化它
return 0;
}

数据的访问

int _tmain(int argc, _TCHAR* argv[])
{
vector<int> v1;
for (int i = 0; i < 5; i++)
{
v1.push_back(i);
}
cout << "使用下标和at()读取数据" << endl;
for (int i = 0; i < v1.size(); i++)
{
cout << v1[i] << " " << v1.at(i)<<endl;
}
cout << "使用下标和at()来写入数据" << endl;
v1[0] = 10; v1.at(1) = 11;
for (int i = 0; i < v1.size(); i++)
{
cout << v1[i] << " " << v1.at(i) << endl;
}
//使用迭代器来插入数据
vector<int>::iterator iter;
iter = v1.begin();
v1.insert(iter + 1, 0);
cout << "使用迭代器来遍历输出数据" << endl;
for (iter = v1.begin(); iter!= v1.end(); iter++)
{
cout << *iter << endl;
}
return 0;
}

其它的常用函数：

clear() 删除容器中所有元素

erase(pos) 删除pos指定位置的元素

erase(begin,end) 删除begin到end-1间的所有元素

insert(pos,elem) 在pos处插入elem，并返回新元素的位置

insert(pos,n,elem) 在pos处插入n个elem

insert(pos,begin,end) 把begin到end-1的所有元素拷贝到pos处

resize(n) 将元素个数改为n

resize(n,elem) 将元素个数改为n，如果size增加，把增加的都初始化为elem

c++11为vertor增加的新内容：

使用{}来初始化和赋值

简单地使用for来遍历元素并进行简单操作

int _tmain(int argc, _TCHAR* argv[])
{
vector<int> v1= {1,2,3,4,5};
for (auto &i : v1){
i = i*i;
}
for (auto &i : v1){
cout << i << endl;
}
return 0;
}