STL的容器可以分为以下几个大类: 一：序列容器，　有vector, list, deque, string.二 : 关联容器,     有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其他的杂项： stack, queue, valarray, bitsetSTL各个容器的实现: (1) vector内部数据结构：数组。随机访问每个元素，所需要的时间为常量。在末尾增加或删除元素所需时间与元素数目

<br />节选一：<br /> <br />MAP的节点是一对数据.   <br />SET的节点是一个数据.<br /><br />Map使用关键值Key来唯一标识每一个成员 map可以重复。<br />set是集合                                    <br />都属于关联容器   <br />只不过，map的形式   map<type1,   type2>   mymap;   <br />            set的形式   set<type>   myset

<br />假设我们希望从一个文件中将一串类型为double的值读进一个数据结构中，从而允许我们高效地访问这些值，通常的方法如下：    <br />vector<double> values; <br />double x; <br />while (cin >> x) <br />  values.push_back(x);    <br />当循环结束时，values会容纳有所有的值，我们将可以通过values高效地访问任何值。    <br />在直觉上，标准库vector类就像一个内建数组：我们可

<br /> <br />对海量数据进行处理的时候经常要使用hash_map,java里使用hash_map比较简单，下面将介绍C++ STL中哈希表 hash_map的使用方法，主要内容引用下面链接内容。<br />http://blogold.chinaunix.net/u2/82382/showart.php?id=20729590 为什么需要hash_map<br />用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时

剖析STL容器遍历删除时诡异的erase(iter++)---------------------------------------------------------------------STL中结点类容器(如:list,hash_map)遍历时进行删除时，需要这样做：for(list::iterator iter = m_list.begin(); iter != m_li

自己一直都是算法盲，看到算法的东西就头疼，开复老师说了，算法才是王道，于是开始慢慢接触排序，有点收获，总结一下。    首先来说说排序的分类。    1. 插入排序---直接插入排序、折半插入排序、希尔排序；    2. 交换排序---冒泡排序、快速排序；    3. 选择排序---直接选择排序、堆排序；    3. 归并排序；    4. 分配排序---桶排序、基数排序；    5. 外部排序。    内部排序和外部排序的概念：在排序过程中，若整个文件都是放在内存中处理，排序时不涉及数据的内、外存