C++ STL容器详解-优快云博客

C++的STL中，有哪几种容器？

容器

在数据存储上，有一种对象类型，它可以持有其它对象或指向其它对像的指针，这种对象类型就叫做容器。

序列容器(7个)

vector

vector是一段连续的内存地址，基于数组实现，其提供了自动内存管理功能（采用了STL普遍的内存管理器allocator），可以动态改变对象长度，提供随机访问。在尾部添加和删除元素的时间是常数的，但在头部或中间就是线性时间。

在vector容器中有以下几个关于大小的函数：

size()：返回容器的大小
max_size()：返回容器扩展极限的最大存储的元素数量
empty()：判断容器是否为空
capacity()：返回容器当前能够容纳的元素数量

vector内存扩展方式：

另觅更大空间；
将原数据复制过去；
释放原空间。

一般需要注意vector的内存分配问题，原因是：

容器的大小一旦超过capacity的大小，vector会重新配置内部的存储器，导致和vector元素相关的所有reference、pointers、iterator都会失效。
内存的重新配置会很耗时间，频繁的realloc操作将极大降低程序效率。
vector的capacity指当前状态下的最大容量。这个值如果不指定，则开始是0，加入第一个值时，由于capacity不够，向操作系统申请了长度为1的内存。在这之后每次capacity不足时，都会重新向操作系统申请长度为原来两倍的内存。

避免内存重新配置的方法：

Reserve()保留适当容量
在创建容器后，第一时间为容器分配足够大的空间，避免重新分配内存。

std :: vector<int> v; //create an empty vector
v.reverse(80); //reserve memory for 80 elements

利用构造函数创建出足够空间
该方法是创建容器时，利用构造函数初始化的出足够的空间，

std::vector<int> v(80);

    //1.定义和初始化
    vector<int> vec1; //默认初始化，vec1为空
    vector<int> vec2(vec1); //使用vec1初始化vec2
    vector<int> vec3(vec1.begin(),vec1.end()); //使用vec1初始化vec2
    vector<int> vec4(10); //10个值为0的元素
    vector<int> vec5(10,4); //10个值为4的元素
  
    //2.常用操作方法
    vec1.push_back(100); //尾部添加元素
    int size = vec1.size(); //元素个数
    bool isEmpty = vec1.empty(); //判断是否为空
    cout<<vec1[0]<<endl; //取得第一个元素
    vec1.insert(vec1.end(), 5, 3); //从vec1.back位置插入5个值为3的元素
    vec1.pop_back(); //删除末尾元素
    vec1.erase(vec1.begin(), vec1.begin() + 2); //删除vec1[0]-vec1[2]之间的元素，不包括vec1[2]，其他元素前移
    cout<<(vec1 == vec2) ? true : false; //判断是否相等==、!=、>=、<=
    vector<int> :: iterator iter = vec1.begin(); //获取迭代器首地址
    vector<int> :: const_iterator c_iter = vec1.begin(); //获取const类型迭代器
    vec1.clear(); //清空元素
  
    //3.遍历
    //下标法
    int length = vec1.size();
    for(int i=0; i<length; i++)
    {
        cout<<vec1[i];
    }
    cout<<endl<<endl;
    //迭代器法
    vector<int> :: iterator iter = vec1.begin();
    for( ; iter != vec1.end(); iter++)
    {