C unordered_map查找,无需构造字符串

2019-10-10 23:06:10 阅读：413 来源： 互联网

我有C代码,用于调查BIG字符串并匹配许多子字符串.我尽量避免通过编码像这样的子字符串来构造std :: strings：

char* buffer, size_t bufferSize

但是,在某个时候,我想在其中之一中查找子字符串：

std::unordered_map<std::string, Info> stringToInfo = {...

因此,为此,我去：

stringToInfo.find(std::string(buffer, bufferSize))

唯一的目的就是构造一个std :: string.

我觉得我可以通过以下方式进行优化：将unordered_map的键类型更改为某种临时字符串冒名顶替者,像这样的类……

class SubString
{
    char* buffer;
    size_t bufferSize;

    // ...
};

…的逻辑与std :: string相同,以进行哈希和比较,但销毁后不释放其缓冲区.

所以,我的问题是：是否有办法让标准类做到这一点,还是我自己编写此类？

解决方法:

您要执行的操作称为异构查询.从C 14开始,它已被std::map::find和std::set::find支持(请注意函数的版本(3)和(4),这些版本在查找值类型上进行了模板化).对于无序容器而言,这更加复杂,因为需要告知它们或为所有键类型找到散列函数,这些键类型将为相同的文本产生相同的散列值.正在考虑一项有关未来标准的提案：http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2018/p0919r0.html

同时,您可以使用另一个已经支持异构查找的库,例如boost::unordered_map::find.

如果您要坚持使用std :: unordered_map,则可以通过将std :: string成员存储在unordered_map旁边,然后将其重新分配值,然后传递该字符串来查找,从而避免创建太多的字符串临时对象.您可以将其封装在自定义容器类中.

另一种方法是编写一个自定义类以用作您的无序容器密钥：

struct CharPtrOrString
{
    const char* p_;
    std::string s_;

    explicit CharPtrOrString(const char* p) : p_{p} { }
    CharPtrOrString(std::string s) : p_{nullptr}, s_{std::move(s)} { }

    bool operator==(const CharPtrOrString& x) const
    {
        return p_ ? x.p_ ? std::strcmp(p_, x.p_) == 0
                         : p_ == x.s_
                  : x.p_ ? s_ == x.p_
                         : s_ == x.s_;
    }

    struct Hash
    {
        size_t operator()(const CharPtrOrString& x) const
        {
            std::string_view sv{x.p_ ? x.p_ : x.s_.c_str()};
            return std::hash<std::string_view>()(sv);
        } 
    };
};

然后,您可以从std :: strings构造CharPtrOrString,以在无序容器键中使用,但是每次调用find时,都可以从const char *中廉价地构造一个.请注意,上面的operator ==必须确定您做了什么(所使用的约定是,如果指针的nullptr则使用std :: string成员),因此它将使用中的成员进行比较.哈希函数必须确保具有特定文本值的std :: string会产生与const char *相同的哈希(默认情况下,在GCC 7.3和/或Clang 6中不这样做)-我使用两者并记住一个有问题,但没有一个.

标签：unordered-map,c,c11,string
来源： https://codeday.me/bug/20191010/1888471.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

C unordered_map查找,无需构造字符串