stl

学习网站：http://www.stlchina.org/twiki/bin/view.pl/Main/STLTechArticles http://www.stlchina.org/twiki/bin/view.pl/Main/STLSortAlgorithms

排序(sort)：所有sort算法介绍:使用的迭代器(iterator)都需是随机迭代器(RadomAccessIterator)

1. 所有STL sort算法函数的名字列表: 函数名 sort stable_sort partial_sort partial_sort_copy nth_element is_sorted partition stable_partition 2. 比较函数：当你需要按照某种特定方式进行排序时，你需要给sort指定比较函数，否则程序会自动提供给你一个比较函数。 vector < int > vect; //...

sort(vect.begin(), vect.end()); //此时相当于调用

sort(vect.begin(), vect.end(), les

介绍

这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器，而且应该不会再去使用C类型的动态数组了。

Vector总览

vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。

为了可以使用vector，必须在你的头文件中包含下面的代码：

#include <vector>

vector属于std命名域的，因此需要通过命名限定，如下完成你的代码：

using std::vector?

vector<int> vInts?

或者连在一起，使用全名：

std::vector<int> vInts?

建议使用全局的命名域方式：

using namespace std?

在后面的操作中全局的命名域方式会造成一些问题。vector容器提供了很多接口，在

关于MFC和STL的使用

赵湘宁

问题：

我在几个不同的地方读过有关STL的内容，但还是不知道在我的应用程序中到底是用STL还是用MFC？我的程序也处理string，vectors等东西。使用STL和MFC到底有什么不同？

解答：

要回答“我应该使用哪一个？”这样的问题，答案几乎都一样。它依赖于你想做什么，你的应用程序的种类以及你的知识。还有你的C++资格认证也很重要。当你需要快速做某件事情时，最好是利用你最熟悉的工具。如果你想要处理文本，而你有熟悉MFC的话，CString为首选。如果你熟悉STL，那就用string取代MFC。在这个世界上，你选择哪一个并不重要。使用string，list，或者大把的类都一样可以做好。但是有时要说这个或者哪个系统更好需要时间。例如，最近的一篇文章中有个例子程序RECYCLE，其中我就是用了STL，为什么呢？

当我开始写这个程序时，我将它写成一个MFC的控制台应用——只因为我已经由一个写好的模板控制台应用。但是重新看了代码之后（你肯定也常常遇到这种情况）。我使用的都是MFC的CString和CstringList。因为程序要解析命令行参数，RECYCLE要建立一个删除文件的名字列表，文件名字都是CString类型的。如果

STL语言文档

模 板 标 签

目录

一、STL语言入门 ............................................................................................................................ 6

1.什么是 STL语言 ................................................................................................................ 6 2.STL元素 和 STL实体 ...................................................................................................... 6 3.STL 模板语言规则 ............................................................................................................. 6 4

关于MFC和STL的使用

赵湘宁

问题：

我在几个不同的地方读过有关STL的内容，但还是不知道在我的应用程序中到底是用STL还是用MFC？我的程序也处理string，vectors等东西。使用STL和MFC到底有什么不同？

解答：

要回答“我应该使用哪一个？”这样的问题，答案几乎都一样。它依赖于你想做什么，你的应用程序的种类以及你的知识。还有你的C++资格认证也很重要。当你需要快速做某件事情时，最好是利用你最熟悉的工具。如果你想要处理文本，而你有熟悉MFC的话，CString为首选。如果你熟悉STL，那就用string取代MFC。在这个世界上，你选择哪一个并不重要。使用string，list，或者大把的类都一样可以做好。但是有时要说这个或者哪个系统更好需要时间。例如，最近的一篇文章中有个例子程序RECYCLE，其中我就是用了STL，为什么呢？

当我开始写这个程序时，我将它写成一个MFC的控制台应用——只因为我已经由一个写好的模板控制台应用。但是重新看了代码之后（你肯定也常常遇到这种情况）。我使用的都是MFC的CString和CstringList。因为程序要解析命令行参数，RECYCLE要建立一个删除文件的名字列表，文件名字都是CString类型的。如果

1．概念填空题 1.1 STL是泛型程序设计的一个良好的范例。标准C++类库包含的组件既支持 面向对象程序设计 的设计与编程，又支持 泛型程序设计 设计。标准组件对两种设计方法的支持赋予了C++类库复合或双重特性。

1.2构建STL的框架最关键的4个组件是 容器 、 迭代器 、 算法 和 函数对象 。这里算法 处于核心地位， 迭代器 如同 算法 和 容器 之间的桥梁，算法通过迭代器 从容器 中获取元素，然后将获取的元素传递给特定的 函数对象 进行的操作，最后将处理后的结果储存到 容器 中。

1.3 在C++标准库中包括7种基本容器： 向量 、 双端队列 、 列表 、 集合 、 多重集合 、 映射 和 多重映射 等。这7种容器可以分为2种基本类型： 顺序 和 关联 。 1.4 3种STL容器适配器是 栈 、 队列 和 优先级队列 。

2．简答题

2.1 简述STL中迭代子与C++指针的关系与异同点。

2.2 在C++标准模板库中，2种容器类型是什么？5种主要迭代器是什么？3种容器适配器是什么？STL算法通过什么来间接访问容器元素？

2.3 什么是函数对象?它的作用是什么，通常用在什么地方?如何使用？

3．编程题

3.1