1、vector 使用

动态数组，也叫可变数组，容器的空间是动态增长的，当空间不足时，申请更大一块空间，让后将原数据拷贝到新空间中，并释放原空间

1.1、初始化操作

    int arr[] = {1,3,2,5};// 1、方式一(初始化)vector<int> v1;// 容器尾部插入数据v1.push_back(1);    v1.push_back(2);v1.pop_back(); // 尾部删除一个元素// 2、方式二(初始化)vector<int> v2(arr,arr+sizeof(arr)/sizeof(arr[0]));// 3、方式三(初始化)vector<int> v3(v2);// 4、方式4(初始化)vector<int> v4(v2.begin(),v2.end());// 5、方式5(初始化) 给n个elemvector<int> v5(10,2);  

1.2、赋值操作

    // 将v5区间的数据拷贝给v4v4.assign(v5.begin(),v5.end());// 将2个3拷贝复制给v4v4.assign(2,3);// 重载了=， 将v1的内容复制给v4v4 = v1;// 交换v4.swap(v3);

1.3、元素个数，容器容量

cout<<v4.size()<<endl;  // v4的元素个数cout<<v4.capacity()<<endl;// v4容量cout<<v4.empty()<<endl; // 判断容器是否为空，为空时truev4.resize(10);  // 重新指定大小v4.reserve(12); // 容器预留12个元素，预留不初始化，元素不可以访问cout<<v4.capacity()<<endl;// 利用swap收缩空间vector<int>(v4).swap(v4);cout<<v4.size()<<endl;cout<<v4.capacity()<<endl;

1.4、取值操作

    cout<<v4.at(0)<<endl;   // 越界抛出异常cout<<v4[0]<<endl;  //  越界直接奔溃cout<<v4.front()<<endl; // 返回容器第一个元素cout<<v4.back()<<endl;  // 返回容器最后一个元素v4.insert(v4.begin(),4,1);  // 开始位置插入4个1v4.erase(v4.begin());   // 删除迭代器制定元素v4.clear(); //  清除所有元素

1.5、测试代码

