Menu

言語リファレンス

version 2.109.1

概要

英語版
このページの英語版を見る

std.algorithm

このパッケージは、シーケンスの処理に重点を置いた汎用アルゴリズムを実装する。 これらの関数によって処理されるシーケンスは、範囲ベースのインターフェイスを定義する。 範囲 に関するリファレンスおよび 範囲に関するチュートリアルも参照すること。
アルゴリズムは以下のサブモジュールに分類される。
サブモジュール 関数
Searching all any balancedParens boyerMooreFinder canFind commonPrefix count countUntil endsWith find findAdjacent findAmong findSkip findSplit findSplitAfter findSplitBefore minCount maxCount minElement maxElement minIndex maxIndex minPos maxPos skipOver startsWith until
Comparison among castSwitch clamp cmp either equal isPermutation isSameLength levenshteinDistance levenshteinDistanceAndPath max min mismatch predSwitch
Iteration cache cacheBidirectional chunkBy cumulativeFold each filter filterBidirectional fold group joiner map mean permutations reduce splitWhen splitter substitute sum uniq
Sorting completeSort isPartitioned isSorted isStrictlyMonotonic ordered strictlyOrdered makeIndex merge multiSort nextEvenPermutation nextPermutation nthPermutation partialSort partition partition3 schwartzSort sort topN topNCopy topNIndex
Set operations
(setops)		 cartesianProduct largestPartialIntersection largestPartialIntersectionWeighted multiwayMerge multiwayUnion setDifference setIntersection setSymmetricDifference
Mutation bringToFront copy fill initializeAll move moveAll moveSome moveEmplace moveEmplaceAll moveEmplaceSome remove reverse strip stripLeft stripRight swap swapRanges uninitializedFill
このパッケージの多くの関数は、述語でパラメータ化されている。 述語は、任意の適切なコール可能な型 (関数、デリゲート、ファンクタ、またはラムダ)または コンパイル時の文字列である。文字列は、合法的なD式で構成される。 その式は、シンボルa (単項関数用)または シンボルa およびb (二項関数用)を使用する。これらの名前は、 異なるコンテキストで評価されるため、ユーザーコード内の他の同音異義語シンボルと干渉することはない。 すべての二項比較述語のデフォルトは、順序なし操作の場合は"a == b" 、 順序あり操作の場合は"a < b" である。

例

int[] a = ...;
static bool greater(int a, int b)
{
    return a > b;
}
sort!greater(a);           // エイリアスとしての述語
sort!((a, b) => a > b)(a); // 述語をラムダとする。
sort!"a > b"(a);           // 文字列としての述語
                           // (配列名との曖昧さをなくす)
sort(a);                   // 述語はなく、"a < b"は暗黙的である

License:
Boost License 1.0.
Authors:
Andrei Alexandrescu

ソースstd/algorithm/package.d