笔记（2015-07-24）-白红宇

笔记（2015-07-24）

阅读量：5317 次

发布时间：2019-06-14

本文共 1058 字，大约阅读时间需要 3 分钟。

STL方面的笔记

以下为vector queue map set stack的基本用法

可编译结合注释查看

1 #include 
     
        2 #include 
      
         3 #include 
       
          4 #include 
          5 #include 
         
            6 #include 
          
            7 using namespace std; 8 9 #define REP(n) for(int o=0;o

vec;//声明名称为vec的整数型向量 15 vector

::iterator it_vec;//迭代器 16 vec.clear();//清空 17 cout<<"插入数据"<

> m;//声明 key的类型为string value类型为int型vector 的映射m 36 map

>::iterator it_map;//迭代器 37 cout<<"插入数据"<

>("aaa",vec)); 39 it_map=m.find("aaa");//或者指定key的位置（迭代器） 40 cout<<"key:"<

first<

s;//声明一个整数型集合 50 set

::iterator it_set;//迭代器 51 cout<<"倒叙插入数据并且有重复的4"<

q;//声明一个字符串型队列 q 69 cout<<"按顺序插入"<

pq;//声明priority_queue一个字符串型优先队列 91 cout<<"乱序插入具有可比较大小的数据"<

sta;//声明一个字符串类型的栈105 cout<<"倒序插入数据"<

编译结果:

vector功能
插入数据
1
2
3
清除第一个数据后输出
2
3

#

map功能
插入数据
key:aaa
value:
2
3
查找一个不存在的数据 find()会返回map的末尾
No Niconiconi~

#

set功能
倒叙插入数据并且有重复的4
1
2
4
5
输出时4自动保留一个，并且数据由小到大输出

#

queue功能
按顺序插入
LOVELIVE!
先入队的先出来

#

priority_queue功能
乱序插入具有可比较大小的数据
CBA
权值大的先出来

#

stack功能
倒序插入数据
C++
先进入的后出来