发布时间:2014-06-22 20:32:40
转载地址:http://www.cnblogs.com/marchtea/archive/2012/02/27/2370068.html 总所周知,c++的stl中提出了iterator的概念,这是C所没有的.在一般的使用中,iterator的行为很像c内建的指针.而在java和c#中索性就直接取消了指针,而采用类似iterator的做法来代替了指针.很多编程人员在使用iterator的时候也仅仅把他当作了.........【阅读全文】
发布时间:2014-06-22 18:21:17
排序算法:http://www.cnblogs.com/music-liang/archive/2013/04/16/3023578.html 数值算法:http://www.cnblogs.com/music-liang/archive/2013/04/15/3021784.html变易算法:http://www.cnblogs.com/music-liang/archive/2013/04/15/3021463.html非变易算法:http://www.cnblogs.com/music-liang/archive/2013/0.........【阅读全文】
发布时间:2014-06-22 18:18:47
转载地址:http://blog.csdn.net/xiajun07061225/article/details/8553808堆简介堆并不是STL的组件,但是经常充当着底层实现结构。比如优先级队列(Priority Queue)等等。堆是一种完全二叉树,因此我们可以用数组来存储所有节点。在这里的实现中,采用了一个技巧:将数组中索引为0的元素保留,设置为极大.........【阅读全文】
发布时间:2014-06-22 17:38:01
转载地址:http://www.cnblogs.com/kzloser/archive/2012/11/02/2751424.html#a6STL算法概述简介:STL算法部分主要由头文件<algorithm>,<numeric>,<functional>组成。要使用 STL中的算法函数必须包含头文件<algorithm>,对于数值算法须包含<numeric>,<functional>中则定义了一些模板类,用来声明函数对象注.........【阅读全文】
发布时间:2014-06-22 17:25:34
List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的,他支持[]运算符,而list是以链表形式实现的,不支持[]。Vector对于随机访问的速度很快,但是对于插入尤其是在头部插入元素速度很慢,在尾部插入速度很快。List对于随机访问速度慢得多,因为可能要遍历整个链表才能做到.........【阅读全文】