c++ - 尝试覆盖 -= 运算符时遇到问题

Question

所以我有两个对象，它们包含一个称为文件的文件对象 vector (它可能包含一个文件或一个目录文件以及它指向的所有文件)。如果我执行类似 B2 -= B1 的操作，我希望它从 B2 中删除 B1 中的所有内容(如果适用)。我通过检查它们的 ino_t inode 和它们的 dev_t devicenumber 来比较文件对象是否相同。

目前这是我的代码

Someclass& Someclass::operator-=(const Someclass &rhs){
    vector<AnotherClass> retfiles;
        for (auto i = 0; i < static_cast<int>(files.size()); i++){
            for (auto j = 0; j < static_cast<int (rhs.files.size()); j++){

            if (i < j){
                if (!isSameFile(files.at(i), rhs.files.at(i))){
                    retfiles.push_back(files.at(i));
                    }
            }
        }

    files = retfiles; 

    return *this;
}

bool Someclass::isSameFile(const AnotherClass &lhs, const AnotherClass &rhs) { 
    return (lhs.getInode() == rhs.getInode()) && (lhs.getDeviceNumber() == rhs.getDeviceNumber());
}

我的问题是我无法从左侧正确地成功删除文件(在 rhs 对象可能包含比 lhs 对象包含更多文件的情况下)或无法从我的 vector 中删除重复项。

SomeClass 1:
-rw-r--r-- pub/tree/alpha/iota/omega
-r--r--r-- pub/tree/alpha/iota/kappa
drwxr-xr-x pub/tree/alpha/iota

SomeClass 2:
-rw-r--r-- pub/tree2/tau/sigma
drwxr-xr-x pub/tree2/tau
-rw-r--r-- /etc/group

SomeClass 3:

SomeClass3-=SomeClass2 应该是这样的

-rw-r--r-- pub/tree/alpha/iota/omega
-r--r--r-- pub/tree/alpha/iota/kappa
drwxr-xr-x pub/tree/alpha/iota

Answer 1

从一个数组中查找另一个数组中不存在的元素称为集差，标准库中有一个函数可以做到这一点。

vector<AnotherClass> retfiles;
std::set_difference(files.begin(), files.end(),
                    rhs.files.begin(), rhs.files.end(),
                    std::back_inserter(retfiles), isSameFile);
// retfiles contains elements from files that didn't exists in rhs.files

你需要 #include <algorithm>对于set_difference和 #include <iterator>对于back_inserter .

编辑:

实际上 isSameFile不完全是 set_difference 需要它做的。您需要使用比较函数对数组进行排序，并将相同的函数用于 set_difference。

在您的下方评论中，cmp如果 getDeviceNumber 会做得很好是唯一区分文件的东西，但我看到你有 getInode以及。所以你可能想做一个这样的比较函数:

bool cmp(const Fing &lhs, const Fing &rhs) { // typo?
    if (lhs.getDeviceNumber() != rhs.getDeviceNumber())
        return lhs.getDeviceNumber() < rhs.getDeviceNumber();
    else
        return lhs.getInode() < rhs.getInode();
}

并使用它来排序并传递给 set_difference。