随笔分类 - stl
摘要：原文地址：http://www.cppblog.com/mzty/archive/2005/12/15/1770.html作者Winter详细解说 STL 排序(Sort)0 前言: STL，为什么你必须掌握1 STL提供的Sort 算法1.1 所有sort算法介绍1.2 sort 中的比较函数1.3 sort 的稳定性1.4 全排序1.5 局部排序1.6 nth_element 指定元素排序1.7 partition 和stable_partition2 Sort 和容器3 选择合适的排序函数4 小结5 参考文档一切复杂的排序操作，都可以通过STL方便实现!0 前言: STL，为什么你必须掌
阅读全文
摘要：map 取最大value源码：/* * ===================================================================================== * * Filename: max.cc * * Description: * * Version: 1.0 * Created: 04/09/2012 12:57:56 PM * Revision: none * Compiler: gcc * * Author: kangle.wa...
阅读全文
摘要：原文地址：http://blog.csdn.net/pizi0475/article/details/5561115非修改性序列操作（12个）循环for_each()对序列中的每个元素执行某操作查找find()在序列中找出某个值的第一次出现的位置find_if()在序列中找出符合某谓词的第一个元素find_end()在序列中找出一子序列的最后一次出现的位置find_first_of()在序列中找出第一次出现指定值集中之值的位置adjacent_find()在序列中找出相邻的一对值计数count()在序列中统计某个值出现的次数count_if()在序列中统计与某谓词匹配的次数比较mismatch
阅读全文
摘要：原文地址：http://www.cnblogs.com/edisonfeng/archive/2011/08/30/2159041.html vector<int> ages; ages.reserve(80);//指定容量为80 cout<<"vector的容量为："<<ages.capacity()<<endl; //向容器中逐个添加元素 ages.push_back(100); ages.push_back(200); ages.push_back(300); cout<<"vector的元素个数为
阅读全文
摘要：原文地址：http://hi.baidu.com/baowup/blog/item/3a27465c86d71546faf2c066.html/cmtid/de1ef3f0de7554a0a40f52f7string类的构造函数：string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外，string类还支持默认构造函数和复制构造函数，如string s1；string s2="hello"；都是正确的写法。当构造的string太长而无法表达时会抛出length_error异常string类的字
阅读全文
摘要：原文地址：http://www.cnblogs.com/eric_lgf/archive/2009/08/02/1536746.htmlMap是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。下面举例说明什么是一对一的数据映射。比如一个班级中
阅读全文
摘要：原文地址：http://www.cnblogs.com/huking/archive/2009/09/25/1573995.htmlvector和built-in数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随机存取，即[]操作符，但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外，当该数组后的内存空间不够时，需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。 list就是数据结构中的双向链表(根据sgi stl源代码)，因此它的内存空间可以是不连续的，通过指针来进行数据的访问，这个特点使得它的随机存取变的非
阅读全文
摘要：原文地址：各个容器有很多的相似性。先学好一个，其它的就好办了。先从基础开始。先看看他们的分类吧标准STL序列容器：vector、string、deque和list。标准STL关联容器：set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串。非标准关联容器hash_set、hash_multiset、hash_map和hash_multimap。（各容器成员对比见：【STL】各容器成员对比表）先看看list。listSTL中的list就是一双向链表，可高效地进行插入删除元素。list不支持随机访问。所以没有
阅读全文
摘要：原文地址：http://www.cnblogs.com/shiyangxt/archive/2008/09/11/1289493.html第一部分：（参考百度百科）一、STL简介STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间。STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭
阅读全文
摘要：原文地址：http://dozb.bokee.com/1872684.html[文章导读]STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件[正文] 什么是STL呢？STL就是Standard Template Library，标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。 STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。STL现在是C++的一部分，因此不
阅读全文
摘要：stl#include <iostream> #include <vector>using namespace std;int main(int argc, char *argv[]){ vector<int> int_vector; vector<double> double_vector; int_vector.push_back(99); int_vector.push_back(9999); double_vector.push_back(99.99); double_vector.push_back(9999.9999); int si
阅读全文
