实战c++中的vector系列--使用sort算法对vector进行排序(对vector<string>排序、使用稳定的排序std::stable_sort())

最新推荐文章于 2024-07-27 23:32:27 发布

一苇渡江694

最新推荐文章于 2024-07-27 23:32:27 发布

阅读量1.6w

点赞数 3

文章标签： vector c++

本文链接：https://blog.csdn.net/wangshubo1989/article/details/50382343

版权

写了挺多关于vector的操作了，正好工作中遇到对vector进行排序的问题，这里就讨论一下。

直接使用sort算法，那就先了解一下：

template <class RandomAccessIterator>
  void sort (RandomAccessIterator first, RandomAccessIterator last);
template <class RandomAccessIterator, class Compare>
  void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

Sorts the elements in the range [first,last) into ascending order.
The elements are compared using operator< for the first version, and comp for the second.
Equivalent elements are not guaranteed to keep their original relative order (see stable_sort).
也就是所说的不稳定排序。

直接上代码：

#include <iostream>     // std::cout
#include <algorithm>    // std::sort
#include <vector>       // std::vector
#include <string>

bool myfunction(int i, int j) { return (i<j); }

struct myclass {
    bool operator() (