C++ 中重载 [] 运算符

Question

我试图重载 c++ 中的 [] 运算符，以便我可以从数据结构中分配/获取值，就像 c# 中使用的字典一样：

Array["myString"] = 等。

这在 c++ 中可能吗？

我尝试使运算符超载，但似乎不起作用，

Record& MyDictionary::operator[] (string& _Key)
{
for (int i = 0; i < used; ++i)
{
    if (Records[i].Key == _Key)
    {
        return Records[i]; 
    }
}
 }

谢谢。

Answer 1

您的代码处于正确的轨道上 - 您拥有正确的函数签名 - 但您的逻辑有点缺陷。特别是，假设您完成此循环而没有找到您要查找的键：

for (int i = 0; i < used; ++i)
{
    if (Records[i].Key == _Key)
    {
        return Records[i]; 
    }
}

如果发生这种情况，您的函数不会返回值，这会导致未定义的行为。由于它返回一个引用，因此当您尝试使用该引用时，这可能会导致严重的崩溃。

要解决此问题，您需要添加一些行为以确保您不会从函数末尾掉下来。一种选择是将键添加到表中，然后返回对该新表条目的引用。这是 STL std::map 类的 operator[] 函数的行为。另一种方法是抛出一个异常，表示密钥不存在，这确实有一个有点违反直觉的缺点。

在一个完全不相关的注释中，我应该指出，从技术上讲，您不应该将此函数的参数命名为 _Key。 C++ 标准规定，任何以两个下划线开头的标识符名称（即 __myFunction）或一个下划线后跟一个大写字母（如 _Key 示例中所示）都被保留出于他们认为必要的任何目的而实施。他们可以将标识符#define 为一些无意义的东西，或者将其映射到某些编译器内部函数。如果您从一个平台转移到另一个平台，这可能会导致您的程序停止编译。要解决此问题，请将 K 设置为小写 (_key)，或完全删除下划线 (Key)。

希望这有帮助！

Answer 2

与此相关的是，operator[](const Key& key) 的问题之一是，正如 templatetypedef 所说，为了返回引用，它需要是非常量的。

要拥有 const 访问器，您需要一个可以返回失败情况值的方法。在 STL 中，这是通过使用 find() 和迭代器的使用以及使用 end() 指示失败来完成的。

另一种方法是返回一个指针，其中 null 表示失败。当默认构造的记录毫无意义时，这可能是合理的。这也可以通过数组运算符来完成：

Record* MyDictionary::operator[] (const string& keyToFind) const
{ 

    for (int i = 0; i < used; ++i)
    {
        if (Records[i].Key == keyToFind)
        {
            return &Records[i]; 
        }
    }
    return 0;
}

当然有一种观点认为operator[]应该返回一个引用。在这种情况下，您很可能也实现 find() 并根据它实现 operator[] 。

要实现 find()，您需要定义一个迭代器类型。方便的类型将取决于实施。例如，如果 Records[] 是一个普通的旧数组：

typedef Record* iterator;
typedef const Record* const_iterator;
const_iterator MyDictionary::end()const
{
    return Records + used;
}
const_iterator MyDictionary::begin() const
{
    return Records;
}
const_iterator MyDictionary::find(const string& keyToFind) const
{ 
    for (iterator it = begin(); it != end(); ++it)
    {
        if (it->Key == keyToFind)
        {
            return it; 
        }
    }
    return end();
}