c++实验四——STL

C++ 语言的核心优势之一就是便于软件的重用 C++中有两个方面体现重用：

1.面向对象的思想：继承和多态，标准类库 2.泛型程序设计(generic programming) 的思想： 模板机 制，以及标准模板库 STL。

泛型程序设计

简单地说就是使用模板的程序设计法。 将一些常用的数据结构（比如链表，数组，二叉树） 和算法（比如排序，查找）写成模板，以后则不论数据 结构里放的是什么对象，算法针对什么样的对象，则都 不必重新实现数据结构，重新编写算法。 标准模板库 (Standard Template Library) 就是一些 常用数据结构和算法的模板的集合。 有了STL，不必再写大多的标准数据结构和算法，并且可获得非常高的性能。

STL中的基本的概念

容器：可容纳各种数据类型的通用数据结构,是类模板。

迭代器：可用于依次存取容器中元素，类似于指针。

算法：用来操作容器中的元素的函数模板

sort() 来对一个vector中的数据进行排序

find()   来搜索一个list中的对象

算法本身与他们操作的数据的类型无关，因此他们可以在从简单数组到高 度复杂容器的任何数据结构上使用。

容器概述

可以用于存放各种类型的数据（基本类型的变量， 对象等）的数据结构，都是类模版,分为三种： （1)   顺序容器 vector, deque,list

（2)   关联容器 set, multiset, map, multimap

（3) 容器适配器 stack, queue, priority_queue

顺序容器和关联容器都有的成员函数

begin 返回指向容器中第一个元素的迭代器

end 返回指向容器中最后一个元素后面的位置的迭代器

rbegin 返回指向容器中最后一个元素的迭代器

rend 返回指向容器中第一个元素前面的位置的迭代器

erase 从容器中删除一个或几个元素

clear 从容器中删除所有元素

顺序容器常用成员函数

front :返回容器中第一个元素的引用

back : 返回容器中最后一个元素的引用

push_back : 在容器末尾增加新元素

pop_back : 删除容器末尾的元素

erase :删除迭代器指向的元素(可能会使该迭代器失效），或删 除一个区间，返回被删除元素后面的那个元素的迭代器

迭代器

用于指向顺序容器和关联容器中的元素，迭代器用法和指针类似，有const 和非 const两种，通过迭代器可以读取它指向的元素，通过非const迭代器还能修改其指向的元素。

定义一个容器类的迭代器的方法可以是：

容器类名::iterator 变量名; 或： 容器类名::const_iterator 变量名; 访问一个迭代器指向的元素： * 迭代器变量名。

#include <vector>
#include <iostream>
using namespace std;
int main() {
vector<int> v; //一个存放int元素的数组，一开始里面没有元素
v.push_back(1); v.push_back(2); v.push_back(3); 
v.push_back(4);
vector<int>::const_iterator i; //常量迭代器
for( i = v.begin();i != v.end();++i ) 
cout << * i << ",";
cout << endl;
vector<int>::reverse_iterator r; //反向迭代器
for( r = v.rbegin();r != v.rend();r++ ) 
cout << * r << ",";
cout << endl;
vector<int>::iterator j; //非常量迭代器
for( j = v.begin();j != v.end();j ++ ) 
* j = 100;
for( i = v.begin();i != v.end();i++ ) 
cout << * i << ",";
}

输出结果： 1,2,3,4,

                   4,3,2,1,

                  100,100,100,100，

删除多余字符并排序 

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    string s,temp;
    string::iterator it,th;
    getline(cin,s);
    for(it=s.begin();it<s.end();it++)
    {
        for(th=it+1;th<s.end();th++){
	        if(*it==*th){
	            s.erase(it);
	            th--;
	        }
		}
    }
    it=s.begin();
    sort(it,it+s.length());
    cout<<s;
}

输入：

ad2f3adjfeainzzzv
输出：

23adefijnvz

算法简介

算法就是一个个函数模板, 大多数在 中定义。STL中提供能在各种容器中通用的算法，比如查找，排序等。算法通过迭代器来操纵容器中的元素。许多算法可以对容器中的一个 局部区间进行操作，因此需要两个参数，一个是起始元素的迭代器， 一个是终止元素的后面一个元素的迭代器。比如，排序和查找。有的算法返回一个迭代器。比如 find() 算法，在容器中查找一个元素， 并返回一个指向该元素的迭代器。算法可以处理容器，也可以处理普通数组。

算法示例：find() template InIt find(InIt first, InIt last, const T& val);

first 和 last 这两个参数都是容器的迭代器，它们给出了容器中的查找 区间起点和终点[first,last)。区间的起点是位于查找范围之中的，而终 点不是。find在[first,last)查找等于val的元素。用 == 运算符判断相等。函数返回值是一个迭代器。如果找到，则该迭代器指向被找到的元素。 如果找不到，则该迭代器等于last。

find()算法示例：

#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
int main() { //find算法示例
int array[10] = {10,20,30,40};
vector<int> v;
v.push_back(1); v.push_back(2);
v.push_back(3); v.push_back(4);
vector<int>::iterator p;
p = find(v.begin(),v.end(),3);
if( p != v.end())
cout << * p << endl; //输出3
p = find(v.begin(),v.end(),9);
if( p == v.end())
cout << "not found " << endl;
p = find(v.begin()+1,v.end()-2,1); 
//整个容器：[1,2,3,4]， 查找区间：[2,3)
if( p != v.end())
cout << * p << endl;
int * pp = find( array,array+4,20);//数组名是迭代器
cout << * pp << endl;
}

输出： 3

            not found

            3

            20