備忘録 @ ウィキ

C++/tips

2009-08-11T15:44:45+09:00

#contents ---- ** 暗黙の型変換を引数に使う暗黙の型変換を引数に使うためには引数は値渡しでないといけない。 #codehighlight(C++){{ struct A{ A(){} A(int){} }; void f(A, A) {} void g(A&, A&) {} int main() { f(1, 2); // OK //g(1, 2); // エラー return 0; } }} ---- ** 目的別探索方法 |~何を知りたいか|>|~使用するアルゴリズム|>|~使用するメンバ関数|h |~|~未ソートの範囲|~ソート済み範囲|~set または map|~multiset または multimap|h ||CENTER:|CENTER:|CENTER:|CENTER:|c |必要な値が存在するか?|find|binary_search|count|find| |必要な値が存在するか? 存在するなら、その値を持つ最初のオブジェクトはどこにあるか?|find|equal_range|find|find または lower_bound((findは特定の値を持つ要素のうち「1つ」を見つけるだけ。「最初」の要素が必要ならlower_boundを使う必要がある。))| |必要な値より前にない値を持つ最初のオブジェクトはどこにあるか?|find_if|lower_bound|lower_bound|lower_bound| |必要な値の次にある値を持つ最初のオブジェクトはどこにあるか?|find_if|upper_bound|upper_bound|upper_bound| |必要な値を持つオブジェクトはいくつあるか?|count|equal_range|count|count| |必要な値を持つすべてのオブジェクトはどこにあるか|find (繰り返し処理)|equal_range|equal_range|equal_range| ---- ** lower_bound、uppder_bound、equal_range の返すイテレータの場所 - lower_bound は同値の最初の要素を返す。同値の要素がない場合はそれ未満で最大の要素の次を返す。 - upper_bound は同値の要素の中で一番後ろの要素の次を返す。同値の要素がない場合はそれより大きい最小の要素を返す。 - equal_range はlower_bound と upper_bound の戻り値の組を返す。 -- というか lower_bound も upper_boundも「その値が挿入されるべき位置」という意味では同じか。それが前か後ろかの違いだけで。 *** 要素がある場合 - 1 を探す場合 |CENTER:70|CENTER:70|CENTER:70|CENTER:70|CENTER:70|CENTER:70|CENTER:70|c |1|1|3|3|5|5|| |lower_bound||upper_bound||||| - 3 を探す場合 |CENTER:70|CENTER:70|CENTER:70|CENTER:70|CENTER:70|CENTER:70|CENTER:70|c |1|1|3|3|5|5|| |||lower_bound||upper_bound||| - 5 を探す場合 |CENTER:70|CENTER:70|CENTER:70|CENTER:70|CENTER:70|CENTER:70|CENTER:70|c |1|1|3|3|5|5|| |||||lower_bound||upper_bound| *** 要素がない場合 - 0 を探す場合 |CENTER:70|CENTER:70|CENTER:70|CENTER:70|CENTER:70|CENTER:70|CENTER:70|c |1|1|3|3|5|5|| |lower_bound&br;upper_bound||||||| - 2 を探す場合 |CENTER:70|CENTER:70|CENTER:70|CENTER:70|CENTER:70|CENTER:70|CENTER:70|c |1|1|3|3|5|5|| |||lower_bound&br;upper_bound||||| - 6 を探す場合 |CENTER:70|CENTER:70|CENTER:70|CENTER:70|CENTER:70|CENTER:70|CENTER:70|c |1|1|3|3|5|5|| |||||||lower_bound&br;upper_bound| ---- ** イテレータの無効化のタイミング - vector -- Reallocationが起きると参照・ポインタ・イテレータ全て無効化される。 -- reserve…reserveする大きさが現在のcapacityより大きければReallocationが起きる -- insert,push_back…sizeがcapacity超えるとReallocationが起きる -- erase…eraseした点より後ろの全ての参照・イテレータ無効化 - deque -- insert…中間点への挿入はイテレータ・参照ともに全て無効化、最後への挿入(==push_back)はイテレータは全て無効化するが参照は有効のままである。 -- erase…中間点の削除はイテレータ・参照ともに全て無効化、最後の削除は削除された要素に対するイテレータ・参照のみ無効化 - list -- insert,push_front,push_back…イテレータ・参照ともに全て有効のまま -- erase…削除された要素に対するイテレータ・参照のみ無効化 -- splice --- splice(pos, x)は第二引数のリストの要素に対する全ての参照・イテレータ無効化 --- splice(pos, x, it)は第二引数のリストのspliceされた要素の参照・イテレータ無効化 --- splice(pos, x, start, end)は第二引数のリストのspliceされた要素全ての参照・イテレータ無効化 - 連想コンテナ(set,map,multiset,multimap) -- insert…イテレータ・参照ともに全て有効のまま -- erase…削除された要素に対するイテレータ・参照のみ無効化 - 他 -- swapはイテレータ・参照は有効のままである -- 上記以外でも内部で上記のメンバ関数がよばれれば同様の無効化がおきる ---- ** テンプレートクラスをフレンドクラスにする #codehighlight(C++){{ template class hoge; // 前方宣言 class foo { template friend class hoge; // フレンドクラスの宣言 }; }} ---- **効率のいいmapへの追加・更新 #codehighlight(C++){{ template typename map_type::iterator efficientAddOrUpdate(map_type& m, const key_type& k, const value_type& v) { typename map_type::iterator lb = m.lower_bound(k); if(lb!=m.end() && !(m.key_comp()(k, lb->first))) { // キーが存在した lb->second = v; return lb; } else { // キーが存在していない typedef typename map_type::value_type map_value_type; return m.insert(lb, map_value_type(k, v)); } } }} ---- **モジュールを超えたメンバ関数呼び出し他のモジュール(DLL)で生成したオブジェクトのメンバ関数を呼ぶ場合、非仮想関数であれば呼び出し側の定義が、仮想関数であれば生成側の定義が呼ばれる。ということは、モジュール間をまたいで文字列を渡したい場合、 publicな非仮想関数で文字列用のバッファを用意&バッファからstringの生成を行い、 privateな純粋仮想関数でバッファに文字列を入れるようにすればバッファオーバーランとかの問題が防げるってことかな。 ----

