Codeforces C++0x版テンプレ - simezi_tanの日記
ソースコード #include<iostream> #include<sstream> #include<algorithm> #include<map> #include<set> #include<queue> #include<complex> #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; #define rep(i,n) for(int i=0;i<(int)n;i++) #define all(c) (c).begin(),(c).end() #define pb emplace_back typedef long long ll; typedef vector<int> vi; typedef tuple<int,int> pi; const int inf=(int)1e9;
C++11の時間ライブラリは美しさを追求したあまり、かえって使いにくくなっているのではないか
C++11の時間関係のライブラリは、非常に美しい設計をしている。 まず、経過時間そのものを表すdurationがある。Cライブラリでいえば、time_tの値の単位を指定するクラスだ。Cライブラリでは、time_tの値は秒であったが、C++では、単位を指定できるのだ。 durationでは、単位ライブラリであるratioを使って、秒、ミリ秒、マイクロ秒などといった時間単位を表現している。 秒 std::chorno::seconds ミリ秒 std::chrono::milliseconds ナノ秒 std::chrono::nanoseconds 時 std::chrono::hours それ以外の、独自の刻みがほしいとしても、簡単に作成できる。 4分33秒 using four_minutes_thirty_three_seconds = std::chrono::duration< l
本の虫: 多くのプログラマは言語を表面的な理解だけで使っている
一般のプログラマの多くは、プログラミング言語というものを、ごく浅い表面的な理解だけで使っている。これは、いわゆる「入門書」によるところが大きい。入門書は、言語をできるだけパターンで教えようとする。かくかくしかじかの場合には、とらとらうまうまのように書いておけばいい、などといった具合だ。 たとえば、配列の全要素や、aggregateの全メンバーをゼロで初期化したいとする。多くのC++プログラマは、以下のように書く事であろう。 int a[100] = {0} ; このコードは、正しく動く。配列aの要素は、すべてゼロで初期化される。しかし、C++という言語を考えた場合、{0}と書く必要はない。空の{}で十分なのである。 int a[100] = {} ; では何故、多くのC++プログラマは{0}と書くのか。それは、多くの参考書が、そのように書いているからに過ぎない。大多数のC++プログラマは、
C++ 1xについて - はてなかよっ！
C++ Advent Calendar jp 2010の24日目の記事です．世の中ではC++ 0xが旬のようですが，そんな古いのは置いておいてC++ 1xの話をしましょう．C++ 1xはついに破壊的変更が来ます． include to import includeは単なる置換でコンパイルが遅い原因にもなっていました．C++ 1xからはシンボルをインポートするだけのimportが追加され，またコンパイル処理の明確な分離によって，爆速コンパイルになっています． struct / classの最後の;の削除 struct S { // ... } // ;がいらない！ これに苦しめられた人は結構いるのではないでしょうか！ Angel Bracketの削除 C++ 0xで>>が出来るようになったとはいえ，やっぱりこの辺はコンパイラに優しくないわけです．なので，C++ 1xでは!()を使ってテンプレ
Super Technique 講座～マクロの技
本質的にＣ言語はトリッキーな言語ではない。だから、トリッキーな技は特定機能に集中する傾向があり、そのような機能とは「マクロ」と「ポインタ」である。 引数展開マクロの小技 DRY原理とプロトタイプ宣言 グローバル変数管理 関数ポインタ配列のプロトタイプ宣言と定義 引数展開マクロの小技 一般論としては、マクロは define 文によって即値定数を記号定数で定義しなおす、というのが真っ当な技であるが、これは今更触れるほどの内容はない。それでも次のようなテクニックはある。 #define swap(type,a,b) {type tmp=a;a=b;b=tmp;} int x = 10; int y = 20; swap( int, x, y ); これは引数展開マクロを使って、いわゆるSWAPを実現する簡単なマクロである。よく類書にこれは「次のように使うと問題がある」とされる。 if( z )
文字配列char str[x]の初期化
C言語では (P2)のような間違い？をしてもコンパイルエラーにならないことに注意しよう． (P2)は10文字分の配列しか用意していないところに10文字の初期値をしていしているので，末尾のNUL文字を格納するスペースがたりていない． このような場合，配列str2の中身は{ 0x31, 0x32, ..., 0x39, 0x30 } になって終端がNUL文字にならなくなる． なので，printf("%s\n", str2);とすると， 1234567890^E)x※wk△bl%@@-$^x&…みたいなメチャクチャ ハチャメチャな文字列が表示されることになる． この動作は char str[10] = "123456789";のような書き方が単なるシンタックス シュガーであり 実はchar str[10] = { 0x31, 0x32, ..., 0x39, 0x00 };と展開されるのだという
猫でも杓子でもわかる Functor in C++0x - ろじかるんるんものがたり
関手というのがどうもよくわからず。 ということなので、釣り記事を書こうと思います。 Haskell とか使ってる人って、これぐらい全部わかってるイメージがありますし、矢張り釣り針は大きいほうがいいので、C++ で説明してみようと思います。C++ の関数型表記だとちょっとイマイチなので C++0x を使います。 ガンガン嘘をつくので突っ込んでください。 関手というのは、めちゃくちゃ簡単にいうと「圏をとり圏を返す関数」です。あっ、みなさんが大好きな圏がしょっぱなから出てきましたね！モナドなう〜。 でも圏、カテゴリってなんだろう？ 圏というのは、一言でいうと「対象とその射からなる構造」です*1。 対象、射って何だろう？ということなんですけど… 突然ですが bool ってご存知ですか？勿論そりゃご存知でしょうけれども、少し説明してみます。 C++ には bool という型があって、この型の値として
OpenBSDのコンパイラー
'Compilers in OpenBSD' - MARC List: openbsd-misc Subject: Compilers in OpenBSD From: Miod Vallat <miod () online ! fr> Date: 2013-07-31 21:19:11 Message-ID: 20130731211911.GE17582 () tazenat ! gentiane ! org 最近の議論(Default software in the base)は、近い将来、OpenBSDではClang/LLVMをシステムコンパイラーとして使う方向になっている。この議論は、これ以上発展していないが、現在OpenBSDのデファクトなコンパイラーメンテナーである私が思考の帯域を浪費してみようと思う。 だいたい、私はOpenBSDのシステムコンパイラーの保守に立候補したわけじ
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++ template の特殊化/部分特殊化が可能な条件
STL はまあ普通に使う、くらいの軟弱な知識で C++ を使っていると、クラス内で関数テンプレートの特殊化をしようとしてコンパイルエラーになって、なんでここで特殊化できないんだよ〜と愚痴を言っていたら、さらに恐ろしいことに、特殊化はできないのに部分特殊化はできる場合に遭遇したりして、 C++ の闇に触れた気分になる。でも実はそうでもないという話（少なくとも、ユーザの側から理解するだけなら、ね）。 2025-02-16: この記事は C++03 時代に書かれたものですが、 C++23 でもここで解説している仕様に大きな変更はないはずです。 （部分）特殊化できる条件 ややこしく感じる理由は、特殊化できる条件と、部分特殊化できる条件が全く別だから。実はそんなに複雑ではない。 特殊化できる OK: 名前空間スコープで定義 NG: クラススコープで定義 部分特殊化できる OK: クラステンプレート
C++14 のラムダ式 完全解説 前編 - 野良C++erの雑記帳
C++14 の Committee Draft が公開された． C++14 は基本的には C++11 のマイナーバージョンアップであるが，バグフィックスのみを行っている訳ではなく， C++11 の時点で微妙に使いにくかった機能，特にラムダ式については，大きな機能追加が行われている． そこで，本 blog では，このエントリから数回に分けて， C++14 のラムダ式について説明してみることにする． 拙い文章になるかとは思うが，読者の理解の助けになれば幸いである． なお，これらの記事を書くにあたって，読者に対して C++11 のラムダ式に対する知識を要求しないように心がけたが， もしかしたら，説明不十分であり，分かりにくい部分があるかもしれない． そのような場合には， 本の虫： lambda 完全解説 等， C++11 のラムダについて書かれた記事は多いので， それらの記事を読んでみることを
C++0x in programming competition
2011.12.10 関数型都市忘年会 発表資料「最近書いた、関数型言語と関連する？C++プログラムの紹介」
C++ containers that save memory and time
The latest news from Google on open source releases, major projects, events, and student outreach programs. We’re pleased to announce C++ B-Tree, a C++ template library that implements B-tree containers with an analogous interface to the standard STL map, set, multimap, and multiset containers. B-trees are well-known data structures for organizing secondary storage, because they are optimized for
Stackを使ってQueueを作る - くまメモ
有名な話かと思ったら意外と知られていなかったのでメモ。 FILOを使ってFIFOを作るとも言います。StackでQueue作れてもQueueでStackを作る方法が思いつかないので誰か教えて下さい。もしくはこういう学問があったら紹介して頂けると嬉しいです。 簡単な説明としては、2つのStackを用意して、enqueueするときには1つ目にpush()し、dequeueするときには2つ目からpop()するだけ。 ただし2つ目のStackが空の場合は1つ目のスタックが空になるまで2つ目のスタックに移し替える。 template<typename T> class MyQueue { std::stack<T> in, out; MyQueue(){} void enqueue(const T& v) { in.push(v); } T dequeue() { if (out.empty())
C++ Advent Calendar 2012 「18日 : Cer に知って欲しい C++」 - krustf の雑記
この記事は, C++ Advent Calendar 2012 (C++ Advent Calendar 2012 - PARTAKE) の18日目です. 温いネタをやりたいので C 言語を使っている人 (Cer) に C++ の知って欲しい/今すぐ使える機能を Tips 的に書いていこうと思います. 対象は特に設けなくていい気がしますが, 例えば数値計算クラスタとか. 普段 malloc とか for とかぶんぶんしてるような気がするので言い例かも. よく分からないところがあったらこの記事か Twitter の @krustf にでも質問してください. 後, 詳しい説明はしないほうが良いと思います. "C++ ってこんな風にかけるのか！" ぐらいの感想を持って頂いて, 使ってみようとする人が増えてくれればと思います. その点では途中よく分からない語が出てくるかもしれませんが「へー」ぐらい
オブジェクト指向できていますか？
Visual Studio Users Community Japan #1 で発表した資料になります。 https://vsuc.connpass.com/event/143114/
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://japan.internet.com/m/developer/20081209/26.html
Range-Based For Loops in C++11 - Cprogramming.com
Using typedef and typename inside a template
std::minmax_element - cppreference.com