The beast of halfpace

templateの特殊化と型の切り替え

あんどちん — Thu, 28 Aug 2008 00:54:00 GMT

仕事ではCばっかだし、最近C++ってあんまり触ってないなぁ。boost::call_traitsのソースを見たので横浜に向けてお勉強。

#include <iostream>
#include <typeinfo>
#include <string>
#include <vector>
using namespace std;

//
// 渡された型のサイズで値と参照を切り替える
//
template<typename T, bool sw> struct type_switcher_helper { typedef const T type; };
template<typename T> struct type_switcher_helper<T, false> { typedef const T& type; };
template<typename T> struct type_switcher {
typedef typename type_switcher_helper<T, sizeof(T) <= sizeof(void*)>::type type;
};

//
// 型名を取得する
// 参照は値と判別できない名前を返すので特殊化する
//
template<typename T> struct get_type { static string name() { return string(typeid(T).name()); }};
template<typename T> struct get_type<T&> { static string name() { return string(typeid(T).name()) + string("&"); }};
//
template<typename T> void print_type_name() { cout << get_type<T>::name() << endl; }

//
// ポインタ判定
//
char is_pointer_helper(bool, const void* p);
int is_pointer_helper(bool, ...);

// 関数によるポインタ判定
template<typename T> bool is_pointer_func(T a)
{
return sizeof(is_pointer_helper(true, a)) == sizeof(char);
}

template<typename T> struct is_pointer_st { enum { Kind = 0 }; };
template<typename T> struct is_pointer_st<T*> { enum { Kind = 1 }; };

template<typename T> struct is_pointer_st<T* const> { enum { Kind = 1 }; };

int main()
{
    cout << "--- Type name ---" << endl;
    print_type_name<int>();
    print_type_name<int*>();
    print_type_name<int&>();
    print_type_name<const int*>();
    print_type_name<volatile int*>();
    print_type_name<vector<int> >();
    // ここがcall_traits::param_typeと同じ事してるとこ
    print_type_name<type_switcher<int>::type >();
    print_type_name<type_switcher<vector<int> >::type >();

int a = 0;
int& b = a;

    cout << endl << "--- Type check by function ---" << endl;
    cout << (const char*) (is_pointer_func(a) ? "Pointer" : "Not pointer") << endl;
    cout << (const char*) (is_pointer_func(&a) ? "Pointer" : "Not pointer") << endl;
    cout << (const char*) (is_pointer_func(b) ? "Pointer" : "Not pointer") << endl;
    cout << (const char*) (is_pointer_func(&b) ? "Pointer" : "Not pointer") << endl;

    cout << endl << "--- Type check by struct ---" << endl;
    cout << (const char*) (is_pointer_st<int>::Kind ? "Pointer" : "Not pointer") << endl;
    cout << (const char*) (is_pointer_st<int*>::Kind ? "Pointer" : "Not pointer") << endl;
    cout << (const char*) (is_pointer_st<int&>::Kind ? "Pointer" : "Not pointer") << endl;

return 0;
}

出力結果は以下のとおり。

VS2008

--- Type name ---
int
int *
int&
int const *
int volatile *
class std::vector<int,class std::allocator<int> >
int
class std::vector<int,class std::allocator<int> >&

--- Type check by function ---
Not pointer
Pointer
Not pointer
Pointer

--- Type check by struct ---
Not pointer
Pointer
Not pointer

Cygwin+GCC3.4.4

--- Type name ---
i
Pi
i&
PKi
PVi
St6vectorIiSaIiEE
i
St6vectorIiSaIiEE&

--- Type check by function ---
Not pointer
Pointer
Not pointer
Pointer

--- Type check by struct ---
Not pointer
Pointer
Not pointer

VS2008のtypeid().nameの名前に感動。

これだけだと問題があって、long longやdoubleのようなvoid*よりも大きいサイズの型だと組込型でも参照になっちゃう。

call_traitsのソースを見ると、その辺も考慮してもっときちんと書いてあるけど、これくらいのプログラムでも知りたいこと知れたからこれ以上追及はしない（ってかできないです）。

発掘３　～お勧め本～

