Question

因此，我有两个对象，其中包含一个称为“文件”的文件对象矢量（其中可能包含文件或目录文件以及它指向的所有文件）。如果我做类似B2-= B1的操作，我希望它从B2中删除B1中的所有内容（如果适用）。我通过检查它们的ino_t inode和dev_t设备编号来比较文件对象是否相同。

当前这是我的代码

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对象更多的情况下），或者从向量中删除重复的文件。

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

set_difference需要#include <algorithm>，back_inserter需要#include <iterator>。

编辑：

实际上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。

尝试覆盖-=运算符时出现问题

1 个答案: