Programming Collection

[HTML/CSS] もっとシンプルに定義リストdt ddを横並び

T.Hirase — Sat, 19 Jul 2008 00:28:00 GMT

HTMLとCSSだけで、定義リスト（dt/dd）を横並びに表示するのは、結構面倒です。

定義（dd）の方が固定長である必要があったりします。

そんなこんなで、CSS2から追加された「display: table」を使ったシンプルな横並びの方法を実現してみました。

下記のコードを参照される際は、必ずコメント欄もご参照ください。

<?xml version="1.0" encoding="UTF-8" ?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" lang="ja" xml:lang="ja">
<head>
    <title>Simple Definition List</title>
    <style type="text/css">
	dl        { display: table; }
	dl dt.row { display: table-row; }
	dl dt     { display: table-cell; padding-right: 0.4em; }
	dl dd     { display: table-cell; }
	</style>
</head>
<body>
    <dl>
        <dt class="row" />
        <dt>要勤務日数</dt><dd>20日</dd>
        <dt class="row" />
        <dt>勤務時間</dt><dd>480時間</dd>
    </dl>
</body>
</html>

対応ブラウザは、IE8、Firefox3、Saferi3 です。たぶん、Opera も行けます。

[C#] Google Protocol Buffers Serializer

T.Hirase — Wed, 09 Jul 2008 16:10:00 GMT

Google Protocol Buffersが公開されたとのことで、C#版のシリアライザ（仕様の確認はまた今度）を作ってみました。

namespace ProtocolBuffers
{
    using System;
    using System.IO;
    using System.Text;

    public class Serializer
    {
        #region Serialize
        public static void Serialize<TSerialize>(StreamWriter writer, TSerialize instance)
        {
            SerializeInternal(writer, instance.GetType(), instance, 0);
        }

        public static void Serialize(StreamWriter writer, Type type, Object instance)
        {
            SerializeInternal(writer, type, instance, 0);
        }

        private static void SerializeInternal(StreamWriter writer, Type type, Object instance, Int32 depth)
        {
            if (writer == null) throw new System.ArgumentNullException("writer");
            if (type == null) throw new System.ArgumentNullException("type");
            if (instance == null) throw new System.ArgumentNullException("instance");

            WriteIndent(writer, depth);
            writer.Write(type.Name);
            writer.WriteLine("{");
            foreach (var propertyInfo in type.GetProperties())
            {
                if (!propertyInfo.CanRead) continue;

                var propertyType = propertyInfo.PropertyType;
                var propertyName = propertyInfo.Name;
                var propertyValue = propertyInfo.GetValue(instance, null) ?? String.Empty;
                if (IsSystemType(propertyType))
                {
                    WriteIndent(writer, depth + 1);
                    writer.WriteLine("{0} : \"{1}\"", propertyName, propertyValue.ToString().Replace("\"", "\\\""));
                }
                else
                {
                    SerializeInternal(writer, propertyType, propertyValue, depth + 1);
                }
            }
            WriteIndent(writer, depth);
            writer.WriteLine("}");
        }
        private static void WriteIndent(StreamWriter writer, Int32 depth)
        {
            StringBuilder sb = new StringBuilder();
            sb.Append(' ', depth);
            writer.Write(sb.ToString());
        }
        #endregion
        #region Utility
        private static Boolean IsSystemType(Type type)
        {
            return type.Namespace.StartsWith("System");
        }
        #endregion
    }
}

使い方は、以下

namespace ProtocolBuffers
{
    using System;
    using System.IO;

    public class Test
    {
        public String Name { get; set; }
        public String EMail { get; set; }
    }

    public class Test2
    {
        public Test Test { get; set; }
        public Int32 Hash { get { return this.GetHashCode(); } }
        public DateTime DateTime { get { return DateTime.Now; } }
    }

    class TestProgram
    {
        static void Main(string[] args)
        {
            var testObject = new Test { Name = "Hirase", EMail = "hirase@example.com" };
            var test2Object = new Test2 { Test = testObject };
            using (var writer = new StreamWriter(@"test.pb"))
            {
                Serializer.Serialize<Test2>(writer, test2Object);
            }
        }
    }
}

結果は以下

Test2{
 Test{
  Name : "Hirase"
  EMail : "hirase@example.com"
 }
 Hash : "54267293"
 DateTime : "2008/07/09 14:37:08"
}

[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？

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

[C#] String文字列からLinq実行

T.Hirase — Tue, 08 Apr 2008 18:17:00 GMT

Regexのテスターみたいに、Linqのテスターを作ろうと思ったら、StringからLinqする術がわからなかった。

ので、ゴリゴリ手書き。もっと良い方法があればフィードバックプリーズ。

using System;
using System.CodeDom.Compiler;
using System.Collections.Generic;
using System.Globalization;
using System.Reflection;
using Microsoft.CSharp;

class Program
{
    static void Main(string[] args)
    {
        Console.WriteLine("====== String文字列からLinq実行。 ======");

        // パート1
        var data1 = new Int32[] { 10, 11, 14, 18, 19, 21, 22, 28 };
        Console.Write("データ1: ");
        foreach (var value in data1) Console.Write(value + ",");
        Console.WriteLine();
        var res1 = LinqFrom<Int32>("from v in data where predicater(v) select v;"
            , "TempNamespace", "TempClass", "TempFunc"
            , data1, delegate(Int32 v) { return v % 2 == 0; });
        Console.Write("データ1の偶数要素： ");
        foreach (var value in res1) Console.Write(value + ",");
        Console.WriteLine();
        Console.WriteLine();

        // パート2
        var data2 = new String[] { "RedHat", "Fedora", "Mac", "Windows XP", "Windows Vista" };
        Console.Write("データ2: ");
        foreach (var value in data2) Console.Write(value + ",");
        Console.WriteLine();
        var res2 = LinqFrom<String>("from v in data where predicater(v) select v;"
            , "TempNamespace", "TempClass", "TempFunc"
            , data2, delegate(String v) { return v.StartsWith("Windows"); });
        Console.Write("データ2のWindows： ");
        foreach (var value in res2) Console.Write(value + ",");
        Console.WriteLine();
    }

    public static IEnumerable<T> LinqFrom<T>(String linqText, String tempNamespace, String tempClassName, String tempFuncName, IEnumerable<T> data, Predicate<T> predicater)
    {
        CodeDomProvider provider = new CSharpCodeProvider(new Dictionary<string, string>() { { "CompilerVersion", "v3.5" } });
        CompilerParameters cp = new CompilerParameters();
        cp.GenerateInMemory = true;
        cp.ReferencedAssemblies.Add("System.Core.dll");
        cp.ReferencedAssemblies.Add("System.Xml.Linq.dll");

        String compileSource =
          "using System.Linq;" + System.Environment.NewLine
        + "namespace " + tempNamespace + " {" + System.Environment.NewLine
        + "    public class " + tempClassName + System.Environment.NewLine
        + "    {" + System.Environment.NewLine
        + "        public System.Collections.Generic.IEnumerable<" + typeof(T).FullName + "> " + tempFuncName + "(System.Collections.Generic.IEnumerable<" + typeof(T).FullName + "> data, System.Predicate<" + typeof(T).FullName + "> predicater)" + System.Environment.NewLine
        + "        {" + System.Environment.NewLine
        + "            return " + linqText + System.Environment.NewLine
        + "        }" + System.Environment.NewLine
        + "    }" + System.Environment.NewLine
        + "}" + System.Environment.NewLine;
        CompilerResults cr = provider.CompileAssemblyFromSource(cp, compileSource);
        if (cr.Errors.HasErrors)
        {
            throw new System.Exception("構文エラーらしいよ。");
        }
        else
        {
            Assembly asm = cr.CompiledAssembly;
            Type tempClassType = asm.GetType(tempNamespace + "." + tempClassName);
            Object classInstance = Activator.CreateInstance(tempClassType);
            MethodInfo methodInfo = tempClassType.GetMethod(tempFuncName);
            Object result = methodInfo.Invoke(classInstance, BindingFlags.InvokeMethod, null, new Object[] { data, predicater }, CultureInfo.CurrentCulture);
            return (System.Collections.Generic.IEnumerable<T>)result;
        }
    }
}

[C#] 名前付き定数・・・？

T.Hirase — Fri, 28 Mar 2008 01:01:00 GMT

名前つきの何かを作るためのAttribute。

たとえば、下の例のように、表示名だけを変えたいようなケースとか、もう少し拡張すれば、多言語化アプリ作成にも役立ちそう。

using System;
using System.Reflection;

namespace Sample
{
    internal class Program
    {
        enum Windows
        {
            [Name("Windows 95")]
            Chicago,
            [Name("Windows 95 OSR2")]
            Detroit,
            [Name("Windows 98")]
            Memphis,
            [Name("Windows 2000")]
            Cairo,
            [Name("Windows Me")]
            Georgia,
            [Name("Windows XP")]
            Whistler,
            [Name("Windows Vista")]
            Longhorn,
        }

        private static void Main(string[] args)
        {
            foreach (object value in Enum.GetValues(typeof(Windows)))
            {
                String name = NameAttribute.GetName(value as Enum);
                Console.WriteLine(name);
            }
        }
    }

    [AttributeUsage(AttributeTargets.All)]
    public class NameAttribute : Attribute
    {
        public String Name
        {
            get;
            private set;
        }

        public NameAttribute(String name)
        {
            this.Name = name;
        }

        public static String GetName(MemberInfo type)
        {
            Attribute[] attributes;
            attributes = type.GetCustomAttributes(typeof(NameAttribute), true) as Attribute[];
            if (attributes == null || attributes.Length == 0)
                return null;

            NameAttribute nameAttribute = attributes[0] as NameAttribute;
            return nameAttribute.Name;
        }

        public static String GetName(Enum enumValue)
        {
            Type enumType = enumValue.GetType();
            String enumName = Enum.GetName(enumType, enumValue);

            return GetName(enumType.GetField(enumName));
        }
    }
}