[BackgroundWorker]:Gushwell's C# Dev Notes

ヒルベルト曲線

Silverlight3 + C#でヒルベルト曲線を描くプログラムを書いてみました。

再帰処理、イベント、BackgrowndWorker、コードによるUIElementの追加などのサンプルとしてどうぞ。

ソースコードはこちらに掲載しています。

Posted by gushwell at 23:51 │Comments(0) │TrackBack(0)

Gushwell C# Programming Pageに、「８クィーン・ゲーム」を掲載しました。
Silverlightで実際に対戦できるようにしています。

８×８のチェス盤に２人で交互にクィーンを置いていき、自分の手番のときに置き場所が無いほうが負けというゲームです。
なお、すでに置かれているクィーン（自分が置いたものも含め）の利き筋に新しいクィーンを置くことはできません。
いわゆる８クィーンパズルのゲーム版というところです。

※ボタンをクリックするとゲームが始まります。

この手の思考ゲームの基本の基本だけでプログラムが書けるので、学習用としては、なかなか良い題材だと思います。
ソースコードはこちらで掲載しています。

Posted by gushwell at 22:54 │Comments(0) │TrackBack(0)

シェルピンスキーのギャスケット

1次元セルオートマトンで、シェルピンスキーのギャスケットを描くプログラムを書いてみました。

Silverlightで、BackgroundWorker 、WriteableBitmap を使うサンプルコードとしてどうぞ。
ソースコードは、こちらに載せています。

面白いのは、このプログラムのデータ部を変えるだけで、こんな図も描けます。

こちらは、１次元セルオートマトンのルール３０と言われているものです。
このプログラムのソースコードは、こちらです。

Posted by gushwell at 23:46 │Comments(0) │TrackBack(0)

BackgroundWorkerのサンプルコード(4)

BackgroundWorkerのサンプルコード(1)
BackgroundWorkerのサンプルコード(2)
BackgroundWorkerのサンプルコード(3)

BackgroundWorkerのサンプルコード(3)で掲載したコードとほとんど同じだけど、バックグラウンド処理の結果を受け取れるようにしました。
終了していないのに、結果を取得しようとした場合は、終了するまで待つようにしてあります。
ついでにExecuteメソッドでは、引数を渡せるようにしてあります。
同期するために利用していたManualResetEventですが、代わりにAutoResetEventを使ってみました。

class Program {
    static void Main(string[] args) {
        MyWorker worker1 = new MyWorker("Hoo");
        Console.WriteLine("Hoo 開始");
        worker1.Execute(150);
        MyWorker worker2 = new MyWorker("Bar");
        Console.WriteLine("Bar 開始");
        worker2.Execute(7);

Console.WriteLine("Hoo " + worker1.Result.ToString());
        Console.WriteLine("Bar " + worker2.Result.ToString());
        Console.ReadLine();
    }
}

class MyWorker {
    private BackgroundWorker _worker = new BackgroundWorker();
    private string _name;
    private AutoResetEvent _are = new AutoResetEvent(false);
    private long _result;

public MyWorker(string name) {
        _worker.DoWork += new DoWorkEventHandler(worker_DoWork);
        _worker.RunWorkerCompleted += new RunWorkerCompletedEventHandler(worker_RunWorkerCompleted);
        this._name = name;
    }

public void Execute(int n) {
        _worker.RunWorkerAsync(n);
    }

public void Join() {
        _are.WaitOne();
        _are.Set();
    }

public long Result {
        get {
            _are.WaitOne();
            _are.Set();
            return this._result;
        }
    }

private void worker_RunWorkerCompleted(object sender, RunWorkerCompletedEventArgs e) {
        if ( !e.Cancelled && e.Error == null ) {
            this._result = (long)e.Result;
        }
        Console.WriteLine(_name +  " 終了 ");
        _are.Set();
    }

private void worker_DoWork(object sender, DoWorkEventArgs e) {
        int count = (int)e.Argument;
        long a = 1;
        long b = 1;
        long c = 1;
        for ( int i = 3; i <= count; i++ ) {
            c = a + b;
            a = b;
            b = c; 
        }
        System.Threading.Thread.Sleep(1000);  // デモ用・本来は不要
        e.Result = c;
    }
}

Posted by gushwell at 22:39 │Comments(0) │TrackBack(0)

BackgroundWorkerのサンプルコード(3)

BackgroundWorkerのサンプルコード(1)
BackgroundWorkerのサンプルコード(2)

BackgroundWorkerは、Formが無くたって使えます。
今回のサンプルコードは、ManualResetEventを使って、終了まで待てるようにしています。
クラスMyWorkerをもうちょっと汎用的にしたいところですが、BackgroundWorkerのサンプルを示すことが目的なので、これで良しとします。

このプログラムを実行してみればわかりますが、worker1とworker2がパラレルに実行されているのが確認できます。

class Program {
     static void Main(string[] args) {
         MyWorker worker1 = new MyWorker("Hoo");
         worker1.Execute();
         MyWorker worker2 = new MyWorker("Bar");
         worker2.Execute();
         worker1.Join();
         worker2.Join();
         Console.Write("終了 ");
     }
 }

class MyWorker {
     private BackgroundWorker worker = new BackgroundWorker();
     private string name;
     private object lockObject = new object();
     ManualResetEvent mre = new ManualResetEvent(false);

public MyWorker(string name) {
         worker.DoWork += new DoWorkEventHandler(worker_DoWork);
         this.name = name;
     }

public void Execute() {
         worker.RunWorkerAsync();
     }

public void Join() {
         mre.WaitOne();
     }

private static System.Random rnd = new Random();

private void worker_DoWork(object sender, DoWorkEventArgs e) {
         mre.Reset();
         for ( int i = 0; i < 50; i++ ) {
             Console.Write(name + i.ToString() + "\n");
             System.Threading.Thread.Sleep(rnd.Next(1,100));
         }
         mre.Set();
     }
 }

