c++ - 按 lexicographical_compare() 函数排序

Question

有没有办法使用lexicographical_compare()C++ 中的函数对字符串进行排序？

我可以通过 STL 排序来做到这一点，但我的问题是关于lexicographical_compare()函数的。

Answer 1

这个问题措辞不好。当然，std::lexicographical_compare不修改任何东西，所以排序你不能只使用std::lexicographical_compare：你必须以std::sort某种方式使用（或等效）。“你如何按字典顺序对std::strings 的容器进行排序”的正确答案是std::sort(vec.begin(), vec.end())因为operator<on std::strings 是一个字典比较。

假设您的问题是一个更广泛问题的示例，即您如何将容器范围按字典顺序排序（这实际上更多是您如何使用自定义比较函数对象来改变 的行为std::sort），您只需提供std::sort比较运算符。例如：

// A function objecto to do lexicographical comparisons
template <typename Container>
bool LexCompare(const Container& a, const Container& b) {
    return std::lexicographical_compare(a.begin(), a.end(),
                                        b.begin(), b.end());
}

// Use that comparison function to sort a range:
template <typename ContainerIterator>
void sort_by_lexicographical_comapre(ContainerIterator beg,
                                     ContainerIterator end)
{
    std::sort(beg, end, LexCompare<typename ContainerIterator::value_type>);
}


int main() {
    std::vector<std::string> v;
    v.push_back(std::string());
    v[0].push_back('1');
    v[0].push_back('3');
    v[0].push_back('0');
    v.push_back(std::string());
    v[1].push_back('1');
    v[1].push_back('3');
    sort_by_lexicographical_comapre(v.begin(), v.end());

    for (int i = 0; i != v.size(); ++i) {
        std::cout << v[i] << "\n";
    }
    return 0;
}

您可以将上面的内容更改为v具有类型std::vector<std::vector<int> >并将整数推回其中，它仍然可以工作。

Answer 2

您不需要std::lexicographical_compare对字符串进行排序。你只需要std::sort算法：

#include <iostream>
#include <string>
#include <algorithm>

int main()
{
  std::string s("qwertyuioplkjhgfdsazxcvbnm");
  std::cout << s << "\n";
  std::sort(s.begin(), s.end());
  std::cout << s << "\n";
}

这同样适用于对字符串集合进行排序：

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

int main()
{
  std::vector<std::string> v{"apple" , "Apple" ,"AppLe" , "APPLe"};
  for (const auto& s : v)
    std::cout << s << " ";
  std::cout << "\n";
  std::sort(v.begin(), v.end());
  for (const auto& s : v)
    std::cout << s << " ";
  std::cout << "\n";
}