Translations of this page?:

C++アルゴリズム

以下の関数は <algorithm> か <numeric> の中で定義されています。またそれはstd名前空間の一部です。

accumulate/積み上げ配列の合計を出す
adjacent_difference/隣接相違ある範囲の中で隣り合った要素間の差を計算する
adjacent_find同値の(あるいは他の基準を満たす)隣り合った要素を見つける
binary_searchある範囲の中で要素があるかどうか判定する
copy配列を新しい場所にコピーする
copy_backwardある範囲の要素を逆順でコピーする
count与えられた値とマッチする要素の数を返す
count_ifある条件がtrueとなる要素の数を返す
equal2つの要素のセットが同値か判断する
equal_rangeある要素とすべて同値となる範囲を探す
fillある範囲に特定の値を割り当てる
fill_n特定の数の要素に値を割り当てる
find与えられた範囲内で値を探す
find_endある範囲の最後の要素を探す
find_first_ofあるセットの要素の中でどれでも一つ探す
find_ifある条件がtrueとなる最初の要素を見つける
for_each配列に関数を適用させる
generate配列に関数の返り値を保存する
generate_nsaves the result of N applications of a function
includesあるセットが他のセットのサブセットになっていたときにtrueを返す
inner_product2つの配列の内積を計算する
inplace_mergemerge two ordered ranges in-place
is_heapある範囲がヒープ構造になっている場合trueを返す
iter_swap2つのイテレータが指す要素を入れ替える
lexicographical_compareある配列が他の配列より辞書順で早い場合trueを返す
lower_boundソートされた配列でその要素が昇順を崩さない最初のインデックスを探す
make_heap配列からヒープを作成する
max2つの要素のうち大きな方を返す
max_element配列内で最大の要素を返す
merge2つのソートされた配列をマージソートする
min2つの要素のうち小さな方を返す
min_element配列内で最小の要素を返す
mismatch2つの配列の違いがでる最初のインデックスを探す
next_permutationgenerates the next greater lexicographic permutation of a range of elements
nth_elementある要素をソートされたときに正しい位置に配列内に挿入する。その要素よりも左側にはその値より大きな値の要素がこないようにし、逆に右側には小さな値がこないようにする。
partial_sort配列内の最初のN要素を部分的にソートする
partial_sort_copy配列をコピーし部分的にソートする
partial_sum配列の部分和を計算する
partition配列を2つに分割する
pop_heapヒープ内の最大の要素を取り除く
prev_permutationある配列の次に辞書的に早い配列を生成する
push_heapヒープに要素を追加する
random_shuffleある配列を読み込み専用でシャッフルする
remove与えられた値の要素を取り除く
remove_copy与えられた値の要素以外をコピーする
remove_copy_if与えられた条件に該当する要素以外をコピーする
remove_if与えられた条件に該当するすべての要素を取り除く
replace配列内である値を持つ要素をすべて別の値に置き換える
replace_copyある値を持つ要素を別の値に置き換えて配列をコピーする
replace_copy_if与えられた条件に該当する要素の値を置き換えて配列をコピーする
replace_if与えられた条件に該当する要素の値を変更する
reverse配列を逆順に並び替える
reverse_copy配列を逆順に並び替えたコピーを作る
rotateある範囲の要素を与えられた数だけ左に動かす
rotate_copy配列をコピーし、ある範囲の要素を与えられた数だけ左に動かす
search配列内を探索する
search_nsearch for N consecutive copies of an element in some range
set_difference2つのセットの差分を出す
set_intersection2つのセットの共通集合を出す
set_symmetric_difference2つのセットの対象差を出す
set_union2つのセットの和集合を出す
sort配列を昇順にソートする
sort_heapヒープをソートされた配列に変換する
stable_partition配列を最初の順番を守りながら2つのグループに分割する
stable_sort配列を最初の順番を守りながらソートする
swap2つのオブジェクトの値を入れ替える
swap_ranges2つの配列を入れ替える
transform配列に関数を適用する
unique配列内で連続して重複した要素を取り除く
unique_copyある配列の連続して重複した要素を取り除いたもののコピーを作る
upper_bound順序を崩さずに挿入可能な最後の位置を検索する(指定値より大きい最初の位置を返す)
 
• • • IndexRecent changesRSScc