并非所有流浪者都迷失了自我

STL中常用数据结构及用法 C++中的STL（Standard Template Library）,即标准模板库，中包含了很多编程时常用的数据结构，省去了自己临时写的麻烦，这里就来总结一下。如果有错误或写的不好的地方还请多指正。首先稍微介绍下iterator(迭代器)，iterator不是数据结构，所有容器都提供获得迭代器的元素，声明时，其数据类型必须与容器的数据类型一致。其作用主要是用来遍历

stack#include < stack >，堆栈这个就是咱们数据结构中学的栈，栈的操作只有几种方法声明 stack<int> s;入栈 s.push(8);出栈 s.pop();取栈顶元素（但不删除） s.pop();例题：HDU 1022：Train Problem I（堆栈的基本应用）

set#include< set > 集合 Sets are containers that store unique elements following a specific order.类似于Java中的TreeSet，set就是数学上的集合——每个元素最多出现一次，其中的元素自动排序，自定义类型构造set时，必须定义”小于”运算符。一个集合通过一个链表来组织，在插入操作和删除操作上比向

map#include< map > 映射，键值对容器。 map就是从键（key）到值（value）的映射。因为重载了 [ ] 运算符，map更像是数组的“高级版”。例如可以用一个map< string,int>month_name来表示“月份名字到月份编号”的映射，然后用 month_name[“July”]=7 这样的方式来赋值。类似于Python中的字典Dictionary与Java中的

vector#include < vector > 向量，不定长数组。 与数组的区别在于声明时不需要指定长度，vector动态分配空间（线性连续地址）。插入和删除都比数组要方便很多。vector可以直接赋值，还可以作为函数的参数或者返回值，而无须像传递数组那样用另一个变量指定元素个数。