c++ - 一种有效的数据结构，用于保存具有排序功能的结构变量

Question

我有一个结构

struct dbdetails
{
    int id;
    string val;
};

我需要一个 C++ 数据结构，它可以保存具有排序功能的结构变量。可能吗？我在看 vector，它可以保存结构变量，但我不能根据 id 对它进行排序，因为它是一个结构成员。有什么建议么？

Answer 1

您需要一个自定义仿函数来比较您的尝试。这应该可以解决问题:

#include <algorithm>
#include <vector>
// try is a keyword. renamed
struct sorthelper : public std::binary_function<try_, try_, bool>
{
    inline bool operator()(const try_& left, const try_& right)
    {   return left.id < right.id;  }
};

...
std::vector<try_> v;
// fill vector 
std::sort(v.begin(), v.end(), sorthelper());
...

如果您有任何后续问题，请随时询问。你有 Stroustrup 的书吗？

编辑:Matteo 的建议:

struct try_
{
    int id;
    string val;
    bool operator<(const try_& other) const
        {return id < other.id;}

}; // no s here plz.

...
std::vector<try_> v;
// fill vector 
std::sort(v.begin(), v.end());
...