stl算法
爱若一生
C 菜鸟即将精通
展开
-
STL stable_sort 稳定排序
所谓稳定排序,是指对一个序列进行排序之后,如果两个元素的值相等,则原来乱序时在前面的元素现在(排好序之后)仍然排在前面。STL中提供stable_sort()函数来让我们进行稳定排序。为了更好的说明稳定排序的效果,我们定义了一个结构体元素,一个value成员和一个index成员,前者表示元素的值,后者表示乱序时的索引。 stable_sort()内部由归并排序来实现。 //Coded by转载 2013-11-13 10:26:34 · 5806 阅读 · 0 评论 -
cppPrimer3
十一章:泛型算法 : 排序,查找,最大,最小 ....超过100种算法 1.find(迭代其1,迭代其2,元素);如果没有找到,则返回第二个迭代其实参。 2.标准算法要求: 1.能遍历 2.能有结尾 3.能够比较 4. 3.算法永不执行容器提供的操作,仅仅是依赖迭代其来实现。(算法基于迭代其);1.范围 2.只读不写 3. 4.copy(),replace(),sort(),uniqu原创 2013-11-13 10:53:34 · 723 阅读 · 0 评论