queue是队列（没有迭代器，就是说，不能用迭代器的iterator进行遍历）
首先加入：
#include<queue>
void printDeque(deque& q){
for (int i = 0; i < q.size(); i++){
cout << q[i] << endl;
}
}
void main(){
queue<int> q;
q.push(78);
q.push(18);
q.push(20);
q.push(33);
q.pop();
while (!q.empty())
{
int tmp = q.front();
cout << tmp << endl;
q.pop();
}
system("pause");
}
push就是依次添加数据 ,pop就是清除第一个数据
//q.front(); 首位的数据
//q.back(); 末位的数据
最大优先级排列，就是说，在这个队列中，是按从大到小排列的，而不是按加入的先后顺序排列的
这其实就是另一种queue，所以也需要另外引用
#include<functional>
void main(){
//默认 最大值优先级
priority_queuep<int>q1;
pq1.push(12);
pq1.push(3);
pq1.push(40);
pq1.push(15);
while (!pq1.empty()){
int tmp = pq1.top();
cout << tmp << endl;
pq1.pop();
}
cout << "----------" << endl;
//最小值优先级队列
priority_queue<int,vector<int>, greater<int>> pq2;
pq2.push(12);
pq2.push(3);
pq2.push(40);
pq2.push(15);
while (!pq2.empty())
{
int tmp = pq2.top();
cout << tmp << endl;
pq2.pop();
}
system("pause");
}
priority_queuepq1; 这样就申明了一个最值优化，默认为最大，int tmp = pq1.top();就是找出最大值！ 最小值也是同样的道理
再在讲讲stack，就是栈队列，栈队列就一句话，单向管，先进，后出
依然先引入
#include<stack>
void main(){
stack<int> s;
for (int i = 0; i < 10; i++)
{
s.push(i+1);
}
while (!s.empty())
{
int tmp = s.top();
cout << tmp << endl;
s.pop();
}
system("pause");
}
最终的打印结果是：10 9 8 .... 1 符合，先进后出的原则
下面加的就是最常用的 list了！ list是有迭代器的！既支持迭代器遍历！
#include<list>
list跟双向数组很像很像了！！很多方法都是类同的
void printList(list& lst){
//迭代器//没有重载“<”运算符
for (list::iterator it = lst.begin(); it != lst.end(); it++)
{
cout << *it << endl;
}
}
//基本操作
void main(){
list<int>lst;
for (int i = 0; i < 10; i++){
//尾部插入元素
lst.push_back(i);
}
list::iterator it = lst.begin();
it++;
cout << *it << endl;
//it = it + 3; 注意：不支持随机访问 还是因为没有重载运算符
printList(lst);
system("pause");
}
//还可以头部插入元素
lst.push_front(80);
lst.push_front(90);
总之，真的就跟双向数组一模一样的，但是犹豫没有重定向运算符，故是不能支持指针+3之类的这种操作。这样造成的后果是，不能随机访问，比如在list中，就不能访问list[5] 这个元素，而要不停的 it++ ，也是麻烦，但数组就可以直接访问！
下面是一些常用方法
//尾部插入元素
lst.push_back(10);
list<int>::iterator it = lst.begin();
//删除
it++;
//删除第二个元素
//lst.erase(it);
//删除区间（已经被删除了元素不能再删除）
list<int>::iterator it_begin = lst.begin();list::iterator it_end = lst.begin();
it_end++;
it_end++;
it_end++;
lst.erase(it_begin, it_end);
//直接根据内容删除元素
lst.remove(5);
从上面可以看出
//list插入（应用：频繁的修改）
//vector（应用：随机访问v[100]）
1号位参入元素
list::iterator it = lst.begin();
it++;
lst.insert(it, 100);
开始讲set!!
//set 元素唯一 默认从小到大 并且set元素是有迭代器
#include<set>
void printSet(set&s){
for (set<int>::iterator it = s.begin(); it != s.end(); it++)
{
cout << *it << endl;
}
}
void main(){
sets;
//添加元素
for (int i = 0; i < 10; i++){
s.insert(i+1);
}
s.insert(20);
s.insert(15);
s.insert(15);
//删除
set::iterator it = s.begin();
it++;
s.erase(it);
printSet(s);
system("pause");
}
//元素按照从大到小排列 跟那个queue模式类似
#include<functional>
void main(){
set<int,greater<int>>s;
s.insert(10);
s.insert(5);
s.insert(20);
s.insert(99);
for (set>::iterator it = s.begin(); it != s.end(); it++)
{
cout << *it << endl;
}
system("pause");
}
下面举一个例子！ 利用MAP自定义排序规则！
class Teacher{
public:Teacher(char* name, int age){
this->name = name;
this->age = age;
}
void print(){
cout << name << "," << age << endl;
}
public:char* name;int age;
};
//自定义排序规则//仿函数
struct MyAgeSorter{
bool operator()(const Teacher &left, const Teacher &right){
return left.age < right.age;
}
};
void main(){
set<Teacher,MyAgeSorter>s;
s.insert(Teacher("jack",18));
s.insert(Teacher("rose", 20));
s.insert(Teacher("jason", 22));
s.insert(Teacher("alan", 5));
//s.insert(Teacher("jimy", 5)); //不会插入
for (set::iterator it = s.begin(); it != s.end(); it++)
{
cout << (*it).name << "," << (*it).age << endl;
}
system("pause");
}
这里就自定义了一个MAP的排序规则 MyAgeSorter
这样就会按这个排序规则进行排序了！
//小于4的元素指针
set<int>::iterator s_4 = s.lower_bound(4);
//cout << *s_4 << endl;
//大于4的元素指针
set<int>::iterator s_5 = s.upper_bound(4);
//cout << *s_5 << endl;
//一次性获取等于4的元素指针，和大于4的元素指针BasicNameValuePairpair::iterator, set::iterator> p = s.equal_range(4);
cout << *p.first << endl;
cout << *p.second << endl;
前面说了，set是不允许有重复值的，要是需要有重复值
可以用：
multiset<int>s;
最后一种！MAP ,key-value类型！
#include<map>
写法有很多，现在讲一种常用的
map<int,string>map1;
map1.insert(pair(1,"jack"));
map1.insert(pair(2, "rose"));
//遍历输出
for (map<int,string>::iterator it = map1.begin(); it != map1.end(); it++)
{
cout << it->first << "," << it->second << endl;
}
first second 就代表的key value;
删除：
map::iterator it = map1.begin();
it++;
map1.erase(it);
在map中，是可以一对多的，一个key 对应多个 value，当然，跟set类型，这里就要用到multimap
class Employee
{
public:
Employee(char* name,int age)
{
this->name = name;
this->age = age;
}
public:
char* name;
int age;
};
void main(){
multima<string,Employee>pmap1;
//开发部
map1.insert(make_pair("开发", Employee("搁浅", 20)));
map1.insert(make_pair("开发", Employee("彪哥", 20)));
//财务
map1.insert(make_pair("财务", Employee("小颖", 16)));
map1.insert(make_pair("财务", Employee("rose", 20)));//销售map1.insert(make_pair("销售", Employee("阿呆", 30)));
map1.insert(make_pair("销售", Employee("呵呵", 30)));
//遍历输出
for (multimap<string,Employee>::iterator it = map1.begin(); it != map1.end(); it++){
cout << it->first << "," << it->second.name << "," << it->second.age << endl;
}cout << "----------------" << endl;
//只获取“财务”部的员工//获取“财务部”员工的个数，key对应的value的个数
int num = map1.count("财务");
multimap<string,Employee>::iterator it = map1.find("财务");
int c = 0;
//控制循环的次数
while (it != map1.end() && c < num)
{
cout << it->first << "," << it->second.name << "," << it->second.age << endl;
it++;
c++;
}
system("pause");
}
这样就实现了一对多
网友评论