C++ 句柄/主体类由模板参数包自动组成.这可以改进吗? [英] C++ handle/body class automatically composed from template parameter pack. Can this be improved?

查看:33
本文介绍了C++ 句柄/主体类由模板参数包自动组成.这可以改进吗?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

问题:

多个组件希望共享相同的不可变数据(任意类型),但每个组件都有一组不同的接口要求.

Multiple components wish to share the same immutable data (of arbitrary type) but each component has a different set of interface requirements.

例如,组件 A 可能要求有一个名为 hash_code(const object&) 的可用函数,而组件 B 可能要求对象有一个可用的名为 type(const 对象&).

For example, component A may require that there is a free function available called hash_code(const object&) and component B may require that the object has a free function available called type(const object&).

如果组件 C 生成一个指向某个对象 O 的共享指针,对于该对象 O,有一个名为 hash_code 的可用函数和一个名为 type 的可用函数,则组件 C 可以与组件 A 和 B 共享 O,因为可以推导出兼容的接口.

If component C makes a shared pointer to some object O, for which there is a free function available called hash_code and a free function called type, then component C can share O with components A and B, because a compatible interface can be deduced.

现在我们已经解耦了多态身份类型,没有复制开销.

Now we have decoupled polymorphic identity types with no copy overhead.

我实现这一点的方法是有一个模板 handle 类,它充满了 方法描述符(更多模板类):

The way I achieve this is to have a template handle class which is imbued with method descriptors (more template classes):

这是一个完整的、有效的测试程序,有两种方法:

Here is a full, working test program with two approaches:

一是手动写handle类,二是让模板扩展给我写.

One is to manually write the handle class, the other is to allow template expansion to write it for me.

目前有两个问题:

  1. 在模板版本中,为了创建模型/概念层次结构,我不得不求助于虚拟继承.
  2. 描述每个方法调用需要一个包含 3 个相关类型的复杂类:多态概念、该概念的类型模型以及句柄的接口组件.

必须有更优雅的方式...

There has to be a more elegant way...

#include <iostream>
#include <utility>
#include <string>
#include <typeindex>
#include <boost/functional/hash.hpp>


// some arbitrary type which supports hashing and type
struct algo1_ident
{
    std::type_info const& _algo_type = typeid(algo1_ident);
    std::string arg1;
    std::string arg2;
};

auto type(algo1_ident const& ident) -> std::type_info const&
{
    return ident._algo_type;
}

auto hash_code(algo1_ident const& ident) -> std::size_t
{
    auto seed = ident._algo_type.hash_code();
    boost::hash_combine(seed, ident.arg1);
    boost::hash_combine(seed, ident.arg2);
    return seed;
}


//
// manual approach
//
// step one: define a complete concept
struct algo_ident_concept
{
    virtual std::type_info const & impl_type(const void* p) const = 0;
    virtual std::size_t impl_hash_code(const void* p) const = 0;

};

//
// step two: define the model of that concept
//

template<class Impl>
struct algo_ident_model : algo_ident_concept
{
    std::type_info const& impl_type(const void* p) const override
    {
        return type(ref(p));
    }

    std::size_t impl_hash_code(const void* p) const override
    {
        return hash_code(ref(p));
    }

private:
    static const Impl& ref(const void* p) {
        return *static_cast<Impl const*>(p);
    }
};

//
// step three: write the handle class
//
template<template <class> class Model, template <class> class PtrType>
struct algo_ident_handle
{
    template<class Impl> struct model_tag {};

    template<class Impl>
    algo_ident_handle(std::shared_ptr<const Impl> ptr)
    : _impl(std::move(ptr))
    , _access_model(make_access_model(model_tag<const Impl>()))
    {}

    template<class Impl>
    algo_ident_concept const* make_access_model(model_tag<Impl>)
    {
        static struct : algo_ident_concept
        {
            std::type_info const& impl_type(const void* p) const override
            {
                using ::type;
                return type(ref(p));
            }

            std::size_t impl_hash_code(const void* p) const override
            {
                using ::hash_code;
                return hash_code(ref(p));
            }

        private:
            static const Impl& ref(const void* p) {
                return *static_cast<Impl const*>(p);
            }
        } const _model {};
        return std::addressof(_model);
    }

    PtrType<const void> _impl;
    const algo_ident_concept* _access_model;

    //
    // interface
    //

    std::size_t hash_code() const {
        return _access_model->impl_hash_code(_impl.get());
    }

    std::type_info const& type() const {
        return _access_model->impl_type(_impl.get());
    }

};


//
// now the componentised approach
//

// step 1: define the concept, model and handle interface for supporting the
//         method `hash_code`
//         This can go in a library

template<class Host>
struct has_hash_code
{
    struct concept
    {
        virtual std::size_t hash_code(const void*) const = 0;
    };

    template<class Impl> struct model : virtual concept
    {
        std::size_t hash_code(const void* p) const override
        {
            using ::hash_code;
            return hash_code(*static_cast<const Impl*>(p));
        }
    };

    struct interface
    {
        std::size_t hash_code() const
        {
            auto self = static_cast<const Host*>(this);
            return self->model()->hash_code(self->object());
        }
    };
};

// step 2: define the concept, model and handle interface for supporting the
//         method `type`
//         This can go in a library

