C++ vector

1.vector的创建

vector<数据类型> 变量名

注意要用#include  

vector默认初始长度为0,随着push_back和pop_back增加或减少长度

在初始化时也可以用这种方式初始化vector的长度 

vector list[100]

#include 
#include 
using namespace std;
//list.size()返回vector长度

int main()
{   vector list;//初始化   

    list.push_back(2);
    cout<<"长度为"<

 2.遍历

（1）按下标遍历

for(int i=0;i     {                                   
        cout<     } 

（2）按迭代器遍历

迭代器iteratior

迭代器可以理解为STL容器里的各种指针

vector::iterator it；

 如上表示声明一个迭代器

 按迭代器的遍历代码如下

for(vector::iterator it=list.begin();it     {                                   
        cout<<(*it)<     } 

3.vector的常用操作

list.size();         //数组元素个数      O(1)

list.clear();       //一键清空数组       O(n)

list.empty();     //数组是否为空       O(1)

list.begin();      //数组的首元素迭代器   O(1)

list.end()；       //数组的最后一个元素的下一个元素的迭代器   O(1)

                         //该元素在数组中实际不存在

1

2

3

4

5

list.erase(p1);         //删除数组某个迭代器所在位置的数字   O()

list.push_back(1);   //往数组后面添加元素  O(1)

list.pop_back();       //删除数组的最后一个元素