随笔分类 -  STL学习

摘要:使用list实现了排序的中比较简单的插入排序,箱子排序和基数排序,其中,箱子排序和基树排序只能用于数的排序,所以限制还是蛮大的,箱子排序在实际使用中基本上不使用,箱子排序是基数排序的基础,基数排序有MSD和LSD,MSD也就是从最高位开始向最低位排序,LSD也就是从最低位向最高位排序... 阅读全文
posted @ 2015-04-29 15:57 陈洪波 阅读(190) 评论(0) 推荐(0)
摘要:(一):要点1:容器deque的使用方法 2:容器queue,stack的使用方法 3:容器list的使用方法(二)deque1:deque简介deque是“double-ended queue”的缩写,deque是双端的,vector是单端的。 deque在接口上和vector相似... 阅读全文
posted @ 2015-04-19 02:06 陈洪波 阅读(137) 评论(0) 推荐(0)
摘要:由于上一节学习了STL的使用,特别学习了vector的学习,所以在这里需要去回顾练习一下。下面是我的代码,我是用vector容器,实现了冒泡排序,选择排序和快速排序。特别的,在最后着重学习一个快速排序的原理。(一):vector练习,实现几个排序算法//===============... 阅读全文
posted @ 2015-04-18 20:25 陈洪波 阅读(157) 评论(0) 推荐(0)
摘要:(一):学习目标: 1:模板,包括函数模板和类模板 2:容器及其分类,以容器中的数据结构 3:容器vector和迭代器的具体用法(二):学习 1:函数模板/** * 学习模板函数 */int max(int a,int b){ return a > b?a:b;}float max(... 阅读全文
posted @ 2015-04-16 03:24 陈洪波 阅读(136) 评论(0) 推荐(0)