主页 / 问题 / 1251083
Accepted
Имя Фамилия
Asked:2022-03-03 20:50:56 +0000 UTC2022-03-03 20:50:56 +0000 UTC

用 C++ 编写谓词类 [关闭]

  • 772

我试图Predicate在Javaon中写一个类的类似物C++。结果，一些肮脏的东西出来了：

template <typename T>
class Predicate {

private:

    Predicate<T> *other;

public:

    virtual bool test(T &t) = 0;

    Predicate<T> AND(Predicate<T> other);

    Predicate<T> OR(Predicate<T> other);

    Predicate<T> negate();
};

template<typename T>
Predicate<T> Predicate<T>::AND(Predicate<T> other) {
    Predicate<T> *t = this;
    class TmpPredicate : Predicate {

        TmpPredicate() {
            this->other = other;
        }

        bool test(T &t) {
            return t->test(t) && other.test(t);
        }
    };
    return TmpPredicate();
}

其余功能尚未实现。

总的来说，这一切都很糟糕，但我不知道如何正常进行。你能建议吗？

按照计划，这个类应该像Predicate. Java理想情况下，您不需要分配动态内存来使用它，使用动态内存应该Predicate在其内部实现中实现。

例子：

int main() {
    Predicate<char> p([](char c) { return c == 'A'; });
    Predicate<char> p2([](char c) { return c == 'B'; });
    cout << p('b') << '\n'; // 0
    cout << p.NOT()('a') << '\n'; // 1
    cout << p.AND(p2)('A') << '\n'; // 0
    cout << p.OR(p2)('B') << '\n'; // 1
    cout << p.OR(p2).OR(p)('A') << '\n'; // 1
    cout << p.OR(p2).OR(p).OR(p2)('a') << '\n'; // 0
}
c++

1 个回答

  1. Best Answer

    谁说写自己的语言Predicate是C++不可取的？
    对我来说，结果证明它非常有用。

    #include <memory>

template <typename T>
class Predicate {

    using Tester = bool(*)(const T&);

    enum Action {
        Test,
        And,
        Or,
        Not
    };

    class Data {

    public:

        Action action;
        Predicate *first{}, *second{};
        Tester tester{};

        explicit Data(const Action &action) : action(action) {

        }

        ~Data() {
            delete first;
            delete second;
        }
    };

    shared_ptr<Data> data;

    explicit Predicate(const Action &action) {
        data = make_shared<Data>(action);
    }

    Predicate(const Predicate &p) : data(p.data) {

    }

    Predicate(const Predicate &p1, const Predicate &p2, const Action &action) : Predicate(action) {
        data->first = new Predicate(p1);
        data->second = new Predicate(p2);
    }

public:

    explicit Predicate(const Tester &tester) : Predicate(Test) {
        data->tester = tester;
    }

    bool test(const T &t) const {
        switch (data->action) {
            case Test:
                return data->tester(t);
            case And:
                return (*data->first).test(t) && (*data->second).test(t);
            case Or:
                return (*data->first).test(t) || (*data->second).test(t);
            case Not:
                return !(*data->first).test(t);
        }
    }

    bool operator()(const T &t) const {
        return test(t);
    }

    Predicate AND(const Predicate &other) const {
        return Predicate(*this, other, And);
    }

    Predicate OR(const Predicate &other) const {
        return Predicate(*this, other, Or);
    }

    Predicate NOT() const {
        Predicate notThis(Not);
        notThis.data->first = new Predicate(*this);
        return notThis;
    }
};
    • 1

相关问题