GoingNative 40: Updated STL in VS 2015 (feat. STL)
We're pleased to inform you that VS 2015 is pretty awesomely on par with C++ conformance! But even if you're not a VS user, learn about some neat new STL features, featuring our very own, one-and-only STL! (that's Stephan T. Lavavej) Timeline [01:02] Meet the real STL =) [02:00] VS 2015 Conformance Status [03:01] User-defined literals [03:37] Improvements to chrono [05:06] Basic profiling example
並列処理のためのC++ライブラリ拡張 ～C++17: 並列STLの概要
C++11の標準ライブラリ<thread>を使った並列化 大量のデータを分割し、複数のスレッドに分担させて処理時間を稼ぐことを考えます。スレッドに関わるAPIは、WindowsならCreateThreadやWaitForNltipleObjectなど、Linuxならpthread_xxxxと、OSによって異なるのですが、C++11では標準ライブラリ<thread>がOSごとの差異を吸収してくれているのが嬉しいところ。大量のデータを詰め込んだvectorを2つのスレッドでソートしてみます。 #include <iostream> // cout, endl #include <thread> // thread #include <algorithm> // inplace_merge, etc. #include <chrono> // clock, time_point, duratio
C++14 STL Features, Fixes, And Breaking Changes In Visual Studio 14 CTP1 - MSDN Blogs
C++14 STL Features, Fixes, And Breaking Changes In Visual Studio 14 CTP1 I’m Microsoft’s STL maintainer, and once again we’ve got about a year’s worth of work to tell you about. (“We” means P.J. Plauger of Dinkumware for most features, myself for most fixes and Library Issue resolutions, plus fixes contributed by our libraries dev lead Artur Laksberg and our CRT maintainer James McNellis.) If you
Google、STLのmap/setと互換性のあるコンテナをBツリーで実装した「C++ B-Tree」を公開 | OSDN Magazine
Googleは2月1日、mapやsetといったコンテナをBツリーで実装したC++テンプレートライブラリ「C++ B-Tree」のリリースを発表した。STLのmapやset、multimap、multisetとほぼ互換性のあるBツリー実装で、STLのmapやsetなどよりも消費メモリが少なく、またキー検索などの処理速度が向上しているという。 C++ B-TreeはB木（Bツリー）構造を使って実装されたC++向けコンテナライブラリ。STL（Standard Template Library）のmapおよびset、multimap、multisetと同様の機能を持つ「btree_map」および「btree_set」、「btree_multimap」、「btree_multiset」といったコンテナを提供する。 STLのコンテナは赤黒木（Red Black Tree）を用いて実装されることが多い。
全ての組み合わせを作る【C++】 - Programming Magic
C++で全ての順列を作りたければ、STLにnext_permutation関数があり、以下のように簡単に作ることができる。 #include <iostream> #include <vector> #include <algorithm> int main(){ const int n = 3; std::vector<int> data; // [0, 1, 2, ....]というサイズnの配列を作成 for(int i=0; i<n; ++i){ data.push_back(i); } // 全ての順列を出力 do{ std::cout << "[ " << data[0]; for(unsigned int i=1; i<data.size(); ++i){ std::cout << ", " << data[i]; } std::cout << " ]" << std::end
auto_ptrはunique_ptrになっていた – 日記帳だ! with Tux on Libserver
Visual Studio 2010 Bata 1入れたにも関わらず、C# 4.0関係の実験はまだしてないよねと気付いたが、 まぁ今はC++ばっかり使っているのでC++0xの実験だけでいいじゃないとは思った。 いやね、C# 4.0ってそんなに魅力的な拡張ってないのよね。dynamicとか僕はあんまり使わないだろうし。 ライブラリの拡張があるかもしれんが、まぁその辺は情報持ってないからね。 ++C++にはあんまりそういうネタはないのですが、まぁちょっとずつ調べていくか。 前にいろいろ試していたとき、boost::scoped_ptrは編入されなかったのかと思っていたのですが、 実はstd::auto_ptrと合併してstd::unique_ptrとして新しく追加されていることに気付きました。 これに伴い、評判のよろしくなかったstd::auto_ptrは非推奨となるようです。 結構いろいろな
EASTL から垣間見るゲームソフトウェア開発現場の現状 その 1
(2016/02/10 追記: EASTL は長らく EAWebKit の一部としてライセンスが不明瞭なまま公開されていましたが、この日 BSD ライセンスで正式に公開されました https://github.com/electronicarts/EASTL) 若干古いものですが、2007 年に発表された、Electronic Arts によるゲーム開発向けの改良を加えた STL、"EASTL" の仕様。 http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2007/n2271.html 仕様だけで実装が公開されてないのが非常に残念なのですが、それは別として、何故こんなものが必要なのか、どういう事情でこの機能が盛り込まれたのか、といったゲーム開発現場の事情が細かく解説されていて、とても参考になります。特に、既にある程度 C++ に習熟してい
Visual C++はSTLのStrict Weak Orderingルールを検査してくれます
STLの比較関数には、等しい値が渡されたときには、falseを返さなければならない、というルールがあります。 これは、「Strict Weak Orderingルール」と呼ばれ、例えば、SGI のStandard Template Library Programmer's Guideにも、Strict Weak Orderingという専用のページが存在しています。また、Effective STLでは、第21項に「等しい値に対して比較関数が常にfalseを返すようにしよう」という、そのものズバリの項目があります。 にも関わらず、私は、この件をすっかり忘れており、自分のコードの比較関数で、等しい値に対して true を返していました...。 この間違いが発覚したのは、問題のコードをWindowsのVisual C++ 2005でコンパイルして実行した時。普段はgccを使っていますが、マルチプラ
EASTL
EASTL -- Electronic Arts Standard Template Library Paul Pedriana Electronic Arts ppedriana at ea.com Abstract Gaming platforms and game designs place requirements on game software which differ from requirements of other platforms. Most significantly, game software requires large amounts of memory but has a limited amount to work with. Gaming software is also faced with other limitations such as we
技術情報 | 株式会社きじねこ
ここでは、当サイトに来られた方々に有益と思われるさまざまな技術情報を公開していきます。サイドメニューに、どのような技術情報を公開しているかのリストが表示されていますので、ご興味をもたれたページを是非ご覧ください。 技術情報に含まれる多くのページは、コメントを投稿できるようにしています。今後の改善のための参考とさせていただきますので、ご感想、ご意見、ご指摘などを残してくださると助かります。なお、当サイトに関わりない投稿、または不適切な表現が含まれる投稿に関しては、予告なく編集または削除させていただくことがございますので、あらかじめご了承ください。 当サイトに掲載しているソースコードは、ご自由に利用していただいてかまいません。ただし、何ら保証はありませんし、当サイト掲載ソースコードの使用および使用不可によって生じたいかなる損害に対しても、弊社は責任を負いかねます。すべて自己の責任においてご利用
2004-05-29
ここ2日ほど考えていたis_sortedですが，ようやく結論が出ました．ですがその結論の前に，多分多くの人にとっては全然面白くないであろうことを延々議論します． 結論は今日のblogの一番最後にありますので，結論だけ見たい人はid:Cryolite:20040529#p5へ飛んでください． まず最初に「値が等しいということ（Equality）」という概念について今一度確認してもらいます．C++（に限らず多くのprogramming言語）で普通"=="（及び"!="）で表される関係です． int a = 1; int b = 1; int c = 2; assert( a == b ); // `a' is equal to `b' assert( a != c ); // `a' is not equal to `c' 上の例では，aとbはequalである，と言えます． 何のことは無い「値
ジェネレーティブ プログラミング | SEshop.com
ジェネレーティブ プログラミングは 「エコ」チックなアプリケーション開発だ！ ジェネレーティブ プログラミング」とは、複数のアプリケーション開発において共通するソフトウェア設計を抽出し、再利用／展開するためのソフトウェア開発技術です。昨今、デジタル家電等の組込みシステム開発でソフトウェアの規模が増大し開発が逼迫する中、差分開発を前提とした生産性の高いバリエーション開発を推進する取り組みが脚光を浴びています。本書は、その技術的手段の一部としてソフトウェア工学的基礎を提供する唯一の書籍です。掲載する具体的な事例は、これまでのプログラミング技術やソフトウェア工学の範囲から見て先進的であり、今後発展が期待されるものです。研究職の方だけでなく、実践的な企業の技術者の方も重宝するしっかりとした入門書です。 第1章 本書について 1.1 ハンドクラフトから大量生産へ 1.2 ジェネレーティブプログラミン
Visual C++ 2010に追加されたSTLアルゴリズム
この記事が公開される頃にはVisual Studio 2010のパッケージ販売が始まっているでしょうか。MSDN Subscriptionでは先行提供されていますし、各言語のExpress版が公開されていますから、初物（?）の好きなミナサマは早速遊んでいらっしゃることと思います。 C++屋の僕にとって一番嬉しかったのはVisual C++ 2010（vc10）でC++0xに（完全ではないにせよ）準拠してくれたこと。特にlambda式にはドキドキさせられました。lambda式のサポートにより、より明快でコンパクトな表現が可能になりました。正規表現（regex）や配列（array）、賢いポインタ（shared_ptr/weak_ptr）などなど、サポートが待ち望まれていたクラス群が追加されています。本稿ではvc10で新たに追加されたSTLアルゴリズムを一気に紹介します。 以降、プロトタイプと説
Standard Template Library プログラミング on the Web
1985年、AT&TのBjarne StroustrupがC++をこの世に送り出しました。その後C++は様々な拡張を繰り返しながら進化してきました。 1991年、ISOはC++の国際標準(standard C++)を定める作業を開始しました。標準C++の最終草案は1997年にISO C++標準化委員会に承認されました。 標準C++が規定するのは言語仕様だけなく、C++標準ライブラリも規格の中で明確に定められています。それまでC++のライブラリといえばiostreamぐらいのものでしたし、それもあくまで"事実上の標準"でしかありませんでした。 そしてそのC++標準ライブラリの一部として組み入れられたのがSTL(Standard Template Library)です。すなわちSTLは標準C++の仕様の一部ということです。 僕がSTLを知ったのは1995年、いくつかのコンパイラがtemplat
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
VS 2015 Update 2's STL is C++17-so-far Feature Complete - C++ Team Blog
Web Server is Down
「なぜsetを使っちゃいけないの？」
Visual C++ 2010に追加されたSTLコンテナ「forward_list」
インテルTBBによる選択ソートの高速化（1/3）：CodeZine
C++テンプレートメタプログラミング | SEshop.com