C++STL基础.docx

1、C+STL基础标准C+中的string类的用法总结相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧？的确，MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架，还有没有这样使用起来非常方便的类呢？答案是肯定的。也许有人会说，即使不用MFC框架，也可以想办法使用MFC中的API，具体的操作方法在本文最后给出操作方法。其实，可能很多人很可能会忽略掉标准C+中string类的使用。标准C+中提供的string类得功能也是非常强大的，一般都能满足我们开发项目时使用。现将具体用法的一部分罗列如下，只起一个抛砖引玉的作用吧，好了，废话少说，直接进入正题吧！要想

2、使用标准C+中string类，必须要包含#include / 注意是，不是，带.h的是C语言中的头文件using std:string;using std:wstring;或using namespace std;下面你就可以使用string/wstring了，它们两分别对应着char和wchar_t。string和wstring的用法是一样的，以下只用string作介绍：string类的构造函数：string(const char *s); /用c字符串s初始化string(int n,char c); /用n个字符c初始化此外，string类还支持默认构造函数和复制构造函数，如string

3、 s1；string s2=hello；都是正确的写法。当构造的string太长而无法表达时会抛出length_error异常 ；string类的字符操作：const char &operator(int n)const;const char &at(int n)const;char &operator(int n);char &at(int n);operator和at()均返回当前字符串中第n个字符的位置，但at函数提供范围检查，当越界时会抛出out_of_range异常，下标运算符不提供检查访问。const char *data()const;/返回一个非null终止的c字符数组cons

4、t char *c_str()const;/返回一个以null终止的c字符串int copy(char *s, int n, int pos = 0) const;/把当前串中以pos开始的n个字符拷贝到以s为起始位置的字符数组中，返回实际拷贝的数目string的特性描述:int capacity()const; /返回当前容量（即string中不必增加内存即可存放的元素个数）int max_size()const; /返回string对象中可存放的最大字符串的长度int size()const; /返回当前字符串的大小int length()const; /返回当前字符串的长度bool em

5、pty()const; /当前字符串是否为空void resize(int len,char c);/把字符串当前大小置为len，并用字符c填充不足的部分string类的输入输出操作:string类重载运算符operator用于输入，同样重载运算符operator,=,时返回1，时返回-1，=时返回0 string的子串：string substr(int pos = 0,int n = npos) const;/返回pos开始的n个字符组成的字符串string的交换：void swap(string &s2); /交换当前字符串与s2的值string类的查找函数： int find(char

6、 c, int pos = 0) const;/从pos开始查找字符c在当前字符串的位置int find(const char *s, int pos = 0) const;/从pos开始查找字符串s在当前串中的位置int find(const char *s, int pos, int n) const;/从pos开始查找字符串s中前n个字符在当前串中的位置int find(const string &s, int pos = 0) const;/从pos开始查找字符串s在当前串中的位置/查找成功时返回所在位置，失败返回string:npos的值 int rfind(char c, int

7、pos = npos) const;/从pos开始从后向前查找字符c在当前串中的位置int rfind(const char *s, int pos = npos) const;int rfind(const char *s, int pos, int n = npos) const;int rfind(const string &s,int pos = npos) const;/从pos开始从后向前查找字符串s中前n个字符组成的字符串在当前串中的位置，成功返回所在位置，失败时返回string:npos的值 int find_first_of(char c, int pos = 0) cons

8、t;/从pos开始查找字符c第一次出现的位置int find_first_of(const char *s, int pos = 0) const;int find_first_of(const char *s, int pos, int n) const;int find_first_of(const string &s,int pos = 0) const;/从pos开始查找当前串中第一个在s的前n个字符组成的数组里的字符的位置。查找失败返回string:npos int find_first_not_of(char c, int pos = 0) const;int find_first

9、_not_of(const char *s, int pos = 0) const;int find_first_not_of(const char *s, int pos,int n) const;int find_first_not_of(const string &s,int pos = 0) const;/从当前串中查找第一个不在串s中的字符出现的位置，失败返回string:npos int find_last_of(char c, int pos = npos) const;int find_last_of(const char *s, int pos = npos) const;i

