Vector
Vector是一个动态数组。
1.Vector的操作函数
构造、拷贝和析构
vector<Elem> c //产生一个空vector ，其中没有任何元素 vector<Elem> c1(c2) //产生另一个同型vector的副本，(所有元素都被拷贝) vector<Elem> c(n) //利用元素的default构造函数生成一个大小为n的vector vector<Elem> c(n,elem) //产生一个大小为n的vector，每个元素值都是elem vector<Elem> c(beg,end) //产生一个vector,以区间[beg;end)作为元素初值 c.~vector<Elem>() //销毁所有元素，并释放内存
非变动性操作
c.size() //返回当前的元素数量 c.empty() //判断大小是否为零。等同于size()==0 c.max_size() //返回可容纳元素的最大数量 capacity() //返回重新分配空间前所能容纳的元素的最大数量 reserve() //扩大容量 c1 (op) c2 //判断两个vector大小，其中op可以为==、!=、<、>、<=和>=
赋值
c1=c2 //c2的全部元素赋值给c1 c.assign(n,elem) //复制n个elem，赋值给c c.assign(beg,end) //将区间[beg;end)内的元素赋值给c c1.swap(c2) //c1和c2元素交换 swap(c1,c2) //同上，此为全局函数
元素存取(如果索引越界，at()会抛出out_of_range异常，而其他函数不做检查，会引发未定义行为)
c.at(idx) //返回索引idx所标志的元素。如果idx越界，抛出out_of_range c[idx] //返回索引idx所标志的元素。不进行范围检查 c.front() //返回第一个元素。不检查第一个元素是否存在 c.back() //返回最后一个元素。不检查最后一个元素是否存在
迭代器相关函数
c.begin() //返回一个随机存取迭代器，指向第一个元素 c.end() //返回一个随机存取迭代器，指向最后元素的下一位置 c.rbegin() //返回一个逆向迭代器，指向逆向迭代的第一个元素 c.rend() //返回一个逆向迭代器，指向逆向迭代的最后元素的下一位置
vector迭代器持续有效，除非发生两种情况：
1.使用者在一个较小索引位置上安插或移除元素，
2.由于容量变化而引起内存重新分配。
安插和移除元素
c.insert(pos,elem) //在pos位置上插入一个elem副本，并返回新元素位置 c.insert(pos,n,elem) //在pos位置上插入n个elem副本。无回传值 c.insert(pos,beg,end)//在pos位置上插入区间[beg;end)内的所有元素的副本。无回传值 c.push_back(elem) //在尾部添加一个elem副本 c.pop_back() //移除最后一个元素(但不回传) c.erase(pos) //移除pos位置上的元素，返回下一元素的位置 e.resize(num) //将元素数量改为num(如果size()变大了，多出来的新元素都是elem的副本) c.clear() //移除所有元素，将容器清空
安插元素和移除元素都会使“作用点”之后的个元素的references、pointers、iterators实效。
如果安插操作引发内存重新分配，那么该容器身上的所有reference、pointers、iterators都会实效。
2.Vector运用实例
1 #include <iostream> 2 #include <vector> 3 #include <string> 4 #include <algorithm> 5 #include <iterator> 6 using namespace std; 7 8 int main() 9 { 10 vector<string> sentence; 11 sentence.push_back("hello,"); 12 sentence.push_back("how"); 13 sentence.push_back("are"); 14 sentence.push_back("you"); 15 sentence.push_back("?"); 16 copy(sentence.begin(),sentence.end(),ostream_iterator<string>(cout," ")); 17 cout<<endl; 18 cout<<" max_size(): "<<sentence.max_size()<<endl; 19 cout<<" size(): "<<sentence.size()<<endl; 20 cout<<" capacity(): "<<sentence.capacity()<<endl; 21 swap(sentence[1],sentence[3]); 22 sentence.insert(find(sentence.begin(),sentence.end(),"?"),"always"); 23 sentence.back()="!"; 24 copy(sentence.begin(),sentence.end(),ostream_iterator<string>(cout," ")); 25 cout<<endl; 26 cout<<" max_size(): "<<sentence.max_size()<<endl; 27 cout<<" size(): "<<sentence.size()<<endl; 28 cout<<" capacity(): "<<sentence.capacity()<<endl; 29 }