SHOEISHA iD

※旧SEメンバーシップ会員の方は、同じ登録情報(メールアドレス&パスワード)でログインいただけます

CodeZine編集部では、現場で活躍するデベロッパーをスターにするためのカンファレンス「Developers Summit」や、エンジニアの生きざまをブーストするためのイベント「Developers Boost」など、さまざまなカンファレンスを企画・運営しています。

特集記事

「入れ替えを行わないソート」のおはなし

  • X ポスト
  • このエントリーをはてなブックマークに追加

ダウンロード index_sort.zip (34.5 KB)

 今回のお題は「ソート」です――なにをいまさらソートなんか、ではありますけど、先日少々変則的なソートを実装する必要に迫られ、プログラミングのトピックとして面白いんじゃないかと取り上げることにしました。要素の順序を入れ替えないソートのおはなしです。

  • X ポスト
  • このエントリーをはてなブックマークに追加

標準の関数によるソート

 ソートそのものを自前で実装したのは数年前にやったきり。きょう日ほとんどの言語でライブラリ内に用意されているので、よっぽどのことがない限り自作することはなくなりましたよね(プログラミングの練習問題にはよく出てきます。代入・比較・交換・繰り返しなど、プログラミングの"いろは"が詰まってますからね)。

 標準C++のソート関数std::sortの使い方はとっても簡単、ソート対象となる配列/vector/dequeなどの要素列の先頭と末尾(の直後)とを引数に与えるだけで、要素a, bに対しa < bならばaがbより列の先頭に近い位置に置かれるよう(つまり昇順/小さい順)にソートされます。部分ソートstd::partial_sortや安定なソートstd::stable_sortも同様です。

list-01
// data[N] を昇順にソートする
double data[N];
std::sort(data, data+N);
// あるいは
// std::sort(std::begin(data), std::end(data));

 std::sortには第3引数に要素の並び順を判定する関数オブジェクトを与えることができます。関数オブジェクトは2つの要素a, bを引数として呼び出され、そのときにtrueを返せばaはbより先頭寄りに配置されます。

list-02
// 降順にソートする
double data[N];
sort(begin(data), end(data), [](double a, double b) { return b < a; });
list-03
// 文字列長の短い順にソートする
string data[N];
sort(begin(data), end(data), 
    [](const string& a, const string& b) {
      return a.length() < b.length(); });

会員登録無料すると、続きをお読みいただけます

新規会員登録無料のご案内

  • ・全ての過去記事が閲覧できます
  • ・会員限定メルマガを受信できます

メールバックナンバー

次のページ
順位表を使ったソートの実装

この記事は参考になりましたか?

  • X ポスト
  • このエントリーをはてなブックマークに追加
特集記事連載記事一覧

もっと読む

この記事の著者

επιστημη(エピステーメー)

C++に首まで浸かったプログラマ。Microsoft MVP, Visual C++ (2004.01~2018.06) "だった"りわんくま同盟でたまにセッションスピーカやったり中国茶淹れてにわか茶...

※プロフィールは、執筆時点、または直近の記事の寄稿時点での内容です

この記事は参考になりましたか?

この記事をシェア

  • X ポスト
  • このエントリーをはてなブックマークに追加
CodeZine(コードジン)
https://codezine.jp/article/detail/9543 2016/08/03 14:00

おすすめ

アクセスランキング

アクセスランキング

イベント

CodeZine編集部では、現場で活躍するデベロッパーをスターにするためのカンファレンス「Developers Summit」や、エンジニアの生きざまをブーストするためのイベント「Developers Boost」など、さまざまなカンファレンスを企画・運営しています。

新規会員登録無料のご案内

  • ・全ての過去記事が閲覧できます
  • ・会員限定メルマガを受信できます

メールバックナンバー

アクセスランキング

アクセスランキング