STL标准模板库

STL标准模板库
一。概述
C++内置的标准模板库STL可以分为以下6大类：
1.容器
2.迭代器
3.空间分配器
4.适配器
5.算法
6.仿函数




1.容器：
概念：用来管理一组元素
分类：
序列式容器（Sequence containers）
      每个元素都有固定位置－－取决于插入时机和地点，和元素值无关。
      vector、deque、list  
关联式容器（Associated containers）
      元素位置取决于特定的排序准则，和插入顺序无关 

      set、multiset、map、multimap

string的构造方法：string s;string s1("helloworld");string s2(s1);string s3=s1;

string存取字符串的操作：string s;  s.at("helloworld");用这个函数来存取字符串当越界时会抛出异常，而把string当成字符串数组用数组下表存取时，及时越界也不会抛出异常，容易访问到界外内存引起段错误

s.c_str();用来获取字符串的首地址

s.copy()的几种用法：

            string s("helloword");   

            char buff[100];

            s.copy(buff,5,5);//将字符串s从第5个开始后面5个字符考给buff；第3个形参不写的化默认到末尾

s.length();//求字符串长度

s.empty();//是否为空，为空返回1

赋值

    string &assign(const char *s);//把字符串s赋值给当前字符串

    string &assign(const char *s,int n);//把字符串s的钱n个字符赋值给当前字符串

    string &assign(int n,char c);//将n个c赋值给当前字符串

 

    string &assign(const char *s,int start,int n);//把字符串s从start开始的后n个字符赋值给当前字符串

链接

    和上面赋值的用法一样，只不过函数名变成了append();

比较：

    int compare(const string &s)const;

    int compare(const char *s)const;

    返回值，大于返回1；小于返回-1；等于返回0

查找：

int find(char c,int pos=0);//从pos位开始找c字符，返回值为c字符所在的位置

int find(const char *s,int pos =0);//从pos位开始找s字符串，返回值为s字符串所在的位置

int find(const string &s,int pos =0);//从pos位开始找s字符串，返回值为s字符串所在的位置

找不到返回-1；

替换：

    string &replace(int pos,int n,const char *s);

string &replace(int pos,int n,const string &s);//从pos位开始后面n个用字符串s替换

插入：

string &insert(int pos,const char *s);

string &insert(int pos,const char *s);//在pos位插入s字符串

删除：

string &erase (int pos =0,int n=npos);//如果无参的化，默认从头删到尾

 

vector 

 

vector是将元素置于一个动态数组中加以管理的容器，vector采用模板类实现，vector对象的默认构造形式

vector<T> vecT;

 vector<int> vecInt;            //一个存放int的vector容器。
vector<float> vecFloat;        //一个存放float的vector容器。
vector<string> vecString;    //一个存放string的vector容器。
...                  //尖括号内还可以设置指针类型或自定义类型。
Class CA{};
vector<CA*> vecpCA;        //用于存放CA对象的指针的vector容器。

vector<CA> vecCA;       //用于存放CA对象的vector容器。由于容器元素的存放是按值复制的方式进行的，所以此时CA必须提供CA的拷贝构造函数（手写深拷贝函数），以保证CA对象间拷贝正常。

vector(beg,end);    //构造函数将[beg, end)区间中的元素拷贝给本身。注意该区间是左闭右开的区间。（这里的begin和end都是迭代器，也就是类似指针）
vector(n,elem);   //构造函数将n个elem拷贝给本身。
vector(const vector &vec);  //拷贝构造函数
int  iArray[] = {0,1,2,3,4};
vector<int>  vecIntA( iArray,  iArray+5 );
vector<int> vecIntB (  vecIntA.begin() , vecIntA.end()  );   //用构造函数初始化容器vecIntB 
vector<int> vecIntB (  vecIntA.begin() , vecIntA.begin()+3  );  

vector<int> vecIntC(3,9); //此代码运行后，容器vecIntB就存放3个元素，每个元素的值是9。

赋值

vector.assign(beg,end);    //将[beg, end)区间中的数据拷贝赋值给本身。注意该区间是左闭右开的区间。

vector.assign(n,elem);  //将n个elem拷贝赋值给本身

ector& operator=(const vector  &vec);    //重载等号操作符

vector.swap(vec);  // 将vec与本身的元素互换。

vector<int> vecIntA, vecIntB, vecIntC, vecIntD;
int  iArray[] = {0,1,2,3,4};
vecIntA.assign(iArray,iArray+5);

 vecIntB.assign( vecIntA.begin(),  vecIntA.end() );    //用其它容器的迭代器作参数。
vecIntC.assign(3,9);//3个9赋值给
vector<int> vecIntD;
vecIntD = vecIntA;//等号

vecIntA.swap(vecIntD);

大小：

vector.size();     //返回容器中元素的个数
vector.empty();    //判断容器是否为空
vector.resize(num);   //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。

vector.resize(num, elem);  //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。

数据存取：

vec.at(idx);     //返回索引idx所指的数据，如果idx越界，抛出out_of_range异常。

vec[idx];      //返回索引idx所指的数据，越界时，运行直接报错

迭代器：
迭代器就如同一个指针。
迭代器提供对一个容器中的对象的访问方法，并且可以定义了容器中对象的范围。
这里大概介绍一下迭代器的类别。
输入迭代器：也有叫法称之为“只读迭代器”，它从容器中读取元素，只能一次读入一个元素向前移动，只支持一遍算法，同一个输入迭代器不能两遍遍历一个序列。
输出迭代器：也有叫法称之为“只写迭代器”，它往容器中写入元素，只能一次写入一个元素向前移动，只支持一遍算法，同一个输出迭代器不能两遍遍历一个序列。
正向迭代器：组合输入迭代器和输出迭代器的功能，还可以多次解析一个迭代器指定的位置，可以对一个值进行多次读/写。
双向迭代器：组合正向迭代器的功能，还可以通过--操作符向后移动位置。
随机访问迭代器：组合双向迭代器的功能，还可以向前向后跳过任意个位置，可以直接访问容器中任何位置的元素。
目前本系列教程所用到的容器，都支持双向迭代器或随机访问迭代器，下面将会详细介绍这两个类别的迭代器。
 插入：

vector.insert(pos,elem);   //在pos位置插入一个elem元素的拷贝，返回新数据的位置。
vector.insert(pos,n,elem);   //在pos位置插入n个elem数据，无返回值。
vector.insert(pos,beg,end);   //在pos位置插入[beg,end)区间的数据，无返回值 

 删除：

vector.clear();    //移除容器的所有数据
vec.erase(beg,end);  //删除[beg,end)区间的数据，返回下一个数据的位置。
vec.erase(pos);    //删除pos位置的数据，返回下一个数据的位置。

队列：deque是“double-ended queue”的缩写，和vector一样都是STL的容器，deque是双端数组，而vector是单端的。
deque在接口上和vector非常相似，在许多操作的地方可以直接替换。
deque可以随机存取元素（支持索引值直接存取， 用[]操作符或at()方法，这个等下会详讲）。
deque头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时。
需要包含头文件#include <deque>