代码之家 › 专栏 › 技术社区 › shadeMe

在文本文件中查找子字符串的最快方法

path find text algorithm c++

shadeMe · 技术社区 · 15 年前

在文本文件中查找字符串的最快方法是什么?案例场景:在列出大约50000个文件路径的文本文件中查找特定路径(每个路径都有自己的行)。

4 回复 | 直到 15 年前

Alex Martelli 15 年前

如果您还需要查找子路径,那么排序的std::vector(如果您只查找前缀)可能是唯一有用的方法——或者如果您要查找完全通用的路径子字符串,那么您无论如何都需要扫描所有的向量,但是除非您必须做无数次,否则即使这样也不会太糟糕。

AProgrammer 15 年前

根据场景的不同,您有几种可能的答案。

Tordek 15 年前

这正是正则表达式的字段;你应该调查grep和awk。

Community CDub 8 年前

推荐文章

Matthew Thomas · 在每个决策中给出多个选择的所有可能的决策路径/结果

4 月前

feasega · 聚合物模拟-2个节点之间的最短路线,适用于所有节点

5 月前

Alisa Petrova · 在有向图中更改一对顶点以创建循环

5 月前

Matvey Androsyuk · 如何使用React在树结构中呈现我的组件,就像IDE中的默认文件结构一样

6 月前

Pengcheng · 这个简单的递归函数的输出是什么?你能详细解释一下吗?

6 月前

b39b332d · 使用C++标准库实现高效间隔存储

9 月前

Paul C · 在维基百科上,将二叉搜索树转换为排序链表的算法是否存在错误?

10 月前

ABGR · 二叉树的直径——当最长路径不通过根时的失败案例

10 月前

SHUBHAM KUMAR · 这两个是否完全相同-->“下限(股份有限公司rbegin(),股份有限公司rend(),i,更大<int>())”和“下限(dec.begin(

10 月前

EpicAshman · 数独棋盘程序中同一列和同一行出现两次的数字

10 月前