Gushwell's Dev Notes

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)

Silverlight StreamingでSilverlightアプリを公開する

[パズル]多角形の完全グラフで掲載したWPFアプリケーションをSilverlightアプリケーションに書き換え、 Silverlight Streamingのサービスを使って、このページで動作するようにしてみました。

数字を入れて、ボタンを押すとアニメーションが始まります。

参考にしたサイト：［Silverlight 2］アプリケーションをインターネットで公開するには？

WPFアプリからSilverlightアプリに変更するのに必要な修正箇所は、XAMLで１箇所、C#のコードで１箇所でした。

を

と変更。（ボタンのContentは、ButtonからStartに変更）

C#のコードでは、
を

に変更。

Silverlightでは、Brushes.LightSteelBlueクラスが定義されていないので、これをどうやって他のコードで置き換えるのかがわからずに、調べるのに思いのほか時間がかかりました。

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

どのインターフェースを実装しているのか知りたい

リフレクション：interfaceの情報を得るの続きです。

Type.GetInterfacesメソッドを使うと、ある型がどういったインターフェースを実装しているかを調べることもできます。

以下、実行結果です。

このコードの中で、IsGenericType プロパティを使っていますが、これで、ジェネリッククラスから構築された型かどうかを知ることができます。
その他、Isで始まるプロパティがたくさんあります。

しかし、IsArrayはありますが、IsListはありません。まあ当たり前といえば当たり前ですね。
で、書いてみました。
拡張メソッドにしても良いかも知れませんね。

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

C#3.0のラムダ式とは

2007年8月にアップした記事ですが、なぜか、Googleの検索にヒットしなくなってしまったみたいなので、再度掲載します。
言葉足らずのところがあるけど、なかなか簡潔にまとまっている記事だと思うのですが、検索に引っかからないのはもったいないです。

-----------------------------------------------------------
ラムダ式

このコードは、delegateの動きを説明した C#1.1のコード。

これが、C#2.0になると、こんな書き方になる。

わざわざ Tripleというメソッドを定義する必要がなくなったわけだ。

そして、C#3.0では、

ここまでは、C#2.0 と C#3.0 では、記述方法が変化しただけと見ることもできる。
さらに、(*)の行は、

と書ける。さらに、この(*)の記述が、

と短くすることができる。

いきなり、最後の文を見せられたときは、いきなり出てきた xって何だ？
と面食らったけど、順番に見ていけば、それほど難しくはない。
でも、慣れるのが大変そう。

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

リフレクション：interfaceの情報を得る

リフレクションの機能を使うと、ある型が、特定のインターフェースに対して、どういったメソッドを実装しているかを知ることができます。

この実行結果は、

となります。get_で始まるメソッドは、プロパティに対応しています。

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

[パズル]多角形の完全グラフ

今回の問題は、前回の「[パズル](n*2+1)多角形の一筆書き」の続きです。

今度は、多角形の頂点の数が偶数のときでも、完全グラフが描けるようにするプログラムです。
でも、偶数のときは一筆書きはできないので、できるだけ、ペンの移動が少なくなうようにというもが問題なのですが、ペンの移動量については無視し、とりあえず、完全グラフが描かれるようにしました。
ただし、奇数のときには、一筆書きになるようになっています。

頂点の数が奇数か偶数かで処理を分岐させないで、これをやれるようにしています（SearchPathメソッド）。
でもちょっとややこしい再帰処理になってしまいました。
PerfectGraphクラスのほうは、LINQ使ってそれぞれのメソッドを簡潔に書けたと思います。

前回同様、WPFで、DoubleAnimationを使ってアニメーションさせています。この部分は、前回のコードと変わっていません。(多分)

PerfectGraph1

XAMLとC#のコードを張り付ければ、動くと思うので、興味ある方は動かしてみてください。

なお、今年初めから『ナノピコ教室・プログラミング問題集』(駒木悠二+有澤誠編　共立出版株式会社)に掲載されている問題を解き、ここに掲載してきましたが、興味ある問題は、ほぼやり終えたので、いったん終了したいと思います。
頭の体操になったし、LINQの勉強にもなったし、再帰処理の勉強になったし、最後は、WPFにも挑戦できたしで、なかなか楽しかったですね。
『続・ナノピコ教室』も手元にあるので、こちらもいつか挑戦したいと思います。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Windows;
using System.Windows.Controls;
using System.Windows.Documents;
using System.Windows.Media;
using System.Windows.Shapes;
using System.Windows.Media.Animation;

