http://www.geocities.jp/ky_webid/cpp/library/020.html既にソート済みのデータを対象に検索等を行うときに便利な関数の話です。まずはbinary_search関数を見てみます。 #include <iostream> #include <algorithm> #include <vector> #include <ctime> using namespace std; int main () { vector<int></int></ctime></vector></algorithm></iostream>…

http://www.geocities.jp/ky_webid/cpp/library/019.htmlpartial_sort関数を使えば、例えば先頭からｎ個までがソートされた時点で処理を中断するといったことができます。実例を見たほうが早いですね。 #include <iostream> #include <algorithm> #include <vector> using namespace std; </vector></algorithm></iostream>…

http://www.geocities.jp/ky_webid/cpp/library/019.htmlソート関係の関数をいくつか。その名もsort関数。内部実装としてはクイックソートであることが多いようです。ちなみにC言語にはqsortという標準関数がありましたね。とりあえず使ってみます。 #includ…

http://www.geocities.jp/ky_webid/cpp/library/018.htmlソート以外で並び替えに関係するアルゴリズムの紹介です。いくつか動作を確認してみます。まずは要素を逆順に並び替えてくれるreverse関数を試してみます。 #include <iostream> #include <algorithm> #include <vector> using name</vector></algorithm></iostream>…