文字コード

2009-02-17T19:52:42+09:00

#include_js(http://www39.atwiki.jp/mlnk/?cmd=upload&act=open&page=%E6%96%87%E5%AD%97%E3%82%B3%E3%83%BC%E3%83%89&file=ecl.js) #include_js(http://www39.atwiki.jp/mlnk/?cmd=upload&act=open&page=%E6%96%87%E5%AD%97%E3%82%B3%E3%83%BC%E3%83%89&file=encoding.js) ** 文字コード画像の横軸が上位1バイト、縦軸が上位1バイト。 ---- ** CP932 Microsoft独自のShift_JIS拡張。~ シングルバイトは0x00～0x7Fおよび0xA1～0xDF。(unsigned char)((code^0x3F)-0xE0)<0xBF~ 第一バイトは0x81～0x9Fおよび0xE0～0xFC。(unsigned char)((code^0x20)-0xA1)<=0x3B~ 第二バイトは0x40～0x7Eおよび0x80～0xFC。((unsigned char)(code-0x40)<=0xBC)&&(code!=0x7F)~ http://unicode.org/Public/MAPPINGS/VENDORS/MICSFT/WINDOWS/CP932.TXT ***CP932の文字コード分布 #html2(){{{{{{ }}}}}} ***CP932をUnicodeに変換した場合の文字コード分布 #html2(){{{{{{ }}}}}} &html() ----

メニュー

2009-02-17T00:36:21+09:00

