摘要：先说坑，stable_sort()的比较函数的参数不能使用引用（可以用常引用或者常量或者值传递）。 sort()和stable_sort()两个排序算法均可加入自定义的比较符来进行排序。 template <class RandomAccessIterator, class Compare> voi 阅读全文

摘要：1.容器中循环时判断的操作有时可以通过对容器进行特殊的处理而避免。 ①例如插入排序中判断是否插入在第一个元素，可以通过将最小元素放在容器初始位置而避免。 ②归并排序中判断是否到容器尾部，可以通过在尾部加入一个比任何元素都大的元素而避免（标志关键字），也可以将容器变成bitonic（元素大小先增大后减 阅读全文