あんどちん — Fri, 22 Aug 2008 18:58:00 GMT

C++のお勧め本ですか。

こまったもんだ。オモイツカネ。

このあたりでどうでしょう？

発掘２　～何か足りない気がする～

あんどちん — Fri, 22 Aug 2008 00:52:00 GMT

倉庫のCDをゴソゴソと物色して取り敢えず持ち帰ったブツの一部。

古代祐三のゲームミュージックCD。

他にもあったと思うんだけどなぁ

発掘

あんどちん — Wed, 20 Aug 2008 13:35:00 GMT

倉庫に未だ眠っているシロモノ

任天堂テレビゲーム６とぴゅう太。

テレビゲーム６はファミコンよりも前に任天堂が出していたゲーム機。コントローラーは左右のダイアルで、ファミコン以降のマシンのようにケーブルorワイアレスで外付けになっているものではないので、プレイする二人の物理的な距離が縮まり親密度Up

ACアダプター別売りが泣ける

ぴゅう太はTOMYが出していたパソコン。斬新な日本BASICを搭載しており、N88-BASIC等他の英語BASICに慣れた人でもぴゅう太独自の日本語キーワードがわからないのでマニュアルレスでのプログラミングはほぼ不可能。

エンブレムには誇らしげに16BIT GRAPHIC COMPUTERの文字

誰か欲しい人いるかな？

LTの為に

あんどちん — Mon, 18 Aug 2008 18:50:00 GMT

酒を探求中＠名古屋

C#とプリプロセッサー

あんどちん — Fri, 15 Aug 2008 23:16:00 GMT

C#にはプリプロが無いからという話を聞くけど、普段C/C++を使っている身からすると無いのは不便。

こういうことはしちゃいけないんだろうか？

hello.cs

using System;

#define HELLO "Hello, world!"

namespace Hello
{
    class SayHello
    {
        public static void Main(string[] args)
        {
            Console.WriteLine(HELLO);
        }
    }
}

このプログラムをC/C++のコンパイラのプリプロセッサでプリプロセスし、C#のコンパイラでコンパイルすればC/C++と同様にプリプロセッサの恩恵を受けることが出来る。

つまり、

cl /EP hello.cs > hellow.cs

csc hellow.cs

とコンパイルし実行すれば

Hello, world!

と出力される。この方法は勿論Javaでも使用することが出来る。

このような事をしてはいけないんだろうか？

仕事ではダメと言われそうだけどw

Javaでセクタリード

あんどちん — Tue, 12 Aug 2008 22:25:00 GMT

C/C#でやってみたから今度はJavaで。

まず、読みだして1セクタ分の読み出しデータを表示するプログラムを作成。

SectorRead.java

public class SectorRead {
    static {
        System.loadLibrary("SectorRead");
    }

    public native int     OpenDrive(int driveNumber);
    public native byte[] ReadSector(int handle, int sector, int count);
    public native void     CloseDrive(int handle);

    public static void main(String[] args) {
        SectorRead sr = new SectorRead();
        int h = sr.OpenDrive(0);
        byte[] data = sr.ReadSector(h, 0, 1);

        for(int i = 0; i < 512; i++) {
            System.out.format("%02x ", data[i]);
            if(i % 16 == 15) {
                System.out.print("\n");
            }
        }

sr.CloseDrive(h);
}

}

上記Javaのソースコードを

javah -jni SectorRead.java

として下記SectorRead.hを作成する。

SectorRead.h

/* DO NOT EDIT THIS FILE - it is machine generated */
#include
/* Header for class SectorRead */

#ifndef _Included_SectorRead
#define _Included_SectorRead
#ifdef __cplusplus
extern "C" {
#endif
/*
* Class: SectorRead
* Method: OpenDrive
* Signature: (I)I
*/
JNIEXPORT jint JNICALL Java_SectorRead_OpenDrive
(JNIEnv *, jobject, jint);

/*
* Class: SectorRead
* Method: ReadSector
* Signature: (III)[B
*/
JNIEXPORT jbyteArray JNICALL Java_SectorRead_ReadSector
(JNIEnv *, jobject, jint, jint, jint);

/*
* Class: SectorRead
* Method: CloseDrive
* Signature: (I)V
*/
JNIEXPORT void JNICALL Java_SectorRead_CloseDrive
(JNIEnv *, jobject, jint);

#ifdef __cplusplus
}
#endif
#endif

