按lexicographical_compare()函数排序

Question

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

我可以通过STL排序来做,但我的问题是关于lexicographical_compare()功能.

Answer 1

您不需要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";
}

Answer 2

问题是措辞不力.当然,std::lexicographical_compare不修改任何东西,所以要排序你不能只使用std::lexicographical_compare:你必须以std::sort某种方式使用(或等效).正确答案为"你怎么字典顺序排序的容器std::strings是std::sort(vec.begin(), vec.end())因为operator<在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> >并将整数推回到它们中,它仍然可以工作.