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

Posted 2023-02-21

【中文标题】C++ 将元素从一个向量移动到另一个向量

【英文标题】：C++ Moving elements from one vector to another

【发布时间】：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)

【参考方案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>