C#

タイムラグがありますが・・

よもやま — Wed, 20 Feb 2008 19:25:00 GMT

転職活動中ですが、知人の周囲もＷＰＦを使っての開発をせなあかんかも～で
危機感を募らせていたので
私もまけずにはじめてみました。

メニューのセパレータを作るのに四苦八苦・・
jpgなりgifなりを用意すればいいのか？
昔の名残で、"-"なのか？とか
Styleなのか？とか
いやはや。。

昔の名残で、"-"をHeaderに書いても項目として表示されてしまう始末
タイムラグがある分、ある程度今までの凝り固まった思考回路を組み直さなきゃだめかなぁ・・

Ｃ＃で２分木アルゴリズムに挑戦 - Part 4-

よもやま — Wed, 06 Feb 2008 17:30:00 GMT

ずいぶんと前回から間があいてしまいました。

ソースコードは、次回にでも公開します。
~~とりあえず、クラスダイアグラムだけです。~~

#ソースコードは下記ＵＲＬにあります。
#試行錯誤中（＾＾；
btree_source.zip

SharpDevelop日本語サイト消失？

よもやま — Sun, 06 Jan 2008 17:52:00 GMT

source-forgeにあった、Sharpdevelop日本語サイトが参照できなくなりました。

.Net framework 1.1 + Sharpdevelopの導入に関する説明であったり記述されていたのですが
残念。

C#で２分木アルゴリズムに挑戦 - Part3 -

よもやま — Mon, 17 Sep 2007 22:53:00 GMT

それなりの雰囲気ができたので・・

public class BTreeNode {
    protected int m_Key;
    protected T2 m_NodeData;
    //
    protected BTreeNode m_Parent;
    protected BTreeNode m_Left;
    protected BTreeNode m_Right;
    public int Key {
        get { return m_Key; }
        set { m_Key = value; }
    }
    public T2 NodeData {
        set { m_NodeData = value; }
        get { return m_NodeData; }
    }
    public BTreeNode(int key, T2 data)
    {
        this.m_Key = key;
        this.m_NodeData = data;
    }
    public BTreeNode()
    {
    }
    public void GenerateTree(BTreeNode insData) {
        this.m_Parent = GenerateTree(this, insData);
    }
    protected BTreeNode GenerateTree(BTreeNode leaf, BTreeNode insdata) {
        if (leaf == null) {
            leaf = new BTreeNode(insdata.Key, insdata.NodeData);
            leaf.m_Left = null;
            leaf.m_Right = null;
        }
        else if ( this.Key < insdata.Key ) {
            leaf.m_Left = GenerateTree(leaf.m_Left, insdata);
            leaf.m_Left.m_Parent = this;
        }
        else {
            leaf.m_Right = GenerateTree(leaf.m_Right, insdata);
            leaf.m_Right.m_Parent = this;
        }
        return leaf;
    }
    public void WalkWatch() {
        Walk(this);
    }
    protected void Walk(BTreeNode root){
        if ( root != null ) {
            Walk(root.m_Right);
            string buffer;
            buffer = "[";
            buffer += root.Key.ToString();
            buffer += "]" + root.NodeData;
            Console.WriteLine(buffer);
            Walk(root.m_Left);
        }
    }
}

おためし・・

static void Main(string[] args)
{
    BTreeNode TreeBase = new BTreeNode(50,"よもやま");
    BTreeNode TreeNode = new BTreeNode();
    BTreeNode TreeNode2 = new BTreeNode();
    TreeNode.Key = 25;
    TreeNode.NodeData = "hoge25";
    //
    TreeBase.GenerateTree(TreeNode);
    //
    TreeNode2.Key = 70;
    TreeNode2.NodeData = "hoge70";
    TreeBase.GenerateTree(TreeNode2);
    //
    TreeNode2.Key = 60;
    TreeNode2.NodeData = "hoge60";
    TreeBase.GenerateTree(TreeNode2);
    //
    TreeNode2.Key = 40;
    TreeNode2.NodeData = "hoge40";
    TreeBase.GenerateTree(TreeNode2);
    //
    TreeBase.WalkWatch();
}

これからの自己課題

キーの大小関係比較のため、内部intにしてしまった
Tree内部データを追いかける処理(WalkとかWalkWatch）がクラス内部にある事

う～ん。作ってみたはいいけれど、どうも自分の作ったコードに釈然としない。。。
まだまだ修行が足りないようです（＾＾；
#2007/10/8 LIタグ修正

C#で２分木アルゴリズムに挑戦 - Part2 -

よもやま(yomoyama@wankuma.com) — Tue, 04 Sep 2007 23:45:00 GMT

やっちまった。。

public void AddTreeNode(TreeNode nodeData) {
    TreeNode nodeBackup = null;
    TreeNode nodePos = null;
    //
    while ( m_CurrentNode != null ) {
        nodeBackup = m_CurrentNode;
        if ( m_CurrentNode.Key < nodeData.Key ) {
            m_CurrentNode = m_CurrentNode.getLeft( );
        }
        else {
            m_CurrentNode = m_CurrentNode.getRight();
        }
    }
    m_CurrentNode = nodeData;
}

ポインタと混同してしまってました。orz
コード書いてるとき、やっちまった～とおもい速効書き直し（＾＾；

これでもまだまだなんですよね。。
アルゴリズムを汎化するなら・・・

このあたりは「STL　標準講座」等々で・・

C#で２分木アルゴリズムに挑戦開始

よもやま(yomoyama@wankuma.com) — Mon, 03 Sep 2007 00:14:00 GMT

参考としている本は河西朝雄著「改訂C言語によるはじめてのアルゴリズム」
ぐぐれば既出かもしれないけど
がんばります（＾＾

interfaceキーワード使ってみたかった。。。あとinternalとかも。。
最初はinterfaceやらinternalとか使わず作って、プログラミングガイドみながら試行錯誤・・

ただ、９月入るとVB既存資産のVC化する仕事が待ってるみたいなので
いつできるやら。。

スレッド

Blog Author — Fri, 31 Aug 2007 22:38:00 GMT

MFCでのスレッド生成とのギャップを埋めるべく・・
そして、AutoResetEvent、ManualResetEventの動作・性質の違いを見いだせないまま・・
※コードが長いため省略しています。

        protected static ManualResetEvent m_Idle = new ManualResetEvent(false);
        protected static ManualResetEvent m_Command = new ManualResetEvent(false);
        protected static ManualResetEvent m_Exit = new ManualResetEvent(false);

        public void ThreadRun()
        {
            WaitHandle[] WaitEvents = new WaitHandle[] {
                m_Idle,
                m_Command,
                m_Exit
            };
            while (true)
            {
                int nWE_Index = ManualResetEvent.WaitAny(WaitEvents);
                if (nWE_Index == 2)
                {
                    break;
                }
                switch (nWE_Index)
                {
                    case 0: ///IDLE
                        ProcIdle(nWE_Index);
                        break;
                    case 1: ///command
                        ProcCommand(nWE_Index);
                        break;
                }
            }
            //後始末
            WaitEvents[0].Close();
            WaitEvents[1].Close();
            WaitEvents[2].Close();
        }
WaitForMultipleObjectsExを使ったハンドシェイク通信をベースとしたのだが・・
なんだかピントこない。。
Ｃ＃．Ｎｅｔというか、．Ｎｅｔを頭の中で消化できてない気がしてます。

機械相手に通信プログラムを組む事もあるのでWaitForMultipleObjectsExは重宝しています。
ＭＦＣのままでも良いのでは？という心の中で葛藤してる今日このごろ（汗