独自のイテレータを実装する - C++ プログラミング
C++ の STL (Standard Template Library) では、std::for_each 関数 や std::fill 関数、std::vecotor<> クラス や、std::unordered_map クラス など、さまざまな場面で "イテレータ" という考え方が登場します。 イテレータというのは、ある値の保存場所を示すもので、通常の C 配列操作と互換性のあるクラスです。 std::vector<> や std::unordered_map<> では、それらが保持する値を順次取得するためのイテレータがあらかじめ用意されていますが、そのようなイテレータを自分で作って、独自のクラスで使用することもできるようになっています。 そこで今回は、イテレータを自分のクラスに実装する方法について見て行きます。 イテレータの種類と実装内容 イテレータの種類 自作のクラスにイテレータ
[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)
std::stringstream再考 « Stop Making Sense
August 2011 (1) July 2011 (1) June 2011 (2) April 2011 (2) March 2011 (2) February 2011 (2) January 2011 (6) December 2010 (6) November 2010 (5) October 2010 (8) September 2010 (2) August 2010 (3) July 2010 (9) June 2010 (4) March 2010 (1) February 2010 (7) January 2010 (2) std::stringstreamとは C++の標準ライブラリ(STL)で定義されている文字列ストリームで、色々な型を文字列化する際に重宝するクラスです。 JavaのStringBufferクラスに似ています。 まず、簡単な使い方から見てみましょう
STLの標準入出力にsetfill/setwをまとめて設定するヘルパー構造体＆関数 - Qiita
はじめに C++とSTL（Standard Template Library）で標準（エラー）出力（std::cout、std::cerr）を使用して整数などを出力するとき、出力形式を指定するにはstd::hexやstd::setw/setfillといった関数を利用します。 このstd::setw/setfillは一度出力すると消えてしまうので、出力する度に... << std::setw << std::setfill(...) << ...などと設定する必要があります。意味としては分かりやすいのですが、冗長で読みにくいコードとなってしまいます。 例えば0x1234という数値を16進数で出力する場、さらに8桁まで0で埋めて（0xNNNNNNNNの形式で）出力するには次のようにします。
vector, list, set, dequeのパフォーマンスを実験したよ - nursの日記
やあ子供たち。今日はSTLのstd::⇒ vector, list, set, dequeのパフォーマンス測定の実験をしたよ。以下のようなコードだ。試してみてくれ。 #include <iostream> #include <vector> #include <list> #include <algorithm> #include <ctime> #include <set> #include <deque> using namespace std; #define N 1000000 #define P 400000 class less_than_4000 { public: bool operator()( int i ){ return i<P; } }; int main( int argc, char* argv[] ) { vector< int > vec; list< i
STL & iostream primer
C++ コンパイラに必ず付属している「標準 C++ ライブラリ」、その根幹を成すSTL と iostream 。 素晴らしい魅力を持つこのライブラリは、正しい理解をされることなく地に埋もれようとしています。それは非常にもったいないことです。このライブラリを使いこなすことで、皆さんの「 C++ プログラミングに対する概念」は大きく変わることでしょう。そして、より強固で短く、読みやすいプログラムを組めるようになるはずです。このライブラリは、それだけのポテンシャルを持っているのです。 「 STL & iostream 入門」は、 STL と iostream の「本質」を伝えます。それを知ることで皆さんは、うわべだけの使いやすさじゃない、「本物のライブラリ」というものに気付くことでしょう。そして、皆さんの C++ プログラマーとしてのレベルは必ず上がるはずです。 自分が書いた C++ プログラム
カスタムバッファ
（このコンテンツはメールマガジンの STL & iostream 入門に手を加えたものです。「 STL と iostream が使えるかのチェック」等はメールマガジンの方のページをご覧ください） iostream が用意するバッファクラスは「文字列」「ファイル」「標準入出力」のみっつしか用意されていません（ライブラリによっては最後のはありません）。今回は、新たにバッファクラスを作ってみましょう。 と言っても、バッファクラスの拡張は一筋縄ではいきません。「文字列」と「ファイル」では内部的な操作が全然違います。その「内部」を自分で作るわけですから、それは大変なことです。 ということで、まずは簡単な例から試してみましょう。次のクラスは「ただ文字列を格納するだけのバッファクラス」です。 ////////////////////////////////////////////////////////
Windowsのマルチスレッド デバッグなSTLはリリース版の1000倍遅いことがある - tuedaの日記
Linux環境では１秒以下で動くライブラリ(TriStripper)が、なぜかWindows環境だと4分30秒と約1000倍遅かった。 何でだろうと調べること２時間、ようやく原因が分かった。 STLを「マルチスレッド デバッグなDLL(/MDd)」（ようするにデバッグ版）で使うと死ぬほど遅い！！ リリース版1000倍ぐらい。 デバッガーでSTLのコードに入り込んでソースを見ると、どうも_ITERATOR_DEBUG_LEVEL=2が定義されているとMutexを取ったり解放しながら範囲チェックをしているのが問題らしい。 試しにプロジェクトを右クリックして「C/C++」-「プリプロセッサ」-「プリプロセッサの定義」の所に_ITERATOR_DEBUG_LEVEL=1を付け加えてコンパイルし直したらリリース版とほぼ同じ1秒以下で動作した。めでたしめでたし。 ちなみに複数のプロジェクトからなるソリ
https://support.microsoft.com/ja-jp/help/813810
すべての Microsoft 製品 Microsoft 365 Office Windows Surface Xbox セール サポート ソフトウェア Windows アプリ OneDrive Outlook Skype OneNote Microsoft Teams PC とデバイス Xbox を購入する アクセサリ VR & 複合現実 エンタメ Xbox Game Pass Ultimate Xbox Live Gold Xbox とゲーム PC ゲーム Windows ゲーム 映画とテレビ番組 法人向け Microsoft Azure Microsoft Dynamics 365 Microsoft 365 Microsoft Industry データ プラットフォーム Power Platform 法人向けを購入する Developer & IT .NET Visual Studi
https://support.microsoft.com/ja-jp/help/168958
すべて Microsoft 製品 Microsoft 365 Office Windows Surface Xbox セール サポート ソフトウェア Windows アプリ OneDrive Outlook Skype OneNote Microsoft Teams PC とデバイス Xbox を購入する アクセサリ VR & 複合現実 エンタメ Xbox Game Pass Ultimate Xbox Live Gold Xbox とゲーム PC ゲーム Windows ゲーム 映画とテレビ番組 法人向け Microsoft Azure Microsoft Dynamics 365 Microsoft 365 Microsoft Industry データ プラットフォーム Power Platform 法人向けを購入する Developer & IT .NET Visual Studio
STL/CLRによるDocument／Viewアーキテクチャ（3/4） - ＠IT
cliext名前空間に属するクラス／関数はVisual C++ディレクトリ内の「include/cliext」ディレクトリにあるヘッダ・ファイルで、Microsoft::VisualC::StlClr名前空間に属するものは「lib」ディレクトリにあるMicrosoft.VisualC.STLCLR.dllアセンブリで提供されています。 そこでお試しに先立って“Orcas”のVisual C++ディレクトリから、「include/cliext」ディレクトリ以下の全ヘッダ・ファイルをディレクトリごと、そして「lib」ディレクトリにあるMicrosoft.VisualC.STLCLR.dllを適当なディレクトリにコピーしておきます。 C++/CLIでCLRクラス・ライブラリのプロジェクト「STLCLRlib」を作り、そのプロジェクトのプロパティ・ページの［共通プロパティ］－［参照設定］でMicr
シンクリッジ - STL と MFC の map 速度比較
コーディング小手先テクニックとは多少毛色が違うかもですが、ふと興味が沸いたので調査してみました。マップライブラリの速度比較です。 STL の map と hash_map と、さらに MFC の CMap を比較してみました。 これら全て同じような機能のものなので、どれを使っても普通に動作させることは出来ると思うんですが、多少でも処理速度を稼ぎたい場合にどれを使えばよいかの参考にしたいと思いました。 で、ベンチマークアプリを作って試してみました。 一番ありそうな、文字列(string)をキーとしたマップで、map hash_map CMap それぞれ、insert(SetAt)、find(LookUp) を３秒間にどれだけ行えるかを測定してます。 なお、CMap に関してはハッシュテーブルサイズ（bucketサイズ）を調整することが出来ます。ヘルプには「最高のパフォーマンス
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://kikairoya.hatenablog.com/entry/20100718/1279465696
http://www.gahcep.com/cpp-internals-stl-vector-part-3/
「なぜsetを使っちゃいけないの？」
https://sleepy-yoshi.hatenablog.com/entry/20111002/p1
Visual C++ 2010に追加されたSTLコンテナ「forward_list」
C++ の iostream フォーマット指定早見表
reverse_iteratorを使って、std::setの要素を削除 - redboltzの日記