STL初讲

STL是C++的标准模板库
特点：好用、复杂，提供了多种组织数据的常用方法；
如：vector(向量，类似于数组)、list(列表，类似于链表)、deque(双向队列)、set(集合)、map(映像)、stack(栈)、queue(队列)等。
三大核心部分：容器（Container）、算法（Algorithms）、迭代器（Iterator），除此之外还有STL其他标准组件。
容器（container）：容器是数据在内存中组织的方法，例如，数组、堆栈、队列、链表或二叉树（不过这些都不是STL标准容器）。STL中的容器是一种存储T（Template）类型值的有限集合的数据结构,容器的内部实现一般是类。这些值可以是对象本身，如果数据类型T代表的是Class的话。
算法（algorithm）：算法是应用在容器上以各种方法处理其内容的行为或功能。例如，有对容器内容排序、复制、检索和合并的算法。在STL中，算法是由模板函数表现的。这些函数不是容器类的成员函数。相反，它们是独立的函数。令人吃惊的特点之一就是其算法如此通用。不仅可以将其用于STL容器，而且可以用于普通的C＋＋数组或任何其他应用程序指定的容器。
迭代器(iterator)：一旦选定一种容器类型和数据行为(算法)，那么剩下唯一要他做的就是用迭代器使其相互作用。可以把达代器看作一个指向容器中元素的普通指针。可以如递增一个指针那样递增迭代器，使其依次指向容器中每一个后继的元素。迭代器是STL的一个关键部分，因为它将算法和容器连在一起。
模板类：
一，vector：向量，支持随机访问迭代器，所有STL算法都能对vector操作。随机访问时间为常数。在尾部添加速度很快，在中间插入慢。实际上就是动态数组，可直接赋值，也可作为函数的参数或者返回值，且函数传递时，无需指定元素个数。
1.创建：vector (int/double/string/…) name
eg：vector():无参数构建函数，并将容器置为空；
vector(int n):将容器初始化为N个元素;
vector(int n,const T &VAL):假定元素类型为T，将容器初始有n个元素，且值都为VAL；
vector(iterator first,iterator last):将容器初始化为同别的容器区间[first,last]相同的的内容；
vector(string)str 表示的是类似于string str[]的字符串数组
2.插入：insert,push_back
insert():可在vector对象的任意位置插入新的元素，并为vector自动扩张一个元素的空间，插入位置后的元素依次向后挪动一个位置（注：该方法插入的位置迭代器的位置，而不是元素下标的位置）；
eg：vector(int)v;
v.insert(v.begin(),x) //在最前面插入元素X；
v.insert(v.bengin()+2，x)//在第二个位置插入元素X；
v.insert(v.end(),x)//在最后插入元素X;
push_back():在vector容器的尾部，追加新的元素；并自动分配新的内存空间；也可对空的vector进行扩展；
eg:v.push_back(X) //在最后面添加新的元素X；
3.删除：
erase() :可以删除vector中迭代器所指定的一个元素或一段区间中的所有元素；
eg：v.erase(v.begin()+2);//删除容器中的第二个元素，从零开始计数
v.erase(v.begin()+1,v.begin()+5);//删除区间[1,5]中的所有元素
clear():一次性删除vector中所有的元素；
4.遍历：常用迭代器配合循环语句对vector对象进行遍历；迭代器的类型一定要与遍历对象的类型一致；
eg：vector(int)::iterator it;
for(it=v.begin();it!=v.end();it++)
cout<<*it<<” “;//输出迭代器（类似指针）的值
5.查找：find()是使用迭代器，遍历vector容器，并查找相关元素，返回该元素的位置（即改变迭代器的值，同指针）
eg：vector ::iterator result=find(v.begin(),v.end(),X);//查找元素X的位置
if (result!=v.end()) //find it
cout << “find it!” << endl;
6.排序：使用 sort 算法要求使用随机访问迭代器进行排序，在默认的情况下，对向量元素进行升序排列;注意需要声明头文件 #include “algorithm”;还可以自己设计编写排序的比较函数，并指定给sort算法，sort便会根据指定的排序规则进行排序！
eg：字符串按1的个数排序

#include “cstdio>”  
#include <iostream>  
#include <string>  
#include <vector>  
#include <algorithm>  
using namespace std;  
bool MyComp(const string &s1,const string &s2)  
{  
    int c1=count(s1.begin(),s1.end(),'1');  
    int c2=count(s2.begin(),s2.end(),'1');  
    return c1!=c2?c1<c2:s1<s2;  
}
int main()  
{  
    vector<string>vstr;  
    string str;  
    while(cin>>str)  
    {  
        vstr.push_back(str);  
    }  
    sort(vstr.begin(),vstr.end(),MyComp);  
    for(vector<string>::iterator it=vstr.begin();it<vstr.end();it++)  
    {  
        cout<<*it<<endl;  
    }  
    return 0;  
}  

7.其他：
如 v.pop_back():删除最后一个元素；
v.size():读取容器大小；
v.resize():改变容器大小；
二.string：提供了string基本字符系列容器来处理字符串，可以把string理解为字符串类，它提供了添加、删除、替换、查找和比较等丰富的方法；
1.创建：string name;//创建了字符串对象name，name是一个空字符，长度为零，注：创建时，可对其赋初始值，也可在使用中，赋予其他值；