标准模板库分析.ppt

标准模板库;vector;主要内容;STL简介;C++标准库;STL的三个关键组件;容器概览;标准库容器的头文件;容器内定义的类型别名;容器小结——初始化;vector顺序容器;Operations Constructors: vectorT v, // empty vector v1(100), // contains 100 elements of type T v2(100, val), // contains 100 copies of val v3(fptr,lptr); // contains copies of elements in  // memory locations fptr up to lptr Copy constructor Destructor v.size() Number of elements v actually contains; 练习：使用vector作为stack的数据成员;迭代器/迭代子（iterator）概览;迭代器操作;迭代器举例 要求：using iteraotrs to seset all the elements in ivec to 0 for (vectorint::iterator iter = ivec.begin(); iter != ivec.end(); ++iter) *iter = 0; const_iterator 上面的代码vectorint::iterator改变vector中的元素值 每种容器类型还定义了一种名为const_iterator的类型，该类型只能用于读取容器内元素，不能改变其值。 举例： for (vectorstring::const_iterator iter = text.begin(); iter != text.end(); ++iter) cout*iter endl; ;练习：;顺序容器小结——begin和end;顺序容器小结——添加元素;顺序容器小结——容器大小的操作;顺序容器小结——访问元素;顺序容器小结——删除元素;顺序容器小结——赋值与swap;容器的选择;容器适配器;适配器的初始化;栈适配器举例——栈支持的操作;关联容器;pair类型提供的操作;关联容器;map类型——键值对集合;程序举例;单词转换程序;步骤1: 读入文件，单词转换文件及需要转换的文件 int main(int argc, char **argv) { mapstring,string trans_map;//map to hold the word transformation pairs string key,value; if(argc!=3) { cerrwrong number of arguments”; exit(0); } ifstream map_file; if(!open_file(map_file,argv[1])) { cerrno transformation file!”; exit(-1); } //read the transformation map and build the map while(map_filekeyvalue) trans_map.insert(make_pair(key,value)); ifstream input; if(!open_file(input,argv[2])) { cerrno input file!”; exit(-1); } ;步骤2: 对要转换的文件，用getline函数逐行读入，对每行内容用istringstream将每行中的单词提取出来 步骤3:对提取出来的单词判断是否在转换的map对象中出现。如果在，则从该map对象中取出对应的值替代此单词 string line; while (getline(input,line)) { istringstream stream(line); //read the line a word at a time string word; bool firstword = true;//controls whether a space is printed while(st