牛客 C++刷题day44

1.预处理， 展开头文件/宏替换/去掉注释/条件编译          （test.i main .i）
编译，    检查语法，生成汇编                                      （ test.s  main .s）
汇编，   汇编代码转换机器码(二进制)                             (test.o main.o)
链接     链接到一起生成可执行程序                               （a.out）

2.

C++11 STL中的容器

==================================================

一、顺序容器：

vector：可变大小数组；

deque：双端队列；

list：双向链表；

forward_list：单向链表；

array：固定大小数组；

string：与vector相似的容器，但专门用于保存字符。

==================================================

二、关联容器：

按关键字有序保存元素：（底层实现为红黑树）

map：关联数组；保存关键字-值对；

set：关键字即值，即只保存关键字的容器；

multimap：关键字可重复的map；

multiset：关键字可重复的set；

--------------------------------------------------------------------------------

无序集合：

unordered_map：用哈希函数组织的map；

unordered_set：用哈希函数组织的set；

unordered_multimap：哈希组织的map；关键字可以重复出现；

unordered_multiset：哈希组织的set；关键字可以重复出现。

==================================================

三、其他项：

stack、queue、valarray、bitset

 

c++ 11新增了新增 array、 forward_list以及unordered的4个关联容器：（unordered_set/unordered_multiset/unordered_map/unordered_multimap）