腳本之家服務器常用軟件

快捷導航

C++ 中 <iterator> <functional> <numeric> 庫好用的函數(shù)詳解

更新時間：2023年11月17日 09:48:43 作者：RainPPR

這篇文章主要介紹了C++ 中 <iterator> <functional> <numeric> 庫好用的函數(shù),本文通過實例代碼給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友參考下吧

<iterator>

簡述：迭代器省代碼用的。

std::advance

記憶方法：advance－前進。

形如：advance(it, step)，表示 it 迭代器自增 step 步。

實現(xiàn)類似于：

function advance(&it, n):
	while n > 0:
		--n
		++it
	while n < 0:
		++n
		--it

或

function advance(&it, n):
	it += n

std::next & std::prev

記憶方法：自己問英語老師。

形如 next(it, n) 及 prev(it, n)，默認 n = 1，表示迭代器前移、后移 n 位。

為 std::advance 的變體，區(qū)別在于返回了迭代器而傳入迭代器不改變。

實現(xiàn)類似于：

function next(it, n = 1): -> iterator
	std::advance(it, n)
	return it
function prev(it, n = 1): -> iterator
	std::advance(it, -n)
	return it

std::distance

記憶方法：distance－距離。

形如：distance(st, ed)，表示迭代器 st 和 ed 之間的距離（從 st 跳到 ed 的距離）。

實現(xiàn)類似于：

function distance(first, last):
	result := 0
	while first <> last:
		++first
		++result
	return result

或

function distance(first, last):
	return last - first

<functional>

簡述：不用自己寫 lambda 了。

函數(shù)	表示
2.3 算術運算
`plus`	實現(xiàn) x + y 的函數(shù)對象 (類模板)
`minus`	實現(xiàn) x - y 的函數(shù)對象 (類模板)
`multiplies`	實現(xiàn) x * y 的函數(shù)對象 (類模板)
`divides`	實現(xiàn) x / y 的函數(shù)對象 (類模板)
`modulus`	實現(xiàn) x % y 的函數(shù)對象 (類模板)
`negate`	實現(xiàn) -x 的函數(shù)對象 (類模板)
2.4 比較
`equal_to`	實現(xiàn) x == y 的函數(shù)對象 (類模板)
`not_equal_to`	實現(xiàn) x != y 的函數(shù)對象 (類模板)
`greater`	實現(xiàn) x > y 的函數(shù)對象 (類模板)
`less`	實現(xiàn) x < y 的函數(shù)對象 (類模板)
`greater_equal`	實現(xiàn) x >= y 的函數(shù)對象 (類模板)
`less_equal`	實現(xiàn) x <= y 的函數(shù)對象 (類模板)
2.6 邏輯運算
`logical_and`	實現(xiàn) x && y 的函數(shù)對象 (類模板)
`logical_or`	實現(xiàn) x \|\| y 的函數(shù)對象 (類模板)
`logical_not`	實現(xiàn) !x 的函數(shù)對象 (類模板)
2.7 逐位運算
`bit_and`	實現(xiàn) x & y 的函數(shù)對象 (類模板)
`bit_or`	實現(xiàn) x \| y 的函數(shù)對象 (類模板)
`bit_xor`	實現(xiàn) x ^ y 的函數(shù)對象 (類模板)
`bit_not`	實現(xiàn) ~x 的函數(shù)對象 (類模板)

<numeric>

簡述：奇奇怪怪的簡化程序寫法的庫。

std::iota

記憶方法：increase-(output)->ta。

形如 iota(begin, end, value)，表示 [begin, end) 從 value 開始，遞增填充。

實現(xiàn)類似于：

function iota(first, last, value):
	while first <> last:
		[first] := value
		++first
		++value

std::accumulate

記憶方法：accumulate－積累。

形如 accumulate(begin, end, value)，表示 [begin, end) 從 value 開始，求和。

實現(xiàn)類似于：

function accumulate(first, last, init): -> type
	while first <> last:
		init := init + [first]
		++first
	return init

形如 accumulate(begin, end, value, fun)，表示 [begin, end) 從 value 開始，對 fun 函數(shù)執(zhí)行。

實現(xiàn)類似于：

function accumulate(first, last, init, op): -> type
	while first <> last:
		init := op(init, [first])
		++first
	return init

std::partial_sum

記憶方法：前綴那一部分求和

形如：partial_sum(begin, end, dist)，表示 [begin, end) 的前綴和放在 dist 開始的位置，返回終止迭代器。

實現(xiàn)類似于：

function partial_sum(first, last, d_first): -> iterator
	if first == last:
		return d_first
	[d_first] := [first]
	sum := [first]
	while ++first <> last:
		sum := sum + [first]
		[++d_first] := sum
	return ++d_first

形如：partial_sum(begin, end, dist)，表示求 [begin, end) 的 fun 函數(shù)前綴，放在 dist開始的位置，返回終止迭代器。

實現(xiàn)類似于：

function partial_sum(first, last, d_first, op): -> iterator
	if first == last:
		return d_first
	sum := [first]
	[d_first] := sum
	while ++first <> last:
		sum := op(sum, [first])
		[++d_first] := sum
	return ++d_first

std::adjacent_difference

記憶方法：adjacent－相鄰的，difference－差值。

形如：adjacent_difference(begin, end, dist)，表示 [begin, end) 對相鄰兩項的差值，放在 dist + 1 開始的位置，返回終止迭代器。

實現(xiàn)類似于：

function adjacent_difference(first, last, d_first): -> iterator
	if first == last:
		return d_first
	acc := [first]
	[d_first] := acc
	while ++first <> last:
		val := [first]
		[++d_first] := val - acc
		acc := val
	return ++d_first

形如：adjacent_difference(begin, end, dist, op)，表示 [begin, end) 對相鄰兩項的 op 函數(shù)值，放在 dist + 1 開始的位置，返回終止迭代器。

實現(xiàn)類似于：

function adjacent_difference(first, last, d_first): -> iterator
	if first == last:
		return d_first
	acc := [first]
	[d_first] := acc
	while ++first <> last:
		val := [first]
		[++d_first] := op(val, acc)
		acc := val
	return ++d_first

到此這篇關于C++ 中 <iterator> <functional> <numeric> 庫好用的函數(shù)的文章就介紹到這了,更多相關C++ <iterator> <functional> <numeric> 庫內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: