STL（四）vector

• 定义
  • 顺序容器
  • 动态数组，成员存储在连续空间
  • 迭代器或指针访问成员
  • 随机访问成员或在头尾添加、删除成员效率比较高（相对list。。。）
• 操作
  • 构造函数：

    •   vector<int> first;                                // empty vector of ints
        vector<int> second (4,100);                       // four ints with value 100
        vector<int> third (second.begin(),second.end());  // iterating through second
        vector<int> fourth (third);                       // a copy of third
      
        // the iterator constructor can also be used to construct from arrays:
        int myints[] = {16,2,77,29};
        vector<int> fifth (myints, myints + sizeof(myints) / sizeof(int) );

  • operator=：Copy vector content
  • empty：是否为空
  • size与capacity：size为成员个数，capacity为容器大小（capacity>=size）。通过resize和reserve修改二者。
  • 成员访问：[]、at、front、back。
    • []与at都是访问任意位置成员，但是当越界操作时at会抛出out_of_range异常，便于查找问题。
  • 修改成员：
    • push_back
    • pop_back
    • erase
    • clear：size==0
    • swap：交换两vector内容
    • assign：

        vector<int> first;
        vector<int> second;
        vector<int> third;
      
        first.assign (7,100);             // a repetition 7 times of value 100
      
        vector<int>::iterator it;
        it=first.begin()+1;
      
        second.assign (it,first.end()-1); // the 5 central values of first
      
        int myints[] = {1776,7,4};
        third.assign (myints,myints+3);   // assigning from array.