Stl的容器分顺序容器和关联容器。顺序容器有vector，list，deque。顺序容器适配器有stack，queue，priority_queue。关联容器有map，set，multimap，multiset。顺序容器特点是对单一类型的元素根据位置存储和访问，vector和deque用连续的空间存储元素，支持随机快速查找（vector..
分类：
其他好文 时间：
2015-04-11 06:42:17
阅读次数：
148
STL中，sort的默认排序为less，也就是说从小到大排序；priority_queue默认是less，也就说大顶堆；map默认是less，也就说用迭代器迭代的时候默认是小的排在前面；set默认是less，也就是说用迭代器迭代的时候是从小到大排序的。1、sort#include #include ...
分类：
其他好文 时间：
2015-04-09 13:42:32
阅读次数：
163
关于Java基础的文章，我觉得写得还可以，以前发在了我其它的博客了，肯定是原创，现在再分享给大家出来。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
一、概述
对象用于封装特有数...
分类：
编程语言 时间：
2015-04-08 01:09:55
阅读次数：
132
关联容器1、关联容器与顺序容器的本质区别在于，关联容器是按键key存储和读取元素且按key有序存放，而顺序容器则是按容器中的位置来访问元素，顺序至于加入容器的先后相关。
2、map存储key-value的pairpair p(v1,v2);//构造给定值的pair
make_pair(v1,v2);//以函数make_piar构造pair6、map是key_value的集...
分类：
编程语言 时间：
2015-04-05 09:08:57
阅读次数：
203
Set是一个有趣的集合。它看起来有点像List，实际操作却有点像Map。Set也是记录一系列值的集合，但是呢，它和Map的key相同，它不能重复，否则会插入失败。所以呢，我们经常可以看见在Map中可以调用keySet()。说到这呢，它貌似就已经能做很多事了。假如你有兴趣做网络爬虫的话，有一个过滤重复链接的问题就不得不考虑了。Set貌似就是一个非常简单的解决办法了，我们可以用它来去重。
好了，我们...
分类：
编程语言 时间：
2015-04-04 22:37:28
阅读次数：
218
Map集合，就是有一对属性值的集合，属性包含key，和value。关键字key是唯一不重复的。Map是一个有序的集合，所以查询起来速度很快。而HashSet就像是把HashMap中value去掉，说白了就是只有一个key的HashMap集合。Set是数学中定义的集合，所以元素无序, 且不能重复添加。...
分类：
其他好文 时间：
2015-04-03 10:54:25
阅读次数：
109
在 Java2中，有一套设计优良的接口和类组成了Java集合框架Collection，使程序员操作成批的数据或对象元素极为方便。这些接口和类有很多对抽象数据类型操作的API，而这是我们常用的且在数据结构中熟知的。例如Map，Set，List等。并且Java用面向对象的设计对这些数据结构和算法进行了封...
分类：
编程语言 时间：
2015-03-31 19:59:34
阅读次数：
162
在 Java2中，有一套设计优良的接口和类组成了Java集合框架Collection，使程序员操作成批的数据或对象元素极为方便。这些接口和类有很多对抽象数据类型操作的API，而这是我们常用的且在数据结构中熟知的。例如Map，Set，List等。并且Java用面向对象的设计对这些数据结构和算法进行了封...
分类：
编程语言 时间：
2015-03-20 20:07:32
阅读次数：
165
最短路是个老问题了，大神们留下很多文档但是很多都是针对算法使用一些固定大小的数组进行数据存储在实际应用中受到限制，这里自己练习一下，主要用了一些c++的stl，减少了固定长度数组的依赖，换一种写法试图提高可读性。有兴趣的同学可以试着将map/set 换成 hash_set/hash_map 应该能获...
分类：
编程语言 时间：
2015-03-08 12:54:55
阅读次数：
254
我们经常使用subString方法来对String对象进行分割处理，同时我们也可以使用subList、subMap、subSet来对List、Map、Set进行分割处理，但是这个分割存在某些瑕疵。一、subList返回仅仅只是一个视图 首先我们先看如下实例：public static void main(String[] args) {
List list1 = new...
分类：
编程语言 时间：
2015-03-06 19:07:22
阅读次数：
185
