C++中用于删除重复项的通用函数

Generic function in C++ for removing duplicates

本文关键字：函数 用于 删除 C++      更新时间：2023-10-16

我必须创建一个通用函数来删除vectorInt中的所有重复项，这是我创建的具有getYear和getName函数的类。我不确定如何制作函数，因为 vectorInt 是比较的，因为这本书与 getName 和 getYear 进行了比较。Int 在一个层面上进行比较，而 Book 在两个层面上进行比较。

template<class T> vector<T> removeDuplicates(vector<T> n){
for(unsigned int i = 0; i < n.size();i++){
   T current = n.at(i);
   for(unsigned int j = i + 1; j < n.size(); j++){
       T compare = n.at(j);
       if(current == compare)
           n.erase(n.begin() + j);  
  }
} 
return n;
}

感谢您的帮助

编辑：

尝试使用这个

 template <class T> std::vector<T> removeDuplicates(std::vector<T> vec)
 {
 std::sort( vec.begin(), vec.end() );
 vec.erase( std::unique( vec.begin(), vec.end() ), vec.end() );
 return vec;
 }

但是对于书籍，我不断收到错误

class Book { 
public:
Book();
Book(std::string, int);
int getYear() const {
return year;
 }
std::string getName() const {
return name;
}
bool operator==(Book const &);
  private:
  std::string name;
  int year;
};

纯 STL 版本：

#include <algorithm>
template <class T> std::vector<T> removeDuplicates(std::vector<T> vec)
{
    std::sort( vec.begin(), vec.end() );
    std::vec.erase( std::unique( vec.begin(), vec.end() ), vec.end() );
    return vec;
}

您可以通过获取和返回引用而不是副本来提高效率。

代码从这个问题的答案中无耻地陷入困境。

只要

Book有一个可用的operator ==实现，这应该可以正常工作。 如果没有，则需要为Book创建专用化或添加此类运算符：

class Book
{
    // ...
public:
    bool operator==(Book const &);
};
bool Book::operator==(Book const & other)
{
    return getName() == other.getName() && getYear() == other.getYear();
}

请注意，您在遍历中有一个逐个错误 - 如果您最终删除了一个项目，下一个项目将被跳过。 请考虑改用此循环：

for (vector<T>::iterator i = n.begin; i != n.end(); ++i) {
    for (vector<T>::iterator j = i + 1; j != n.end(); /* */) {
        if (*i == *j) {
            n.erase(j++);
        } else {
            ++j;
        }
    }
}
相关文章：