**メニュー -[[トップページ]] -[[C++]] --[[仕様>C++/仕様]] --脱・標準Cライブラリ ---[[stdio.h>C++/stdio.h]] --[[Tips>C++/tips]] ---[[Policyクラス>C++/Policy]] ---[[初期化用クラス>C++/初期化用クラス]] --[[STL>C++/STL]] ---[[ヘッダファイル>C++/STL/ヘッダファイル]] ---[[string>C++/STL/string]] --ライブラリ ---[[mt_stream>C++/ライブラリ/mt_stream]] ---[[multi_stream>C++/ライブラリ/multi_stream]] ---[[ordered_pair>C++/ライブラリ/ordered_pair]] -[[Ajax]] -[[HTML]] -[[JavaScript]] -[[MySQL]] -[[PHP]] --[[ライブラリ>PHP/ライブラリ]] ---[[bind>PHP/ライブラリ/bind]] -[[Subversion]] -[[Visual Studio]] -[[文字コード]] -[[略語]] -[[作りたいもの]] ---- //**更新履歴 //#recent(20) &link_editmenu(text=ここを編集)

C++/ライブラリ/mt_stream

2008-12-15T10:47:51+09:00

***概要マルチスレッドでも出力の順番を保証する ostream ラッパークラス。~ ロック用にBoostを使ってるので要Boost。~ Boost使わずにロックできるならBoostなしでも可。 ***使い方 #codehighlight(C++){{ util::mt_ostream mt(std::cout); void multithreded_func() { mt << "foo" << "bar" << std::endl; // 出力が"foobar"になることを保証 } }} ***コード #codehighlight(C++){{ #ifndef UTIL_MT_STREAM_H #define UTIL_MT_STREAM_H #include #include namespace util { namespace detail { /* Boost を使用したロック用クラス */ class boost_lock { public: boost_lock() {} ~boost_lock() {} void lock() { mutex_.lock(); } void unlock() { mutex_.unlock(); } private: explicit boost_lock(const boost_lock&); boost_lock &operator=(const boost_lock&); boost::mutex mutex_; }; /* 例外安全ロッククラス */ template class lock_holder { public: lock_holder(Lk &lock) : lock_(lock) { lock_.lock(); } ~lock_holder() { try { lock_.unlock(); } catch(...) {} } private: explicit lock_holder(const lock_holder&); lock_holder &operator=(const lock_holder&); Lk &lock_; }; /* Boostを使用したスレッド・ローカル・ストレージクラス */ template class boost_thread_specific_storage { public: boost_thread_specific_storage(size_t num) : default_size_(num) {} ~boost_thread_specific_storage() {} Ch *begin() { return &(get_storage()[0]); } void resize(size_t new_size) { get_storage().resize(new_size); } size_t size() { return get_storage().size(); } void push_back(Ch c) { get_storage().push_back(c); } void clear() { get_storage().clear(); } private: std::vector &get_storage() { std::vector *p = storage_.get(); if(p==NULL) { p = new std::vector; p->reserve(default_size_); storage_.reset(p); } return *p; } size_t default_size_; boost::thread_specific_ptr > storage_; }; /* スレッドセーフなstreambufクラス */ template > class basic_mt_streambuf : public std::basic_streambuf { public: typedef typename std::basic_streambuf::int_type int_type; basic_mt_streambuf(std::basic_ostream& os) : out_(os), buf_(16) {} ~basic_mt_streambuf() {} protected: int_type overflow(int_type c=Tr::eof()) { if(c!=Tr::eof()) { buf_.push_back(c); return Tr::not_eof(c); } return Tr::eof(); } int sync() { lock_holder l(lock_); out_.write(buf_.begin(), buf_.size()); out_.flush(); buf_.clear(); return 0; } private: explicit basic_mt_streambuf(const basic_mt_streambuf&); basic_mt_streambuf &operator=(const basic_mt_streambuf&); std::basic_ostream &out_; St buf_; Lk lock_; }; /** ostreamのラッパークラス @param Ch 文字型(charまたはwchar_t) @param Lk 使用するロック用クラス @param St 使用するスレッド・ローカル・ストレージクラス @param Tr traitsクラス */ template > class basic_mt_ostream : public std::basic_iostream { public: basic_mt_ostream(std::basic_ostream &os) : std::basic_iostream(&streambuf_), streambuf_(os) {} ~basic_mt_ostream() {} private: explicit basic_mt_ostream(const basic_mt_ostream&); basic_mt_ostream &operator=(const basic_mt_ostream&); basic_mt_streambuf streambuf_; }; } typedef detail::basic_mt_ostream > mt_ostream; typedef detail::basic_mt_ostream > mt_wostream; } #endif }}