#include <iostream>
#include <vector>using namespace std;void print_vector(vector<int>& p)
{   // 通过迭代器遍历容器for(vector<int>::iterator it=p.begin(); it!= p.end(); it++){cout<<*it<<" ";}cout<<endl;
}void test01()
{int arr[] = {1,3,2,5};// 1、方式一(初始化)vector<int> v1;// 容器尾部插入数据v1.push_back(1);    v1.push_back(2);v1.pop_back(); // 尾部删除一个元素print_vector(v1);// 2、方式二(初始化)vector<int> v2(arr,arr+sizeof(arr)/sizeof(arr[0]));print_vector(v2);// 3、方式三(初始化)vector<int> v3(v2);print_vector(v3);// 4、方式4(初始化)vector<int> v4(v2.begin(),v2.end());print_vector(v4);// 5、方式5(初始化) 给n个elemvector<int> v5(10,2);  print_vector(v5);// 赋值操作// 将v5区间的数据拷贝给v4v4.assign(v5.begin(),v5.end());print_vector(v4);// 将2个3拷贝复制给v4v4.assign(2,3);print_vector(v4);// 重载了=， 将v1的内容复制给v4v4 = v1;print_vector(v4);// 交换v4.swap(v3);print_vector(v4);cout<<v4.size()<<endl;  // v4的元素个数cout<<v4.capacity()<<endl;// v4容量cout<<v4.empty()<<endl; // 判断容器是否为空，为空时truev4.resize(10);  // 重新指定大小v4.reserve(12); // 容器预留12个元素，预留不初始化，元素不可以访问cout<<v4.capacity()<<endl;// 利用swap收缩空间vector<int>(v4).swap(v4);cout<<v4.size()<<endl;cout<<v4.capacity()<<endl;// 取值cout<<v4.at(0)<<endl;   // 越界抛出异常cout<<v4[0]<<endl;  //  越界直接奔溃cout<<v4.front()<<endl; // 返回容器第一个元素cout<<v4.back()<<endl;  // 返回容器最后一个元素v4.insert(v4.begin(),4,1);  // 开始位置插入4个1print_vector(v4);v4.erase(v4.begin());   // 删除迭代器制定元素print_vector(v4);v4.clear(); //  清除所有元素}

2、deque 双向数组

deque容器对比vector，支持插入删除容器头部元素，其他部分使用方法都一样，通过下面小案例使用

#include <iostream>
#include <deque>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;/*
评委打分案例（sort算法排序）
创建5个选手（姓名，得分），10个评委对5个选手进行打分
得分规则去掉最高分，去掉最低分，取平均分
按得分对5名选手进行排名
*/class player
{
public:player(){}player(string name,int score):mName(name),mscore(score){}string mName;int mscore;
};void create_play(vector<player>& v)
{string nameseed = "ABCDE";for(int i=0;i<5;i++){player p;p.mName = "选手";p.mName += nameseed[i];p.mscore = 0;v.push_back(p);}
}void fun2(int val)
{cout<<val<<" ";
}void set_Score(vector<player>& v)
{	// 遍历vector容器for(vector<player>::iterator it=v.begin();it!=v.end();it++){deque<int> dScore;// 模拟进行打分for(int j=0;j<10;j++){	// 随机生成分数int score = rand()%41+60;dScore.push_back(score);}// 对分数排序，默认从小到大sort(dScore.begin(),dScore.end());dScore.pop_front();dScore.pop_back();// 求平均分int totalScore = 0;for(deque<int>::iterator dit=dScore.begin();dit!=dScore.end();dit++){totalScore += (*dit);}int avg = totalScore/dScore.size();// 保存分数(*it).mscore = avg;// for_each(dScore.begin(),dScore.end(),fun2);}
}// 排序规则
bool mycompare(player& p1,player& p2)
{return p1.mscore>p2.mscore;
}void print_rank(vector<player>& v)
{// 排序sort(v.begin(),v.end(),mycompare);    // 打印for(vector<player>::iterator it = v.begin();it!=v.end();it++){cout<<"姓名："<<(*it).mName<<"得分："<<(*it).mscore<<endl;}
}int main()
{// 定义vector容器，保存选手信息学vector<player> vplist;create_play(vplist);set_Score(vplist);print_rank(vplist);return 0;
}

3、stack、queue（栈，队列）

栈：先进后出
队列：先进先出
两者都，不提供迭代器，不能遍历，不支持随机存取

3.1、stack简单使用

#include <stack>stack<int> s1;s1.push(1);s1.push(3);s1.push(4);s1.push(2); // 插入元素cout<<s1.size();    // 元素个数while(!s1.empty()){cout<<s1.top()<<" ";    // 返回栈顶元素s1.pop();   // 删除栈顶元素}cout<<endl;

3.2、queue队列简单使用

    queue<int> q1;q1.push(3);q1.push(1);q1.push(4);q1.push(2); // 插入元素cout<<q1.front()<<endl; // 返回第一个元素 3cout<<q1.back()<<endl;  // 返回最后一个元素2cout<<q1.size()<<endl;  // 返回大小while(!q1.empty()){cout<<q1.front()<<" ";q1.pop();   // 删除队列头元素}cout<<endl;

4、list 链表

list是一个双向链表容器，插入删除元素比较高效
list不可以随机存取元素，

    list<int> l1;l1.push_back(11);   // 尾部插入l1.push_front(12);  // 头尾插入l1.push_back(12);l1.push_back(31);l1.push_back(21);print_list(l1); // 迭代器遍历l1.pop_front(); // 头部删除l1.pop_back();  // 尾部删除l1.insert(l1.begin(),2,3);  // 开始位置插入2个3print_list(l1);l1.erase(l1.begin());   // 删除第一个元素l1.remove(12);  // 删除元素中所有12 l1.size();  // 容器元素个数l1.empty(); // 容器是否为空l1.resize(10);  // 重新指定容器长度l1.reverse();   /// 反转链表l1.sort();  //  排序，从小到大print_list(l1);// sort 只支持可随机访问的容器，list不可以，所有有sort

～