是否可以有一个智能指针数组，该数组会自动用其索引更新其值？

Question

在C ++中，有没有一种方法可以编写一个智能指针数组，该数组会自动使用它们在数组中的索引来更新指向的值？ 指向值具有一个成员来存储索引，类似于侵入引用计数。

我对编写具有可更新优先级的堆感兴趣。 如果堆中的值总是更新为指向堆存储中的索引，而在堆算法内部没有特殊知识，则在更改值的优先级时很容易将链接返回到堆中。 知道更改项的位置，然后可以快速恢复堆不变式。

Answer 1

这是我尝试的基本实现。 我宁愿在不使实例大于一个指针的情况下，将Container的引用参数Container全局数组，这对提高安全性是有益的。 如果它也是一个随机访问迭代器，它将更加有用。

class Contained {
    public:
        uintptr_t index;
};

class Container {
    public:
        Contained *value;

    Container& operator=(Container& other);
};

Container foobars[4];

Container& Container::operator=(Container& other) {
    this->value = other.value;
    this->value->index = ((uintptr_t)this - (uintptr_t)foobars) / sizeof(this->value);
    return *this;
}