C++/ライブラリ/multi_stream

2008-12-15T10:46:35+09:00

***概要複数のostreamへ出力するストリームラッパクラス。~ コンストラクタの引数の展開にBoostを使ってるので要Boost。~ 手書きすればBoostなしでも可。 ***使い方 #codehighlight(C++){{ void func() { std::ofstream of; of.open("somefile") util::multi_ostream(std::cout, of); mt << "foobar" << std::endl; // 標準出力とファイルに"foobar"が出力される } }} ***コード #codehighlight(C++){{ /** @file multi_stream.h * @breif 複数のostreamへ出力するストリームクラス */ #ifndef UTIL_MULTI_STREAM_H #define UTIL_MULTI_STREAM_H #include #include #include namespace util { namespace detail { //! コンストラクタで受け付けるostreamの最大数 #define ARGUMENT_MAX_COUNT 5 #define OSTREAM_ARRAY_ASSIGNMENT(z, n, data) outs_[n]=BOOST_PP_CAT(&os, n); #define BOOST_PP_LOCAL_MACRO(n) \ basic_multi_streambuf(BOOST_PP_ENUM_PARAMS(n, std::basic_ostream& os)) \ : outs_(n), buf_(16) \ { \ setp(&(buf_[0]), (&(buf_[0])+buf_.size())); \ BOOST_PP_REPEAT(n, OSTREAM_ARRAY_ASSIGNMENT, ~) \ } #define BOOST_PP_LOCAL_LIMITS (1, BOOST_PP_EXPAND(ARGUMENT_MAX_COUNT)) /* 複数のostreamへ出力するためのstreambufクラス */ template > class basic_multi_streambuf : public std::basic_streambuf { public: typedef typename std::basic_streambuf::int_type int_type; #include BOOST_PP_LOCAL_ITERATE() void add(std::basic_ostream& os) { outs_.push_back(&os); } ~basic_multi_streambuf() {} protected: int_type overflow(int_type c=Tr::eof()) { if(c!=Tr::eof()) { const size_t pos = pptr()-pbase(); if(buf_.size() <= pos+1) { buf_.resize(2*buf_.size()); setp(&(buf_[0]), (&(buf_[0])+buf_.size())); pbump(pos); } *pptr() = Tr::to_char_type(c); pbump(1); return Tr::not_eof(c); } return Tr::eof(); } int sync() { const size_t pos = pptr()-pbase(); for(ostreams::iterator it=outs_.begin(); it!=outs_.end(); ++it) { (*it)->write(&(buf_[0]), pos); (*it)->flush(); } pbump(pbase()-pptr()); return 0; } private: explicit basic_multi_streambuf(const basic_multi_streambuf&); basic_multi_streambuf &operator=(const basic_multi_streambuf&); typedef std::vector* > ostreams; ostreams outs_; std::vector buf_; }; #define BOOST_PP_LOCAL_MACRO(n) \ basic_multi_ostream(BOOST_PP_ENUM_PARAMS(n, std::basic_ostream& os)) \ : std::basic_iostream(&streambuf_), streambuf_(BOOST_PP_ENUM_PARAMS(n, os)) \ {} #define BOOST_PP_LOCAL_LIMITS (1, BOOST_PP_EXPAND(ARGUMENT_MAX_COUNT)) /* 複数のostreamへ出力するためのラッパークラス */ template > class basic_multi_ostream : public std::basic_iostream { public: #include BOOST_PP_LOCAL_ITERATE() ~basic_multi_ostream() {} void add(std::basic_ostream& os) { streambuf_.add(os); } private: explicit basic_multi_ostream(const basic_multi_ostream&); basic_multi_ostream &operator=(const basic_multi_ostream&); basic_multi_streambuf streambuf_; }; } typedef detail::basic_multi_ostream multi_ostream; typedef detail::basic_multi_ostream multi_wostream; #undef ARGUMENT_MAX_COUNT #undef OSTREAM_ARRAY_ASSIGNMENT } #endif }}

