C++ STL参考用法

vector：http://www.cnblogs.com/Nonono-nw/p/3462183.html

 

map：https://www.cnblogs.com/albertarmstrong/articles/4695945.html

Map的按Key排序和按Value排序：https://blog.youkuaiyun.com/tanningzhong/article/details/56677088

注意：map是用来存放<key, value>键值对的数据结构，可以很方便快速的根据key查到相应的value。

为了实现快速查找，map内部本身就是按序存储的（比如红黑树）。在我们插入<key, value>键值对时，就会按照key的大小顺序进行存储。这也是作为key的类型必须能够进行<运算比较的原因。现在我们用string类型作为key，因此，我们的存储就是按字符串的字典排序储存的。

 

qsort与sort对比:https://blog.youkuaiyun.com/qq_26341675/article/details/70199778

 

哈希思想：用关键字作数组下标来达到统计数据的目的，与map类似：关键字作为key,数组元素值为value（如pat乙级1038）