Posted by gushwell at 22:54 │Comments(0) │TrackBack(0)

BackgroundWorkerのサンプルコード(2)

BackgroundWorkerのサンプルコード(1)

今度は、処理の進行状況をプログレスバーで表示する例です。
途中で、処理をキャンセルする例にもなっています。

Form1のボタンをクリックすると、Form2が開き、処理を開始します。
処理の進行状況は、プログレスバーで表示され、処理が終わると自動的にForm2が閉じるというものです。
Form2には、キャンセルボタンが配置されていて、キャンセルボタンを押すと処理を中止します。

public partial class Form2 : Form {
     public Form2() {
         InitializeComponent();
     }
 
     BackgroundWorker _bw = new BackgroundWorker();
 
     private void Form2_Load(object sender, EventArgs e) {
         _bw.DoWork += new DoWorkEventHandler(_bw_DoWork);
         _bw.ProgressChanged += new ProgressChangedEventHandler(_bw_ProgressChanged);
         _bw.RunWorkerCompleted += new RunWorkerCompletedEventHandler(_bw_RunWorkerCompleted);
         _bw.WorkerSupportsCancellation = true;  // キャンセルを可能にする
         _bw.WorkerReportsProgress = true;
         _bw.RunWorkerAsync();
         progressBar1.Maximum = 90;
     }
 
     private void Form2_Shown(object sender, EventArgs e) {
         _bw.WorkerSupportsCancellation = true;
     }
 
     private void cancelButton_Click(object sender, EventArgs e) {
         _bw.CancelAsync();
         this.DialogResult = DialogResult.Cancel;
     }
 
     void _bw_DoWork(object sender, DoWorkEventArgs e) {
         // 素直に100%まで処理をし、ProgressBarに表示すると、
         // この例では、プログレスバーが100%に行かずに
         // フォームが閉じたように見える。
         // ここでは、そのため小手先の対応をしている。
         for (int i = 1; i <= 100; i++) {
             if (_bw.CancellationPending) {
                 e.Cancel = true;
                 return;
             }
             _bw.ReportProgress(Math.Min(i,progressBar1.Maximum), null);
             System.Threading.Thread.Sleep(50);
         }
     }
 
     void _bw_ProgressChanged(object sender, ProgressChangedEventArgs e) {
         progressBar1.Value = e.ProgressPercentage;
     }
 
     void _bw_RunWorkerCompleted(object sender, RunWorkerCompletedEventArgs e) { 
         this.DialogResult = DialogResult.OK;
     }
 }

Posted by gushwell at 23:29 │Comments(0) │TrackBack(0)

BackgroundWorkerのサンプルコード(1)

BackgroundWorkerで検索して、このブログに来ている人が結構いるようなので、何回かに分けて、BackgroundWorkerを使ったサンプルを載せたいと思います。

まずは、バックグラウンド処理で得られたデータをListBoxに順に表示する例です。
ついでに、ListBoxの自動スクロールもやってます。

当然、ListBoxに項目を追加している間でも、ListBoxの操作（選択など）が可能です。

public partial class Form1 : Form {
     
     private BackgroundWorker worker = new BackgroundWorker();
  
     public Form1() {
         InitializeComponent();
         worker.DoWork += worker_DoWork;
         worker.ProgressChanged += worker_ProgressChanged;
         worker.RunWorkerCompleted += worker_RunWorkerCompleted;
         worker.WorkerReportsProgress = true;
     }
  
     private void button1_Click(object sender, EventArgs e) {
         this.worker.RunWorkerAsync();
     }
  
     private void worker_DoWork(object sender, DoWorkEventArgs e) {
         BackgroundWorker bw = (BackgroundWorker)sender;
         // ここで時間のかかる処理
         for ( int i = 0; i < 40; i++ ) {
             System.Threading.Thread.Sleep(100);
             // 処理をするたびに、ReportProgressを呼び出す。ProgressChangedイベントが発行される
             bw.ReportProgress(0, i);
         }
     }
  
     void worker_RunWorkerCompleted(object sender, RunWorkerCompletedEventArgs e) {
         label1.Text = "終了しました";
     }
  
     private void worker_ProgressChanged(object sender, ProgressChangedEventArgs e) {
         int i = (int)e.UserState;
         listBox1.Items.Add("Item " + i.ToString());
         listBox1.TopIndex = listBox1.Items.Count - listBox1.Height / listBox1.ItemHeight;
     }
  
     private void listBox1_SelectedIndexChanged(object sender, EventArgs e) {
         ListBox lb = (ListBox)sender;
         if (lb.SelectedItem != null)
             label1.Text = lb.SelectedItem.ToString();
     }
 }

Posted by gushwell at 23:53 │Comments(0) │TrackBack(0)

Gushwell's C# Dev Notes

2010年05月09日

ヒルベルト曲線

2010年03月14日

C#で８クィーンゲームを作成（あなたは勝てますか？）

2010年01月17日

シェルピンスキーのギャスケット

2009年08月09日

BackgroundWorkerのサンプルコード(4)

2009年08月06日

BackgroundWorkerのサンプルコード(3)

2009年08月02日

BackgroundWorkerのサンプルコード(2)

2009年07月29日

BackgroundWorkerのサンプルコード(1)