三十分钟掌握STL
stl三角片语言原理
stl三角片语言原理STL（Standard Template Library）是C++的一个标准库，提供了一系列的通用数据结构和算法，包括容器（Container）、迭代器（Iterator）、算法（Algorithm）和函数对象（Functor）等。
其中的容器提供了存储和管理数据的功能，迭代器用于遍历容器中的元素，算法可以对容器中的元素进行各种操作，函数对象则是一种可调用的对象。
STL的设计基于三个重要原则：泛型编程、容器和算法分离、透明操作。
其中，泛型编程是指可以通过模板实现的一种编程方式，使得数据结构和算法可以独立开发，提高重用性和灵活性。
容器和算法的分离是指容器和算法的实现是独立的，可以根据需要组合使用，避免了重复编写代码的困扰。
透明操作是指使用STL的用户不需要了解具体的实现细节，只需要掌握相应的接口和用法即可。
STL中的容器分为序列式容器和关联式容器两种类型。
序列式容器包括数组、链表、向量、双端队列、栈和队列等，可以简单理解为按照线性顺序存储元素的容器。
关联式容器则是基于键-值对存储元素的容器，包括集合、映射和多重集合等，可以简单理解为按照键值进行组织和访问元素的容器。
在STL中，使用迭代器来遍历容器中的元素。
迭代器相当于一种指针，用于指向容器中的特定元素，可以进行遍历、访问和修改等操作。
STL提供了多种类型的迭代器，包括输入迭代器、输出迭代器、前向迭代器、双向迭代器和随机访问迭代器，不同类型的迭代器具有不同的功能和限制。
STL中的算法包括对容器中元素的查找、排序、合并、替换、复制等操作。
这些算法都是通用的，可以适用于不同类型的容器和元素。
STL还提供了一些函数对象用于自定义算法的比较、计算等操作。
通过使用算法和函数对象，可以在不了解具体实现细节的情况下，快速实现对容器中元素的各种操作。
STL三角片语言原理的核心是在C++语言基础上使用模板元编程技术实现的。
模板元编程是一种在编译期间执行的编程技术，通过在编译期间生成代码，实现一定程度的代码优化和复用。
stl篮球术语
stl篮球术语STL篮球术语篮球是一项充满激情和技巧的运动，有很多专业术语被用来描述不同的技巧和战术。
其中之一就是STL，它代表着抢断（Steal）。
一、什么是STL？1.1 定义STL是指在防守时，一个球员从对方手中抢到球的行为。
这个术语源自英文单词“steal”，意思是偷窃或抢夺。
1.2 技巧要想成功地进行STL，需要具备以下技巧：- 快速反应：在对手传球或持球时能够快速反应，并迅速移动到合适的位置。
- 准确判断：判断对手的传球路线和目标，并预测他们下一步的动作。
- 灵活机动：通过灵活机动的身体控制和脚步移动，在对手传球时能够快速靠近并抢断。
二、STL在比赛中的应用2.1 防守策略在比赛中，STL通常被视为一种重要的防守策略。
通过抢断对手持球者，可以迅速打破他们的进攻节奏，从而减少他们得分的机会。
2.2 战术运用在比赛中，STL也可以被用作一种战术。
例如，当球队的得分落后时，他们可以采取更积极的防守策略，包括使用STL来迅速反击。
三、STL的历史3.1 起源STL这个术语最早出现在20世纪60年代初期的美国篮球比赛中。
当时，一些优秀的防守球员开始使用抢断这种技巧来打破对手的进攻节奏。
3.2 发展随着时间的推移，STL逐渐成为了一种广泛使用的篮球技巧。
现在，在全世界范围内进行的各种篮球比赛中，都可以看到球员们使用这种技巧来抢断对手持球者。
四、常见的STL记录4.1 NBA STl记录NBA是全世界最高水平和最具影响力的职业篮球联赛之一。
以下是一些NBA历史上最著名和最成功的STL记录：- 约翰·斯托克顿（John Stockton）：他是NBA历史上抢断次数最多的球员之一，总共抢断了3265次。
- 奥利弗·米勒（Oliver Miller）：他在1994年抢断了14个球，创造了NBA单场STL的记录。
- 迈克尔·乔丹（Michael Jordan）：他是NBA历史上最伟大的篮球运动员之一，也是一个出色的防守球员。
STL使用入门
STL使用入门C++已经在中国相当普及，但C++ STL却使用的人不多。
许多人有一定成见，认为STL 降低了C++的效率。
特别是那些自诩为技术专家的人，他们一直使用C语言，对于新事物总是先用批判的眼光对待......先不说这些，我这几天看见网站上的这篇小文，发现写得简明扼要，通俗易懂。
翻译出来，希望对STL的普及有一定帮助。
我最开始结束C++编程是从DOS下的Borland C++开始的。
那时他们在最新版本3.1中就包含了一套模板库用来做collection.那真是个好东东。
当我开始使用Visual C++ 2.2的时候，我甚至试图去把Borland公司的collection模板库嵌入到Visual C++中去，但是没有成功。
唯一可行的解决方案是切换到微软(Microsoft）的collection上，它是MFC的一部分分。
但总是有些问题，其原因如下：一旦实现部分已经代码写完，很难从一种容器(container)类型切换到另外一种容器。
不同容器的迭代器(Iterators)不一样。
如果你在写一个DLL（动态链接库), 服务程序(service)或者终端应用程序，需要用到容器，你要么动态要么静态链接MFC，这使得你不得不依赖于MFC.最近我开始使用STL，发现它真是太棒了！入门可能稍微难一些，但一旦你开始了，它就变得非常容易。
本文包含了一些使用STL的入门经验，主要是面向那些希望能快速使用STL又不想了解那些琐碎细节的程序员。
你可以生成STL容器，用来存放对象或者指向对象的指针。
class TMyClass;typedef list<TMyClass> TMyClassList; // 用于存放对象的list容器typedef list<TMyClass*> TMyClassPtrList; // 用于存放对象指针的list容器一般来说，list容器用于存放对象。
但是，如果你是需要保存一些机器资源（例如,文件句柄，命名管道、套接字(socket)或者其他类似的资源），那么你需要使用list来保存指向这些对象的指针。
《STL步进指令运用》课件
迭代器的作用
迭代器用于访问和遍历容器中 的元素，实现了数据与算法的 分离。
函数对象的调用
函数对象作为算法的参数，用 于定义对容器中元素的具体操 作。
STL步进指令的应用场景
数据结构处理
STL步进指令可用于处理各种数据结构，如数 组、链表和树等。
性能优化
STL步进指令提供了高效的实现方式，能够大 幅提升程序的执行效率。
作用：
STL步进指令使程序员能够 更轻松地编写可重用、可 维护的代码。
STL步进指令的基本语法
1
包含头文件
#include <algorithm>
指定命名空间
2
using namespace std;
3
声明容器
vector<int> numbers;
STL步进指令的运行原理
容器与算法的协作
容器提供数据存储，算法对数 据进行操作和处理。
STL步进指令的使用技巧
1
选择适当的容器
根据需求和数据特点选择合适的容器
熟悉常用算法
2
类型，如vecto r、list或set等。
掌握常用的算法，如排序、查找、插
入和删除等，并根据具体情况灵活选
择使用。
3
定制函数对象
根据实际需求定义自己的函数对象， 以满足特定的业务逻辑。
结论和总结
STL步进指令是C++编程中强大而重要的工具，通过学习和运用，可以提高代码的效率、可读性和可维护 性。掌握STL步进指令，让我们的代码更加简洁高效，开发效率更高。
《STL步进指令运用》PPT 课件
本课件将介绍STL步进指令的基本语法、运行原理、应用场景、优点和局限性， 以及使用技巧。通过详细讲解，帮助大家更好地理解和运用这一重要的是一种在C++ 标准库中定义的功能强大 的容器模板。
三十分钟掌握STL-教程 - 用于合并
三十分钟掌握 STL-教程 教程发布：dxy 字体：[增加 减小] 类型：转载三十分钟掌握 STL 这是本小人书。
原名是《using stl》，不知道是谁写的。
不过我 倒觉得很有趣，所以化了两个晚上把它翻译出来。
我没有对翻译出来的内容校验过。
如果你没法在三十分钟内觉得有所收获，那么赶紧扔了它。
文中我省略了很多东西。
心疼 那，浪费我两个晚上。
译者：kary contact:karymay@ STL 概述 STL 的一个重要特点是数据结构和算法的分离。
尽管这是个简单的概念，但这种分离确实 使得 STL 变得非常通用。
例如，由于 STL 的 sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括 链表，容器和数组。
要点 STL 算法作为模板函数提供。
为了和其他组件相区别，在本书中 STL 算法以后接一对圆括弧的方式表示，例如 sort()。
STL 另一个重要特性是它不是面向对象的。
为了具有足够通用性，STL 主要依赖于模板而不是封装，继承和虚函数（多态性）——O OP 的三个要素。
你在 STL 中找不到任何明显的类继承关系。
这好像是一种倒退，但这正好是使得 STL 的组件具有广泛通用性的底层特征。
另外，由于 STL 是基于模板，内联函数的使用使得生成的代码短小高效。
提示: 确保在编译使用了 STL 的程序中至少要使用-O 优化来保证内联扩展。
STL 提供了大量的模板类和函数，可以在 OOP 和常规编程中使用。
所有的 STL 的大约 50 个算法都是完全通用的，而且不依赖于任何特定的数据类型。
下面的小节说明了三个基本的 STL 组件： 1） 迭代器提供了访问容器中对象的方法。
例如，可以使用一对迭代器指定 list 或 vecto r 中的一定范围的对象。
迭代器就如同一个指针。
事实上，C++的指针也是一种迭代器。
但 是，迭代器也可以是那些定义了 operator*()以及其他类似于指针的操作符地方法的类对 象。
C++_STL标准入门汇总
#include <iostream> #include <vector> using namespace std; int main(){
vector<int>vi; int a; while(true) { cout<<"输入一个整数，按0停止输入："; cin>>a; if(a==0) break; vi.push_back(a); vector<int>::iterator iter; for(iter=vi.begin();iter!=vi.end();++iter) cout<<*iter; } return 0; }
int _i; public: f_c(int i):_i(i){
} void operator()(m_iip::value_type ite) { cout<<_i++<<"\t"<<ite.first<<" shi"<<endl; } void operator()(m_icp::value_type ite) { cout<<_i++<<"\t"<<ite.first<<" yang"<<endl; } }; void f(int i,int c) {
#include <iostream> #include <list> #include <numeric>
#include <algorithm> using namespace std; //创建一个list容器的实例LISTINT typedef list<int> LISTINT;
第一讲STL简介
第一讲STL 简介合肥工业大学计算机与信息学院2013-11程序设计艺术与方法学一个问题：输入任意个整数，排序然后输出。
23456第一章STL 简介1.1 引言1.2 STL 的组成结构1.3 STL 的应用71.1引言C++语言的核心优势之一就是便于软件的重用。
C++中有两个方面体现重用：面向对象的思想：继承和多态，标准类库。
泛型程序设计(generic programming) 的思想：模板机制，以及标准模板库STL 。
标准模板库（Standard Template Library）是ANSI/ISO C++语言的库的一个主要组成部分。
它包括了通用数据结构和基于这些结构的算法，向外提供统一标准的公共接口，使得使用STL方便、快捷地建立应用程序。
8泛型程序设计泛型程序设计，简单地说就是使用模板的程序设计法。
✧将一些常用的数据结构（比如链表，数组，二叉树）和算法（比如排序，查找）写成模板，以后则不论数据结构里放的是什么对象，算法针对什么样的对象，则都不必重新实现数据结构，重新编写算法。
有了STL ，不必再从头写大多的标准数据结构和算法，并且可获得非常高的性能。
9假如设计一个求两参数最大值的函数，在实践中我们可能需要定义四个函数：int max (int a, int b) { return (a>b) ? a :b; }long max (long a , long b ) { return ( a > b ) ? A : b ;}double max (double a , double b ) { return ( a >b)? A : b ; }char max (char a , charb ) { return ( a > b ) ? a : b ;}这些函数几乎相同，唯一的区别就是形参类型不同；需要事先知道有哪些类型会使用这些函数，对于未知类型这些函数不起作用。
STL实用入门教程第二讲
vector的数据存取
vec.at(idx); //返回索引idx所指的数据，如 果idx越界，抛出out_of_range异常。 vec[idx]; //返回索引idx所指的数据，越界 时，运行直接报错。 例如：假设vecInt是用vector<int> 声明的， 且已包含按顺序的1,3,5,7,9值;此时 vecInt.at(2)==vecInt[2]==5。若运行代码 vecInt.at(2)=8,或者运行vecInt[2]=8，则 vecInt就包含按顺序的1,3,8,7,9值。
vector的简介 vector使用之前的准备 vector对象的默认构造 vector末尾的添加移除操 作 vector的数据存取 迭代器的简介 双向迭代器与随机访问 迭代器
vector与迭代器的配合使 用 vector对象的带参数构造 vector的赋值 vector的大小 vector的插入 vector的删除
vector与迭代器的讲解纲要
vector的简介 vector使用之前的准备 vector对象的默认构造 vector末尾的添加移除操 作 vector的数据存取 迭代器的简介 双向迭代器与随机访问 迭代器
vector与迭代器的配合使 用 vector对象的带参数构造 vector的赋值 vector的大小 vector的插入 vector的删除
类模板的简介
我们先来看一下下面这个类，求最大值的类 和函数模板一样，类模板就是建立一个通用 类，其数据成员的类型、成员函数的返回类 型和参数类形都可以不具体指定，而用虚拟 的类型来代表。 当使用类模板建立对象时，系统会根据实参 的类型取代类模板中的虚拟类型，从而实现 不同类的功能。
第十部分STL简介教学课件
STL实用入门教程第一讲
string的连接 string的比较 string的子串 string的查找 string的插入 string的删除 string的替换 string与wstring的区别 string与wstring的转换 编码统一化，编写单一源代码
string的存取字符操作
string类的字符操作： const char &operator[] (int n) const; const char &at(int n) const; char &operator[] (int n); char &at(int n);
string支持运算。（这个等下会详细讲） 如： string a; string b; a += b;
string与char*的比较
string提供了一系列的字符串操作 函数（这个等下会详讲） 查找find， 拷贝copy，删除 erase 替换replace，插入insert，等 等
string讲解纲要
string的连接 string的比较 string的子串 string的查找 string的插入 string的删除 string的替换 string与wstring的区别 string与wstring的转换 编码统一化，编写单一源代码
把string拷贝到char*指向的内存空间的操作
使用STL的好处
STL具有高可重用性，高性能，高移植性，跨平台的优点。 高可重用性：STL中几乎所有的代码都采用了模板类和 模版函数的方式实现，这相比于传统的由函数和类组成的 库来说提供了更好的代码重用机会。关于模板的介绍，在 第二讲会讲解。 高性能：如map可以高效地从十万条记录里面查找出 指定的记录，因为map是采用红黑树的变体实现的。(红黑 树是平横二叉树的一种)
stl 常用算法
stl 常用算法（最新版）目录1.STL 简介2.STL 常用算法分类3.排序算法4.查找算法5.图算法6.字符串匹配算法7.容器和迭代器正文【STL 简介】STL（Standard Template Library，标准模板库）是 C++编程语言中的一个重要组成部分，它包含了一系列通用、高效的模板类和函数，为程序员提供了对数据结构和算法的高级抽象。
STL 的目的是提高代码的重用性、可移植性和效率，使得程序员能够更加专注于算法本身，而无需关心底层的实现细节。
【STL 常用算法分类】STL 中的算法按照功能可以分为以下几类：1.排序算法：用于对数据进行排序。
2.查找算法：用于在数据集合中查找特定元素。
3.图算法：用于处理图结构数据。
4.字符串匹配算法：用于在文本中查找子字符串。
5.容器和迭代器：用于存储和管理数据。
【排序算法】STL 中提供了一系列排序算法，包括冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序等。
这些算法可以根据数据类型、排序需求和性能要求进行选择。
【查找算法】STL 中的查找算法包括顺序查找、二分查找、哈希查找等。
顺序查找适用于有序或无序数据，二分查找适用于有序数据，哈希查找则适用于快速查找。
【图算法】STL 中的图算法主要包括深度优先搜索、广度优先搜索、最短路径算法（如 Dijkstra 算法、Floyd 算法等）、最小生成树算法（如 Prim 算法、Kruskal 算法等）。
这些算法可以处理各种图结构问题。
【字符串匹配算法】STL 中的字符串匹配算法主要有 KMP 算法、Boyer-Moore 算法等。
这些算法可以在文本中快速查找子字符串，提高搜索效率。
【容器和迭代器】STL 中的容器包括 vector、list、map、set 等，它们分别对应数组、双向链表、红黑树、哈希表等数据结构。
迭代器则是一种抽象概念，用于在容器中遍历和访问元素。
总之，STL 中的常用算法为程序员提供了丰富的工具箱，可以帮助我们高效地实现各种数据处理和分析任务。
STL教程：C++ STL快速入门
STL教程：C++ STL快速入门（非常详细）
STL 是“Standard Template Library”的缩写，中文译为“标准模板库”。
STL 是C++ 标准库的一部分，不用单独安装。
C++ 对模板（Template）支持得很好，STL 就是借助模板把常用的数据结构及其算法都实现了一遍，并且做到了数据结构和算法的分离。
例如，vector 的底层为顺序表（数组），list 的底层为双向链表，deque 的底层为循环队列，set 的底层为红黑树，hash_set 的底层为哈希表。
更多关于STL 的介绍请猛击：STL是什么
这套C++ STL 入门教程非常详细，旨在让您快速学会标准模板库的使用。
读者需要具备C++基础，并了解C++模板的用法。
stl序列分解算法
stl序列分解算法1.引言1.1 概述STL（Standard Template Library）是C++标准库中的一部分，它提供了一套丰富的数据结构和算法，方便开发人员在C++编程中使用。
其中的序列分解算法是STL库中的一个重要组成部分。
序列分解算法指的是将一个序列拆分成若干个子序列的算法。
在STL 中，序列通常以容器的形式呈现，例如vector、list、deque等。
这些容器可以存储不同类型的数据，并提供了方便的成员函数和迭代器，使我们可以方便地操纵和处理序列中的数据。
STL序列分解算法提供了多种分解序列的方式，例如按特定条件分割序列、将序列划分成多个子序列等。
这些算法可以大大简化程序员的工作，提高代码的可读性和可维护性。
本文将介绍STL序列分解算法的基本概念和使用方法，以及常见的应用场景。
首先，我们将从算法的基本原理入手，详细介绍STL序列分解算法的实现细节。
然后，我们将探讨不同应用场景下如何合理地选择和使用序列分解算法，以实现更高效的程序逻辑。
最后，我们将对STL序列分解算法进行总结，并展望其在未来的发展方向。
通过本文的阅读，读者将能够全面了解STL序列分解算法的特点和用法，掌握如何灵活运用这些算法解决具体的实际问题。
同时，也将对C++标准库中其他的数据结构和算法有更深入的认识和理解。
让我们一起开始探索STL序列分解算法的奥秘吧！文章结构部分是对整篇文章的组织和安排进行介绍。
在本文中，将按照以下结构来组织文章内容：1. 引言1.1 概述1.2 文章结构1.3 目的2. 正文2.1 STL序列分解算法介绍2.2 STL序列分解算法应用场景3. 结论3.1 总结3.2 展望在引言部分，我们将首先概述本文所涉及的主题——STL序列分解算法，并介绍本文的结构和目的。
接下来，正文部分将详细介绍STL序列分解算法，包括其定义、原理、实现方式以及相关的注意事项。
我们将从基本概念开始，逐步深入介绍该算法的各个方面。
stl教程
stl教程STL（Standard Template Library）是C++标准库的一部分，它提供了许多模板类和算法，用于处理各种数据结构和操作。
STL的出现极大地简化了C++程序的开发，大大提高了开发效率和代码的可复用性。
STL由三个主要组件组成：容器（Containers）、迭代器（Iterators）和算法（Algorithms）。
容器是一种用于存储和管理数据的类模板，迭代器是一种用于遍历容器中元素的类模板，而算法则是一些对容器中元素进行操作的函数模板。
容器是STL的核心部分，它们用于存储和管理数据。
常见的容器包括数组（array）、向量（vector）、链表（list）、集合（set）、映射（map）等。
不同的容器具有不同的特点和适用场景，选择合适的容器可以大大提高程序性能和效率。
迭代器是用于遍历容器中元素的类模板。
通过迭代器，我们可以方便地访问容器中的元素，并进行各种操作。
迭代器分为输入迭代器（Input Iterator）、输出迭代器（Output Iterator）、前向迭代器（Forward Iterator）、双向迭代器（Bidirectional Iterator）和随机访问迭代器（Random Access Iterator）等不同类型，不同类型的迭代器具有不同的功能和限制。
算法是对容器中元素进行操作的函数模板。
STL提供了丰富的算法，包括搜索（search）、排序（sort）、拷贝（copy）、删除（erase）等各种操作。
通过调用算法，我们可以方便地对容器中的元素进行各种操作，而不需要自己编写复杂的代码。
除了以上三个主要组件，STL还包括一些辅助组件，如函数对象（Function Objects）、适配器（Adapters）和分配器（Allocators）等。
函数对象是函数的封装，可以作为算法的参数使用；适配器是在算法和容器之间提供接口转换的工具；分配器则用于管理内存的分配和释放。
三十分钟掌握STL
三十分钟掌握STL这是本小人书。
原名是《using stl》，不知道是谁写的。
不过我倒觉得很有趣，所以化了两个晚上把它翻译出来。
我没有对翻译出来的内容校验过。
如果你没法在三十分钟内觉得有所收获，那么赶紧扔了它。
文中我省略了很多东西。
心疼那，浪费我两个晚上。
译者：karycontact:karymay@STL概述STL的一个重要特点是数据结构和算法的分离。
尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。
例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。
要点STL算法作为模板函数提供。
为了和其他组件相区别，在本书中STL算法以后接一对圆括弧的方式表示，例如sort()。
STL另一个重要特性是它不是面向对象的。
为了具有足够通用性，STL主要依赖于模板而不是封装，继承和虚函数（多态性）——OOP的三个要素。
你在STL中找不到任何明显的类继承关系。
这好像是一种倒退，但这正好是使得STL的组件具有广泛通用性的底层特征。
另外，由于STL是基于模板，内联函数的使用使得生成的代码短小高效。
提示确保在编译使用了STL的程序中至少要使用-O优化来保证内联扩展。
STL提供了大量的模板类和函数，可以在OOP和常规编程中使用。
所有的STL的大约50个算法都是完全通用的，而且不依赖于任何特定的数据类型。
下面的小节说明了三个基本的STL组件：1）迭代器提供了访问容器中对象的方法。
例如，可以使用一对迭代器指定list 或vector中的一定范围的对象。
迭代器就如同一个指针。
事实上，C++的指针也是一种迭代器。
但是，迭代器也可以是那些定义了operator*()以及其他类似于指针的操作符地方法的类对象。
2）容器是一种数据结构，如list，vector，和deques，以模板类的方法提供。
为了访问容器中的数据，可以使用由容器类输出的迭代器。
3）算法是用来操作容器中的数据的模板函数。
STL用法详解
April07详细解说STL string(转载)详细解说STL string详细解说STL string0前言:string的角色1string使用1.1充分使用string操作符1.2眼花缭乱的string find函数1.3string insert,replace,erase2string和C风格字符串3string和Charactor Traits4string建议5小结6附录7参考文章0前言:string的角色C++语言是个十分优秀的语言，但优秀并不表示完美。
还是有许多人不愿意使用C或者C++，为什么？原因众多，其中之一就是C/C++的文本处理功能太麻烦，用起来很不方便。
以前没有接触过其他语言时，每当别人这么说，我总是不屑一顾，认为他们根本就没有领会C++的精华，或者不太懂C++，现在我接触perl,php,和Shell脚本以后，开始理解了以前为什么有人说C++文本处理不方便了。
举例来说，如果文本格式是：用户名电话号码，文件名name.txtTom23245332Jenny22231231Heny22183942Tom23245332...现在我们需要对用户名排序，且只输出不同的姓名。
那么在shell编程中，可以这样用：awk'{print$1}'name.txt|sort|uniq简单吧？如果使用C/C++就麻烦了，他需要做以下工作：先打开文件，检测文件是否打开，如果失败，则退出。
声明一个足够大得二维字符数组或者一个字符指针数组读入一行到字符空间然后分析一行的结构，找到空格，存入字符数组中。
关闭文件写一个排序函数，或者使用写一个比较函数，使用qsort排序遍历数组，比较是否有相同的，如果有，则要删除，copy...输出信息你可以用C++或者C语言去实现这个流程。
如果一个人的主要工作就是处理这种类似的文本(例如做apache的日志统计和分析),你说他会喜欢C/C++么？当然，有了STL，这些处理会得到很大的简化。
STL入门
STL入门C++标准函数库中80%是STL，其中广泛使用了泛性编程思想，在其中分为几大部分。
1：语言支持部分。
2：诊断部分。
包含了异常处理，断言，错误代码三大方式。
3：通用工具部分。
包括动态内存管理工具，日期/时间处理工具等。
4：字符串处理部分。
5：国际化部分。
使用Locale和facet可以为程序提供多国际化支持，包括各种字符集，日期时间，数值货币处理的支持。
6：容器（containers）部分。
STL重要部分，包含了许多数据结构，有vector（动态增加的数组），queue（队列），stack（堆栈）……甚至也包括string，它也可以看做为一种容器，并且适用所有的容器可用的方法。
7：算法（algorithms）部分。
STL重要部分，包含了70多个通用算法，都是优化的效率很高的，用来控制各种容器，内建数组等。
例如find 可以用来在容器中查找某特定值的元素，for_each可以用来将函数应用到容器元素之上，sort用于对容器中的元素排序。
8；迭代器（iterators）STL重要组成部分，每个容器都有自己的迭代器，只有容器才可以进行访问自己的元素，它类似指针，将算法和容器中的元素联系起来。
9：数值（numerics）部分。
包含了一些数学运算的功能库，对复数运算提供了支持。
10：输入输出（I/O）部分。
摸版化的IOStream部分。
他提供了对C++程序的支持，并且对原有的iostream兼容。
所以，总体看来，C++标准函数库，包含的10大块内容中，STL主要包含了四个部分，迭代器，容器，算法。
和额外的一个字符串。
OOP（面向对象编程）和GP（泛性编程）STL是基于GP设计的，OOP并不要求很高。
而在纯OOP的JAVA中，由于不支持泛性编程，所以STL难以支持。
STL不同版本1：HP STL始祖级的STL，第一个实现版本，因为不是考古学家，不管是谁做的了，只需要知道，现在很少使用了。
2：P.J.Plauger STL。
入门指导之STL
向量(vector)
向量(vector) ： 连续存储元素，可以随机访问数据元素，还可以在尾部插入数据， 完全可以替代数组。对于删除、插入，自动调整内存。 1. 创建对象 vector<int> v; //不指定长度 vector<int> v(10); //指定长度 vector<int> v(10，3); //？？？ 2. 访问方式 下标访问 如果创建一个指定长度的向量，可以向数组一样用下标访问。 v[1] = 1; cout << v[1];
string容器
3.长度、访问、反向，比较 这些自己下去查资料，这些不是不重要，这些很容易懂 4.查找string的子串或字符 find（）方法可以查到字符串中第一字符的或子串，查到返回位置，查 不到返回4294967295.
集合(set)、映射(map)
set容器内部为红黑树，主要用于查找，效率高于向量，集合的元素 默认由小到大，不可重复。 multiset和set不同之处，主要是可以有重复元素。
map是一个键值映照一个值，内部也是红黑树，不允许键值重复。
multimap键值可以重复。
集合(set)、映射(map)
练习题一
集合(set)、映射(map)
练习题二
发短信
队列（queue）
优先队列(priority_queue)
STL各种函数详细讲解
| 全排列函数next_permutationSTL 中专门用于排列的函数（可以处理存在重复数据集的排列问题）头文件：#include <algorithm>using namespace std;调用：next_permutation(start, end);注意：函数要求输入的是一个升序排列的序列的头指针和尾指针.用法：// 数组int a[N];sort(a, a+N);next_permutation(a, a+N);// 向量vector<int> ivec;sort(ivec.begin(), ivec.end());next_permutation(ivec.begin(), ivec.end());例子：vector<int> myVec;// 初始化代码sort(myVec.begin(),myVec.end());do{for (i = 0 ;i < size;i ++ ) cout << myVec[i] << " /t " ;cout << endl;}while (next_permutation(myVec.begin(), myVec.end()));ACM/ICPC 竞赛之STL 简介一、关于STLSTL(Standard Template Library，标准模板库）是C++语言标准中的重要组成部分。
STL 以模板类和模板函数的形式为程序员提供了各种数据结构和算法的精巧实现，程序员如果能够充分地利用STL，可以在代码空间、执行时间和编码效率上获得极大的好处。
STL 大致可以分为三大类：算法(algorithm)、容器(container)、迭代器(iterator)。
STL 容器是一些模板类，提供了多种组织数据的常用方法，例如vector(向量，类似于数组)、list(列表，类似于链表)、deque(双向队列)、set(集合)、map(映象)、stack(栈)、queue(队列)、priority_queue(优先队列)等，通过模板的参数我们可以指定容器中的元素类型。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《三十分钟掌握STL》译者：kary电子书制作：冷寒生contact:karymay@这是本小人书。
原名是《using stl》，不知道是谁写的。
不过我倒觉得很有趣，所以化了两个晚上把它翻译出来。
我没有对翻译出来的内容校验过。
如果你没法在三十分钟内觉得有所收获，那么赶紧扔了它。
文中我省略了很多东西。
心疼那，浪费我两个晚上。
STL概述STL的一个重要特点是数据结构和算法的分离。
尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。
例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。
要点STL算法作为模板函数提供。
为了和其他组件相区别，在本书中STL算法以后接一对圆括弧的方式表示，例如sort()。
STL另一个重要特性是它不是面向对象的。
为了具有足够通用性，STL主要依赖于模板而不是封装，继承和虚函数（多态性）——OOP的三个要素。
你在STL中找不到任何明显的类继承关系。
这好像是一种倒退，但这正好是使得STL的组件具有广泛通用性的底层特征。
另外，由于STL是基于模板，内联函数的使用使得生成的代码短小高效。
提示确保在编译使用了STL的程序中至少要使用-O优化来保证内联扩展。
STL提供了大量的模板类和函数，可以在OOP 和常规编程中使用。
所有的STL的大约50个算法都是完全通用的，而且不依赖于任何特定的数据类型。
下面的小节说明了三个基本的STL组件：1）迭代器提供了访问容器中对象的方法。
例如，可以使用一对迭代器指定list或vector中的一定范围的对象。
迭代器就如同一个指针。
事实上，C++的指针也是一种迭代器。
但是，迭代器也可以是那些定义了operator*()以及其他类似于指针的操作符地方法的类对象。
2）容器是一种数据结构，如list，vector，和deques ，以模板类的方法提供。
为了访问容器中的数据，可以使用由容器类输出的迭代器。
3）算法是用来操作容器中的数据的模板函数。
例如，STL用sort()来对一个vector中的数据进行排序，用find()来搜索一个list中的对象。
函数本身与他们操作的数据的结构和类型无关，因此他们可以在从简单数组到高度复杂容器的任何数据结构上使用。
头文件为了避免和其他头文件冲突，STL的头文件不再使用常规的.h扩展。
为了包含标准的string类，迭代器和算法，用下面的指示符：#include <string>#include <iterator>#include <algorithm>如果你查看STL的头文件，你可以看到象iterator.h和stl_iterator.h这样的头文件。
由于这些名字在各种STL实现之间都可能不同，你应该避免使用这些名字来引用这些头文件。
为了确保可移植性，使用相应的没有.h后缀的文件名。
表1列出了最常使用的各种容器类的头文件。
该表并不完整，对于其他头文件，我将在本章和后面的两章中介绍。
表1. STL头文件和容器类#include Container Class<deque> deque<list> list<map> map, multimap<queue> queue, priority_queue<set> set, multiset<stack> stack<vector> vector, vector<bool>名字空间你的编译器可能不能识别名字空间。
名字空间就好像一个信封，将标志符封装在另一个名字中。
标志符只在名字空间中存在，因而避免了和其他标志符冲突。
例如，可能有其他库和程序模块定义了sort()函数，为了避免和STL地sort()算法冲突，STL的sort()以及其他标志符都封装在名字空间std中。
STL的sort()算法编译为std::sort()，从而避免了名字冲突。
尽管你的编译器可能没有实现名字空间，你仍然可以使用他们。
为了使用STL，可以将下面的指示符插入到你的源代码文件中，典型地是在所有的#include指示符的后面：using namespace std;迭代器迭代器提供对一个容器中的对象的访问方法，并且定义了容器中对象的范围。
迭代器就如同一个指针。
事实上，C++的指针也是一种迭代器。
但是，迭代器不仅仅是指针，因此你不能认为他们一定具有地址值。
例如，一个数组索引，也可以认为是一种迭代器。
迭代器有各种不同的创建方法。
程序可能把迭代器作为一个变量创建。
一个STL容器类可能为了使用一个特定类型的数据而创建一个迭代器。
作为指针，必须能够使用*操作符类获取数据。
你还可以使用其他数学操作符如++。
典型的，++操作符用来递增迭代器，以访问容器中的下一个对象。
如果迭代器到达了容器中的最后一个元素的后面，则迭代器变成past-the-end值。
使用一个past-the-end值得指针来访问对象是非法的，就好像使用NULL或为初始化的指针一样。
提示STL不保证可以从另一个迭代器来抵达一个迭代器。
例如，当对一个集合中的对象排序时，如果你在不同的结构中指定了两个迭代器，第二个迭代器无法从第一个迭代器抵达，此时程序注定要失败。
这是STL灵活性的一个代价。
STL不保证检测毫无道理的错误。
迭代器的类型对于STL数据结构和算法，你可以使用五种迭代器。
下面简要说明了这五种类型：· Input iterators提供对数据的只读访问。
· Output iterators提供对数据的只写访问· Forward iterators提供读写操作，并能向前推进迭代器。
· Bidirectional iterators提供读写操作，并能向前和向后操作。
· Random access iterators提供读写操作，并能在数据中随机移动。
尽管各种不同的STL实现细节方面有所不同，还是可以将上面的迭代器想象为一种类继承关系。
从这个意义上说，下面的迭代器继承自上面的迭代器。
由于这种继承关系，你可以将一个Forward迭代器作为一个output或input迭代器使用。
同样，如果一个算法要求是一个bidirectional 迭代器，那么只能使用该种类型和随机访问迭代器。
指针迭代器正如下面的小程序显示的，一个指针也是一种迭代器。
该程序同样显示了STL的一个主要特性——它不只是能够用于它自己的类类型，而且也能用于任何C或C++类型。
Listing 1, iterdemo.cpp, 显示了如何把指针作为迭代器用于STL的find()算法来搜索普通的数组。
表1. iterdemo.cpp#include <iostream.h>#include <algorithm>using namespace std;#define SIZE 100int iarray[SIZE];int main(){iarray[20] = 50;int* ip = find(iarray, iarray + SIZE, 50);if (ip == iarray + SIZE)cout << "50 not found in array" << endl;elsecout << *ip << " found in array" << endl;return 0;}在引用了I/O流库和STL算法头文件（注意没有.h后缀），该程序告诉编译器使用std名字空间。
使用std名字空间的这行是可选的，因为可以删除该行对于这么一个小程序来说不会导致名字冲突。
程序中定义了尺寸为SIZE的全局数组。
由于是全局变量，所以运行时数组自动初始化为零。
下面的语句将在索引20位置处地元素设置为50,并使用find()算法来搜索值50:iarray[20] = 50;int* ip = find(iarray, iarray + SIZE, 50);find()函数接受三个参数。
头两个定义了搜索的范围。
由于C和C++数组等同于指针，表达式iarray指向数组的第一个元素。
而第二个参数iarray + SIZE等同于past-the-end值，也就是数组中最后一个元素的后面位置。
第三个参数是待定位的值，也就是50。
find()函数返回和前两个参数相同类型的迭代器，这儿是一个指向整数的指针ip。
提示必须记住STL使用模板。
因此，STL函数自动根据它们使用的数据类型来构造。
为了判断find()是否成功，例子中测试ip和past-the-end值是否相等：if (ip == iarray + SIZE) ...如果表达式为真，则表示在搜索的范围内没有指定的值。
否则就是指向一个合法对象的指针，这时可以用下面的语句显示：:cout << *ip << " found in array" << endl;测试函数返回值和NULL是否相等是不正确的。
不要象下面这样使用：int* ip = find(iarray, iarray + SIZE, 50);if (ip != NULL) ... // ??? incorrect当使用STL函数时，只能测试ip是否和past-the-end值是否相等。
尽管在本例中ip是一个C++指针,其用法也必须符合STL迭代器的规则。
容器迭代器尽管C++指针也是迭代器，但用的更多的是容器迭代器。
容器迭代器用法和iterdemo.cpp一样，但和将迭代器申明为指针变量不同的是，你可以使用容器类方法来获取迭代器对象。
两个典型的容器类方法是begin()和end()。
它们在大多数容器中表示整个容器范围。
其他一些容器还使用rbegin()和rend()方法提供反向迭代器，以按反向顺序指定对象范围。
下面的程序创建了一个矢量容器（STL的和数组等价的对象），并使用迭代器在其中搜索。
该程序和前一章中的程序相同。
Listing 2. vectdemo.cpp#include <iostream.h>#include <algorithm>#include <vector>using namespace std;vector<int> intVector(100);void main(){intVector[20] = 50;vector<int>::iterator intIter =find(intVector.begin(), intVector.end(), 50);if (intIter != intVector.end())cout << "Vector contains value " << *intIter << endl;elsecout << "Vector does not contain 50" << endl;}注意用下面的方法显示搜索到的数据：cout << "Vector contains value " << *intIter << endl;常量迭代器和指针一样，你可以给一个迭代器赋值。