STL風に使えるマップ型コンテナの紹介と性能比較 - Preferred Networks Research & Development
最近スマートフォンに乗り換えました。徳永です。 C++は世に数あるプログラミング言語の中では比較的メモリを食わない方ですが、それでもメモリ使用量が問題となる場合はあります。そのような場合の対処方法はいくつか有りますが、手軽に選択できる方法として、今日はSTLのmapやunordered_mapと同じ感じで使えるデータ構造をいくつか紹介したい思います。 以下、計算量の表記をする際には、要素数をnとします。 Loki::AssocVector LokiはModern C++ Designという本の作者であるAndrei Alexandrescuが開発したライブラリです。AssocVectorはその中の一つとして提供されているクラスで、vector<pair<key, value> >という型のベクターをkeyでソートした状態で持つ事により、二分探索による要素の探索を可能にしたデータ構造です。こ
https://www.google.co.jp/webhp?sourceid=chrome-instant&ion=1&espv=2&ie=UTF-8#q=c%2B%2B11+stack+chunk
その12 イテレート中のSTLのlistから要素を安全に削除する方法
ホーム < ゲームつくろー！ < Programming TIPs編 その12 イテレート中のSTLのlistから要素を安全に削除する方法 STLのコンテナは「イテレータ」によって要素を取り出します。この時良くあるのが「ある要素をチェックして、必要が無くなった場合はリストから削除する」という作業です。例えば描画オブジェクトのリストからもういらなくなったオブジェクトを除く時などこの作業が必要になります。 イテレート中のリストから要素を除く場合、ちょっと注意しないと思わぬバグが誘発します。この章ではイテレート中のリストから要素を除く方法をまとめます。まさにTIPsです(^-^;。 ① まともにやるとあっさりバグ 例として、int型のリストに0～9までの要素がこの順番で登録されているとしましょう。このリストをイテレートして「5」を取り除きたいとして、次のようなコードを書きました：
非public継承の使いどころ | 闇夜のC++
継承には３つのレベルがあります。 public protected private オブジェクト指向的な考え方ではpublic継承はよくis-a関係を表すなどと言われたりしますね。 どら焼き is a 和菓子。 ベジータ is a サイヤ人。 B is a A（びーいずあえー）という関係なのでis-a関係です。 一方、private継承、protected継承はis-a関係ではありません。 is-a関係との対比でhas-a関係、またはis-implemented-in-terms-of関係なんて呼ばれたりします。 public継承以外はB is a Aの関係では無いため、AのポインタにBを代入することはできません。 class A {}; class B : A {}; int main() { A* = new B; // エラー！cannot cast 'B' to its priva
ACM/ICPC国内予選突破の手引き
ACM/ICPCの2008年度の大会日程が公開されています。 国内予選は2008年7月4日，アジア地区予選会津大会は2008年10月25日～27日でホスト校は会津大学です。 参加登録締め切りは2008年6月20日です。 ここではACM/ICPC（ACM国際大学対抗プログラミングコンテスト: ACM International Collegiate Programming Contest）で 国内予選を突破するために必要な情報を載せています。 ACM/ICPC自体については2006年度の横浜大会のWebサイトなどを読んでください。 結局のところ，ACM/ICPCで良い成績を残すにはひたすら問題を解く練習をするしかありません。 ですが，出題される問題の多くはいくつかのカテゴリ，例えば探索問題やグラフ問題，あるいは幾何問題などに分類することができます。 つまり，「傾向と対策」が存在します。 本サ
平面幾何におけるベクトル演算 » ベクトルの利用
complex型の導入 前回は構造体＋演算子のオーバーロードでxy平面上の点（＝ベクトル）を定義しましたが， ここで便利なC++標準ライブラリのcomplex型を導入します。 名前の通り，複素数を表現する型です。 使い方は次のような感じになります： #include <complex> using namespace std; typedef complex<double> P; ここでは（単にタイピングの量を減らすために）型の名前を以前のpointではなくPにしてみました。 名付け方は気分次第でしょう。 このcomplex型を使うと，上記だけの定義でベクトル演算を次のような感じで簡単に行えます： P a(3, 5), b(4, -3); P c = (a - b) + P(1, 2); 和や差に関して，複素数の演算は2次元ベクトルの演算と等しいので，複素数を援用できるわけです。 これは，
Boost.Containerのフツーじゃないコンテナたち
boost::container::static_vector static_vectorはstd::arrayとstd::vectorのあいのこ。std::array<T,N>は固定長配列 T[N]を標準コンテナ化したもので、要素数:size()は常にNを返しますし、要素の挿入／削除ができません。対してstatic_vector<T,N>は要素数N個"以下"の可変長配列としてふるまいます。最大N個の要素を格納する領域は動的に取得／解放されることはなく、（std::array<T,N>と同様）インスタンス内部に"静的"に確保されます（static_vectorの名はそのことに由来します）。 static_vector<T,N>にN個を超える要素を挿入しようとするとstd::bad_alloc例外がthrowされます。また、最大要素数の異なるstatic_vector<T,M>とstatic
C++ プログラミング入門 STLを使いこなす - jtwp470’s blog
C言語をやってきて早3年位経ちましたがいい加減C++を舐めようかと思い立ちました. C++といえばC++11やC++14など規格がたくさんありますしBoostなどたくさんのライブラリがありますがとりあえずC言語からC++へステップアップする身としてSTL(Standard Template Library)をマスターしておきたいと思います. STLはC言語にはないライブラリで データ構造を表すコンテナ スキャンするためのイテレータ コンテナに適用可能な様々なアルゴリズム です. ま,この項目はいわゆる私的メモみたいなものです. コンテナ C++にはさまざまなコンテナが用意されておりそれぞれ違うアルゴリズムによって実装されているため用途に合わせて使いこなす必要があります. vector: 動的配列 map, multimap : 連想配列 deque これらの違いや計算量に関してはQiita
[C++] STLの型の使い分け - Qiita
先日Ohotech 特盛 #10で話した、「C++のSTLのコンテナ型を概観する」の内容を単独記事としてまとめたものです。 追記（2019.02.02） 本記事から大幅加筆し動画講座化したものを公開しました。 C++ STLのコンテナ型を動作効率を考えて使いこなす！ | Udemy 有料ですが、一部の節は無料で視聴可能です。 2月いっぱいまでは、上記のリンクから辿っていただけると有効のキャンペーン価格になります。なお、もしキャンペーン価格（￥3600→￥1200）が表示されていない場合はお問い合わせください（offkaiあっとまーくhhiro.net）。 追記（2014.10.22） 10月18日の札幌C++勉強会にて、この記事のダイジェスト版を発表しました。 なぜこの記事のような考え方が必要なのか、という紹介です。 STLの型の使い分け(ダイジェスト版) @ Sapporo.cpp 第7
![[C++] STLの型の使い分け - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/9946a900a66f36dd3b19311e2812495aebbf2929/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-412672c5f0600ab9a64263b751f1bc81.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTk3MiZoPTM3OCZ0eHQ9JTVCQyUyQiUyQiU1RCUyMFNUTCVFMyU4MSVBRSVFNSU5RSU4QiVFMyU4MSVBRSVFNCVCRCVCRiVFMyU4MSU4NCVFNSU4OCU4NiVFMyU4MSU5MSZ0eHQtYWxpZ249bGVmdCUyQ3RvcCZ0eHQtY29sb3I9JTIzMjEyMTIxJnR4dC1mb250PUhpcmFnaW5vJTIwU2FucyUyMFc2JnR4dC1zaXplPTU2JnM9YmMzNTFlYTMyODcwNmFlZDNmYWJlMzQxOWJiYzJiOTg%26mark-x%3D142%26mark-y%3D57%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZoPTc2Jnc9NzcwJnR4dD0lNDBoX2hpcm9fJnR4dC1jb2xvcj0lMjMyMTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9MzYmdHh0LWFsaWduPWxlZnQlMkN0b3Amcz00YjU1N2YxOTdlODdiYTQwYTI0ZDExZjlhY2ZmOTkxMA%26blend-x%3D142%26blend-y%3D486%26blend-mode%3Dnormal%26s%3D7b4b9b68845075ccbee3028e1eedfc98)
Topcoder
Topcoder is a crowdsourcing marketplace that connects businesses with hard-to-find expertise. The Topcoder Community includes more than one million of the world’s top designers, developers, data scientists, and algorithmists. Global enterprises and startups alike use Topcoder to accelerate innovation, solve challenging problems, and tap into specialized skills on demand.
『イテレータを自作するには？』
C++ フリーでぷろぐらみんぐ 逆引きリファレンス。 C++のやりたい事から引ける逆引きメモを書いています。 何かコメントなどいただけると嬉しいです！ C++では、STLを使用すると特にイテレータが大活躍ですね（＾＾） 自分でイテレータを作成する必要にせまられることはないかと思います。 でも、独自のイテレータを作成するにはどうしたらよいかは興味深いと思います。 さて、ここでは、char*のイテレータを作成しようと思います。 あまり意味の無い試みです。 なぜなら、アルゴリズムの、copyやreverseなど様々な関数テンプレートはおそらくchar*の型をそのまま扱えるからです。 ま。遊びなので 【サンプル】 #include <cstdlib> #include <iostream> #include <iterator> #include <algorithm> #include <sst
独自のイテレータを実装する - C++ プログラミング
C++ の STL (Standard Template Library) では、std::for_each 関数 や std::fill 関数、std::vecotor<> クラス や、std::unordered_map クラス など、さまざまな場面で "イテレータ" という考え方が登場します。 イテレータというのは、ある値の保存場所を示すもので、通常の C 配列操作と互換性のあるクラスです。 std::vector<> や std::unordered_map<> では、それらが保持する値を順次取得するためのイテレータがあらかじめ用意されていますが、そのようなイテレータを自分で作って、独自のクラスで使用することもできるようになっています。 そこで今回は、イテレータを自分のクラスに実装する方法について見て行きます。 イテレータの種類と実装内容 イテレータの種類 自作のクラスにイテレータ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://www.google.co.jp/webhp?sourceid=chrome-instant&ion=1&espv=2&ie=UTF-8#q=%E8%A4%87%E7%B4%A0%E5%B9%B3%E9%9D%A2+c%2B%2B+%E3%82%B3%E3%83%BC%E3%83%89+2%E6%AC%A1%E5%85%83%E5%B9%B3%E9%9D%A2
compute/include/boost/compute/container/array.hpp at master · boostorg/compute
Google
競技プログラミング/C++/STL/complex - メモ帳
https://www.google.co.jp/webhp?sourceid=chrome-instant&ion=1&espv=2&ie=UTF-8#q=c%2B%2B11+%E3%82%B3%E3%83%B3%E3%83%86%E3%83%8A+%E5%85%A5%E9%96%80+-bituse+-vivi
C++入門 ～bituse～
Topcoder
Implementing graph and BFS in C++ using STL