10、nt find_last_of(const char *s, int pos, int n = npos) const;int find_last_of(const string &s,int pos = npos) const; int find_last_not_of(char c, int pos = npos) const;int find_last_not_of(const char *s, int pos = npos) const;int find_last_not_of(const char *s, int pos, int n) const;int find_last_not

11、_of(const string &s,int pos = npos) const;/find_last_of和find_last_not_of与find_first_of和find_first_not_of相似，只不过是从后向前查找string类的替换函数： string &replace(int p0, int n0,const char *s);/删除从p0开始的n0个字符，然后在p0处插入串sstring &replace(int p0, int n0,const char *s, int n);/删除p0开始的n0个字符，然后在p0处插入字符串s的前n个字符string &repla

12、ce(int p0, int n0,const string &s);/删除从p0开始的n0个字符，然后在p0处插入串sstring &replace(int p0, int n0,const string &s, int pos, int n);/删除p0开始的n0个字符，然后在p0处插入串s中从pos开始的n个字符string &replace(int p0, int n0,int n, char c);/删除p0开始的n0个字符，然后在p0处插入n个字符cstring &replace(iterator first0, iterator last0,const char *s);/把fi

13、rst0，last0）之间的部分替换为字符串sstring &replace(iterator first0, iterator last0,const char *s, int n);/把first0，last0）之间的部分替换为s的前n个字符string &replace(iterator first0, iterator last0,const string &s);/把first0，last0）之间的部分替换为串sstring &replace(iterator first0, iterator last0,int n, char c);/把first0，last0）之间的部分替换为n

14、个字符cstring &replace(iterator first0, iterator last0,const_iterator first, const_iterator last);/把first0，last0）之间的部分替换成first，last）之间的字符串string类的插入函数： string &insert(int p0, const char *s);string &insert(int p0, const char *s, int n);string &insert(int p0,const string &s);string &insert(int p0,const s

15、tring &s, int pos, int n);/前4个函数在p0位置插入字符串s中pos开始的前n个字符string &insert(int p0, int n, char c);/此函数在p0处插入n个字符citerator insert(iterator it, char c);/在it处插入字符c，返回插入后迭代器的位置void insert(iterator it, const_iterator first, const_iterator last);/在it处插入first，last）之间的字符void insert(iterator it, int n, char c);/在

16、it处插入n个字符cstring类的删除函数 iterator erase(iterator first, iterator last);/删除first，last）之间的所有字符，返回删除后迭代器的位置iterator erase(iterator it);/删除it指向的字符，返回删除后迭代器的位置string &erase(int pos = 0, int n = npos);/删除pos开始的n个字符，返回修改后的字符串string类的迭代器处理： string类提供了向前和向后遍历的迭代器iterator，迭代器提供了访问各个字符的语法，类似于指针操作，迭代器不检查范围。用strin

17、g:iterator或string:const_iterator声明迭代器变量，const_iterator不允许改变迭代的内容。常用迭代器函数有：const_iterator begin()const;iterator begin(); /返回string的起始位置const_iterator end()const;iterator end(); /返回string的最后一个字符后面的位置const_iterator rbegin()const;iterator rbegin(); /返回string的最后一个字符的位置const_iterator rend()const;iterator

18、rend(); /返回string第一个字符位置的前面rbegin和rend用于从后向前的迭代访问，通过设置迭代器string:reverse_iterator,string:const_reverse_iterator实现字符串流处理： 通过定义ostringstream和istringstream变量实现，#include 头文件中例如： string input(hello,this is a test); istringstream is(input); string s1,s2,s3,s4; iss1s2s3s4;/s1=hello,this,s2=is,s3=a,s4=test o

19、stringstream os; oss1s2s3s4; coutos.str();C+:STL标准入门汇总 学无止境！第一部分：（参考XX百科）一、STL简介STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C+中，但在被引入C+之前该技术就已经存在了很长的一段时间。STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），几乎所有的代码

