tango.text.Search 翻译

tango.text.Search

License:

BSD style: see license.txt

Version:

May 2009: Initial release

since:

0.99.9

Author:

Kris

FindFruct!(T) find(T)(T[] what) ¶#

返回一个轻量级的模式匹配器,有利于短模式和/或短到中等长度的内容。粗略近似（Brute-force）快速多字节比较方法。

SearchFruct!(T) search(T)(T[] what) ¶#

　返回一个次中量级（welterweight）模式匹配器，有利于升的模式和/或较宽泛的内容。基于QS算法,该算法是一种Boyer-Moore变种。不为字母分配内存。

　　通常比匹配长度变得更快。

struct FindFruct(T) ¶#

轻理级find实用的方便包装，没有IFTI问题的困扰。创建他们中的一个用find()。

函数:

1 2 3 4 5 6 7 8 9

auto match = find ("foo"); auto content = "wumpus foo bar" // search in the forward direction auto index = match.forward (content); assert (index is 7); // search again - returns length when no match found assert (match.forward(content, index+1) is content.length);

搜索操作包括向前和向后，和一个任选的开始偏移量（可能比切割内容更方便）。有些方法替换给定内容的匹配，和别的返回穿越内容的foreach()迭代器。

SearchFruct是一个更精细（sophisticated）的变体,在对更长和/或更广泛的内容的操作更有效。

size_t forward(T[] content, size_t ofs = 0) ¶#

向前搜索给定内容，从任选的索引开始。

返回匹配的索引，如果没有找到匹配则返回content.length。

size_t reverse(T[] content, size_t ofs = size_t.max) ¶#

向后搜索给定内容，从任选的索引开始。

返回匹配的索引，如果没有找到匹配则返回content.length。

T[] match() ¶#

返回匹配文字。

void match(T[] what) ¶#

重新设置要匹配的文字。

bool within(T[] content) ¶#

如果在给定内容中存在匹配就返回true。

size_t count(T[] content) ¶#

返回给定内容中匹配的数量。

T[] replace(T[] content, T chr) ¶#

用给定字符替换所有匹配。要避免堆活动使用方法tokens()。

返回一个替换后的内容的副本。

T[] replace(T[] content, T[] sub = null) ¶#

用给定子串替换所有匹配。要避免堆活动使用方法tokens()。

返回一个替换后的内容的副本。

Util.PatternFruct!(T) tokens(T[] content, T[] sub = null) ¶#

返回一个foreach()迭代器，揭示所有给定内容中匹配的文字片段。替换文字（Substitution text）也注入每个匹配的地方，null用于指明要移除代替：

1 2 3 4 5 6

char[] result; auto match = find ("foo"); foreach (token; match.tokens ("$foo&&foo*", "bar")) result ~= token; assert (result == "$bar&&bar*");

该机制避免内部堆活动。

Indices indices(T[] content) ¶#

返回一个foreach()迭代器揭示给定内容中所有匹配的索引（Indices）：

1 2 3 4 5 6

int count; auto f = find ("foo"); foreach (index; f.indices("$foo&&foo*")) ++count; assert (count is 2);

struct Indices [private] ¶#

简单的 foreach() 迭代器。

struct SearchFruct(T) ¶#

次中量级search应用的方便包装，没有IFTI问题的困扰。创建它们的一个用search()。

函数：

1 2 3 4 5 6 7 8 9

auto match = search ("foo"); auto content = "wumpus foo bar" // search in the forward direction auto index = match.forward (content); assert (index is 7); // search again - returns length when no match found assert (match.forward(content, index+1) is content.length);

搜索操作包括向前和向后，和一个任选的开始偏移量（可能比切割内容更方便）。有些方法替换给定内容的匹配，和别的返回穿越内容的foreach()迭代器。

FindFruct是一个更简单的变体，它可对短匹配和/或短内容更有效地操作（使用粗略相似策略brute-force ）。

SearchFruct opCall(T[] what) [static] ¶#

构造 fruct

T[] match() ¶#

返回匹配文字。

void match(T[] what) ¶#

重设文字以匹配。

size_t forward(T[] content, size_t ofs = 0) ¶#

向前搜索给定内容，从任选的索引开始。

返回匹配地方的索引，没有找到匹配则返回content.length 。

size_t reverse(T[] content, size_t ofs = size_t.max) ¶#

向后搜索给定内容，从任选的索引开始。

返回匹配地方的索引，没有找到匹配则返回content.length 。

bool within(T[] content) ¶#

如果在给定内容中存在匹配就返回true。

size_t count(T[] content) ¶#

返回给定内容中匹配的数目。

T[] replace(T[] content, T chr) ¶#

用给定字符替换抽有匹配的地方。要避免堆活动就用 tokens() 。

返回替换后内容的一个副本。

T[] replace(T[] content, T[] sub = null) ¶#

用给定子串替换所有匹配的地方。要避免堆活动就用 tokens() 。

返回替换后内容的一个副本。

Substitute tokens(T[] content, T[] sub = null) ¶#

返回一个foreach()迭代器，揭示所有给定内容中匹配的文字片段。替换文字（Substitution text）也注入每个匹配的地方，null用于指明要移除代替：

1 2 3 4 5 6

char[] result; auto match = search ("foo"); foreach (token; match.tokens("$foo&&foo*", "bar")) result ~= token; assert (result == "$bar&&bar*");

这个机制避免内部堆活动。

Indices indices(T[] content) ¶#

 

返回一个foreach()迭代器揭示给定内容中所有匹配的索引（Indices）：

1 2 3 4 5 6

int count; auto match = search ("foo"); foreach (index; match.indices("$foo&&foo*")) ++count; assert (count is 2);

size_t find(char* what, size_t wlen, char* content, size_t len, size_t ofs) [private] ¶#

size_t rfind(char* what, size_t wlen, char* content, size_t len, size_t ofs) [private] ¶#

bool matches(char* a, char* b, size_t length) [private, static] ¶#

void reset() [private] ¶#

构建查询表。我们强制字母表总是成为char[]，考虑宽字符用更长模式代替。

void flip() [private] ¶#

颠倒查询表方向。

struct Indices [private] ¶#

简单的foreach() 迭代器。

struct Substitute [private] ¶#

替代foreach()迭代器。

Copyright (c) 2009 Kris Bell. All rights reserved :: Generated by dil on Fri Jul 17 18:19:35 2009. Rendered by kandil.