C++/STL/ヘッダファイル

2008-12-14T14:24:50+09:00

** ヘッダファイル表ヘッダーファイルを自己完結的にしよう。 by C++ Coding Standads ---- *** algorithm |CENTER:|CENTER:|CENTER:|CENTER:|CENTER:|CENTER:|c |find|find_if|find_end|find_first_of|for_each|adjacent_find| |count|count_if|mismatch|equal|search|search_n| |copy|copy_backward|swap|swap_ranges|iter_swap|transform| |replace|replace_if|replace_copy|replace_copy_if|fill|fill_n| |generate|generate_n|remove|remove_if|remove_copy|remove_copy_if| |unique|unique_copy|reverse|reverse_copy|rotate|rotate_copy| |random_shuffle|partition|stable_partition|sort|stable_sort|partial_sort| |partial_sort_copy|nth_element|lower_bound|upper_bound|equal_range|binary_search| |merge|inplace_merge|includes|set_union|set_intersection|set_difference| |set_symmetric_difference|push_heap|pop_heap|make_heap|sort_heap|min| |max|min_element|max_element|lexicographical_compare|next_permutation|prev_permutation| ----

C++/STL

2008-12-14T14:11:42+09:00

-[[ヘッダファイル>C++/STL/ヘッダファイル]] -[[string>C++/STL/string]] ----

c++/ライブラリ/ordered_pair

2008-12-12T23:58:14+09:00

***概要 firstのみで順序付けするpair。~ (std::pairはfirst、second両方で順序付けする)~ std::pairは非仮想デストラクタなんでポリモルフィックには扱えない。 ***使い方 #codehighlight(C++){{ void ordered_pair_func() { { std::pair p1(10, 10), p2(20, 20), p3(10, 20); std::cout << "(10,10)<(10,10)=" << (p1(10,10)=" << (p1>p1) << std::endl; // 0 std::cout << "(10,10)<(20,20)=" << (p1(20,20)=" << (p1>p2) << std::endl; // 0 std::cout << "(10,10)<(10,20)=" << (p1(10,20)=" << (p1>p3) << std::endl; // 0 } std::cout << std::endl; { ordered_pair p1(10, 10), p2(20, 20), p3(10, 20); std::cout << "(10,10)<(10,10)=" << (p1(10,10)=" << (p1>p1) << std::endl; // 0 std::cout << "(10,10)<(20,20)=" << (p1(20,20)=" << (p1>p2) << std::endl; // 0 std::cout << "(10,10)<(10,20)=" << (p1(10,20)=" << (p1>p3) << std::endl; // 0 } } }} ***コード #codehighlight(C++){{ #ifndef UTIL_ORDERED_PAIR_H #define UTIL_ORDERED_PAIR_H #include namespace util { template struct ordered_pair : std::pair<_Ty1, _Ty2> { ordered_pair() : std::pair<_Ty1, _Ty2>(){} ordered_pair(const _Ty1& _Val1, const _Ty2& _Val2) : std::pair<_Ty1, _Ty2>(_Val1, _Val2) {} template ordered_pair(const std::pair<_Other1, _Other2>& _Right) : std::pair<_Ty1, _Ty2>(_Right) {} }; template inline void swap(ordered_pair<_Ty1, _Ty2>& _Left, ordered_pair<_Ty1, _Ty2>& _Right) { _Left.swap(_Right); } template inline bool operator==(const ordered_pair<_Ty1, _Ty2>& _Left, const ordered_pair<_Ty1, _Ty2>& _Right) { return (_Left.first == _Right.first); } template inline bool operator!=(const ordered_pair<_Ty1, _Ty2>& _Left, const ordered_pair<_Ty1, _Ty2>& _Right) { return (!(_Left == _Right)); } template inline bool operator<(const ordered_pair<_Ty1, _Ty2>& _Left, const ordered_pair<_Ty1, _Ty2>& _Right) { return (_Left.first < _Right.first); } template inline bool operator>(const ordered_pair<_Ty1, _Ty2>& _Left, const ordered_pair<_Ty1, _Ty2>& _Right) { return (_Right < _Left); } template inline bool operator<=(const ordered_pair<_Ty1, _Ty2>& _Left, const ordered_pair<_Ty1, _Ty2>& _Right) { return (!(_Right < _Left)); } template inline bool operator>=(const ordered_pair<_Ty1, _Ty2>& _Left, const ordered_pair<_Ty1, _Ty2>& _Right) { return (!(_Left < _Right)); } template inline ordered_pair<_Ty1, _Ty2> make_ordered_pair(_Ty1 _Val1, _Ty2 _Val2) { return (ordered_pair<_Ty1, _Ty2>(_Val1, _Val2)); } } //namespace util #endif }}

