C/C++

[C] fread/feof

T.Hirase — Thu, 18 Sep 2008 00:25:00 GMT

師走のような8月が過ぎましたので、再開。

fopen直後のfreadで、引数に指定するサイズ（要素サイズとその個数の積が）が、ちょうどファイルサイズに一致しているとき、freadを呼んだ後の feofの戻り値として、正しいものはどれか？

サンプル

#include <stdio.h>

int main(void)
{
    FILE* fp = fopen("10byte.dat", "rb");
    char buf[10];
    fread(buf, sizeof(char), sizeof(buf)/sizeof(char), fp);
    printf("%d\n", feof(fp));

    return 0;
}

[C++/C#] インタフェースっていったい・・・？

T.Hirase — Mon, 14 Jul 2008 22:00:00 GMT

C++0xのコンセプトの話

アキラさんのC++0xの資料を拝見して、コンセプトって、なんでインタフェースっていう名前にならなかったのか疑問に思ったのは自分だけ？

だって、インタフェースと機能は同じで、しばりが少ないってだけな印象なのに。。同じダックタイピングなのに。

いうなれば、コンセプトがインタフェースらしく振舞うのであれば、それは最早インタフェースだと思う。

C#のインタフェースの話

なんで継承/実装していないとキャストできないのか不思議。明示的に継承していない場合でも、関係なしにダウンキャストできていいと思うのですが。。

こんな感じ↓

using System;
interface IMyMeMine
{
    void Hello();
}

class SayHello
{
    public void Hello() { Console.WriteLine("Hello"); }
}

class Program
{
    static void Main(String[] args)
    {
        Hello(new SayHello());
    }

    static void Hello<T>(T t) where T:IMyMeMine
    {
        t.Hello();
    }
}

たとえばシステムのクラスをジェネリックに扱いたい場合に、ときどきやりたい。

[C++/CLI] アンマネージのコールバックにマネージのメソッドを登録する。

T.Hirase — Mon, 09 Jun 2008 21:34:00 GMT

こんな方法は・・・・・・・

using namespace System;

#pragma unmanaged
// コールバック関数の型
typedef int (__stdcall *CallbackFuncType)(int, float);

// コールバック関数
static CallbackFuncType g_func;

// コールバック関数の登録
void SetCallback(CallbackFuncType f)
{
    g_func = f;
}

// コールバック関数の呼び出し。
int Run()
{
    return g_func(10, 0.5f);
}
#pragma managed

int __stdcall MyFunc(int i, float f)
{
    Console::WriteLine(i.ToString());
    return static_cast<int>(i * f);
}

int main(array<System::String ^> ^args)
{
    // Callback登録（マネージ関数を登録・・）
    SetCallback(MyFunc);

    // GCしても大丈夫かを確認（登録した関数ポインタがGCされる・・ない）
    GC::Collect(2, GCCollectionMode::Forced);

    // コールバックをネイティブ関数に呼び出してもらう（GCされてたら死亡）
    Int32 ret = Run();
    Console::WriteLine(ret.ToString());

    return 0;
}

これって、どうなんだろう。実行は問題ないんだけど。。

MSDN「方法 : C++ Interop を使用してコールバックおよびデリゲートをマーシャリングする」とは違う方法で、Marshal::GetFunctionPointerForDelegate() も使わないんだけど・・・。

何かご存じの方、、ヘルプミー。

[C] wchar_tって・・・。

T.Hirase — Tue, 27 May 2008 22:37:00 GMT

VC2008で、ソースファイルのプロパティで
「詳細」の「コンパイル言語の選択」を「Cコードとしてコンパイル (/TC)」として、
「言語」の「wchar_t をビルトイン型として扱う (/Zc:wchar_t」を「はい」にすると、
wchar_t が組み込み型として使えそうなのに、使えないんですね・・・。

# wchar.hをincludeすれば使えますけど、unsigned short扱いだし、
# CRTを使いたくないのに、wchar.h から crtdefs.h を読み込んじゃうし・・・

C で書くなと？？

[C++] シェーカーソート

T.Hirase — Thu, 08 May 2008 02:33:00 GMT

シェーカーソート（シェーカーソート、Shaker sort、カクテルソート、Cocktail sort、双方向バブルソート、bidirectional bubble sort）。

バブルソートの改良版。バブルソートで1回のループで昇順と降順を一度に並び替える。同じ要素の並びは変わらない安定ソート。

template <typename TElement, typename TSize>
void ShakerSort(TElement * data, const TSize size)
{
    TSize head = 0;
    TSize tail = size - 1;
    while (head < tail)
    {
        TSize swapPos = head;

        for (TSize i = head; i < tail; ++i)
        {
            TElement diff = data[i] - data[i+1];
            if (diff > 0)
            {
                data[i  ] = data[i+1];
                data[i+1] = diff + data[i];
                swapPos = i;
            }
        }

        tail = swapPos;

        for (TSize i = tail; i > head; --i)
        {
            TElement diff = data[i] - data[i+1];
            if (diff > 0)
            {
                data[i  ] = data[i+1];
                data[i+1] = diff + data[i];
                swapPos = i;
            }
        }
        {    // TSizeがunsigned型の場合、対策。
            TSize i = head;
            TElement diff = data[i] - data[i+1];
            if (diff > 0)
            {
                data[i  ] = data[i+1];
                data[i+1] = diff + data[i];
                swapPos = i;
            }
        }
        head = swapPos;
    }
}

[C++] ハトの巣ソート

T.Hirase — Thu, 08 May 2008 01:37:00 GMT

ハトの巣ソート（ピジョンソート、Pigeon sort）。

いまいち理解できていないので、Wikipedia様に丸投げ→→「Pigeonhole sort」。（ 18:06, 19 March 2008版には擬似コードもあり。）

メモリは食うけど、ソートは馬鹿早い。同じ要素の並びは変わらない安定ソート。

追記＠2008-05-12T23:39+09:00：新しいバージョンをアップ。

/* データはユニークである必要があります。 */
template<typename TElement, typename TSize>
void PigeonholeSort(TElement * data, const TSize size)
{
    TElement min = data[0];
    TElement max = min;
    for (TSize i = 1; i < size; ++i) {
        min = data[i] < min ? data[i] : min;
        max = data[i] > max ? data[i] : max;
    }

    TSize range = max - min + 1;
    TElement * pigeonholes = new TElement[range];
    for (TSize i = 0; i < range; ++i)
        pigeonholes[i] = 0;	/* memsetで十分。 */

    for (TSize i = 0; i < size; ++i)
        pigeonholes[data[i]-min] = data[i];

    TSize dataPos = 0;
    for (TSize i = 0; i < range; ++i)
        if (pigeonholes[i] != 0)
            data[dataPos++] = i + min;

    delete[] pigeonholes;
}

追記@2008-05-08T17:19+09:00：下記のコードはちょっと間違えています。そのうち修正しますので、くれぐれも参考にしないよう、お願いします。

#include <map>
 
template<typename TElement, typename TSize>
void PigeonholeSort(TElement * data, const TSize size)
{
    typedef std::map<TElement, std::vector<TElement> > TMap;
    TMap pigeonholes;
    
    for (TSize i = 0; i < size; ++i)
        pigeonholes[data[i]].push_back(data[i]);
    
    TSize dataPos = 0;
    const TMap::const_iterator end = pigeonholes.end();
    for (TMap::iterator it = pigeonholes.begin(); it != end; ++it)
    {
        const TMap::value_type & pigeonhole = *it;
        const TSize size =  pigeonhole.second.size();
        for (TSize i = 0; i < size; ++i)
        {
            data[dataPos++] = pigeonhole.first;
        }
    }
}

[C++] 選択ソート

T.Hirase — Thu, 08 May 2008 00:18:00 GMT

選択ソート（直接選択ソート、Selection sort）。

一番小さいのを選んで、先頭へ。次に小さいのを選んで2番目に・・・と並べる。一般的には、同じ要素の並びが変わってしまう不安定ソート。

template<typename TElement, typename TSize>
void SelectionSort(TElement * data, const TSize size)
{
    TSize tail = size - 1;
    for (TSize head = 0; head < tail; ++head)
    {
        TElement * pMin = (data + head);
        for (TSize pos = head + 1; pos < size; ++pos)
            if (data[pos] < *pMin) pMin = (data + pos);
    
        if (data + head != pMin)
        {
            TElement temp = data[head];
            data[head] = *pMin;
            *pMin = temp;
        }
    }
}

[C++] バブルソート

T.Hirase — Wed, 07 May 2008 23:34:00 GMT

バブルソート（Bubble sort）

2つの要素を比べては交換、比べては交換して、交換できる要素がなくなれば終了。同じ要素の並びは変わらない安定ソート。

template <typename TElement, typename TSize>
void BubbleSort(TElement * data, const TSize size)
{
    bool swapped = false;
    do
    {
        swapped = false;
        const TSize max = size - 1;
        for (TSize i = 0; i < max; ++i)
        {
            TElement diff = data[i] - data[i+1];
            if (diff > 0)
            {
                data[i  ] = data[i+1];
                data[i+1] = diff + data[i];
                swapped = true;
            }
        }
    } while (swapped);
}

これでOK？

交換するコードが、味噌味。