Как правильно использовать вектор вектора в C ++? - PullRequest
Новая
       28

Как правильно использовать вектор вектора в C ++?

0 голосов
/ 18 марта 2019

Я пытаюсь найти правильный способ использовать вектор вектора со следующим кодом: 

#include <vector>
using namespace std;

void f(int size) {
      vector<int> v;
      v.reserve(size);

      v[0] = 1; // OK

      vector<vector<int> > vv;
      vv.reserve(size);

      // vv.push_back(v); // everything is OK with this

      vv[0].push_back(1); // Crash
      vv[0] = {1}; // Crash
}

int main() {
    f(3);
}

Но мне интересно, почему я не могу использовать вектор вектора так же, как вектор? Почему я не могу использовать член vv (вектор вектора) напрямую с push_back вектором?

Ответы [ 2 ]

0 голосов
/ 18 марта 2019

Пожалуйста, обратитесь к обновленному и аннотированному примеру. Это может помочь уточнить: 

#include <vector>
#include <stdexcept>

void f(int size) 
{
    // don't use using namespace standard at global scope.
    // if you must use it, use it at the tightest possible scope
    // for better, only bring in the names you need
    using std::vector;

    // creates an empty vector with size() == 0 and capacity() == 0
    vector<int> v;

    // this reserves storage, it does not create objects in v or extens its size()
    v.reserve(size);   
    // v.capacity() is now >= size
    // in this example, this step is actually un-necessary because...

    // ... a resize will increase capacity() if necessary
    v.resize(size);

    // there is still possible UB here, if size == 0.
    // we should check for that...
    if (v.size() < 1)
        throw std::out_of_range("size is less than 1");
    v[0] = 1; // This is now OK

    // ...which is essentially equivalent to this...
    v.at(0) = 1;

    // create an empty vector of vectors
    // vv.size() == vv.capacity() == 0
    vector<vector<int> > vv;
    vv.reserve(size);
    // now vv.size() == 0 and vv.capacity() >= size

    // this would result in:
    // vv.size() == 1, vv.capacity() >= max(vv.size(), size);
    // vv.push_back(v); // everything is OK with this

    if(1)
    {
        // at the moment, vv[0] results in UB because .size() is zero
        // so lets's add an entry in vv
        vv.resize(1);
        // vv.size() == 1, vv.capacity() >= max(vv.size(), size);

        // these are now valid
        vv[0].push_back(1); 
        vv[0] = {1}; 
    }
    else
    {
        // this would also be ok
        auto make_vector = [] {
            auto va = vector<int>();
            va.push_back(1);
            return va;
        };
        vv.push_back(make_vector());

        // as would this
        vv.emplace_back(std::vector({1}));
    }
}

int main() {
    f(3);
}
0 голосов
/ 18 марта 2019

Я не совсем уверен, что ваша проблема. это способ использования вектора. надеюсь, что это поможет вам. 

#include<iostream>
#include <vector>

using namespace std;

 void f(int size) {
  vector<int> v;
  v.reserve(size);
for(int i=0;i<3;i++)
 {
 v[i] = i+1; // OK
 }

  vector<vector<int> > vv;
  vv.reserve(size);
  cout<<v[0]<<"/"<<v[1]<<endl;
for(int i=0;i<3;i++)
 {
   vv[0].push_back(v[i]);
 }
  vv[1].push_back(10); // Crash
  vv[0] = {1}; // Crash
  cout<<"vv="<<vv[0][0]<<"/"<<vv[0][1]<<"/"<<vv[1][0];
}

int main() {

f(3);
}
...