c – 如何在不创建新对象的情况下引用substr？

发布时间：2020-12-16 09:51:26 所属栏目：百科来源：网络整理

导读：我有几个字符串2000 – 3000个字符的长度,我想将长度为X的每个子字符串哈希到一个unordered_multimap.因此,我逐个字符遍历每个字符串以确定每个哈希. substr函数创建一个新字符串,并将std :: pair插入到multimap中.我想尽可能避免.有办法解决这个问题吗？伪

我有几个字符串2000 – 3000个字符的长度,我想将长度为X的每个子字符串哈希到一个unordered_multimap.因此,我逐个字符遍历每个字符串以确定每个哈希. substr函数创建一个新字符串,并将std :: pair插入到multimap中.我想尽可能避免.有办法解决这个问题吗？

伪代码示例：

For each String str:
    For i to str.length - hashlength
        hash = str.substr(i,hashlength) //A
        unordered_multimap.insert({{hash,i}}); //B

我希望将A和B部分用作尽可能少的构造函数调用.

解决方法

有几个库允许您这样做.例如 boost::string_ref和 llvm::StringRef.类似的类 string_view(boost :: string_ref所基于的)正在为将来的标准化工作.如果您不想下载其他库,则该类实现起来相当简单.它只是一个const char *表示子字符串的开头,一个整数表示长度(或者,另一个指示终点的指针),加上一些效用函数.

所有这些类需要注意的一点是,只要使用引用对象,就需要确保源字符串保持活动状态并且未经修改(或者至少确保不会发生重新分配).换句话说,用与指针相同的谨慎对待它们(因为它基本上就是它们).

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!