本文共 1034 字,大约阅读时间需要 3 分钟。
STL是标准C++ 的一部分,它设计的十分精巧,是程序设计中十分有用的工具。
1)基本术语容器:类似数组,用于存放数据。迭代器:类似指针,用于访问容器中的数据。算法:操作迭代器,实现一定的算法功能。(这些都是数据结构中的内容,不了解可以看数据结构的书)2)基本操作begin():第一个有效元素位置,返回迭代器类型;end():指向容器尾部,但是不能访问(指向最后一个有效元素之后);empty():容器是否为空;下面只适合线性容器(向量、链表、队列等,概念上可以参考数据结构书)push_front():在容器最前插入一个元素;push_back():在容器最后插入一个元素;pop_front():删除容器最前一个元素;pop_back():删除容器最后一个元素;而非线性结构容器,使用如下:insert():插入一个元素入容器;erase():删除一个元素;3)映射表(MAP)除了线性容器外,使用最多,但最复杂的就是映射表:它是一个将键和值对应的容器,采用红黑树存取,基本操作如前介绍。下面是一个实例:#pragma warning(disable:4786)#include <map>#include <string>#include <iostream>using namespace std;typedef map<int , string> isMap; //定义映射表typedef isMap::value_type isValType; //定义map::value_type用于插入数据typedef isMap::iterator isMapItor; //定义迭代器void main(){ isMap c; c.insert(isValType(0,"sunday"); c.insert(isValType(1,"monday"); //... ... for(isMapItor itor = c.begin();itor!=c.end();++itor) cout<<"key="<<(*itor).first<<",value="<<(*itor).second<<endl;}如果你对模版不了解可以看看我的另一篇文章:参考:1)A modest STL tutorial()2)stl实践指南()3)stl标准模版库简介()4)中国最大的STL学习站()转载地址:http://hhwqb.baihongyu.com/