C++ search 图片看不了?点击切换HTTP 返回上层
在查找序列的子序列方面,search() 算法和 find_end() 算法相似,但它所查找的是第一个匹配项而不是最后一个。
和 find_end() 算法一样,它也有两个版本,第二个版本接受用来比较元素的谓词作为第 5 个参数。可以用 search() 来验证前面使用 find_end() 搜索的结果。 如何改变每次遍历搜索的具体范围是它们的主要不同之处。下面是一个示例:
这段代码执行后会输出下面的内容:
和 find_end() 算法一样,它也有两个版本,第二个版本接受用来比较元素的谓词作为第 5 个参数。可以用 search() 来验证前面使用 find_end() 搜索的结果。 如何改变每次遍历搜索的具体范围是它们的主要不同之处。下面是一个示例:
1 2 3 4 5 6 7 8 9 10 11 12 | string text { "Smith, where Jones had had \"had\", had had \"had had\"." " \"Had had\" had had the examiners\' approval." }; std::cout << text << std::endl; string phrase { "had had" }; size_t count {}; auto iter = std:: begin (text); auto end_iter = end (text); while((iter = std::search(iter, end_iter, std:: begin (phrase), std:: end (phrase) , []( char ch1, char ch2) { return std::toupper (ch1) == std:: toupper (ch2); })) != end_iter) { ++ count ; std::advance(iter, phrase. size ()); // Move to beyond end of subsequence found } std::cout << "\n\"" << phrase << "\" was found " << count << " times." << std::endl; |
Smith, where Jones had had "had", had had "had had". "Had had" had had the examiners' approval.
"had had" was found 5 times.