数组元素从未成功添加？ （C ++）

Question

我对C ++很新。我尝试实现一个非常简单的哈希表，然后我想看看我的哈希算法是否将元素放在正确的位置。然而，显然这个元素根本没有添加到数组中：

void add(string str, array<string, 2000> data) {
    int i = makeHash(str) % data.size();

    while (data[i++ % data.size()].compare("") != 0)
        continue;

    data[i % data.size()] = str;
    cout << "Added!"; // successfully prints, meaning str was added to data
}

int main() {

    array<string, 2000> data;
    string str = "The quick brown fox something something";
    add(str, data);

    for (int i = 0; i < data.size(); i++)
        if (data[i].compare(str) == 0)
            cout << i; // never prints... so str was never added to data?

    return 0;
}

Answer 1

您需要将data变量作为参考传递 -

void add(string str, array<string, 2000> &data)

你在这里做的是按值传递，所以一旦你的函数结束，data的值就会被破坏。

Answer 2

尝试通过引用传递数据，即

void add ( string str, array<string, 2000>& data ){...}

按值传递将意味着数据副本将传递到函数中。 此外，还有一个错误。我相信你想拥有：

data[(i-1) % data.size()] = str;

因为退出while循环时i仍会递增。