Question

我有一个错误_Has_unused_capacity（）向量... 我不知道如何分配动态内存

我尝试push_back，但是发生了错误

vector< pair<int, int> > * v;

void Some_Function(){
   int m=3;
   int idx1=1;
   int idx2=2;
   int idx3=3;

   for(int i = 0; i<m; i++) {
       v[idx1].push_back(make_pair(idx2, idx3));      
       v[idx2].push_back(make_pair(idx1, idx3));
   }
}

Answer 1

您有一个指向任何地方的向量的虚弱点。为向量分配内存（虽然不建议这样做），或者不使用指针。

vector< pair<int, int> > * v = new vector<pair<int, int>>[2];
V[idx].push_back(make_pair(idx2, idx3));

完成操作后，别忘了删除矢量。

delete [] v;

更好的方法是使用智能指针，这是shared_ptr的示例：

#include <iostream>

#include <vector>
#include <memory>

using namespace std;
using vecPair = vector<pair<int, int>>;

// deallocator for an array of vectors
void deleter(vecPair* x)
{
    delete[] x;
}

int main() {
    shared_ptr<vecPair> v;
    v.reset(new vecPair[2], deleter);
    int a = 1;
    int b = 2;
    int c = 3;
    int d = 4;
    v.get()[0].push_back(make_pair(a, b));
    v.get()[1].push_back(make_pair(c, d));
}

Answer 2

首先，我不建议您使用指向容器的指针。

此外，元素为指针可能会导致内存泄漏。

但是，如果必须的话。您可以使用std::vector<std::vector<std::pair<int, int>>

OR，auto vec = std::make_shared<std::vector<std::vector<std::pair<int, int>>>()

使用智能指针可以自己管理内存。 std::make_shared自C ++ 14起得到支持

C ++，我想知道如何分配内存向量<pair <int，int =“”>> *

2 个答案: