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

概述我有几个字符串2000 – 3000个字符的长度,我想将长度为X的每个子字符串哈希到一个unordered_multimap.因此,我逐个字符遍历每个字符串以确定每个哈希. substr函数创建一个新字符串,并将std :: pair插入到multimap中.我想尽可能避免.有办法解决这个问题吗？ 伪代码示例： For each String str: For i to str.lengt 我有几个字符串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 *表示子字符串的开头,一个整数表示长度(或者,另一个指示终点的指针),加上一些效用函数.

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

总结

以上是内存溢出为你收集整理的c – 如何在不创建新对象的情况下引用substr？全部内容，希望文章能够帮你解决c – 如何在不创建新对象的情况下引用substr？所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。