20、都采用了模板类和模版函数的方式，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。在C+标准中，STL被组织为下面的13个头文件：、和。二、算法大家都能取得的一个共识是函数库对数据类型的选择对其可重用性起着至关重要的作用。举例来说，一个求方根的函数，在使用浮点数作为其参数类型的情况下的可重用性肯定比使用整型作为它的参数类性要高。而C+通过模板的机制允许推迟对某些类型的选择，直到真正想使用模板或者说对模板进行特化的时候，STL就利用了这一点提供了相当多的有用算法。它是在一个有效的框架中完成这些算法的你可以将所有的类型划分为少数的几类，然后就可以在模版的参数中使用一种类型替换掉同一种类

21、中的其他类型。STL提供了大约100个实现算法的模版函数，比如算法for_each将为指定序列中的每一个元素调用指定的函数，stable_sort以你所指定的规则对序列进行稳定性排序等等。这样一来，只要我们熟悉了STL之后，许多代码可以被大大的化简，只需要通过调用一两个算法模板，就可以完成所需要的功能并大大地提升效率。算法部分主要由头文件，和组成。是所有STL头文件中最大的一个（尽管它很好理解），它是由一大堆模版函数组成的，可以认为每个函数在很大程度上都是独立的，其中常用到的功能范围涉及到比较、交换、查找、遍历操作、复制、修改、移除、反转、排序、合并等等。体积很小，只包括几个在序列上面进行简单

22、数学运算的模板函数，包括加法和乘法在序列上的一些操作。中则定义了一些模板类，用以声明函数对象。三、容器在实际的开发过程中，数据结构本身的重要性不会逊于操作于数据结构的算法的重要性，当程序中存在着对时间要求很高的部分时，数据结构的选择就显得更加重要。经典的数据结构数量有限，但是我们常常重复着一些为了实现向量、链表等结构而编写的代码，这些代码都十分相似，只是为了适应不同数据的变化而在细节上有所出入。STL容器就为我们提供了这样的方便，它允许我们重复利用已有的实现构造自己的特定类型下的数据结构，通过设置一些模版类，STL容器对最常用的数据结构提供了支持，这些模板的参数允许我们指定容器中元素的数据类型

23、，可以将我们许多重复而乏味的工作简化。容器部分主要由头文件,和组成。对于常用的一些容器和容器适配器（可以看作由其它容器实现的容器），可以通过下表总结一下它们和相应头文件的对应关系。向量(vector) 连续存储的元素 列表(list) 由节点组成的双向链表，每个结点包含着一个元素 双队列(deque) 连续存储的指向不同元素的指针所组成的数组 集合(set) 由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对的谓词排列，没有两个不同的元素能够拥有相同的次序 多重集合(multiset) 允许存在两个次序相等的元素的集合 栈(stack) 后进先出的值的排列 队列(queu

24、e) 先进先出的执的排列 优先队列(priority_queue) 元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队列 映射(map) 由键，值对组成的集合，以某种作用于键对上的谓词排列 多重映射(multimap) 允许键对有相等的次序的映射 四、迭代器下面要说的迭代器从作用上来说是最基本的部分，可是理解起来比前两者都要费力一些（至少笔者是这样）。软件设计有一个基本原则，所有的问题都可以通过引进一个间接层来简化，这种简化在STL中就是用迭代器来完成的。概括来说，迭代器在STL中用来将算法和容器联系起来，起着一种黏和剂的作用。几乎STL提供的所有算法都是通过迭代器存取元素序列进行工作的，每一个容器都定义了其本身所专有的迭代器，用以存取容器中的元素。迭代器部分主要由头文件,和组成。是一个很小的头文件，它包括了贯穿使用在STL中的几个模板的声明，中提供了迭代器使用的许多方法，而对于的描述则十分的困难，它以不同寻常的方式为容器中的元素分配存储空间，同时也为某些算法执行期间产生的临时对象提供机制,中的主要部分是模板类allocator，它负责产生所有容器中的默认分配器。 对于之前不太了解STL的读者来说，上面的文字只是十分概括地描述了一下STL的框架，对您理解STL