C++ 中动态大小的数据类型

Question

在 C++ 中，我有一个场景，调用者函数会将多个表的行作为参数发送。并且被调用函数需要将这些行存储在一些数据结构中。 我需要使用动态大小的数据结构，因为每个表的行大小可能不同。

//CALLEE CODE: vector Row here holds the elements of the table, like Row[0] is 1st column of this row, Row[1] - 2nd columns of this row and so on.
Size of this Row might change based on the no: of columns in the table. Hence, I need to use a dynamically sized data structure vector. 
void FillTable(Vector Row, bool newTable) 
{
    if(newTable) // means caller is passing rows of a new table, hence no: of 
    Cols might change
    {
    Create a 2D vector called Table which can hold the rows.
     Now Assign each Row to the 2D vector.
    }
    else
    {
         just Assign the row to existing 2D vecttor.
    }
}

CALLER CODE:

.................

FillTable(RowOfATable, true);
while(Keep passing rows for this table)
{
FillTable(RowOfATable, false);
}

FillTable(RowOfATable, true);
while(Keep passing rows for this 2nd table)
{
FillTable(RowOfATable, false);
}

我的问题是向量是在 C++ 中使用的正确数据结构，还是有更好的方法在 C++ 中像任何容器等一样执行此操作？我需要让这个操作系统在 win、linux、mac、android 上运行。

Answer 1

你的问题太笼统了。正如StoryTeller 评论的那样，您可能想要使用std::vector（因为它是标准 C++14 和C++11 的一部分，您可以在任何符合标准的编译器上获得它） .首选standard containers。

或者，您可以使用 closures 并定义一个高阶成员函数，该函数将闭包作为参数并迭代（例如，在每一行上）直到该闭包返回 false。在调用高阶成员函数时，您通常会传递 lambda expression。

^{（我不知道你的Vector是什么，所以我不能举一个简单的例子；但是......）}

这是一个示例，它将std::vector<std::string> vecstr 中的每个元素添加到给定的std::set<std::string> setstr，直到函数predicate 返回true：

void do_every_until (std::set<std::string>& setstr,
                     const std::vector<std::string>& vecstr,
                     std::function<bool(const std::string&)> predicate) {
  for (auto str : setstr) {
     if (predicate(str)) 
        return;
     setstr.insert(str);
  }
}

这是一个使用示例：

std::set<std::string> mysetstr;
std::vector<std::string> myvecstr = something();
do_every_until(mysetstr, myvecstr,
               [&](const std::string& curstr) {
                  // stop iterating when curstr is empty or after K
                  if (curstr.size() == 0 || curstr[0] >= 'K') 
                     return true;
                  // otherwise, add to set
                  mysetstr.insert(curstr);
                  return false;});

最后，您可以在Row 数据结构中定义一些iterator。小心您可能可以在其上使用range-based for loop（通过在Row 中定义适当的begin 和end 成员函数）。