C++ []运算符重载问题

Question

我还是 C++ 新手，所以每天都会遇到新问题。

今天轮到 [] 运算符：

我正在为自己创建一个新的通用 List 类，因为我不太喜欢 std 的类。我试图给它 C# 的 Collections.Generic List 温暖而模糊的外观，所以我确实希望能够通过索引访问元素。切入正题：

模板摘录：

T& operator[](int offset)
    {
        int translateVal = offset - cursorPos;

        MoveCursor(translateVal);

        return cursor->value;
    }

    const T& operator[](int offset) const
    {
        int translateVal = offset - cursorPos;

        MoveCursor(translateVal);

        return cursor->value;
    }

这是操作员的代码。模板使用“模板”，因此据我在一些教程中看到的，这是进行运算符重载的正确方法。

然而，当我尝试按索引访问时，例如：

Collections::List<int> *myList;
myList = new Collections::List<int>();
myList->SetCapacity(11);
myList->Add(4);
myList->Add(10);
int a = myList[0];

我收到

    no suitable conversion function from "Collections::List<int>" to "int" exists

错误，引用“int a = myList[0]”行。基本上“myList[0]”类型仍然是“Collections::List”，尽管它应该只是 int。怎么会？

Answer 1

由于 myList 是一个指针 myList[0] 不会调用 operator[]，因此它返回 Collections::List; *。您想要的是 (*myList)[0]。或者更好的是，Collections::List& myRef = *myList; 然后使用 myRef[0] （其他选项是不在堆上为 myList 分配内存，您可以在堆栈上创建它使用 Collections::ListmyList ，然后使用 . 运算符）。

Answer 2

myList 的类型是指向 List 的指针，而不是 List。如果指针类型的表达式后跟方括号内的整数值（例如 myList[0]），则结果与“向指针值添加 0 并取消引用”相同它”。将 0 添加到列表的地址并取消引用它的结果只是生成列表。

对于习惯 C# 和 Java 的程序员来说，过度使用 C++ new 是很常见的。在发布的示例中，最好使用 Collections::List; myList; 和 . 运算符而不是 ->。

Answer 3

很好，您想学习 C++ 并练习编写自己的集合，但您的逻辑可能有缺陷。

std::vector 和 std::deque 已经允许恒定时间随机访问。 std::deque 更像是一个列表，因为它允许在任一端进行恒定时间插入和删除，并且不会因插入而使引用或迭代器无效。

您似乎还将集合与其迭代器混合到一个类中，以便集合包含当前位置。我非常确定 C# 集合不是以这种方式实现的。

最后我想你的 MoveCursor 命令是 O(N) 这意味着你根本没有真正的随机访问。

如果你想要快速的随机访问和插入时间，你可以通过使用树结构来管理最好的时间复杂度是 O(log N)，树上的每个节点指示其下面每个分支中的元素数量。因此，您可以找到沿正确路径递归的第 n 个元素。插入也是 O(log N)，因为您必须递归修改计数的树，并且您当然必须定期平衡树。