重新定义数据区域以便更快地访问

Redefine data area for faster access

本文关键字：访问 区域 数据区 新定义 定义 数据      更新时间：2023-10-16

c++新功能。我搜索过，但可能用错了词。

我想找到在许多槽的数组中哪个槽存储了几个字节长的文字值。当前按顺序检查每个槽位

如果我可以使用一个内部函数来扫描整个数组，就好像它是一个大字符串一样，我觉得这会快得多。(老COBOL程序员).

我能帮你吗?

我想找到在许多槽的数组中哪个槽存储了几个字节长的文字值。当前按顺序检查每个槽位

好的，我要赌一把，推断出:

  1. 你想在某种容器中存储任意长度的字符串。

  2. 容器必须是可变的(即你可以随意添加字面量)

  3. 你想知道一个字符串字量之前是否存储在容器中，以及它在什么"位置"，以便你可以在必要时删除它。

  4. 字符串字面值将按随机字典顺序插入，不需要排序。

首先想到的容器是std::unordered_set 

#include <unordered_set>
std::unordered_set<std::string> tokens;
int main()
{
    tokens.emplace("foo");
    tokens.emplace("bar");
    auto it = tokens.find("baz");
    assert(it == tokens.end());   // not found
    it = tokens.find("bar");      // will be found
    assert(it != tokens.end());
    tokens.erase(it);             // remove the token
}

该容器的搜索时间复杂度为0(1)。

正如你已经从注释中发现的那样，"作为一个大字符串扫描"不是c++的方式。

当使用C风格的数组时，c++中典型的

对于线性搜索来说通常足够快
auto myStr = "result";
auto it = std::find_if(std::begin(arr), std::end(arr), 
                       [myStr](const char* const str) { return std::strcmp(mystr,str) == 0; });

请记住，字符串比较函数在第一个错误字符处停止。

更多c++风格:

std::vector<std::string> vec = { "res1", "res2", "res3" };
std::string myStr = "res2";
auto it = std::find(vec.begin(), vec.end(), myStr);

如果您对大型容器的快速查找感兴趣，那么std::unordered_set是可行的，但是"槽"已经失去了它的意义，但也许在这种情况下可以使用std::unordered_map。

std::unordered_set<std::string> s= { "res1", "res2", "res3" };
std::string myStr = "res2";
auto it = s.find(myStr);

所有代码都是作为示例编写的，没有编译/测试

相关文章：