将二维数组转换为对象的二维向量

Question

我有以下代码，我正在尝试将二维数组转换为二维向量。

int main()
{
    const string ID_BASE = "56-123-";
    const int NUM_AISLES = 2;
    const int NUM_SHELVES = 3;

    // Declare 2-D array of objects.
    //Product products[NUM_AISLES][NUM_SHELVES];
    Product **products;

    int idNum = 0;
    int i, j;

    products = new Product *[NUM_AISLES];

   // Add a set of candy bars (all same price).
   for (i = 0; i < NUM_AISLES; i++)
   {
       products[i] = new Product[NUM_SHELVES];

        for (j = 0; j < NUM_SHELVES; j++)
        {
            // Build up id number using string stream.
            stringstream id;
            id << ID_BASE << setfill('0') << setw(2) << idNum;

            products[i][j].set(id.str(), 0.50, true);

            idNum++;
        }
    }

    // Increase prices and output each product.

    for (i = 0; i < NUM_AISLES; i++)
    {
        // Increase price for all products in aisle
        // (recall products is 2-d, but function
        // increasePrice() wants 1-d array).
       increasePrice(products[i], NUM_SHELVES, 1.0);

        for (j = 0; j < NUM_SHELVES; j++)
        {
            // Output individual product in 2-d array.
            products[i][j].output();
            cout << endl << endl;
        }
    }

我几乎所有关于多维向量的搜索都基于原始数据类型，而我正在尝试创建对象的二维向量这一事实让我大吃一惊。谁能给我解释一下？

Answer 1

我只是给你一个初始化对象的二维向量的简单例子，希望这能帮助你入门：

#include <vector>
class Foo {};
typedef std::vector<Foo> FooVector;
typedef std::vector<FooVector> FooMatrix;
main(){
    FooMatrix X;
    for (int i=0;i<imax;i++){
        FooVector Y;
        for (int j=0;j<jmax;j++){
            Y.push_back(Foo());
        }
        X.push_back(Y);
    }
    // ... this is equivalent to ...
    FooMatrix X2 = FooMatrix(imax,FooVector(jmax,Foo()));
}

如果有一个接受向量的函数：

void bar(FooVector x,int y){ /*...*/ }

你可以这样称呼它：

for (int i=0;i<X2.size();i++){
     bar(X2[i],i);
     // ... or ...
     bar(X2.at(i),i);
}

希望这会有所帮助...

Answer 2

使用二维向量：

1) 你可以使用vector<vector<Product *>> 产品；

vector<vector<Product *> > products;

products[i].push_back(new Product());

记得通过指针释放对象。

2) 你可以使用vector<vector<Product>> 产品；

products[i].push_back(Product());

如果您决定通过指针存储它们，则必须管理这些对象的分配/解除分配。

还有很多其他的事情需要注意： vector of pointers

另一方面，在向量中通过副本存储对象将提供更好的引用局部性。