我正在尝试编写一个代数多网格求解器（在 C++ 中）。在给定的级别上，我确定哪些节点是 c 点，哪些节点是 f 点（其中 c 和 f 点的总数等于该级别上的矩阵维数）。因此我需要两个数组：一个数组保存 c 点的索引，一个数组保存 f 点的索引。问题是我不知道手头会有多少 c 点（或 f 点），所以我不知道这些数组有多大。一种选择是使两个数组的大小与矩阵中的行数相同，以确保不会溢出。这就是我现在正在做的事情，但这会浪费大量额外的存储空间。我也可以基本上运行我的函数来确定 c 点和 f 点两次，第一次我只记录最终大小，但这显然是很多额外的工作。有谁知道处理这个问题的最佳策略是什么？似乎没有任何方法可以确定最终的 c 点数，而无需实际计算它们一个接一个。