コンパイル時計算完全に理解したリクルートテクノロジーズの竹迫です。 この記事はRecruit Engineers Advent Calendar 2019の4日目(12/4)のエントリーです。先月、社内のTGIFで飛び入り発表したスライドを記事にまとめなおしました。 adventar.org 皆さんは素数を数えることが好きでしょうか？私は大好きです。 問題：MAX以下の素数の個数を数えよ。 与えられた数以下の素数の個数を予測する「ガウスの素数階段」を作る簡単な問題です。素数かどうかを判別するにはどんな数字でも割り切れないことを確認する必要があるため、ナイーブに素数判別を計算するとどうしても時間がかかってしまいます。（※厳密に素数の個数を予測する魔法の「リーマンの素数公式」はとても面白いのですが、今回の記事では解説対象外です。） 引用元：http://tsujimotter.hatenabl
みなさんはC++の読み書きができますか？ 自信がある方、いつ頃勉強しましたか？もし20世紀に勉強したのであれば、その知識は相当古いです。実質現在のModernC++(C++11以降のC++)とは概念上の互換性がないので脳のアップデートが必要です。 自信がない方、文法は知っているけどなんとなく使いこなせていない方、マサカリ屋にあーだこーだ言われて大混乱している方。必勝パターンを身につければもっと楽にコードを読み書きできるようになるかもしれません。 この文章の目的は、ModernC++におけるメンタルモデル(考え方)や必勝パターンをざっくりと導入することでみなさんが楽にModernC++を読み書きできるようなお手伝いをすることです。主要な内容としてはムーブセマンティクスと右辺値 とその次の章でだいたいA4換算で15ページくらい？ほかは正直流し読みしてもらえるような内容です。また、内容的にはその
inline void* operator new( std::size_t size, TGL::Memory::AREA_TYPE newFlag,const char* pszFile,s32 nLine ) throw() { void* ptr = TGL::Memory::Allocater::Malloc( size ,newFlag,pszFile,nLine); #if 0 #ifdef _USE_EXCEPTION // 例外処理を許可しているときのみコンパイル if ( NULL == ptr ) { throw std::bad_alloc(); } #endif #endif return ptr; } inline void* operator new[]( std::size_t size, TGL::Memory::AREA_TYPE newFlag,con
更新記録 2015/9/30： select方式を追加した結果、結論が大きく変わりました 2015/10/1： @nmby さんの助言を受けて、selectの正式名「Fisher-Yates法」を追記し、unordered_mapを併用した方法もさらに比較しました。 2015/10/3: より細かい区切りで所要時間を計算したところ、shuffleが速くなる場合が出てきたため、一部記述を修正しました。 #概要 C++で重複のない乱数列（整数）を生成する方法を、いくつか比較してみました。結果、 必要な乱数の数が、乱数範囲に比べて比較的少ない場合、std::vectorに乱数を生成し、std::sortとstd::uniqueを適用するのが、重複しない乱数列を最も速く生成できる。 必要な乱数の数が、乱数範囲に比べて比較的多い場合（手元の環境だと、生成したい乱数範囲中の整数のおおよそ10%以上）、
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? C++ではポインタ渡しよりも参照渡しを使いたい。 既に多くの人が指摘しているでしょうけれども、参照渡しをすることで安全なコーディングをすることができます。 ポインタを使うと発生する心配の種 ・宣言だけで、領域確保がされていない。 ・領域は確保されているが初期化されていない。 ・ポインタの値がインクリメントされて、別のアドレスを指し示すようになっていることを見逃す可能性 ・領域が解放されている可能性 ・領域が解放されているのにもかかわらす、ポインタの変数がNULLになっていない可能性。 ・確保済みの領域に対して、指し示すように与えられたポ
#はじめに これは、初心者 C++er Advent Calendar 2015 の 23日目の記事です。 昨日は、ネタがないと困っていたyumechi0525さんが、悩んだ末にC++の文字列処理関係と正規探索についての記事を書いてくださいました。 今日私が書くのは、ポインタについてです。本記事の対象は、 C++に興味はあるが、手を出していないC言語ユーザー C言語スタイルでポインタや配列を使い続けているC++ユーザー です。参照、スマポ、STL、std::functionと聞いて、何のことか分かる方は、流し読みしてください。 C/C++において初心者が学習過程でぶつかる最大の壁。それがポインタです。概念的な難しさもさることながら、ポインタが出てくる文脈の幅が広いことが、ポインタの理解を困難にしているように思われます。 この記事では、まずポインタの理解を難しくしているポインタが使われる複数
2. ◆自己紹介 • 名前 : 村上 原野 (むらかみ げんや) @bolero_MURAKAMI, id:boleros • 棲息地: 大都会岡山 • 仕事 : 猪風来美術館陶芸指導員 ・普段はろくろをまわしたり、 縄文土器をつくったりしています ・趣味は constexpr です 3. ◆自己紹介 • 公開しているライブラリ: Sprout C++ Library (constexpr ライブラリ) github.com/bolero-MURAKAMI/Sprout • 過去の発表資料: Boost.勉強会 #7 【中３⼥⼦でもわかる constexpr】 Boost.勉強会 #8 【中３⼥⼦が狂える本当に気持ちのいい constexpr】 Boost.勉強会 #12 【constexpr 中３⼥⼦テクニック】 www.slideshare.net/GenyaMurakami
Background C++ is one of the main development languages used by many of Google's open-source projects. As every C++ programmer knows, the language has many powerful features, but this power brings with it complexity, which in turn can make code more bug-prone and harder to read and maintain. The goal of this guide is to manage this complexity by describing in detail the dos and don'ts of writing C
はじめに 数年前、C++11 の std::unique_ptr, std::shared_ptr を使い始めたころ、機能は理解できるんだけど実際のコードでどう使うのがよいのか ? がしっくりこずに試行錯誤していた覚えがある。 今となってはなかば無意識に使っているが、あのころの自分のように迷っている人向けに、自分の使い方を整理してみる。 という主旨なので、右辺値参照とかカスタムデリータとかのちょっとややこしい話は省きます。 整理してみる 登場人物 T* / const T*: 生ポインタ。 std::unique_ptr<T> std::shared_ptr<T> std::weak_ptr<T> (本稿ではあまり触れない) 関数の引数 関数を通して 所有権を渡したい ときは std::unique_ptr, std::shared_ptr を使う。 std::unique_ptr が完全
C++11では、unique_ptr<T> shared_ptr<T> weak_ptr<T>の3種のスマートポインタが新たに追加された。これらのスマートポインタは、いずれもメモリの動的確保の利用の際に生じる多くの危険性を低減する目的で使用されるが、それぞれ独自の考え方と機能を持っている。3種のスマートポインタを適切に使い分けることで、安全性と開発速度の向上が見込めるだけでなく、プログラマの意図に合わせて「ポインタ」を記述し分けることができる、非常に強力なツールとなる。 本解説では、スマートポインタについて初めて学ぶ人を対象に、C++11で追加された3種のスマートポインタの機能と使い方、および3種をどのように考えて使うかについて、初歩的な解説を行う。 導入 スマートポインタとは C++では、メモリの動的確保に new deleteを用いる。しかし、newによって確保したメモリをうっかりde
About reserved postingIf you register a secret article by the day before the same day, it will be automatically published around 7:00 on the same day. About posting periodOnly articles submitted after November 1 of the year can be registered. (Secret articles can be registered anytime articles are posted.)
About reserved postingIf you register a secret article by the day before the same day, it will be automatically published around 7:00 on the same day. About posting periodOnly articles submitted after November 1 of the year can be registered. (Secret articles can be registered anytime articles are posted.)
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Amazon.co.jp: 独習C++ 新版: 高橋航平 (著), επιστημη（エピステーメー） (読み手): Digital Ebook Purchas
