C++ 将元素从一个向量移动到另一个向量答案

【问题标题】：C++ Moving elements from one vector to anotherC++ 将元素从一个向量移动到另一个向量
【发布时间】：2013-10-29 22:30:42
【问题描述】：

我仍在学习 C++。

我想将一个向量的某些元素移动到另一个向量（基于该向量是否包含在 unordered_set 中）。

但是，我不断收到错误消息，即矢量类没有采用引用变量的插入方法。具体来说，这个错误：

In file included from TorrentTrackerCommManager.h:10:0,
                 from TorrentTrackerCommManager.cpp:1:
PeerList.h: In member function ‘void PeerList::addPeers(std::vector<Peer*>)’:
PeerList.h:51:24: error: no matching function for call to ‘std::vector<Peer>::insert(Peer&)’
      peerList.insert(*p);

我使用的代码在这里：

class PeerList {

    private:

        /* List holding all of the Peer objects. */
        std::vector<Peer> peerList;

        /* Set holding all of the Peer objects. */
        std::unordered_set<Peer, PeerHash> peerSet;

    public:

         void addPeers(std::vector<Peer *> newPeers) {

            std::vector<Peer *>::iterator it;
            for (it = newPeers.begin(); it != newPeers.end(); ++it) {

                Peer p = **it;

                //If we don't already have that peer
                if (peerSet.find(p) != peerSet.end()) {

                    //add him
                    peerList.insert(p);
                    peerSet.insert(p);
                }
            }
        }
  }

【问题讨论】：

向量有push_back。
小心你的术语。您不是将元素从一个向量移动到另一个向量，而是复制它。移动将是一个非常不同的操作。
这段代码粘贴正确吗？ peerList 是类型的向量，而在 addPeers() 中，您迭代（即指向 Peer 的指针），但在 insert() 时您不会取消引用它。所以你可能需要做 peerList.insert (*p)/push_back(*p)

标签： c++ c++11 vector reference

【解决方案1】：

std::vector<...> 确实有一个 insert() 方法。实际上，它有多个重载的insert() 方法，但它们都采用一个迭代器来指示插入传递值的位置。如果可以将值追加到末尾，可以使用push_back()：

peerList.push_back(p);

【讨论】：

【解决方案2】：

对于向量，您需要

peerList.push_back(p);

您可以在 cppreference.com 上找到有关容器方法的良好概览表。

【讨论】：

【解决方案3】：

我建议您在编写代码时查看文档，这里是std::vector::insert。此函数需要您插入的位置，因此在您的情况下，您需要获取向量的长度并将其传递给函数。

如果只想将其添加到向量的末尾，可以使用std::vector::push_back 或std::vector::emplace_back（用于C++11）。由于您标记了 C++11，我假设您使用 C++11，并且在您的情况下更推荐使用 emplace_back。它也接受参数并传递给构造函数。

如果你想move 一个对象从旧向量到新向量，你需要将它转换为rvalue reference 或使用std::move（实际上只是进行转换）。所以我建议你这样做：

peerList.emplace_back((Peer&&) p);

或

peerList.emplace_back(std::move(p));  // You need to include <utility>

【讨论】：