UTF8の文字数を数える – Stories of Your Life and Others
つい最近、UTF8文字列を扱う処理を書いたのでその実装方法についてのお話です。 今日の問題設定は、天下一プログラマーコンテストの例題でも有名になりましたが、UTF8の文字数カウントです。 UTF8の文字列形式について詳しくはWikipediaを見て頂ければいいかと思いますが、 http://ja.wikipedia.org/wiki/UTF-8 簡単に紹介すると、UTF8は一文字1-6バイト(最近は1-4バイトのみ)からなるエンコード形式であり、各文字が何バイトから構成されているかはその文字の1バイト目を見ればわかります。 例えば1バイト文字の場合は7bitのASCII文字から構成されていて、1バイト目の上位ビットが「0」となります。 2バイトの場合は「110」, 3バイトの場合は「1110」という風に以降、上位ビットの1の数と1文字あたりのバイト数が等しくなります。 また先頭バイト
cplusplus.com - The C++ resources network
Tutorials C++ Language: Learn this versatile and powerful programming language. Includes detailed explanations of pointers, functions, classes and templates, among others... Reference Description of the most important classes, functions and objects of the Standard Language Library, with descriptive fully-functional short programs as examples. Browse the C++ Reference Articles User-contributed arti
vectorのイテレータから配列の添え字を取り出す - kogelab::memo
タイトルの通りなのですが、C++でSTLのvectorをいじっている時、 イテレータがvectorのどの要素（何番目）かを知りたいときがあると思います。 たとえば要素番号に何らかの意味を持たせていたりする場合です。 それ自体があまりいいやり方ではない気がしますが、それは置いておきましょう。 普通に++itrとかで直にイテレータをまわしている時は、 なんかカウンタ変数みたいなのを別個にインクリメントすればいいかもしれませんが、 findなどのアルゴリズムで返ってきたイテレータに対して要素番号が欲しいときはどうすればよいでしょうか？ 返ってきたイテレータとbegin()で取得したイテレータの引き算で取得できます。 vector<int> v; vector<int>::iterator itr; for(int i=0; i<10; ++i) v.push_back(i); itr = fin
ProjectArcher - GDB Wiki
Project Archer Project Archer is a gdb development branch primarily dedicated to improving the C++ debugging experience. However, other modifications to gdb may be attempted on the branch as well. Getting the source Archer is hosted in a git repository. You can clone it using: git clone --origin archer git://sourceware.org/git/archer.git git clone --origin archer ssh://sourceware.org/git/archer.gi
PythonからC++クラスを使う | 象歩
PythonからC++クラスを使う [更新日: 2007年12月09日 ] Python から C++ クラスをリンクする方法を試しました。 C++ としてコンパイルするので、 extern 文でラッパ関数の名前解決をしています。 コンストラクタと初期化関数はモジュールを import した時点で呼ばれるようです。 1.ソースコード ヘッダ // // CHello.h // class CHello { public: CHello() {} ~CHello() {} void add(int, int); void out(const char*, const char*); }; ソース // // CHello.cpp // #include "CHello.h" int CHello::add(int x, int y) { return x + y; } void CHello
Boost Test Library Unit Test Framework のサンプル - メモの日々(2009-05-26)
運動のため、ときどき家まで歩いて帰ってみている。1時間くらいで帰れる。 暇は終了している。今はC++を使っています。 ■ [c++][dev] Boost Test Library Unit Test Framework のサンプル Boost Test Libraryに含まれているUnit Test Frameworkを使ったのでサンプルをメモ。 手元のBoostのバージョンは1.37、最新は1.39のようだ。 サンプルソース test_main.cpp、vector_test1.cpp、vector_test2.cpp の3つのファイルを作った。 テストの構成は色々あるようだが、dynamic library variant方式にした。BOOST_TEST_DYN_LINK を define すればいいみたい。 dynamic library variant方式の場合は BOOST_T
Boost::Test で、 teardown や setup をする方法 - IT戦記
めもめも #define BOOST_TEST_MODULE "Unit test for hogehoge." #include <boost/test/unit_test.hpp> struct Fixture { Fixture() { // ここに setup 的なことを書く } ~Fixture() { // ここに teardown 的なことを書く } }; BOOST_GLOBAL_FIXTURE( Fixture ); BOOST_AUTO_TEST_SUITE( hoge_test ) BOOST_AUTO_TEST_CASE( case_hoge ){ BOOST_REQUIRE_MESSAGE(expression, "hoge is hogehoge."); } BOOST_AUTO_TEST_CASE( case_hoge ){ BOOST_REQUIRE_MES
eLog - C++ で簡易ログと簡単時間計測
C++ で使える簡単なロガーを書きました．ロガーと書いてしまいましたが，そんな大げさなものではなくて，ほとんど std::cerr の代わりみたいなものです．見た目はほとんど google-glog です． beam2d/elog - GitHub ヘッダーだけなので，すぐ使えます．/usr/local/include へのインストールは ./waf install でできます．もちろん，自分のコードツリーにコピーしてきてもいいです．MIT License です． 使い方． #include <elog/elog.h> class ModuleA {}; class ModuleB {}; class MyLogger : public LOG::Logger { ... }; int main() { LOG(INFO) << "基本は google-glog と同じ"; LOG(ERR
PCA の練習
練習に http://archive.ics.uci.edu/ml/datasets/Iris のデータをさくっと PCA してみました。 #include <iostream> #include <string> #include <utility> #include <vector> #include <boost/algorithm/string.hpp> #include <boost/lexical_cast.hpp> #include <eigen3/Eigen/Dense> // #include <redsvd/redsvd.hpp> using namespace std; using namespace boost; int main() { vector<pair<string, vector<float>>> data; for (string line; getl
dag_vector: ランダムアクセス可能な圧縮配列 - Preferred Networks Research & Development
こんにちは、この夏はシルキードライで乗り切りたい岡野原です。 今日は最近公開したC++のオープンソースであるdag vectorについて紹介します。 github: dag_vector ライセンスは修正BSDライセンスです。 dag vector (direct accessible gamma code vector) は値を圧縮して格納したまま任意の場所の値を高速に参照可能な配列ライブラリです。しかもデータ末尾への追記が可能です。 dag vectorはstd::vectorのように利用できます。下にいくつか例を見ていきましょう。 dag_vectorの例 #include "dag_vector.hpp" // dag_vectorは0以上の正整数の配列を扱う配列。 dag_vector dv; // 値はいつでも追加可能。追加された値は圧縮して格納される // 正整数xは2lg(
メルセンヌツイスタの導入 - 象徴ヶ淵
億単位の解を生成するのに、rand()では力不足すぎる。というわけで、メルセンヌツイスタ(MT)を導入することにした。 MTをサポートするライブラリはいくつかあるが、初心者は最も使われているものを使え、ということで、boost::randomに含まれているものを使う。 導入は簡単で、boostのライブラリをDL、コンパイラのインクルードパスに追加すれば良い。使い方もドキュメントに載っている。のだが、使いたい関数内で初期化するのでは使い物にならない。別の関数に移動しても、同じシードの系列から発生してくれないと困る。ランダムな初期化シードを与えるのは非常に面倒なので、同じシードの乱数を平行して使われたりしたら困るのだ。それに、乱数の範囲ごとに発生器を作る必要があるのも、同様の理由で困る。 そこで、プログラムの最初に初期化して、どの関数からも呼び出せるようにしたい。また、乱数発生時に与えた数まで
C++マニアック,C++言語,STL,sort,ソート,algorithm,アルゴリズム,使い方,pred,predicate,プレディケート,述語
C++マニアック C++言語,STL,sort,ソート,algorithm,アルゴリズム,使い方,pred,predicate,プレディケート,述語 ページの末尾へ トップページへ sort(ソート) このページでは STL のアルゴリズムである sort の使い方について解説します。 基本的な使い方 並べ替えの判断基準を変更する 大小関係の比較について プレディケートのバラエティ 英文字文書を読んで、文字数の頻度順にソートする例 身長や体重など複数の基準でソートする例 基本的な使い方 ページの先頭へ sort は、いわゆる並べ替えを行うアルゴリズムです。並べ替えることが出来るのは、通常の配列や、vector などのランダムアクセスイテレータが使えるコンテナの中身と言うことになります。list などは、ランダムアクセスできないので、ソートできませんが、list にはそ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
mlpack - Home
libDAI - A free and open source C++ library for Discrete Approximate Inference in graphical models
BoostでC++0xのライブラリ「TR1」を先取りしよう (5)
Amazon.co.jp： Efficient C++ パフォーマンスプログラミングテクニック: 本: ダブ ブルカ,デビット メイヒュ,Dov Bulka,David Mayhew,浜田 真理,浜田 光之
Amazon.co.jp: C++Coding Standards: 101のルール、ガイドライン、ベストプラクティス (C++in-Depth Series): ハーブサッター (著), アンドレイアレキサンドレスク (著), 浜田真理 (翻訳): 本
DDD - Data Display Debugger - GNU Project - Free Software Foundation (FSF)
Ratios of Gamma Functions - 1.46.1
Ideone.com | ws9oo