C++

2008-11-18T10:13:52+09:00

**[[仕様>C++/仕様]] **脱・標準Cライブラリ -[[stdio.h>C++/stdio.h]] **[[Tips>C++/tips]] -[[Policyクラス>C++/Policy]] -[[初期化用クラス>C++/初期化用クラス]] **[[STL>C++/STL]] -[[string>C++/STL/string]] **ライブラリ -[[mt_stream>C++/ライブラリ/mt_stream]] -[[multi_stream>C++/ライブラリ/multi_stream]] ----

作りたいもの

2008-11-11T13:01:45+09:00

#contents ---- **HTMLのC++パーサクラス -誰か作ってないんだろうか -Boost.spiritを使って ---- **1つのコードでサーバーサイド、クライアントサイドでのバリデーションをするライブラリ -サーバーサイドでルールを記述 -極力javascriptでそれを再現 -無理ならajax使ってサーバーサイドでバリデーション ---- **JavaScriptでPHPのserializeをエミュレート -クライアントサイドから連想配列とかを渡してｳﾏｰ -セキュリティ的にはどうなんだろ --サーバーサイドで eval(送られてきたコード) はさすがにダメゼッタイ --逆にクライアントサイドで eval(送られてきたコード) はまだましかと -json_encodeで実現可? ---- ** 二重に stripslashes しない magic_quote_gpc 対策 #codehighlight(PHP){{ function stripslashes_array($value) { static magic_quoted = null; if(is_null(magic_quoted)) { magic_quoted = ini_get('magic_quotes_gpc'); } if(magic_quoted) { $value = is_array($value) ? array_map('stripslashes_array', $value) : stripslashes($value); } return $value; } $_GET = stripslashes_array($_GET); $_POST = stripslashes_array($_POST); $_COOKIE = stripslashes_array($_COOKIE); }} - これだと複数回 stripslashes_array するとデータが壊れる - strip済みを示す要素を入れる？(例: $_GET['striped']=true) -- キーのコリジョンが怖い -- 別の方法で strip しているところがあったら意味ない - 結局 magic_quote_gpc を php.ini、.htaccess で解除するのが現実的かも ---- **マルチカラム用CSSジェネレータ -基本定型文だからね ---- **CSSテンプレート -なんか作ったときにぱっと見栄えを整えられるといい ---- **ajaxライブラリ -id指定してそこに自動的に結果を書き込んだり --上書き、追加を指定可能 -結果の連想配列のキーの要素に自動的に書き込んだり ---- **関数グラフの表示 -n^(1/2)とかどんなグラフだったっけ? ----