上記ヘッダを基に実装作成。

SectorRead.cpp

#include
#include
#include
#include
#include "SectorRead.h"

/*
* Class:     SectorRead
* Method:    OpenDrive
* Signature: (I)I
*/
JNIEXPORT jint JNICALL Java_SectorRead_OpenDrive(JNIEnv * env, jobject obj, jint drive_number)
{
    std::strstream strs;
    strs << "\\\\.\\PHYSICALDRIVE" << drive_number << std::ends;

    HANDLE h = CreateFile(strs.str(),
                          GENERIC_READ,
                          FILE_SHARE_READ | FILE_SHARE_WRITE,
                          NULL,
                          OPEN_EXISTING,
                          FILE_ATTRIBUTE_NORMAL,
                          NULL);

return reinterpret_cast<jint>(h);
}

/*
* Class:     SectorRead
* Method:    ReadSector
* Signature: (II)[B
*/
JNIEXPORT jbyteArray JNICALL Java_SectorRead_ReadSector(
    JNIEnv * env,
    jobject obj,
    jint handle,
    jint sector,
    jint count)
{
    DWORD        size = count * 0x200;
    jbyteArray    buff = env->NewByteArray(size);
    jbyte*        buff_ptr = env->GetByteArrayElements(buff, NULL);
    if(!buff_ptr) {
        return NULL;
    }
    HANDLE hFile = reinterpret_cast<HANDLE>(handle);
    DWORD read_size = 0;
    ReadFile(hFile, buff_ptr, size, &read_size, NULL);

env->ReleaseByteArrayElements(buff, buff_ptr, 0);

return buff;
}

/*
* Class:     SectorRead
* Method:    CloseDrive
* Signature: (I)V
*/
JNIEXPORT void JNICALL Java_SectorRead_CloseDrive(JNIEnv * env, jobject obj, jint handle)
{
    CloseHandle(reinterpret_cast<HANDLE>(handle));
}

このソースを下記のようにコンパイルしDLL作成。

cl /LD /EHsc /I"c:\Program Files\Java\jdk1.5.0_16\include" /I"c:\Program Files\Java\jdk1.5.0_16\include\win32" SectorRead.cpp

※インクルードパスは環境に応じて設定

下記のようにして実行

java SectorRead

実行結果

33 c0 8e d0 bc 00 7c 8e c0 8e d8 be 00 7c bf 00
06 b9 00 02 fc f3 a4 50 68 1c 06 cb fb b9 04 00
bd be 07 80 7e 00 00 7c 0b 0f 85 10 01 83 c5 10
e2 f1 cd 18 88 56 00 55 c6 46 11 05 c6 46 10 00
b4 41 bb aa 55 cd 13 5d 72 0f 81 fb 55 aa 75 09
f7 c1 01 00 74 03 fe 46 10 66 60 80 7e 10 00 74
26 66 68 00 00 00 00 66 ff 76 08 68 00 00 68 00
7c 68 01 00 68 10 00 b4 42 8a 56 00 8b f4 cd 13
9f 83 c4 10 9e eb 14 b8 01 02 bb 00 7c 8a 56 00
8a 76 01 8a 4e 02 8a 6e 03 cd 13 66 61 73 1e fe
4e 11 0f 85 0c 00 80 7e 00 80 0f 84 8a 00 b2 80
eb 82 55 32 e4 8a 56 00 cd 13 5d eb 9c 81 3e fe
7d 55 aa 75 6e ff 76 00 e8 8a 00 0f 85 15 00 b0
d1 e6 64 e8 7f 00 b0 df e6 60 e8 78 00 b0 ff e6
64 e8 71 00 b8 00 bb cd 1a 66 23 c0 75 3b 66 81
fb 54 43 50 41 75 32 81 f9 02 01 72 2c 66 68 07
bb 00 00 66 68 00 02 00 00 66 68 08 00 00 00 66
53 66 53 66 55 66 68 00 00 00 00 66 68 00 7c 00
00 66 61 68 00 00 07 cd 1a 5a 32 f6 ea 00 7c 00
00 cd 18 a0 b7 07 eb 08 a0 b6 07 eb 03 a0 b5 07
32 e4 05 00 07 8b f0 ac 3c 00 74 fc bb 07 00 b4
0e cd 10 eb f2 2b c9 e4 64 eb 00 24 02 e0 f8 24
02 c3 49 6e 76 61 6c 69 64 20 70 61 72 74 69 74
69 6f 6e 20 74 61 62 6c 65 00 45 72 72 6f 72 20
6c 6f 61 64 69 6e 67 20 6f 70 65 72 61 74 69 6e
67 20 73 79 73 74 65 6d 00 4d 69 73 73 69 6e 67
20 6f 70 65 72 61 74 69 6e 67 20 73 79 73 74 65
6d 00 00 00 00 62 7a 99 87 65 74 ff 00 00 80 20
21 00 07 fe ff ff 00 08 00 00 00 d8 42 25 00 00
00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00 00 00 00 00 00 00 00 00 00 00 00 00 00 55 aa

