玩转标准C++(stdc++)剖析.doc

玩转标准C++ 作者： A： 2010--20 核对： ： 前言 关于此文档 《玩转标准C++》主要是针对std c++中常用的一些工具类分别进行应用简述，结合常见用法的方式来分享经验，提供简易的入门认识或应用延伸探讨。 如何使用此文档 文档组织结构如下： 章节 内容 一、字符串 string、wstring的应用 二、线性表 vector、list、queue、stack的应用 五、散列表 map的应用 字符串 工具类名：std::string 所在文件：string 使用范例 用于存储字符串数据，字符串数据的编码格式可以为：单字字符编码（如Latin1）、其他不存在与0组合的双字或多字编码（如UTF8编码、BG2312编码、BGK编码等） 功能扩展，支持字符串格式化 工具类名：std::wstring 所在文件：string 使用范例 用于存储宽字字符串数据，字符串数据的编码格式可以为：宽字字符编码（如UTF16、UTF32等）。需要注意的是根据系统的不同，宽字类型也有所差异，具体要看wchar_t的定义，在大部分编译系统中wchar_t是两字节（即UTF16），而在某些编译系统中（如xcode 的MAC OS，iOS等高版本SDK中）则是四字节的（即UTF32），并且针对系统字序的不同可能会出现UTF16LE、UTF16BE、UTF16Native、UTF32LE、UTF32BE、UTF32Native等差异。 功能扩展，支持字符串格式化 注意事项 由于wchar_t类型的系统差异性，导致wstring不具备良好的系统可移植性。所以，如果要用到UTF16、UTF32并要考虑可移植性的话，最好自行维护一套字符串功能集。线性表 工具类名：std::vector 所在文件：vector 基本操作（以string类型为例） 定义 ：std::vectorstd::string vstrs; 添加 ：vstrs.push_back(“sdfsdf”); 删除 ：vstrs.erase(std::find(vstrs.begin(),vstrs.end(),“sdfsdf”)); 查找 ：std::vectorstd::string::iterator it = std::find(vstrs.begin(),vstrs.end(),“sdfsdf”); if(it != vstrs.end()){printf(“found!”);} 取值 ：printf(“index[%d] = %s\n”, 0, vstrs[0].c_str()); 遍历 ：for(std::vectorstd::string::iterator it = vstrs.begin(); it != vstrs.end(); it++) { printf(“index[%d] = %s\n”, it – vstrs.begin(), (*it).c_str()); } 使用范例 转换成为数组来操作（妙用） std::vectorstd::string vstrs; vstrs.push_back(asd); vstrs.push_back(dfg); std::string* p = (std::string*)(* vstrs.begin()); assert(p[0] == asd); assert(p[1] == dfg); 注意事项 vector和数组一样会越界的，当使用[]运算符取值时，一定要确保索引值小于向量大小size() 由于vector删除某一个元素时可能会导致数据前移操作，所以vector不适合用于经常进行数据删除和顺序调整的场合 工具类名：std::list 所在文件：list 基本操作（以string类型为例） 定义 ：std::liststd::string lstrs; 添加 ：lstrs.push_back(“sdfsdf”); 删除 ：lstrs.erase(std::find(lstrs.begin(),lstrs.end(),“sdfsdf”)); 查找 ：std::liststd::string::iterator it = std::find(lstrs.begin(),lstrs.end(),“sdfsdf”); if(it != lstrs.end()){printf(“found!”);} 遍历 ：int i = 0; for(std::liststd::string::iterator it = lstrs.begin(); it != lstrs.end(); it++, i++) { printf(“index[%d] = %s\n”, i, (*it).c_