对 std::vector> 进行排序通过字符串？

Question

如何通过比较 pair.first（即 std::string）来对这个向量进行排序？ （不提供静态比较函数，也不使用boost）。

Answer 1

您可以使用自定义比较器仅对配对的 .first 进行排序。

sort(begin, end,
     compose2(less<string>(),
              select1st<pair<string, bool> >(),
              select1st<pair<string, bool> >()));

Answer 2

您不需要提供任何比较函数，因为默认情况下， sort() 函数将以值的升序对向量进行排序。由于每个元素都是一对，因此如果一对的第一个值小于另一对的第一个值，则一对将小于另一对。

vector<pair<string,int>>v;
v = {{"xyz",1},{"pq",2}};   // Sample input
sort(v.begin(),v.end());    // Requires #include<algorithm> header

Answer 3

std::vector<std::pair<std::string, bool> > v;
std::sort(v.begin(), v.end());

std::pair 重载 operator< 以首先按 first 元素排序，然后按 second 元素排序。因此，如果您仅使用默认排序顺序（operator<）对向量进行排序，您将获得所需的排序。

Answer 4

我真的很喜欢詹姆斯的回答，但是您可能还需要考虑另一种选择 - 将所有内容都集中到 std::map 中：

std::map<std::string, bool> myMap(v.begin(), v.end());

或者，如果您有重复的字符串，则将所有内容都集中到 std:: multimap：

std::multimap<std::string, bool> myMultiMap(v.begin(), v.end());

这确实有一个额外的优点，如果您需要添加或删除新的键/值对，您可以在 O(lg n) 中完成此操作，而不是排序向量的 O(n) 中。

如果您确实必须使用向量，请遵循詹姆斯的答案。但是，如果您有一个成对的向量，那么您很可能确实需要一个 std::map。

Answer 5

回答“重复问题”：
链接： 在 C++ 中按第一个元素然后按对的第二个元素对向量对进行排序？

bool cmp(const pair<int,int>&x,const pair<int,int>y){
if(x.first==y.first){
   return(x.second<y.second);
}
return(x.first<y.first);
}

array of pairs before:
5 2
4 2
8 2
8 3
8 1
array of pairs after:
4 2
5 2
8 1
8 2
8 3