c++ 容器使用总结

容器使用总结

第一类容器：(栈、队列、优先队列)

栈stack：特点：数据元素后进先出

队列 queue：特点：数据元素 先进先出

优先队列 priority_quue，数据元素放在队列里面，自动按照从大到小顺序排列，（对优先队列的操作，参照栈的操作执行，不参照队列）。

栈的定义：stack<数据类型> st; //栈里面的元素 可以是其它数据类型如int，char，string，double等，也可以是结构体类型node。

1.栈的常用的操作函数方法（5个函数）：

push() ：进栈， 例如 st.push(x); 将x元素进栈到栈st容器中。

pop() ： 出栈，例如st.pop(); 将栈顶元素出栈，注意不要赋值给任何值。

top() ：返回栈顶元素：x=st.top(); 将栈顶元素赋值给变量x

empty() ：判断栈是否为空，st.empty()==true ,表示栈为空，st.empty()==false ，栈非空

size() 返回栈中元素的个数，x=st.size(); 将栈中的元素个数赋值给x，如果大于0，表示栈中有元素，如果等于0的话，表示栈空，默认初始情况，栈为空。

2.队列：常用函数操作方法 queue<int) qu; 适合元素按照先进先出方式进行操作

push() ：进队列， 例如 qu.push(x); 将x元素进队列qu容器中的最尾部。

pop() ： 出队列，例如qu.pop(); 将队首元素（第一个元素）出队列，注意不要赋值给任何值。

front() ：返回队首元素：x=qu.front(); 将队首元素的值赋值给变量x

back():返回队尾元素：x=qu.back(); 将队尾元素的值，赋值给变量x

empty() ：判断队列是否为空，qu.empty()==true ,表示队列为空，qu.empty()==false ，队列非空

size() 返回队列中元素的个数，x=qu.size(); 将队列中的元素个数赋值给x，如果大于0，表示队列中有元素，如果等于0的话，表示队列空，默认初始情况，队列为空。

3.优先队列：队列里面的元素，自动排序，进行管理，按照栈的方式进行操作。

默认情况是从大到小顺序排列，例如：priority_queue<int> pq;

如果优先队列的元素，按照从小到大的顺序排列的话，则需要制定排序规则，具体如下：priority_queue<int ,vector<int> ,greater<int>  > pq; 注意中间有一个空格。数据类型 可以更改为其它数据类型。

具体操作参考栈的操作：

push() ：进优先队列， 例如 pq.push(x); 将x元素进优先队列到优先队列容器中，并自动排序。

pop() ： 出优先队列，例如st.pop(); 将优先队列栈顶元素出队列，注意不要赋值给任何值。

top() ：返回优先队列栈顶元素：x=st.top(); 将优先队列栈顶元素赋值给变量x

empty() ：判断优先队列是否为空，st.empty()==true ,表示优先队列为空，st.empty()==false ，优先队列非空

size() 返回优先队列中元素的个数，x=st.size(); 将优先队列中的元素个数赋值给x，如果大于0，表示优先队列中有元素，如果等于0的话，表示优先队列空，默认初始情况，优先队列为空。

第二类容器：(map)，建立键与值的映射关系，

Key-value，形式上面等价于一维数组，但是，它按照key 的从小到大的顺序进行了排列。自动按照第一个关键字进行排序。可以进行数据的统计，计数，累加等都非常方便。键与值的数据类型，可以为任意类型。如果为int，第一个值可以为负数，这是数组不具备的功能。

例如：map<int,int> mp;  :键是int 类型，值也是int类型

map<string,int> mp;键是字符串类型，值是int类型。

它的操作，可以通过数组进行操作，例如mp[key]=value; 将某一个键的值，修改为value，常用的计数：mp[a[i]]++; 表示a[i]出现的次数增加1.

它的元素的访问方式：必须采用迭代器指针：：iterator ，不能够采用进出栈方法

具体定义；map<int,int>：：iterator it；

头指针it=mp.begin();(指向第一个元素)

尾指针：it=mp.end();(指向最后一个元素的下一个元素)，注意不是最后一个元素。

每一个指针有2个成员，first（代表键key），second 代表（值value）

可以采用2种方法：it->first  ;it->second ;分别返回每一个位置的键、与值

或者：（*it）.first  ;(*it).second; 分别返回每一个位置的键、与值

常用函数：

find（key）：查找指定的key的位置（返回迭代器指针）：例如

it=mp.find(3);查找3的位置，找到返回位置，找不到返回空指针。

count（key）：统计key出现的次数。如果容器没有出现key返回0次。

insert（位置，make_pair(key，value)）； 在指定的位置，插入一对key-value，例如：mp.insert(mp.begin(),make_pair(1,2));将（1，2）这对映射关系插入到mp容器的开头位置处。

empty（）：判断容器的元素是否为空。

第三类型容器：基本容器（vector 向量容器），可以相当于动态数组，长度不固定，容量不固定哦。删除、插入非常方便。可以当数组使用。能够用数组的地方都可以用vector。

定义：vector<数据类型》 v; 数据类型可以为基本类型int，double string，或者结构体类型node都可以。例如 vector<int> v;// 容器里面装的是整数数据

 vector<node>  v;// node 为结构体类型

常用的方法函数有：

push_back();// 元素进容器尾部。例如v.push_back(x);将x元素放入容器的尾部。

insert(位置，元素);//将元素插入到容器的任何位置，注意位置：必须是迭代器位置，插入采用的是前插法。例如v.insert(v.begin(),3);在开头地方插入元素3.与push_back（）插入不一样，后面只能插入到尾部。前者可以插入到任何地方。

erase(位置1：位置2)：// 删除位置1开始，到位置2之前的元素，包括位置1，但是不包括位置1 ；例如：v.erase(v.begin()+1，v.begin()+3),删掉下标1到下标3之前的元素，具体删掉下标1，2，不包括下标3.

它的访问访问有2种，可以当数组访问，也可以用迭代器iterator进行访问

方法1：for(i=0;i<v.size();i++)  访问元素为v[i];

方法2：for(it=v.begin();it!=v.end();it++) 访问元素为（*it）；//需要加上*号