使い道ねぇ～

名古屋人、発見

あんどちん — Mon, 11 Aug 2008 00:51:00 GMT

関東に引っ越してからも定期的に味噌煮込みを食べないと落ち着かないので、浅草の山本屋へ。

親子煮込みを満喫していると、中年のおじさんの一人客が入ってきて隣に座りました。

店員さんが

「当店では打ち粉に蕎麦粉を使用しておりますが…」

と説明を始めると、言い終わる前にそのおじさんが

「俺、名古屋だから食べれる」

と面倒臭そうに一蹴。

でも、蕎麦アレルギーと出身地なんて関係ないし、そもそも顔を見ただけで出身地なんてわかりませんよね。
(Exception 大阪のおばちゃんは時折服装でわかる場合がある)

店員さんも可哀そうに…せめて「大丈夫ですよ」と言えばいいものを。

しかし、思い出してみると僕も数ヶ月前に同じ事をしているorz

人の振り見て我が振り直せという諺が脳裏をよぎりました。

C#でセクタリード

あんどちん — Fri, 08 Aug 2008 00:03:00 GMT

最初に言い訳。

C#ではコンソールにHello, World!を出したことがある程度の知識です。間違ってたら指摘してください。

とある掲示板でC#でHDDのセクタリードをするとは？という質問が出ていたのを見たので気になってやってみた。

ほぼここでやったことのC#版。ただし、MBRを読んでパーティションテーブルを取得した後パーティション1の先頭セクタを読んでいる。

using System;
using System.Collections.Generic;
using System.Text;
using System.IO;
using System.Runtime.InteropServices;

namespace SectorReadSample
{
    class SectorRead
    {
        [DllImport("Kernel32.dll")]
        public static extern System.IntPtr CreateFile(System.Text.StringBuilder lpFileName,
                                                      uint dwDesiredAccess,
                                                      uint dwSharedMode,
                                                      System.IntPtr lpSecuriteAttributes,
                                                      uint dwCreationDisposition,
                                                      uint dwFlagsAndAttributes,
                                                      System.IntPtr hTemplateFile);
        [DllImport("Kernel32.dll")]
        unsafe public static extern bool ReadFile(System.IntPtr hFile,
                                                  byte* lpBuffer,
                                                  uint nNumberOfBytesToRead,
                                                  uint* lpNumberOfBytesRead,
                                                  System.IntPtr lpOverlapped);
        [DllImport("Kernel32.dll")]
        unsafe public static extern uint SetFilePointer(System.IntPtr hFile,
                                                        uint lDistanceToMove,
                                                        uint* lpDistanceToMoveHigh,
                                                        uint dwMoveMethod);

[DllImport("Kernel32.dll")]
public static extern bool CloseHandle(System.IntPtr hFile);

