STL 标准模板库
优点:
1, 方便,容易地实现搜索数据或者对数据排序等一系列算法。
2,调试程序更加安全和方便;
3,跨平台。
基础概念:
模板:类的宏。泛型,一个类的模板叫做泛型类,而一个函数的模板也自然地被叫做泛型函数;
容器:Container,可以容纳一些数据的模板类,例如以下几种容器:
1,vector vector是一个动态数组,是一个类模板(class template); 顺序容器
2, set 保存大量数据,保存的数据不重复 ,其保存的数据非常快,尤其是大量数据的时候,但其有一个缺点:就是数据插入的时候比顺序容器慢些(vector 、 list 、 deque)。
3,map 关联容器 Multimap允许重复元素,map不允许重复。
4,