Question

我很欣赏如何使用boost::sort的例子（我正在尝试对自定义的对象容器进行排序，因此无法使用std::sort）。 documentation中的例子非常少;此外，我找不到任何有关如何创建RandomAccessRange的信息。

Answer 1

您不会创建RandomAccessRange。

您拥有范围。并且应该可以使用默认方法（std::begin(r)，boost::begin(r)或r.begin()，以及cbegin）来获取随机访问迭代器

auto r1 = "I am a range of char";
auto r2 = "me too!";
auto r3[] = { r1, r2 }; // a range of const char*
auto r4 = std::vector<std::string> { r1, r2 }; // two strings
auto r5 = std::list<std::string> { begin(r3), end(r3) }; // idem

现在无论你如何获得范围，都可以使用

std::sort(begin(r), end(r));

或使用Boost的范围版本：

boost::sort(r);

正如你所看到的，boost :: sort只是完全相同的语法糖

完整示例：注意使用什么排序谓词的细微之处（参见std::less<>那里）

<强> Live On Coliru

#include <boost/range/algorithm.hpp>
#include <vector>
#include <list>

using namespace boost;

int main() {
    auto r1 = "I am a range of char";
    auto r2 = "me too!";
    const char* r3[] = { r1, r2 }; // a range of const char*
    auto r4 = std::vector<std::string> { r1, r2 }; // two strings
    auto r5 = std::list<std::string> { begin(r3), end(r3) }; // idem

    std::sort(begin(r3), end(r3)); // sorts by pointer value
    boost::sort(r3);               // sorts by pointer value

    std::sort(begin(r3), end(r3), std::less<std::string>()); // sorts the strings
    boost::sort(r3, std::less<std::string>());               // sorts the strings
    //// but this won't compile:
    // boost::sort(r5); // not random traversal category
}

使用boost :: range :: sort

1 个答案: