本文senlie原版的,转载请保留此地址:http://blog.csdn.net/zhengsenlie set ------------------------------------------------------------------------ 全部元素都会依据元素的键值自己主动被排序. 不能够通过 set 的迭代器改变 set 的元素值.由于 set 元素值就是其键值.关系到 set 元素的排列规则. set<T>::iterator 被定义为底层 RB-tree 的 con…

SET是STL中的标准容器,SET里面的元素会依据键值自己主动排序,它不像map那样拥有实值value和键值key的相应,set仅仅有实值.SET的底层实现时RB-tree,当插入到RB-tree中后,其值不能再更改,由于更改就意味着可能不符合RB-tree的特性了,所以其迭代器set<T>::iterator是RB-tree的constrant iterator.由于SET底层是RB-tree,所以SET在插入等操作之后,迭代器不会失效,但删除元素的迭代器是个例外. G++ 2.91.57,…

Heap堆的数据结构是经常使用,Heap它还能够存储元件的.但STL并且不提供Heap集装箱.仅仅提供信息Heap算术运算.只支持RandomAccessIterator该容器可以被用作Heap集装箱. Heapmax heap和min heap.max heap中每次取出的结点时heap结构中值最大的结点,min heap中每次取出的结点时heap结构中值最小的结点. 在实际应用中.常常常使用vector作为heap容器,heap常常作为priority queue.对于二叉堆.这里有描写叙述…

本文senlie原,转载请保留此地址:http://blog.csdn.net/zhengsenlie includes(应用于有序区间) ------------------------------------------------------------- 描写叙述:S1和S2都必须是有序集合.推断序列二 S2 是否"涵盖于"序列一 S1,即"S2的每个元素是否都出现于 S1中" 思路: 1.遍历两个区间.直到当中一个走完 2.假设序列二的元素小于序列一的元素…

本文senlie原版的.转载请保留此地址:http://blog.csdn.net/zhengsenlie heap ------------------------------------------------------------------------- binary heap 是一种全然二叉树. 隐式表示法:以 array 表述 tree. 小技巧:将 array 的 #0 元素保留.则第 i 个元素的左右子节点各自是 2i 和 2i + 1, 父节点是i/2 --> STL 里没有…

STL在列表list它是一种经常使用的容器.list不连续双向链表在内存,而且是环形. 理解列表如何操作的详细信息,然后.阅读STL名单上的代码是最好的方法. G++ 2.91.57.cygnus\cygwin-b20\include\g++\stl_list.h 完整列表 /* * * Copyright (c) 1994 * Hewlett-Packard Company * * Permission to use, copy, modify, distribute and sell thi…

Stack堆栈是频繁使用FILO数据结构,FILO指first in last out,最后出来. 因为只有一个堆叠端口,这也是在口腔进入口. 可以在堆栈中只能操作,你不能访问其它元件的堆叠.器. Stack的实现是依赖其它容器的.用deque做底层数据结构.这种实现.在STL中往往不称做container容器,往往被归类为container adapter容器适配器.deque是双向开口的数据结构,功能远强大于栈,仅仅需简单分装就可以做成栈. 用其它容器做底层数据结构也但是实现栈,vector…

本文senlie原版的,转载请保留此地址:http://blog.csdn.net/zhengsenlie merge (应用于有序区间) -------------------------------------------------------------------------- 描写叙述:将两个经过排序的集合S1和S2.合并起来置于还有一段空间.所得结果也是一个有序(sorted)序列 思路: 1.遍历两个序列直到当中一个结束了 2.假设序列一的元素较小.将它放到结果序列中,并前进 1…

本文为senlie原创.转载请保留此地址:http://blog.csdn.net/zhengsenlie binary_search ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 描…

本文senlie原版的,转载请保留此地址:http://blog.csdn.net/zhengsenlie pre_permutation ---------------------------------------------------------------- 描写叙述: 取得 [first, last) 所标示之序列的前一个排列组合. 假设没有,返回 false,有,返回true 思路: 从后往前 1.找两个相邻元素,令左端的元素为*i,右端的元素为*ii,且满足 *i > *ii 2…