std::唯一并从对象容器中删除重复项

std::unique and removing duplicates from a container of objects

本文关键字:删除 唯一 对象 std      更新时间:2023-10-16

我想知道是否有一种有效的方法可以根据对象的成员字段的值从容器中删除对象。 例如,我可以使用 stl::unique 和字符串列表执行以下操作:

#include<iostream>
#include<list>
#include<string>
#include<algorithm>
using namespace std;
bool stringCompare(const string & l, const string & r)                                                                                   
{                                                                                                                                    
   return (l==r);                                                                                                                         
}
int main()                                                                                                                               
{                                                                                                                                        
  list<string> myStrings;                                                                                                                
  myStrings.push_back("1001");                                                                                                           
  myStrings.push_back("1001");                                                                                                           
  myStrings.push_back("81");                                                                                                             
  myStrings.push_back("1001");                                                                                                           
  myStrings.push_back("81");                                                                                                             
  myStrings.sort();                                                                                                                      
  myStrings.erase(unique(myStrings.begin(), myStrings.end(), stringCompare), myStrings.end());                                           
  list<string>::iterator it;                                                                                                             
  for(it = myStrings.begin(); it != myStrings.end(); ++it)                                                                               
  {                                                                                                                                      
    cout << *it << endl;                                                                                                                 
  }                                                                                                                                      
  return     0;                                                                                                                              
}

打印 1001, 81...

有没有办法用下面的代码做类似的事情,或者我是否需要使用运算符"手动"执行比较并遍历容器。我想不出一个更优雅的解决方案,并且想知道这是否可以在不编写大量代码的情况下实现。任何帮助将不胜感激!

class Packet
{
public:
Packet(string fTime, string rID) : filingTime(fTime), recordID(rID)
  string getFilingTime() {return filingTime;}
  string getRecordId() {return recordID;}
private:
  string filingTime;
  string recordID;
};
int main()
{
vector<Packet*> pkts;
pkts.push_back(new Packet("10:20", "1004"));
pkts.push_back(new Packet("10:20", "1004")); // not unique (duplicate of the line above)
pkts.push_back(new Packet("10:20", "251"));
pkts.push_back(new Packet("10:20", "1006"));
// remove packet from vector if time and ID are the same
return 0;
}

谢谢

可以使用

std::unique的两个选项:

  1. 定义Packetoperator==方法,并将vector<Packet*>更改为vector<Packet>

    bool Packet::operator==(const Packet& rhs) const
    {
        if (getFilingTime() != rhs.getFilingTime())
            return false;
        if (getSpid() != rhs.getSpid())
            return false;
        return true;
    }
    //etc.
    int main()
    {
        vector<Packet> pkts;
        pkts.push_back(Packet("10:20", "1004"));
        pkts.push_back(Packet("10:20", "1004")); // not unique (duplicate of the line above)
        pkts.push_back(Packet("10:20", "251"));
        pkts.push_back(Packet("10:20", "1006"));
        // remove packet from vector if time and ID are the same
         pkts.erase(unique(pkts.begin(), pkts.end()), pkts.end());                   
        return 0;
    }
    
  2. 将向量保留为vector<Packet*>并定义一个方法来比较元素。

    bool comparePacketPtrs(Packet* lhs, Packet* rhs)
    {
        if (lhs->getFilingTime() != rhs->getFilingTime())
            return false;
        if (lhs->getSpid() != rhs->getSpid())
            return false;
        return true;
    }
    //etc.
    int main()
    {
        vector<Packet*> pkts;
        pkts.push_back(new Packet("10:20", "1004"));
        pkts.push_back(new Packet("10:20", "1004")); // not unique (duplicate of the line above)
        pkts.push_back(new Packet("10:20", "251"));
        pkts.push_back(new Packet("10:20", "1006"));
        // remove packet from vector if time and ID are the same
         pkts.erase(unique(pkts.begin(), pkts.end(), comparePacketPtrs), pkts.end());                   
        return 0;
    }
    

作为unique的替代方法,您可以简单地将元素插入set(或C++11中的unordered_set)。

无论您决定采用哪种方式,都需要为Packet定义比较运算符。对于unique,您需要operator==;对于set,您需要operator<.为了完整起见,您应该定义两者及其对应项:

class Packet {
    …
    bool operator==(const Packet& p) const {
        return fillingTime == p.fillingTime && recordID == p.recordID;
    }
    bool operator<(const Packet& p) const {
        return fillingTime < p.fillingTime ||
               (fillingTime == p.fillingTime && recordID < p.recordID);
    }
    bool operator!=(const Packet& p) const { return !(*this == p); }
    bool operator> (const Packet& p) const { return p < *this; }
    bool operator>=(const Packet& p) const { return !(*this < p); }
    bool operator<=(const Packet& p) const { return !(p < *this); }
    …
};

如果你使用 C++11 的 unordered_set ,你需要更进一步,定义一个哈希函数。

编辑:我刚刚注意到您正在存储指向Packet的指针。为什么?只需直接存储Packet即可。