STL中的set和map是有序容器，使用时如果希望根据自己的需要来设定排序器，通常有一下两种方式。
1.如果容器中直接存储对象的话，那么我们可以在对象类中重载
2.如果存储的不是直接对象的话比如对象的指针（通常为智能指针），这个时候我们就要定义自己的比较器。而比较器的写法一般有两种。
->1.类内重载函数调用运算符的方法。
->2.以函数的方式提供比较器。
对于第一种方法是非...
分类：
其他好文 时间：
2014-08-07 23:14:55
阅读次数：
277
vs2012 打开 vs2010 项目时 提示的 错误信息。 解决办法 是下载一个 vs2012的 一个补丁包http://www.microsoft.com/en-us/download/details.aspx?id=36020初次安装成功后，调试 无法启用，关闭，重新打开项目 即可解决！===...
分类：
编程语言 时间：
2014-08-07 21:33:20
阅读次数：
291
1.关于set
C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让...
分类：
其他好文 时间：
2014-08-07 19:02:41
阅读次数：
320
首先来看看set集合容器：
set集合容器实现了红黑树的平衡二叉树数据结构，在插入元素时它会自动调整二叉树的排列，把该元素放到适当的位置，并且
保证左右子树平衡。平衡二叉检索树采用中序遍历算法。
对于set，vector，map等等，它们的前向迭代器定义是这样的(以set为例)：
set::iterator it;
for(it=s.be...
分类：
其他好文 时间：
2014-08-07 19:01:10
阅读次数：
269
STL中的map容器的一点总结
一、关于map的介绍
map是STL的一个容器，和set一样，map也是一种关联式容器。它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，有助于我们处理一对一数据。这里说下map内部数据的组织，map内部是自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动...
分类：
其他好文 时间：
2014-08-07 19:01:06
阅读次数：
249
STL中的list容器的一点总结
1.关于list容器
list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串连成逻辑意义上的线性表，也就是list也具有链表的主要优点，即：在链表的任一位置进行元素的插入、删除操作都是快速的。list的实现大概是这样的：list的每个节点有三个域：前驱元素指针域、数据域和后继元素指...
分类：
其他好文 时间：
2014-08-07 19:00:30
阅读次数：
250
STL中的vector容器的一点总结
1.vector的简单介绍
vector作为STL提供的标准容器之一，是经常要使用的，有很重要的地位，并且使用起来也是灰常方便。vector又被称为向量，vector可以形象的描述为长度可以动态改变的数组，功能和数组较为相似。实际上更专业的描述为：vector是一个多功能的，能够操作多种数据结构和算法的模板类和函数库，vector之所以被认...
分类：
其他好文 时间：
2014-08-07 19:00:00
阅读次数：
188
一、非变异算法
是一组不破坏操作数据的模板函数，用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。非变异算法具有极为广泛的适用性，基本上可应用与各种容器。
1查找容器元素find
它用于查找等于某值的元素。它在迭代器区间[first,last)(闭开区间)上查找等于value值的元素，如果迭代器i所指的元素满足*i=value，则返回迭代器i；未找到满足条件的元素，返...
分类：
其他好文 时间：
2014-08-07 18:59:50
阅读次数：
306
使用set或multiset之前，必须加入头文件
Set、multiset都是集合类，差别在与set中不允许有重复元素，multiset中允许有重复元素。
sets和multiset内部以平衡二叉树实现
1. 常用函数
1) 构造函数和析构函数
set c:创建空集合,不包含任何元素
set c(op):...
分类：
其他好文 时间：
2014-08-07 18:59:30
阅读次数：
331
1. 所有STL sort算法函数的名字列表:
函数名 功能描述
sort 对给定区间所有元素进行排序
stable_sort 对给定区间所有元素进行稳定排序
partial_sort 对给定区间所有元素部分排序
partial_sort_copy 对给定区间复制并排序
nth_element ...
分类：
其他好文 时间：
2014-08-07 18:59:20
阅读次数：
231
