通过引用 C++ 中的数组来附加结构

Question

如何在 C++ 中实现通过引用将结构实例附加到数组的函数？这样在将存储在变量中的结构附加到数组后，可以进一步使用该变量来更改数组的实例。

伪代码：

struct St{
 int x
}

St* arr;
St a = {0};
append a to arr;
a.x = 1;
//expecting arr[0].x = 1

这是带有电影示例的 C++ 代码（请参阅描述问题的 cmets）：

struct Film{
    int id;
    char* name;
};

void add_film(Film *&films, int &size, Film &film){
    if (size == 0)
        films = new Film[1];
    else
    {
        Film *tmp = new Film[size + 1];
        for (int i = 0; i < size; ++i)
        {
            tmp[i] = films[i];
        }
        delete[]films;
        films = tmp;
    }
    films[size] = film;
    film = films[size]; //how to reassign passed film object to a new object in array?
    size++;
}

int main(){
    Film *films = nullptr;
    int size = 0;
    Film film = {1, "Name1"};
    add_film(films, size, film);
    film.name = "Name2";
    std::cout << films[0].name;  //output: "Name1", expected: "Name2"
}

Answer 1

在 C++ 中通过引用数组来附加结构

这样做有两个问题：

1. C++ 中不能有引用数组。
2. 无法追加到数组。数组的大小是一个常数。无法添加或删除元素。

您尝试的解决方案的一个问题是您有一组电影，而不是一组引用。这并不奇怪，因为上面描述的问题 1 指出没有引用数组这样的东西。然而，解决方案很简单：使用指针而不是引用。从技术上讲，您可以改用引用包装器，但指针通常更简单。

您基本上已经找到了 2. 的解决方案。您正在做的是创建一个新数组，将旧数组中的旧元素复制到新数组中，然后销毁旧数组。总的来说，这是一种很好的方法，但是这种简单的实现存在许多问题：

• 裸拥有的指针不安全且难以使用。
• 在每次追加时重新分配和复制整个数组非常昂贵。

前者可以通过使用 RAII 习语来解决，后者可以通过将对象的存储与对象的创建分开来解决，并通过一个常数因子即几何增长来解决。不过，没有必要实现这样的 RAII 容器，因为标准库已经涵盖了您。它叫做std::vector。

结论：您可以使用std::vector<Film*>。