标准库中 vector list等排序

时间:2021-04-28 04:21:44

1、list自带有排序函数sort();可以定义自己的排序规则,如:

struct stTest

{

  int count;

  wstring str;

};

bool SortByNum(const stTest& left, const stTest& right)
{

  return left.count > right.count ;
}

std::list<stTest> lstTest;

lstTest.sort(SortByNum);

 

2、vector 没有自己的排序函数,所以要借重标准库的排序函数std::sort

vector<stTest> vecTest;

std::sort(vecTest.begin(), vecTest.end(), SortByNum);

或使用lamda表达式

std::sort(vecTest.begin(), vecTest.end(), [](const stTest& left, const stTest& right){return left.count > right.count ;});

 

3、关联容器map、set会自动排序;如果key是自定义的结构体或类,可以重载 operator< ,以按照自己的要求排序。如:

struct stTest

{

  int count;

  wstring str;

  bool operator<(const stTest& other) const{

    return count < other.count;

  }

};

map<stTest, wstring> myMap; //添加进去的元素会自动按照stTest的<规则排序