相关疑难解决方法(0)

C++ 11是否为std :: type_info提供散列函数?

我仍在努力为我的One-A型容器问题提供一个很好的解决方案- 经过反思,我认为能够使用类似的东西会很好std::map<std::type_info, boost::any>.不幸的是,std::type_info没有定义一个operator<,我认为它定义一个是不合理的.

但是,为它定义哈希函数似乎是合理的,因为您可以简单地将std::type_info对象的单个地址用作合理的"哈希".因此,您可以将std::type_infoa std::unordered_map作为键.

C++ 11是否提供了这样的哈希函数?使用std::type_info单例的内存地址会是一个错误的哈希策略吗?

c++ unordered-map rtti typeinfo c++11

8
推荐指数
2
解决办法
4637
查看次数

OneOfAType容器 - 在容器中存储每个给定类型 - 我是不是在这里?

我有一个有趣的问题,在我的一种基于传递的编译器中出现了.每个传递都不知道其他传递,并且在命令模式链之后,一个公共对象沿着链传递.

传递的对象是对文件的引用.

现在,在其中一个阶段中,人们可能希望关联大量数据,例如该文件的SHA512哈希,这需要合理的时间来计算.但是,由于该块数据仅用于该特定情况,因此我不希望所有文件引用都需要为该SHA512保留空间.但是,我也不希望其他传递必须一遍又一遍地重新计算SHA512哈希.例如,某人可能只接受与给定SHA512列表匹配的文件,但是当文件引用到达链的末尾时,或者他们想要两者或者...... .etc时,他们不希望打印该值.

我需要的是某种容器,它只包含给定类型中的一种.如果容器不包含该类型,则需要创建该类型的实例并以某种方式存储它.它基本上是一个字典,其类型是用来查找的东西.

这是我到目前为止所获得的,相关的位是FileData::Get<t>方法:

class FileData;
// Cache entry interface
struct FileDataCacheEntry
{
    virtual void Initalize(FileData&)
    {
    }
    virtual ~FileDataCacheEntry()
    {
    }
};

// Cache itself
class FileData
{
    struct Entry
    {
        std::size_t identifier;
        FileDataCacheEntry * data;
        Entry(FileDataCacheEntry *dataToStore, std::size_t id)
            : data(dataToStore), identifier(id)
        {
        }
        std::size_t GetIdentifier() const
        {
            return identifier;
        }
        void DeleteData()
        {
            delete data;
        }
    };
    WindowsApi::ReferenceCounter refCount;
    std::wstring fileName_;
    std::vector<Entry> cache;
public:
    FileData(const std::wstring& fileName) : fileName_(fileName)
    {
    }
    ~FileData()
    { …
Run Code Online (Sandbox Code Playgroud)

c++

5
推荐指数
1
解决办法
629
查看次数

标签 统计

c++ ×2

c++11 ×1

rtti ×1

typeinfo ×1

unordered-map ×1