顺序容器（vector and list）

发表于 | 分类于 | 阅读次数: |

向量容器vector

vector:向量容器，一个内存2倍扩容的数组，
默认构造的容器都是空的 0-1-2-4…

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <iostream>
#include <vector>
using namespace std;

int main()
{
    //插入
    vector<int>vec={1,2,3,4};
    vec.push_back(20);
    vec.insert(vec.begin(),111);
    vec.insert(vec.end(),222);
    //支持operator[]运算符重载
    for(int i=0;i<(int)vec.size();i++)
        cout<<vec[i]<<" ";
    cout<<endl;
    //iterator:遍历容器元素
    auto it=vec.begin();
    for(;it!=vec.end();++it)
        cout<<*it<<" ";
    cout<<endl;
    //foreach遍历容器->底层就是靠迭代器实现的遍历
    for(auto v:vec)
        cout<<v<<" ";
    cout<<endl;
    //删除
    vec.pop_back();
    vec.erase(vec.begin());
    //容器的迭代器失效的问题？？
    //通过迭代器进行增加，删除一次，迭代器变量就失效了
    for(auto it=vec.begin();it!=vec.end();++it){
        if(*it%2==0){
            vec.erase(it);//出错
        }
    }
    for(auto it=vec.begin();it!=vec.end();){
        if(*it%2==0){
            vec.erase(it);
        }
        else
            ++it;
    }//empty(),size(),capacity()
    vec.capacity();//容器容量
    vec.reserve(20);//预留函数，分配空间，不添加元素 empty():true size():0 capacity():20
    vec.resize(20);//扩容函数 ，分配空间，添加元素 empty():false size():20 capacity:20
    return 0;
}

链表容器list

list:链表容器 带头节点的双向循环列表
用法和vector差不多

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <iostream>
#include <list>
using namespace std;

int main()
{
    list<int>mylist={1,2,3,4};
    //增加
    mylist.push_front(20);
    mylist.push_back(20);
    mylist.insert(mylist.begin(),20);
    //删除
    mylist.pop_front();
    mylist.pop_back();
    mylist.erase(mylist.begin());
    //iterator遍历容器
    auto it1=mylist.begin();
    for(;it1!=mylist.end();++it1)
        cout<<*it1<<" ";
    cout<<endl;
    //foreach遍历容器
    for(auto l:mylist)
        cout<<l<<" ";
    cout<<endl;
    mylist.resize(20);//无reserve();扩容函数
}