        [StructLayout(LayoutKind.Sequential, Pack = 1)]
        unsafe public struct PartitionTable
        {
            public byte boot_flag;          // ブートフラグ
            public fixed byte start_chs[3]; // 開始CHS
            public byte type;               // パーティションの種類
            public fixed byte end_chs[3];   // 終了CHS
            public uint start_lba;          // 開始LBA
            public uint total_sector;       // セクタ数
        }

        /* SetFilePointer用 */
        public const uint FileBegin = 0;
        public const uint FileCurrent = 1;
        public const uint FileEnd = 2;

        /* デバイス名 */
        private System.Text.StringBuilder deviceName;
        /* ハンドル */
        private System.IntPtr hFile;

        /* コンストラクタ */
        public SectorRead(string dn)
        {
            deviceName = new System.Text.StringBuilder(dn);
            hFile = CreateFile(deviceName,
                               0x80000000,              // GENERIC_READ
                               0x00000001 | 0x00000002, // FILE_SHARE_READ | FILE_SHARE_WRITE
                               System.IntPtr.Zero,      // NULL
                               3,                       // OPEN_EXISTING
                               0x00000080,              // FILE_ATTRIBUTE_NORMAL
                               System.IntPtr.Zero);     // NULL
        }

        /* デストラクタ */
        ~SectorRead()
        {
            CloseHandle(hFile);
        }

        /* セクタリード */
        unsafe public void ReadSector(uint sector, byte[] buff)
        {
            uint len = 0;
            fixed(byte* p = &buff[0])
            {
                SetFilePointer(hFile, sector * 0x200, &len, FileBegin);
                ReadFile(hFile, p, 0x200, &len, IntPtr.Zero);
            }
        }

        /* パーティションテーブル情報取得 MBR(セクタ0)を渡す */
        unsafe public PartitionTable ReadPartitionTable(byte[] buff, int part)
        {
            PartitionTable result = new PartitionTable();
            fixed(byte* p = &buff[446]) {
                result = ((PartitionTable*)p)[part];
            }

            return result;
        }
    }

    class Program
    {
        static void Main(string[] args)
        {
            byte[] buff = new byte[512];    // 1セクタ分のバッファ
            // Cドライブをオープン
            SectorRead sr = new SectorRead("\\\\.\\PHYSICALDRIVE0");
            // 先頭セクタ(MBR)を読み出す。
            sr.ReadSector(0, buff);
            // パーティション1の情報を取得
            SectorRead.PartitionTable p1 = sr.ReadPartitionTable(buff, 0);
            // パーティション1の先頭1セクタを読み出す
            sr.ReadSector(p1.start_lba, buff);

            /* パーティション1セクタ情報 */
            Console.WriteLine("Partition Type:{0}", p1.type);
            Console.WriteLine("Start LBA:{0}", p1.start_lba);
            Console.WriteLine("Total Sector:{0}", p1.total_sector);
            Console.WriteLine("Partition1: {0:X2} {1:X2} {2:X2} {3:X2} {4:X2} {5:X2} {6:X2}",
                                        buff[0], buff[1], buff[2], buff[3], buff[4], buff[5], buff[6]);
        }
    }
}

実行結果

Partition Type:7 (NTFSは7)
Start LBA:2048 (先頭セクタ)
Total Sector:625137664(総セクタ数・1K=1000換算で約320GB)
Partition1: EB 52 90 4E 54 46 53 (文字にすると.R.NTFS)

どうやら正しくパーティションが読めているようです。

C#ならC++より簡単に作れると思ったけど、この手のことをするにはC++の方が楽みたい。

EeePC 901にEeePC 900用のタッチパッドドライバを入れると

あんどちん — Thu, 07 Aug 2008 01:43:00 GMT

アップル製品のようにタッチパッドでマルチタッチが出来るようになります。

人差し指を固定してタッチしながら中指を上下に動かしてスクロールとか、2本の指を広げるように動かしてズームとか。

結構便利なのでユーザーの方は使ってみてはいかがでしょうか？

# ライセンス的にどうとか保障とかよくわからないけど。

EeePC 900用のタッチパッドドライバはASUSのGlobal Siteから取ってくることができます。