c++ - 哪一个可以是有效的引用表或指针表

Question

我有一棵树，它由几个对象组成，它们构成了双向链表。为了实时直接访问这些对象，我考虑创建一个引用表，即 size_tableau = nbr_object。你对表的声明有什么想法吗？如果您有其他我正在接受的建议。

---

{0,1,2,3,4,5,6,7,8,9,10}

{0,3,6,7,10} {1,2,4,5,8,9}

{3,10} {6,7,10} {1,5,8,9} {2,4}

{3,10} {6} {7,10} {1,8} {5,9} {2,4}

Answer 1

在 c++ 中，您可以像这样声明一个数组：

int numbers[11] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

大小在方括号中指定。

如果你有一个给你大小的函数，那么你需要一个动态大小的数组。std::vector通常用于此目的。

void createTable(int table[11])
{
  std::vector<int> numbers (table, table + 11 * sizeof(int));
}