矢量错误，无法让 Push_back 工作

Question

这只是未注释的代码的一个片段。打包向量不断在 push_back() 处导致错误，我不太确定为什么：

编辑：它已经更新说

vector<BinTreeNode<HuffmanToken<Pixel>* > > packing = new vector<BinTreeNode<HuffmanToken<Pixel> > >();

但是，仍然存在即使调整了模板，分配器也会出错。

没有匹配的函数来调用 std::vector 、 std::allocator > > :: Push_back(BinTreeNode > >&

BinTree<HuffmanToken<Pixel> >* Huffman::buildTree(const vector<HuffmanToken<Pixel>>& tokens) {

BinTreeNode<HuffmanToken<Pixel> >* g1 = new BinTreeNode<HuffmanToken<Pixel> >();
BinTreeNode<HuffmanToken<Pixel> >* g2 = new BinTreeNode<HuffmanToken<Pixel> >();
BinTreeNode<HuffmanToken<Pixel> >* g3 = new BinTreeNode<HuffmanToken<Pixel> >();

vector<HuffmanToken<Pixel> > packing ;

vector<HuffmanToken<Pixel> >::const_iterator it;

it = tokens.begin();

for(int i = 0; i < tokens.size(); i++) {
  g1 -> setValue(tokens.at(i));
  packing.push_back(g1);
}

Answer 1

您的向量需要 HuffmanToken 对象，但您尝试 push_back 一个 BinTreeNode 对象>* 指针。只需确保您的向量具有正确的模板类型即可。

编辑

考虑到您的更新，我决定放弃所有应有的代码：

BinTree<HuffmanToken<Pixel> >* Huffman::buildTree(const vector<HuffmanToken<Pixel>>& tokens) {

    BinTreeNode<HuffmanToken<Pixel> >* g1 = new BinTreeNode<HuffmanToken<Pixel> >();
    BinTreeNode<HuffmanToken<Pixel> >* g2 = new BinTreeNode<HuffmanToken<Pixel> >();
    BinTreeNode<HuffmanToken<Pixel> >* g3 = new BinTreeNode<HuffmanToken<Pixel> >();

    vector<BinTreeNode<HuffmanToken<Pixel> >*> packing ;

    vector<BinTreeNode<HuffmanToken<Pixel> >*>::const_iterator it;

    it = tokens.begin();

    for(int i = 0; i < tokens.size(); i++) {
        g1 -> setValue(tokens.at(i));
        packing.push_back(g1);
    }

与原始代码的唯一区别是 vector 。 > 替换为 vector >*>（适用于向量本身以及迭代器）。

Answer 2

你的类型不匹配。您有一个由 HuffmanToken 组成的向量，并且您正在尝试将 BinTreeNode 推送到> * 到它上面。

Answer 3

BinTreeNode<HuffmanToken<Pixel> >* g1 = new BinTreeNode<HuffmanToken<Pixel> >();

g1 的类型为 BinTreeNode >* 即，它是一个指针类型。但 packing 的类型为 vector 。 >。向量保存的是对象，而不是指向对象的指针。

Answer 4

您的向量的类型为 HuffmanToken 但您正在尝试推送类型
BinTreeNode >* 进入其中。

Answer 5

这里的问题是您正在创建一个应该保存 HuffmanToken 类型的项目的向量。您尝试将 BinTreeNode 推送到向量中，而不是将该类型的项目推送到向量中。 >*。

这是行不通的。

您可能想要推送的是 g1->getValue() 的返回值（如果有这样的方法的话......）。