STL--vector

---

 

头文件：#include<vector>

---

 

一维vector:

一、定义：

//定义方法：
vector <int> a;
vector<int> b(10);
vector<int> c(10, 1);       //长度为10，且数据均为1

---

二、插入（输入）：

　　（1）顺序插入：

 for (int i = 1; i <= n;i++){
        cin >> x;
        a.push_back(x);
    }

　　（2）中间插入：

int n;
    int x;
    cin>>n;
    a.push_back(1);
    for (int i = 1; i <= n;i++){
        cin >> x;
        a.insert(a.begin() + i,x);
    }

PS:使用insert时，vector不能直接是空的（即vector<int> a）否则出错。

错误的插入方法：

int n;
    cin >> n;
    for (int i = 1; i <= n;i++){
        cin >> a[i];
    }

vector中a[i]用于取元素

---

三、遍历（两种方法）

 

for (int i = 0; i <= n;i++)
        cout << a[i] << ' ';
    cout << endl;
    vector<int>::iterator it;
    for (it = a.begin(); it != a.end();it++)
        cout << *it << ' ';
    cout << endl;

迭代器：左闭右开

---

其它一些算法（等等再补）