- 博客(3)
- 收藏
- 关注
RSS订阅转载 七大排序算法总结
排序另一种分法 外排序：需要在内外存之间多次交换数据才能进行内排序： 插入类排序 直接插入排序希尔排序选择类排序 简单选择排序堆排序交换类排序 冒泡排序快速排序归并类排序 归并排序排序方法平均情况最好情况最坏情况辅助空间
2017-03-25 09:29:31
932
原创 map下标操作和insert区别
map的insert和下标操作都可以用作添加元素，但两者有区别。特别是下标操作，需要特别注意。１insertinsert接受一个pair参数，并且返回值也是一个pair。返回值pair中的first元素是一个迭代器，如果数据插入成功，则返回插入关键字位置，用->解引用可以提取pair类型元素。second成员是一个bool类型变量，如果关键字已在map中，insert什么也不做，s
2017-03-14 09:26:53
2833
转载 c++ map 使用自定义结构做关键字
map在STL中的定义template , class Alloc = alloc> 第一个参数Key是关键字类型第二个参数T是值类型第三个参数Compare是比较函数（仿函数）第四个参数是内存配置对象map内部存储机制实际是以红黑树为基础，红黑树在插入节点时，必须依照大小比对之后在一个合适的位置上执行插入动作。所以作为关键字，起码必须有“在选择map的关键字时，注意以
2017-03-14 08:46:33
8575
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人