各种容器
Posted wzl19981116
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了各种容器相关的知识,希望对你有一定的参考价值。
这些都是C++的
1.vector,动态数组
使用要包括头文件
#include<vector>
vector 的基本操作有:
定义一个vector:vector<容器存的类型(可以是结构体)> v(这个容器的名称);
判断是否空:v.empty(); //为空则返回真
从尾部插入数据:v.push_back(a);//a指数据
从中间插入数据: v.insert(v.begin()+i,a);//在第i+1个元素前面插入a;
要访问里面的元素,和数组一样,v[0],v[1];
vector的大小:v.size();
要删除数据: v.pop_back() //删除最后一个
v.erase(v.begin()+i);//删除第i+1个元素
v.erase(v.begin()+i,v.end()+j);//删除区间[i,j-1];
清空vector:v.clear();
对vector进行排序:sort(v.begin(),v.end(),cmp);可以直接用sort函数,或者加cmp比较条件
将元素翻转,即逆序排列:reverse(vec.begin(),vec.end());//也要#include
vector<char> v1;
vector<char>::iterator iter1;
vector<char>::iterator iter2;
v1.push_back(‘m‘);
v1.push_back(‘n‘);
v1.push_back(‘o‘);
v1.push_back(‘p‘);
cout << "v1.front() = " << v1.front() << endl;
cout << "v1.back() = " << v1.back() << endl;
iter1 = v1.begin();
cout << *iter1 << endl;
iter2 = v1.end()-1; //注意v1.end()指向的是最后一个元素的下一个位置,所以访问最后一个元素
//的正确操作为:v1.end() - 1;
cout << *iter2 << endl;
输出结果:
v1.front() = m
v1.back() = p
m
p
2.stack,栈;
存放图
包括头文件:
#include<stack>
stack 的基本操作有:
定义一个stack:stack<容器存的类型(可以是结构体)> v(这个容器的名称);
判断是否空:v.empty(); 堆栈为空则返回真
删除元素:v.pop(); 移除栈顶元素
增加元素:v.push(x); 把x加入栈顶元素
stack大小:v.size(); 返回栈中元素数目
要最上面的元素:v.top(); 返回栈顶元素
3,queue,队列fifo
存放图
注意:队列不可以用sort
先进先出,在bfs的时候需要用
包括头文件:
#include <queue>
queue 的基本操作有:
定义一个queue:queue<容器存的类型(可以是结构体)> v(这个容器的名称);
入队,如例:v.push(x); 将x 接到队列的末端。
出队,如例:v.pop(); 弹出队列的第一个元素。
访问队首元素,v.front(); 即最早被压入队列的元素。
访问队尾元素,v.back(); 即最后被压入队列的元素。
判断队列空,v.empty(); 当队列空时,返回true。
访问队列中的元素个数v.size();
4.优先队列
优先队列是你设定好判断条件后,在加入元素的时候就会自动排序,可以有相同的元素,(这点和map不一样)
这种操作同queue
此处指的基本数据类型就是 int 型,double 型,char 型等可以直接使用的数据类型,优先队列对他们的优先级设置一般是数字大的优先级高,因此队首元素就是优先队列内元素最大的那个(如果是 char 型,则是字典序最大的)。
//下面两种优先队列的定义是等价的
priority_queue<int> v;
priority_queue<int,vector<int>,less<int> > v;//后面有一个空格
其中第二个参数( vector ),是来承载底层数据结构堆的容器,第三个参数( less ),则是一个比较类,less 表示数字大的优先级高,而 greater 表示数字小的优先级高。
由小到大
priority_queue<int,vector<int>,greater<int> >v;
结构体的排序
struct node {
int x, y;
friend bool operator < (node a, node b)
{
return a.x > b.x; //结构体中,x小的优先级高
//不难理解,定义的是小于号,而返回的是x大的就是真,说明x越大 就越小
}
};
priority_queue<node> v; //定义方法
操作:
返回最前面的歌:v.top();
弹出最前面的:v.pop();
压入队列:v.push(x);
判断是否空:v.empty();
返回元素数目:v.size();
5.map
map是一种映射关系,有两个东西,一个是关键字,一个是值,它是按照关键字排序的顺序
要包括头文件#include<map>
定义map :map<int,string> v;//在这里是以第一个来排序的,映射值是string,都是以第一个为关键字,这两种是可以换的
插入元素:v.insert(make_pair(key,value));//key和value都是类型名
查找或者遍历的时候要用一个迭代器:map<key,value>::iterator it;//it是迭代器名称
查找某一个key值有没有出现:it=v.find(x);//x是查找的x值
如果找到了,那么它的就变成那个元素,负责就变成v.end()也就是空;
第一个值是it->first,第二个值是it->second;
容器里的头元素是v.begin();
容器的尾巴是v.end();
以上是关于各种容器的主要内容,如果未能解决你的问题,请参考以下文章