namespace PerfectGraphWPF {
    /// <summary>
    /// Window1.xaml の相互作用ロジック
    /// </summary>
    public partial class Window1 : Window {
        public Window1() {
            InitializeComponent();
        }

private void DrawAnimatedLine(Point from, Point to) {
            var line = DrawInitialLine(from.X, from.Y);
            DoubleAnimation myAnimation1 = new DoubleAnimation();
            myAnimation1.To = to.X;
            myAnimation1.Duration = new Duration(TimeSpan.FromSeconds(0.3));
            Storyboard.SetTarget(myAnimation1, line);
            Storyboard.SetTargetProperty(myAnimation1, new PropertyPath("X2"));
            Storyboard myStoryboard = new Storyboard();
            myStoryboard.FillBehavior = FillBehavior.HoldEnd;
            myStoryboard.Children.Add(myAnimation1);

DoubleAnimation myAnimation2 = new DoubleAnimation();
            myAnimation2.To = to.Y;
            myAnimation2.Duration = new Duration(TimeSpan.FromSeconds(0.3));
            Storyboard.SetTarget(myAnimation2, line);
            Storyboard.SetTargetProperty(myAnimation2, new PropertyPath("Y2"));
            Storyboard myStoryboard2 = new Storyboard();
            myStoryboard2.FillBehavior = FillBehavior.HoldEnd;
            myStoryboard2.Children.Add(myAnimation2);

myStoryboard.Completed += new EventHandler(myStoryboard_Completed);
            myStoryboard.Begin();
            myStoryboard2.Begin();
        }

IEnumerator<Line> ite;
        void myStoryboard_Completed(object sender, EventArgs e) {
            bool r = ite.MoveNext();
            if (r) {
                Line line = ite.Current;
                DrawAnimatedLine(line.FromPoint(), line.ToPoint());
            }

}
        private void DrawPoint(Point p) {
            Ellipse ellipse = new Ellipse {
                Width = 5,
                Height = 5,
                Fill = new SolidColorBrush(Colors.Black),
            };
            canvas.Children.Add(ellipse);
            Canvas.SetLeft(ellipse, p.X - 3);
            Canvas.SetTop(ellipse, p.Y - 3);
        }

private Line DrawInitialLine(double x, double y) {
            Line line = new Line {
                Stroke = System.Windows.Media.Brushes.LightSteelBlue,
                X1 = x,
                Y1 = y,
                X2 = x,
                Y2 = y,
                StrokeThickness = 2
            };
            canvas.Children.Add(line);
            return line;
        }
        //(x-a)2+(y-b)2=r2
        //X座標 ････ 中心のx座標 + 円周の半径 * Math.cos(角度のラジアン値) 
        //Y座標 ････ 中心のy座標 - 円周の半径 * Math.sin(角度のラジアン値) 
        private Point GetPoint(double angle) {
            angle += 90;
            Point p = new Point();
            p.X = 140 + 80 * Math.Cos(2 * Math.PI * angle / 360);
            p.Y = 120 - 80 * Math.Sin(2 * Math.PI * angle / 360);
            return p;
        }

private Point[] points;

public void SetPoints(int numOfTops) {
            points = new Point[numOfTops];
            double angle = 0;
            for (int i = 0; i < numOfTops; i++) {
                points[i] = GetPoint(angle);
                angle += 360 / (numOfTops);
            }
        }

private void button1_Click(object sender, RoutedEventArgs e) {
            canvas.Children.Clear();
            int num = 6;
            int.TryParse(textBox1.Text, out num);
            Solver sol = new Solver();
            PerfectGraph pg;
            pg = sol.GetPerfectGraph(num);
            SetPoints(num);
            foreach (var p in points)
                DrawPoint(p);
            List<Line> sequence = new List<Line>();
            foreach (var l in pg.GetLines()) {
                sequence.Add(new Line { X1 = points[l.From-1].X,
                                        Y1 = points[l.From-1].Y,
                                        X2 = points[l.To-1].X,
                                        Y2 = points[l.To-1].Y });
            }
            ite = sequence.GetEnumerator();
            ite.MoveNext();
            Line line = ite.Current;
            DrawAnimatedLine(line.FromPoint(), line.ToPoint());

}

static class LineExtentions {
        public static Point FromPoint(this Line line) {
            return new Point(line.X1, line.Y1);
        }
        public static Point ToPoint(this Line line) {
            return new Point(line.X2, line.Y2);
        }
    }

class Solver {
        private PerfectGraph pg;

public PerfectGraph GetPerfectGraph(int n) {
            pg = new PerfectGraph(n);
            SearchPath(1);
            return pg;
        }

private bool SearchPath(int now) {
            if (pg.IsPerfect()) {
                return true;
            }
            bool isVanant = false;
            foreach (var line in pg.Candidates(now)) {
                isVanant = true;
                pg.AddLine(line);
                if (SearchPath(line.To))
                    return true;
                pg.RemoveLine(line);
            }
            if (isVanant == false) { // その地点から線を引けない
                foreach (var p in pg.JumpPoints(now)) {
                    VirtualLine temp = new VirtualLine(now, p);
                    if (SearchPath(p))
                        return true;
                }
            }
            return false;
        }

}

class PerfectGraph {
        // すでに引いた線を記憶しておく
        private List<VirtualLine> lines = new List<VirtualLine>();
        // 頂点の数
        private int _numOfApexes;

public PerfectGraph(int n) {
            NumOfApexes = n;
        }

// 引いた線のすべてを得る
        public IEnumerable<VirtualLine> GetLines() {
            return lines;
        }

// 頂点の番号1..NumOfApexesを順に得る
        public IEnumerable<int> Apexes() {
            return Enumerable.Range(1, NumOfApexes);
        }

// 頂点の数
        public int NumOfApexes {
            get { return _numOfApexes; }
            private set {
                _numOfApexes = value;
                VirtualLine.NumOfApexes = value;
            }
        }

// 線を引いたものとして記憶する
        public void AddLine(VirtualLine l) {
            lines.Add(l);
        }

// 引いた線をlinesから取り除く
        public void RemoveLine(VirtualLine l) {
            lines.Remove(l);
        }

// 引数で与えた線が既に引いてある線かを調べる。 true ならば引いてある
        public bool Contains(VirtualLine l) {
            return lines.Any(x => (x.From == l.From && x.To == l.To) || (x.From == l.To && x.To == l.From));
        }

// apexの位置から線が引けるか（空いている頂点があるか）を調べる 
        public bool CanDraw(int apex) {
            var q = Apexes()
                .Where(a => a != apex)
                .Select(a => new VirtualLine(a, apex));
            return !q.All(l => Contains(l));
        }

// 現在の頂点から引ける線のシーケンスを得る
        public IEnumerable<VirtualLine> Candidates(int now) {
            return Apexes().Where(p => p != now)
                .Select(p => new VirtualLine(now, p))
                .Where(line => Contains(line) == false)
                .OrderBy(line => line.Distance);
        }

// 別の頂点へ移動する
        public IEnumerable<int> JumpPoints(int now) {
            return Apexes().Where(p => p != now && CanDraw(p));
        }

// 完全グラフかを調べる
        public bool IsPerfect() {
            return Apexes().All(a => !CanDraw(a));
        }

// デバッグ用
        public void Print() {
            foreach (var l in lines) {
                Console.Write(l);
                Console.Write("  ");
            }
            Console.WriteLine();
        }
    }

class VirtualLine {
        static public int NumOfApexes { get; set; }
        public int From { get; set; }
        public int To { get; set; }
        public int Distance {
            get {
                int diff = Math.Abs(From - To);
                return (diff > (NumOfApexes / 2)) ? NumOfApexes - diff : diff;
            }
        }
        public VirtualLine(int a, int b) {
            From = a;
            To = b;
        }
        public override string ToString() {
            return string.Format("({0}, {1})", From, To);
        }
    }
}

※当記事に掲載したコードは、『ナノピコ教室・プログラミング問題集』(駒木悠二+有澤誠編　共立出版株式会社)に掲載されている問題を一部変更し、GushwellがC#で解いたものです。

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