C++ 多重集合 std::multiset 入門
C++ std::multiset とは C++ の std::multiset とは順序付けされたデータを複数保持することができる順序付多重集合のコンテナクラスだぞ。 データを順不同に順序付多重集合に追加すると、その値をキーにし自動的にソートして内部に格納してくれるぞ。 つまり、要素が常にソートされた状態の配列のようなものだ。 内部的にはツリーを使用するので、ix 番目の要素を高速に取り出すことは出来ないけどね。 set とは違い、重複するデータを保持することができるぞ。これを「多重」と呼ぶ。 multiset はデータの追加・削除・検索の処理速度が O(log N) と高速だ。 vector に入っているデータを単純に検索すると処理速度は O(N) だが、あらかじめ O(N * log N) の時間をかけてデータをソートし、 lower_bound 等の二分探索を行うと O(log N
[C++] STLの型の使い分け - Qiita
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 先日Ohotech 特盛 #10で話した、「C++のSTLのコンテナ型を概観する」の内容を単独記事としてまとめたものです。 追記（2019.02.02） 本記事から大幅加筆し動画講座化したものを公開しました。 C++ STLのコンテナ型を動作効率を考えて使いこなす！ | Udemy 有料ですが、一部の節は無料で視聴可能です。 2月いっぱいまでは、上記のリンクから辿っていただけると有効のキャンペーン価格になります。なお、もしキャンペーン価格（￥3600→￥1200）が表示されていない場合はお問い合わせください（offkaiあっとまーくhh
![[C++] STLの型の使い分け - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/88965a798e31f4b3f46314f39eb8a721cea7974d/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fqiita-user-contents.imgix.net%252Fhttps%25253A%25252F%25252Fcdn.qiita.com%25252Fassets%25252Fpublic%25252Farticle-ogp-background-afbab5eb44e0b055cce1258705637a91.png%253Fixlib%253Drb-4.0.0%2526w%253D1200%2526blend64%253DaHR0cHM6Ly9xaWl0YS11c2VyLXByb2ZpbGUtaW1hZ2VzLmltZ2l4Lm5ldC9odHRwcyUzQSUyRiUyRnFpaXRhLWltYWdlLXN0b3JlLnMzLmFtYXpvbmF3cy5jb20lMkYwJTJGNDk3MTUlMkZwcm9maWxlLWltYWdlcyUyRjE0NzM2OTE4Mjc_aXhsaWI9cmItNC4wLjAmYXI9MSUzQTEmZml0PWNyb3AmbWFzaz1lbGxpcHNlJmZtPXBuZzMyJnM9MTBjYmFiNTMwN2UyOTZlZTE5OTI1ZjBiYTM4YzJhYWM%2526blend-x%253D120%2526blend-y%253D467%2526blend-w%253D82%2526blend-h%253D82%2526blend-mode%253Dnormal%2526s%253Db2568dc399d5c1545d523f5ac6f545c2%3Fixlib%3Drb-4.0.0%26w%3D1200%26fm%3Djpg%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTk2MCZoPTMyNCZ0eHQ9JTVCQyUyQiUyQiU1RCUyMFNUTCVFMyU4MSVBRSVFNSU5RSU4QiVFMyU4MSVBRSVFNCVCRCVCRiVFMyU4MSU4NCVFNSU4OCU4NiVFMyU4MSU5MSZ0eHQtYWxpZ249bGVmdCUyQ3RvcCZ0eHQtY29sb3I9JTIzMUUyMTIxJnR4dC1mb250PUhpcmFnaW5vJTIwU2FucyUyMFc2JnR4dC1zaXplPTU2JnR4dC1wYWQ9MCZzPTNkN2NiZDlmYjEwZGYyYjk2ZGZjM2Q3OGE0ZTU2ZDNk%26mark-x%3D120%26mark-y%3D112%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTgzOCZoPTU4JnR4dD0lNDBoX2hpcm9fJnR4dC1jb2xvcj0lMjMxRTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9MzYmdHh0LXBhZD0wJnM9YTMxZDAxZWQwYzc0ZGY2YmE0NmI3NWJkNDQ3M2Y4ZDI%26blend-x%3D242%26blend-y%3D480%26blend-w%3D838%26blend-h%3D46%26blend-fit%3Dcrop%26blend-crop%3Dleft%252Cbottom%26blend-mode%3Dnormal%26s%3De00c0c228f1e6ef499490bc07b17bde5)
C++11スマートポインタ入門 - Qiita
C++11では、unique_ptr<T> shared_ptr<T> weak_ptr<T>の3種のスマートポインタが新たに追加された。これらのスマートポインタは、いずれもメモリの動的確保の利用の際に生じる多くの危険性を低減する目的で使用されるが、それぞれ独自の考え方と機能を持っている。3種のスマートポインタを適切に使い分けることで、安全性と開発速度の向上が見込めるだけでなく、プログラマの意図に合わせて「ポインタ」を記述し分けることができる、非常に強力なツールとなる。 本解説では、スマートポインタについて初めて学ぶ人を対象に、C++11で追加された3種のスマートポインタの機能と使い方、および3種をどのように考えて使うかについて、初歩的な解説を行う。 導入 スマートポインタとは C++では、メモリの動的確保に new deleteを用いる。しかし、newによって確保したメモリをうっかりde
本当は怖くないムーブセマンティクス - yohhoyの日記（別館）
この記事はC++ Advent Calendar 2012の15日目にエントリしています。 内容はC++11「ムーブセマンティクス」の入門記事となっています。 もくじ ムーブセマンティクス再考 シンタックス vs. セマンティクス コピー vs. ムーブ ムーブのもつ2つの意味 C++11のムーブセマンティクス対応 auto_ptrからunique_ptrへ auto_ptrの暗い過去 unique_ptrへの移行 std::moveの役割 ムーブセマンティクスを使おう C++11標準ライブラリとムーブ ムーブ"後"の中身は？ ムーブを利用して関数を書く （本文のみ約9500字） まえがき To move or not to move: that is the question. ― Bjarne Stroustrup, 2010（改）*1 プログラミング言語C++の新しい国際標準規格*2
Fisher-Yates Shuffle - Faith and Brave - C++で遊ぼう
Fisher-Yates Shuffle – An Algorithm Every Developer Should Know てきとうに抜粋して書く。 以下のシャッフルアルゴリズムは間違っていて、 def incorrect_shuffle(items): for i in range(len(items)): randomIndex = random.randint(0, len(items)-1) temp = items[randomIndex] items[randomIndex] = items[i] items[i] = temp return items これには、以下の3つの問題がある： 偏る 偏る 偏る 実は1つだったけど、これは大きな問題だ。 Fisher-Yates Shuffle (Knuth Shuffleとも呼ばれる)の実装は、以下のようになる： def fi
vector の話 - melpon日記 - HaskellもC++もまともに扱えないへたれのページ
vector は vector に対して特殊化されていて、領域を無駄にしないように、ビット単位で格納されるようになっています。 これは使用する領域が少なくなる反面、 &v[0]+i == &v[i] であるという、vector としての特徴の一つを満たさなくなってしまいます。 他にもいくつか、bool 以外の vector と異なる動作をする箇所があります。 そのため、Twitter や掲示板等で vector の話が出るたびに必ずといっていいほど「あれは使うな。失敗作だ」とか「あれはもう忘れろ」という趣旨の発言が見られます。 そういった場面に遭遇するたびに自分は微妙な気分になります。 実際のところ、「大量のビットを格納したいけれどもメモリを無駄にしたくない」という状況がある*1とき、vector 以外の選択肢はどの程度あるんでしょうか？ まず自分で作るという選択肢、これはほとんどの場合は
C++0x 標準コンテナのsize()の計算量を規定 - Faith and Brave - C++で遊ぼう
標準コンテナのsize()メンバ関数の計算量を全てO(1)にしようという提案があり、 賛成多数で通ってしまったらしいです。 つまり、サイズ用のメンバ変数を持たずに実装されていたstd::listやstd::set等に サイズ用メンバ変数が新たに追加されることになります。 組み込み環境でSTL使ってるところがコンパイラをアップデートしてC++0xに対応すると メモリ不足で動かなくなる可能性があるのですが、そのへん考慮されているのだろうか。 以下、N2920の投票結果から 我々は、C++0X working paperにN2923 "Specifying the complexity of size() (Revision 1)"を適用する。 Crowlは、これによってABIが破壊的に変更されるかどうか尋ねた。 Hinnantは、実装に依存すると返答した。いくつかの実装は変わるだろう。 Bro
D.2.6 浮動小数点数の書式指定 (1)
フォーマット・フラグ showpos の設定によって、非負値の表示の先頭に + をつけるかどうかを決める。 #include <iostream.h> #include <iomanip.h> int main() { for (int i = 0; i <= 10; i++) { cout << setw(5) << - 1.0 + 0.2 * i; } cout << endl; cout.setf(ios::showpos); for (int i = 0; i <= 10; i++) { cout << setw(5) << - 1.0 + 0.2 * i; } cout << endl; return 0; }
std::setでデータ同士の間に順位付けができないと無視されてしまう件 - a_kawashiroのブログ
#include <stdio.h> #include <set> using namespace std; struct Data{ int a,b; }; Data makeD(int aa,int bb){ Data d; d.a=aa,d.b=bb; return d; } bool operator < (const Data &d,const Data &e){ return d.a<e.a; } int main(){ set<Data> se; se.insert(makeD(0,1)); se.insert(makeD(0,2)); printf("se.size()==%d\n",se.size()); for(set<Data>::iterator it=se.begin();it!=se.end();it++) printf("a=%d b=%d\n",(*it).
C++14 のラムダ式 完全解説 前編 - 野良C++erの雑記帳
C++14 の Committee Draft が公開された． C++14 は基本的には C++11 のマイナーバージョンアップであるが，バグフィックスのみを行っている訳ではなく， C++11 の時点で微妙に使いにくかった機能，特にラムダ式については，大きな機能追加が行われている． そこで，本 blog では，このエントリから数回に分けて， C++14 のラムダ式について説明してみることにする． 拙い文章になるかとは思うが，読者の理解の助けになれば幸いである． なお，これらの記事を書くにあたって，読者に対して C++11 のラムダ式に対する知識を要求しないように心がけたが， もしかしたら，説明不十分であり，分かりにくい部分があるかもしれない． そのような場合には， 本の虫： lambda 完全解説 等， C++11 のラムダについて書かれた記事は多いので， それらの記事を読んでみることを
)
プログラミングのテクニック/入力の処理(C,C++) - 競技プログラミング Wiki*
C由来の物 競技プログラミングでは、速度の関係上、C由来の入出力関数を使い、C++由来の入出力関数を避ける事が推奨されている場合が多いです。(例: JOI) scanf scanfはCではstdio.h、C++ではcstdioヘッダで定義されている関数で、様々な種類の入力をうけて、それに沿った型の変数に受ける事ができます。 第一引数で「フォーマット文字列」と呼ばれる形式に沿って、入力の形式を指定し、第二引数以降の任意個の引数で、入力を受ける先の変数のポインタを指定します。 フォーマット文字列等の詳しい説明はWikipediaで。 主に注意すべきは第二引数以降がポインタである事です。 また、競技とは関係ありませんが、実用プログラミングだと%sで文字列を入力として受ける場合に%10sのように長さを指定しないと、バッファオーバーランと呼ばれるセキュリティホールの元になったりするので注意が必要です
[C++]なぜ std::stack の pop() は void なのか
std::stack<> を使うたびにいつも思うのですが、何で pop() の戻り値は void になっているのでしょうか？ このせいでわざわざ top() で先頭の値を持ってきて一時変数に確保した後 pop() を実行する必要があります。 std::stack<int> st; st.push(10); // int n = st.pop(); // こうやって書くことが出来ない int n = st.top(); st.pop(); これについてずっと不満を覚えていたのですが、最近 Exceptional C++ を読んで、なぜ void になっているのか、というのを知りました。 pop() が void になっている理由は、例外安全を保証するためだそうです。 例えば T を返す pop() メソッドの実装は、次のように書くことが出来ます。 T pop() { assert(size_
C++ではまる
C++ではまる boost勉強会 2011/2/26 サイボウズ・ラボ 光成滋生 自己紹介 C++好き，Haskellいまいち gccとVCネタ http://homepage1.nifty.com/herumi/prog/gcc -and-vc.html / 212 C++は難しい 処理系依存とか ‣ "処理系のバグ"と騒いでも現実問題を解決しないと ‧ まあ，大抵は自分のバグだが boostも難しい ‣ コードを追いかけるのとかデバッグとか 自分や周囲ではまったことの中からいくつかピック アップしてみる ‣ 対象は主にgccやVC ‣ 易しいところから 3 / 21 Q. getRate(0) = ? printf("%f¥n", getRate(0)); // Infと表示された なぜ? double getRate(double speed) { const double lim
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
C++ multisets: removing the last element
Advance iterator for the std::vector std::advance VS operator +?
Loading...
「なぜsetを使っちゃいけないの？」
狂える中３女子ボレロ村上／陶芸C++er on Twitter: "std::iota RT @rofi: http://t.co/pxh1NOKiOC これとか？ ＞int配列かつ1刻み"
おーか🌸 on Twitter: "http://t.co/4wxmbujvwg これとか？ ＞int配列かつ1刻み"
C++ の iostream フォーマット指定早見表