STL Search_n算法

最新推荐文章于 2022-10-18 08:30:00 发布

原创最新推荐文章于 2022-10-18 08:30:00 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了C++标准库中的search_n算法，该算法用于在指定范围内查找特定数量的匹配元素。通过具体实现代码展示了如何使用search_n进行元素查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本文内容来自C++Plus，本文只是本人的总结和翻译而已。本人只是C++的搬运工。

原文传送门：http://www.cplusplus.com/reference/algorithm/search_n

search_n算法：查找范围内的元素。

template<class ForwardIterator, class Size, class T>
ForwardIterator search_n(ForwardIterator first, ForwardIterator last,
	Size count, const T& val)
{
	ForwardIterator it, limit;
	Size i;

	limit = first; std::advance(limit, std::distance(first, last) - count);

	while (first != limit)
	{
		it = first; i = 0;
		while (*it == val)       // or: while (pred(*it,val)) for the pred version
		{
			++it; if (++i == count) return first;
		}
		++first;
	}
	return last;