コンテナ選択のポイント : パフォーマンス 低速 ← 対数 線形 償却 定数 → 高速 (注) 償却 : 償却定数時間。 たまに長い時間を要することがあるが、多くの場合は定数時間で処理が終わるため、 平均してみると処理にかかる時間を定数だとみなせるもの。 ex. vector の 末尾への追加。 キャパシティを超える場合のみ線形時間かかるが、通常は定数時間で処理が終わる。 コンテナ ヘッダ カテゴリ 先頭 末尾 中間 参照 挿入 削除 備考
C++マニアック C++言語,STL,sort,ソート,algorithm,アルゴリズム,使い方,pred,predicate,プレディケート,述語 ページの末尾へ トップページへ sort(ソート) このページでは STL のアルゴリズムである sort の使い方について解説します。 基本的な使い方 並べ替えの判断基準を変更する 大小関係の比較について プレディケートのバラエティ 英文字文書を読んで、文字数の頻度順にソートする例 身長や体重など複数の基準でソートする例 基本的な使い方 ページの先頭へ sort は、いわゆる並べ替えを行うアルゴリズムです。並べ替えることが出来るのは、通常の配列や、vector などのランダムアクセスイテレータが使えるコンテナの中身と言うことになります。list などは、ランダムアクセスできないので、ソートできませんが、list にはそ
STL(Standart Template Liblary)のvectorに構造体を突っ込んだときに、 その構造体のメンバでソートを行う方法。判ってしまえば簡単なのだけど、 ネットで結構苦労してやっと判明したので。 #include <stdio.h> #include <sys/types.h> #include <algorithm> #include <string> #include <vector> using namespace std; // 構造体の定義 struct FI { string path; string name; int size; }; // vectorの定義 std::vector<FI> vec; // 評価関数 bool name_asc( const FI& left, const FI& right ) { return left.name <
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く