stl::set 的随机访问和更新

Question

我使用 stl::set 来保持插入元素时的排序。我的问题是关于随机访问。如果我有一个复杂的类（例如，难以初始化），我发现它很容易插入，因为我在类中定义了 less 运算符。但如果关键是类本身，我需要如何访问该类？用find()？我需要初始化一个复杂的类才能找到我的类？

所以我的问题是：当元素是难以初始化的复杂类时，如何随机访问集合元素？

谢谢

Answer 1

您可以：

1) 为您的类创建一个特殊的“lightweigt”初始值设定项，以创建对象的“lightweight”版本，并仅使用此类“轻量级”对象作为访问映射的键

2) 使用映射而不是集合。

我更喜欢第二种解决方案。

Answer 2

我认为这是不可能的：正如您已经注意到的， std::set<>::find 成员函数需要一个 const key_type & （其中， std::set 与 value_type 相同）。

如果您反对构建成本高昂，那么您可能最好使用 std::map （这也是一个排序容器），其值可能是您类型上的（智能）指针。

Answer 3

Set 不支持随机访问迭代器。如果您想要其他方式来比较对象（不会使用运算符 <），您必须执行以下操作

1）第一种方式

bool compareFunciton(const setElementClass& lhs,const setElementClass& rhs)
{
    //return true if lhs's key is smaller than rhs and false at other case
}


set<setElementClass,compareFunction>  someSet;

2）或者您可以使用函数类而不是像这样的函数

class compareClass
{
public:
    bool opreator()const setElementClass& lhs,const setElementClass& rhs)
   {
          //return true if lhs's key is smaller than rhs and false at other case
    }
};

compaerClass comp;
set<setElementClass,comp>  someSet;

另外我认为您必须查看功能标头。在那里您可以找到一些可以在功能中使用的函数类。

Answer 4

必须用一套吗？

您可能最好使用映射并为复杂类生成键（可能是数字索引或字符串），然后使用复杂类的对象作为值。

只需确保您的密钥遵循与值相同的排序规则即可。 std::map 是作为树实现的，因此它也会根据键对项目进行排序。

Answer 5

您只需要定义一个 less 结构体，如下所示：

#include <set>

using std::binary_function;
using std::set;


struct very_complex
{
    int x, y;
};

struct less : public binary_function<very_complex, very_complex, bool>
{
    bool operator() (very_complex const& lho, very_complex const& rho)
    {
        if (lho.x != rho.x)
            return lho.x < rho.x;
        return lho.y < rho.y;
    }
}