std:vectorは継承（派生）させてはいけない。らしい。 | ソフトウェア開発ちっくな話 ～CADとWebとマーケティングと～
先日、後輩より、std:vectorを継承したクラスについて注意をうけまして、 まぁ、何となくイマイチなコードだとは思ってたんですが、 マズイ点を指摘されたので、メモしておきたいと思います。 ちなみに、この後輩、using namespaceは使わないほうがよいらしいという指摘をした人と同一人物です。 こういう後輩がいると、ありがたいです（勉強になります）ね。 class ClassA : public std::vector<std::wstring> { ： } としてるときに、 std::vector<std::wstring> *v = new ClassA(); delete v; とすると、ClassAのデストラクタが呼び出されないらしいです。 理由としては、 std::vectorのデストラクタは、仮想デストラクタではない（virtual）からだそうです。 デストラクタは、無
C++のstd::vectorクラスを継承して新しいクラスを作って新しいメソッドを追加する
#include "stdafx.h" #include <vector> #include <iostream> using namespace std; class MyVector : public vector<vector<int>> { public: vector<int> getVector(int id) { for(vector<vector<int>>::iterator it = vector::begin(); it!= vector::end(); it++ ) { vector<int> v1 = *it; if(find(v1.begin(), v1.end(), id) != v1.end()) { cout << "found" << endl; return v1; } } cout << "not found" << endl; vector<int
ビットを数える・探すアルゴリズム
作成日：2004.05.04 修正日：2012.09.01 このページは 2003年の9/11、9/28 の日記をまとめて作成。 はじめに PowerPC 系や Alpha などには population count と呼ばれるレジスタ中の立っているビット数を数える命令が実装されている。 集合演算を行うライブラリを実装したい場合などに重宝しそうな命令である。 職場でこの population count 命令について話をしているうちにビットカウント操作をハードウェアで実装するのは得なのか？という点が議論になった。 CPU の設計をできるだけシンプルにするためには、複雑で使用頻度の低い命令は極力減らした方がよい。 例えば SPARC は命令セット中にビットカウント演算があるが、CPU 内には実装しないという方針をとっている(population 命令を実行すると不正命令例外が発生し、それを
Bit scanning equivalencies
A lot of bit manipulation operations exist basically everywhere: AND, OR, XOR/EOR, shifts, and so forth. Some exist only on some architectures but have obvious implementations everywhere else – NAND, NOR, equivalence/XNOR and so forth. Some exist as built-in instructions on some architectures and require fairly lengthy multi-instruction sequences when they’re not available. Some examples would be
SSEを用いたbsr/bsf命令の実現に向けて その1 - Bonanzaソース完全解析ブログ
今回からはbsr/bsf命令をSSEでどうするのか？という問題について考えていきます。 というのも、SSEの命令だけで完結しないとむしろ(SSEを使わないときより)遅くなるからです。 SSE命令だけで完結することはすこぶる大事です。 ただ、コンピューター将棋の場合は、bsr/bsfまでがSSE命令だけで行えても、そのあとが、(そのSSEで得られた演算結果と)汎用レジスタとの演算が必要になることが多く、なかなか難しいものがあります。xmmレジスタを直接メモリアドレッシングに使うことは出来ないので(?)、xmmレジスタに結果が代入できても、その結果を用いてテーブル参照をすることも出来ないわけでして、要するにそういう処理には向いていないということが言えそうです。 しかし、そのことと、bsr/bsfがSSE命令で出来るかどうかとはまた別の問題ですので、まずはbsr/bsfに相当する処理をSSEで行
gccのx86インラインアセンブリに関して
GCCでインラインアセンブリを使用 する方法と留意点等 for x86 (1999〜2006年10回改訂、2006年1月22日と2011年3月22日に注意を追加、最終更新日2011年3月22日) 文: A. SAITOH <s-akira at users.sourceforge.net> home ※システム名、CPU名は一般に開発会社の登録商標です。 以下の情報はあまり過度に信用しないで下さい。より正確な情報は、asやgccのinfoから得て下さい。 個々のプロセッサ命令の解説はここでは述べません。そのような技術資料は、インテルやAMDのウェブ サイトのdeveloper向けのページからpdf形式で入手できます。 以下の文及びプログラム例の運用結果に関して、筆者は一切責任を負いません。 参考文献 [0] D. Stancevic, K. Scheibler, J. Leto, Li
Boost.SIMDによる実用的なSIMDアクセラレーション
1. Boost.SIMDによる実用的な SIMDアクセラレーション Mathias Gaunard Joël Falcou Jean-Thierry Lapresté MetaScale Boostcon 2011 翻訳 : 高橋 晶(faithandbrave@gmail.com) 2. コンテキスト コンテキスト NT2からBoost.SIMDへ • 昨年、我々はハイパフォーマンスな数値計算のための、Matlabライクな ProtoベースのライブラリであるNT2のプレゼンテーションを行った • Boost.SIMDは、SIMDサブコンポーネント抽出のライブラリ • GSoCプロジェクトが、レビュー準備のために今年の夏に行われる予定 • ここでは、どんな提案をするのかについて話す 4. SIMDの抽象化 SIMDの抽象化はなぜ必要なのか？ x86ファミリー • MMX 64-bit f
othello bitboard c++ - Google 検索
2021/10/08 · 下のプログラムでは黒が人、白がランダムに打ち返します。 コメントアウトしている例ではランダム同士の対戦です。 もちろん人同士や、黒がランダムで白が ...
ScaleOut | Supership
2024年4月1日より、Supership株式会社は親会社であるSupershipホールディングス株式会社に吸収合併されました。 合併に伴い、存続会社であるSupershipホールディングスは社名をSupershipに変更し、新たな経営体制を発足しました。本件に関する詳細は、プレスリリースをご確認ください。 2024年4月1日より、Supership株式会社は親会社であるSupershipホールディングス株式会社に吸収合併されました。 合併に伴い、存続会社であるSupershipホールディングスは社名をSupershipに変更し、新たな経営体制を発足しました。 本件に関する詳細は、プレスリリースをご確認ください。
Reversi作ってみた - glace雑記
プログラミングの練習ということで、Reversi(Othello)を作ってみました。 とりあえずやったこと Board ArrayBoard BitBoard GUI GUIはおまけです。まあコンソールで入力して動きを見るよりも、マウスでぽちぽちやった方がわかりやすいし楽ですよね。 ArrayBoardの実装 その名の通り、配列で作ったBoardクラスです。 参考にさせていただいたのはここ。ƒŠƒo�[ƒVƒvƒ�ƒOƒ‰ƒ€‚Ì�ì‚è•û ƒTƒ“ƒvƒ‹ /* * ArrayBoard structure (Board Size = 8) * * @ : WALL * . : EMPTY * B : BLACK * W : WTHIE * * @@@@@@@@@ 0 1 2 3 4 5 6 7 8 * @........ 9 10 11 12 13 14 15 16 17 * @..
Reversi - bitboard and GPU computing
GPU computingによるbitboard実装の実験 clz(count leading zero, x86ではlzcnt)を利用できるとき、bitboardの着手(move generator)は、右向きにはclz、左向きにはキャリー伝播を用いて、分岐なしで書くことができます。 OpenCL風に書くと、 ulong flip(int pos, ulong P, ulong O) { ulong4 flipped, OM, outflank, mask; OM.x = O; OM.yzw = O & 0x7e7e7e7e7e7e7e7eUL; mask = (ulong4) (0x0080808080808080UL, 0x7f00000000000000UL, 0x0102040810204000UL, 0x0040201008040201UL) >> (63 - pos); ou
オセロにおけるビットボード - Wikipedia
現在、削除の方針に従って、この項目の一部の版または全体を削除することが審議されています。 削除についての議論は、削除依頼の依頼サブページで行われています。削除の議論中はこのお知らせを除去しないでください。 この項目の執筆者の方々へ： まだ削除は行われていません。削除に対する議論に参加し、削除の方針に該当するかどうか検討してください。また、本項目を既に編集されていた方は、自身の編集した記述内容を念のために控えておいてください。
FizzBuzzダンジョンに挑戦した - 唯物是真 @Scaled_Wurm
挑戦者求む！クロノス・クラウン合同会社 柳井 政和@FizzBuzzダンジョンさん｜CodeIQ 結構前の話ですが↑に挑戦しました JavaScriptでFizzBuzzのコードゴルフ(できるだけコードを短く)する問題です 以下の空欄を埋めるような1行の式を入力します [i, "fizz", "buzz", "fizzbuzz"][空欄] レベルが上がるごとに一部の文字が禁止されていきます('%'禁止とか あなたはどこまで解き進められる？ 「FizzBuzzダンジョン」でコードパズル （1/4）：CodeZine ↑解説記事が公開されています コードゴルフをやるのは初めてだったので面白かったです この問題の作者の次の次の問題↓も公開されているみたいです 挑戦者求む！【JavaScript】お正月版 各桁総和ダンジョン LV1 by クロノス・クラウン合同会社 柳井 政和│CodeIQ レベ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://www.google.co.jp/webhp?sourceid=chrome-instant&ion=1&espv=2&ie=UTF-8#q=c%2B%2B%20vector%20%E7%B6%99%E6%89%BF
Google
Wikispaces
i386 and x86-64 Options - Using the GNU Compiler Collection (GCC)
Wikispaces
Wikispaces
How undefined are __builtin_ctz(0) or __builtin_clz(0)?
x86 bst 命令 bitboard - Google 検索
x86やx64における最適化まとめ - ずmemo
http://x86.renejeschke.de/html/file_module_x86_id_20.html
86 bsr bsf clang gnu - Google 検索
GitHub - dlidstrom/ntest: Automatically exported from code.google.com/p/ntest
Google
Google
Simontacchi Chess Engine
GitHub - tosik/BitboardReversi: Very fast reversi engine. used bitboard algorithm.
GitHub - grafi-tt/tatsuki: reversi program
Google
Flip処理の違いかなあ - T.Ishiiのソフト開発記
loliGothicK - Overview
うかのみたま