摘要: C++标准库的内容总共在50个标准头文件中定义。 在C++开发中,要尽可能地利用标准库完成。 这样做的直接好处包括: (1)成本:已经作为标准提供,何苦再花费时间、人力重新开发呢; (2)质量:标准库的都是经过严格测试的,正确性有保证; (3)效率:关于人的效率已经体现在成本中了,关于代码的执行... 阅读全文
posted @ 2017-01-12 17:15 肥宝游戏 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 应该是最简单的排序了,看代码就行了 //冒泡排序 template void bubbleSort(Vector& a) { int i, j, temp; for (j = 0; j a[i + 1]) { std::swap(a[i], a[i + 1]); } ... 阅读全文
posted @ 2017-01-12 11:20 肥宝游戏 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 排序的过程中,经常要交互数据,尤其是对于C++这种语言,交互两个比较大的对象,是很耗时间的。 如果只是交互两个对象的指针,就会快很多了。 间接排序的关键是排序后,怎样才能按指针的顺序,摆好数组的位置。 其中核心的排序算法,是使用了快速排序 //------------间接排序---------... 阅读全文
posted @ 2017-01-12 11:09 肥宝游戏 阅读(342) 评论(0) 推荐(0) 编辑