容器类vector（向量），list链表

这俩都是序列容器，表示有序的对象列表可以选择。

分别举个例子

#include <iostream>
#include <vector>      //需要包含头文件
using namespace std;

int main(int argc, char *argv[])
{
    vector<int> v1,v2;
    v1.reserve(10);
    v2.reserve(10);
    v1=vector<int>(8,7);
    int array[8] = {1,2,3,4,5,6,7,8};
    v2=vector<int>(array,array+8);    //末尾指针都是指结束元素的下一个元素，数组的end指针是end[10]

    cout<<v1.size()<<" "<<v1.capacity()<<endl;    //大小是8， 容量也是8
    cout<<v2.size()<<" "<<v2.capacity()<<endl;
    for(decltype(v1.size())i=0;i<v1.size();i++)
    {
        cout<<v1.at(i)<<"*" <<v1[i]<<" "<<endl; //两种方法取值，第二种和数组一样
    }
    for(vector<int>::size_type i=0;i<v2.size();i++)
    {
        cout<<v2.at(i)<<"*" <<v2[i]<<" "<<endl; //两种方法取值，第二种和数组一样
    }
    v1.resize(0);
    cout<<v1.size()<<" "<<v1.capacity()<<endl;
    if(v1.empty())
    {
        cout<<"it is enpty";
    }
    v1.resize(8);       //没有赋值所以为空
    for(decltype(v1.size())i=0;i<v1.size();i++)
    {
        cout<<v1.at(i)<<"*" <<v1[i]<<" "<<endl; //两种方法取值，第二种和数组一样
    }
    swap(v1,v2);           //交换两个容器的值
    for(decltype(v1.size())i=0;i<v1.size();i++)
    {
        cout<<v1.at(i)<<"*" <<v1[i]<<" "<<endl; //两种方法取值，第二种和数组一样
    }
    cout<<v1.capacity()<<endl;
    v1.push_back(3);
    cout<<v1.capacity()<<endl;   //空间增大了，可能是自动而随机的，我的电脑显示16
    for(decltype(v1.size())i=0;i<v1.size();i++)
    {
        cout<<v1.at(i)<<"*" <<v1[i]<<" "; //两种方法取值，第二种和数组一样
    }
    v1.erase(v1.end()-2);   //删除倒数第二个
    cout<<v1.capacity()<<endl;   //空间增大了，可能是自动而随机的，我的电脑显示16
    for(decltype(v1.size())i=0;i<v1.size();i++)
    {
        cout<<v1.at(i)<<"*" <<v1[i]<<" "; //两种方法取值，第二种和数组一样
    }
    v1.pop_back();
    cout<<v1.capacity()<<endl;   //空间增大了，可能是自动而随机的，我的电脑显示16
    for(decltype(v1.size())i=0;i<v1.size();i++)
    {
        cout<<v1.at(i)<<"*" <<v1[i]<<" "; //两种方法取值，第二种和数组一样
    }
    return 0;
}

 

list简单用法

#include <iostream>
#include <list>      //需要包含头文件

using namespace std;

int main(int argc, char *argv[])
{
    int array[10]={1,3,5,7,8,9,2,4,6,0};
    list<int> _list(array,array+10);
    _list.sort();   //升序排列
    list<int>::iterator iter = _list.begin();
    //iter=iter+5;  //迭代器不支持+运算
    for(int i=0;i<3;i++)
    {
        iter++;
    }
    cout<<*iter<<endl;
    _list.insert(_list.end(),13);  //在末尾插入13
    for(auto it=_list.begin();it!=_list.end();it++)        //这个需要识记

    {
       cout<<" "<<*it;
    }

    return 0;
}