東方算程譚

Oriental Code Talk ── επιστημηが与太をこく、弾幕とは無縁のシロモノ。

目次

Blog 利用状況

ニュース

著作とお薦めの品々は

著作とお薦めの品々は
東方熱帯林へ。

あわせて読みたい

わんくま

  1. 東京勉強会#2
    C++/CLI カクテル・レシピ
  2. 東京勉強会#3
    template vs. generics
  3. 大阪勉強会#6
    C++むかしばなし
  4. 東京勉強会#7
    C++むかしばなし
  5. 東京勉強会#8
    STL/CLRによるGeneric Programming
  6. TechEd 2007 @YOKOHAMA
    C++・C++/CLI・C# 適材適所
  7. 東京勉強会#14
    Making of BOF
  8. 東京勉強会#15
    状態遷移
  9. 名古屋勉強会#2
    WinUnit - お気楽お手軽UnitTest

CodeZine

  1. Cで実現する「ぷちオブジェクト指向」
  2. CUnitによるテスト駆動開発
  3. SQLiteで組み込みDB体験（2007年版）
  4. C++/CLIによるCライブラリの.NET化
  5. C# 1.1からC# 3.0まで～言語仕様の進化
  6. BoostでC++0xのライブラリ「TR1」を先取りしよう (1)
  7. BoostでC++0xのライブラリ「TR1」を先取りしよう (2)
  8. BoostでC++0xのライブラリ「TR1」を先取りしよう (3)
  9. BoostでC++0xのライブラリ「TR1」を先取りしよう (4)
  10. BoostでC++0xのライブラリ「TR1」を先取りしよう (5)
  11. C/C++に対応した、もうひとつのUnitTestFramework ─ WinUnit
  12. SQLiteで"おこづかいちょう"
  13. STL/CLRツアーガイド
  14. マージ・ソート : 巨大データのソート法
  15. ヒープソートのアルゴリズム
  16. C++0xの新機能「ラムダ式」を次期Visual Studioでいち早く試す
  17. .NETでマンデルブロ集合を描く
  18. .NETでマンデルブロ集合を描く(後日談)
  19. C++/CLI : とある文字列の相互変換(コンバージョン)
  20. インテルTBBによる選択ソートの高速化
  21. インテルTBB3.0 によるパイプライン処理
  22. Visual C++ 2010に追加されたSTLアルゴリズム
  23. Visual C++ 2010に追加されたSTLコンテナ「forward_list」
  24. shared_ptrによるObserverパターンの実装
  25. .NETでマンデルブロ集合を描く(番外編) ── OpenCLで超並列コンピューティング
  26. StateパターンでCSVを読む
  27. 状態遷移表からStateパターンを自動生成する
  28. 「ソートも、サーチも、あるんだよ」～標準C++ライブラリにみるアルゴリズムの面白さ
  29. インテルTBBの同期メカニズム
  30. なぜsetを使っちゃいけないの?
  31. WPFアプリケーションで腕試し ～C++でもWPFアプリを
  32. C++11 : スレッド・ライブラリひとめぐり
  33. Google製のC++ Unit Test Framework「Google Test」を使ってみる
  34. メールでデータベースを更新するココロミ
  35. Visitorパターンで遊んでみたよ
  36. Collection 2題：「WPFにバインドできる辞書」と「重複を許す検索set」
  37. Visual C++ 2012：stateless-lambdaとSQLiteのぷち拡張
  38. 「Visual C++ Compiler November 2012 CTP」で追加された6つの新機能

@IT

  1. Vista時代のVisual C++の流儀（前編）Vista到来。既存C／C++資産の.NET化を始めよう！
  2. Vista時代のVisual C++の流儀（中編）MFCから.NETへの実践的移行計画
  3. Vista時代のVisual C++の流儀（後編） STL/CLRによるDocument／Viewアーキテクチャ
  4. C++開発者のための単体テスト入門 第1回 C++開発者の皆さん。テスト、ちゃんとしていますか？
  5. C++開発者のための単体テスト入門 第2回 C++アプリケーションの効率的なテスト手法（CppUnit編）
  6. C++開発者のための単体テスト入門 第3回 C++アプリケーションの効率的なテスト手法（NUnit編）

AWARDS


Microsoft MVP
for Visual Developer - Visual C++


Wankuma MVP
for いぢわる C++


Nyantora MVP
for こくまろ中国茶

Xbox

Links

記事カテゴリ

書庫

日記カテゴリ

ぱぱっと書かせるプログラムの解説

ネタ元 → ぱぱっと書かせるプログラムの問題

　　与えられた自然数(0を含む)が2のべき乗数か否か判定し
　　そのbooleanを返すインターフェイス isAPo2 を作成せよ

僕が呈示した回答がコレ

#include <bitset>

bool isAPo2(int num) {
　return std::bitset<64>(num).count() == 1;
}

標準C++ライブラリで提供されてるbit集合クラス: bitset を使いました。
std::bitset<N> は長さNのbit列を表します。
で、bitset<N> のコンストラクタ bitset<N>::bitset(unsigned long value) は
valueをbit列とみなしてコンストラクトします。
んでもってメソッド count() はbit列中の1の数を返してくれます。
numが2のベキならbit列中の1の数は1だから...ってｽﾝﾎﾟｰ

投稿日時 : 2008年7月18日 8:06

コメントを追加

# re: ぱぱっと書かせるプログラムの解説 2008/07/18 10:09 渋木宏明(ひどり)

.NET でも、BitArray と LINQ 使うとほぼ同じコードになりますね。

# re: ぱぱっと書かせるプログラムの解説 2008/07/18 10:17 読者

std::bitsetは、即値でbit数固定ですよね？

int num;
std::bitset<num>
とかの様に可変にするにはどーすれば？＠STL

# re: ぱぱっと書かせるプログラムの解説 2008/07/18 14:05 zak

stlのbitsetはコンパイル時に幅が決まってしまうので、可変には出来ませんね・・・。

つboost::dynamic_bitset

# re: ぱぱっと書かせるプログラムの解説 2008/07/18 23:10 読者

zakさん
boostも存じております。
ですが、STLでこれに変わる様な物が…ほしいなぁと。。

# re: ぱぱっと書かせるプログラムの解説 2008/07/18 23:27 επιστημη

> STLでこれに変わる様な物

basic_stringで無理くりやってみた:

#include <iostream>
#include <string>
#include <algorithm>

int main() {
　for ( int i = 0; i < 65537; ++i ) {
　　std::basic_string<bool> bs;
　　for (int num = i; num != 0; num /= 2 )
　　　bs = (num%2 != 0) + bs;
　　if ( std::count(bs.begin(), bs.end(), true) == 1 )
　　　std::cout << i << std::endl;
　}
}

# re: ぱぱっと書かせるプログラムの解説 2008/07/27 19:54 氷河

Ｃで十分。
bool isAPo2(int num) {
if (num < 0) { return false; }
if (num == 0) { return true; }
　　return ((num & (num - 1)) == 0);
}

タイトル
名前
URL
コメント