template<class Host>
struct has_type
{
    struct concept
    {
        virtual std::type_info const& type(const void*) const = 0;
    };

    template<class Impl> struct model : virtual concept
    {
        std::type_info const& type(const void* p) const override
        {
            using ::type;
            return type(*static_cast<const Impl*>(p));
        }
    };

    struct interface
    {
        std::type_info const& type() const
        {
            auto self = static_cast<const Host*>(this);
            return self->model()->type(self->object());
        }
    };
};

// step 3: provide a means of turning a pack of methods into a concept base class

template<class Host, template<class>class...Methods>
struct make_concept
{
    using type = struct : virtual Methods<Host>::concept... {};
};

// step 4: provide a means of turning a pack of methods into a model class

template<class Impl, class Host, template<class>class...Methods>
struct make_model
{
    using concept_type = typename make_concept<Host, Methods...>::type;
    using type = struct : Methods<Host>::template model<Impl>... , concept_type {};

    static auto apply()
    {
        static const type _model {};
        return std::addressof(_model);
    }
};

// step 5: provide a means of turning a pack of methods into an interface

template<class Host, template<class>class...Methods>
struct make_interface
{
    using type = struct : Methods<Host>::interface... {};
};

// step 6: convenience class in which to store the object pointer and the
//         polymorphic model

template<class ConceptType>
struct storage
{
    storage(std::shared_ptr<const void> object, const ConceptType* concept)
    : _object(object), _model(concept)
    {}

    const void* object() const { return _object.get(); }
    const ConceptType* model() const { return _model; }

    std::shared_ptr<void const> _object;
    const ConceptType* _model;
};

// step 7: build a handle which supports the required methods while
//         storing a shared_ptr to the object

template<template<class> class...Methods>
struct handle
: make_interface<handle<Methods...>, Methods...>::type
{
    using this_class = handle;
    using concept_type = typename make_concept<this_class, Methods...>::type;
    using storage_type = storage<concept_type>;

    template<class Impl>
    static auto create_storage(std::shared_ptr<Impl> ptr)
    {
        using model_type = typename make_model<Impl, this_class, Methods...>::type;
        const model_type* pm = make_model<Impl, this_class, Methods...>::apply();
        return storage_type(ptr, pm);
    }

    template<class Impl>
    handle(std::shared_ptr<Impl> ptr)
    : _storage(create_storage(ptr))
    {}

    const void* object() const { return _storage.object(); }
    const concept_type* model() const { return _storage.model(); }


    storage<concept_type> _storage;
};


//
// another arbitrary object which also supports the hash_code and type protocols

namespace algo2 {
    struct algo2_ident
    {
        std::type_info const& _algo_type = typeid(algo2_ident);
        std::string arg1 = "foo";
        std::string arg2 = "bar";
    };

    auto type(algo2_ident const& ident) -> std::type_info const&
    {
        return ident._algo_type;
    }

    auto hash_code(algo2_ident const& ident) -> std::size_t
    {
        auto seed = ident._algo_type.hash_code();
        boost::hash_combine(seed, ident.arg1);
        boost::hash_combine(seed, ident.arg2);
        return seed;
    }
}

//
// test
//

int main(int argc, const char * argv[])
{
    algo_ident_handle<algo_ident_model, std::shared_ptr> h1 = std::make_shared<const algo1_ident>();
    algo_ident_handle<algo_ident_model, std::shared_ptr> h2 = std::make_shared<const algo2::algo2_ident>();

    //
    // prove that an h1 is equivalent to the object of which it is a handle
    //
    algo1_ident chk1 {};
    std::cout << h1.hash_code() << std::endl;
    std::cout << hash_code(chk1) << std::endl;

    algo2::algo2_ident chk {};

    std::cout << h2.hash_code() << std::endl;
    std::cout << hash_code(chk) << std::endl;

    //
    // same proof for the composed handle
    //
    handle<has_hash_code, has_type> ht1 = std::make_shared<const algo2::algo2_ident>();
    std::cout << ht1.hash_code() << std::endl;
    std::cout << hash_code(chk) << std::endl;

    return 0;
}

推荐答案

我可能会错过一些东西,但以下似乎可以解决问题:

I may miss something but following seems to do the job:

// To avoid conflict with name and ADL.
namespace detail
{
    template <typename T>
    decltype(auto) callHashCode(T&& t) { return hash_code(std::forward<T>(t)); }

    template <typename T>
    decltype(auto) callType(T&& t) { return type(std::forward<T>(t)); }
}

class HashRunner
{
public:
    template <typename T>
    HashRunner(std::shared_ptr<T> p) :
    hash_code([=](){ return detail::callHashCode(*p); })
    {}

    std::function<std::size_t()> hash_code;
};

class TypeRunner
{
public:
    template <typename T>
    TypeRunner(std::shared_ptr<T> p) :
    type([=]() -> const std::type_info& { return detail::callType(*p); })
    {}

    std::function<const std::type_info&()> type;
};

template <typename ... Ts>
class MyHandle : public Ts...
{
public:
    template <typename T>
    MyHandle(std::shared_ptr<T> p) : Ts(p)... {}
};

演示.

这篇关于C++ 句柄/主体类由模板参数包自动组成.这可以改进吗?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!

查看全文
登录 关闭
扫码关注1秒登录
发送“验证码”获取 | 15天全站免登陆