Latest comments for language 'C#' on doukaku.org

あにす's comment on 島の数をカウントする

これで例の2問は解けました。

//http://ja.doukaku.org/219/
using System;
using System.Collections.Generic;
using System.Drawing;
using System.Linq;

namespace どう書く_org島の数をカウントする {
    class Program {
        static void Main(string[] args) {
            string map = @"
□□□□
■□■□
□■□□
□□□□
";
            islandCount(map);

            Console.ReadLine();
        }

        static void islandCount(string map_) {
            List<string> map = new List<string>(map_.Split(new string[] { Environment.NewLine }, StringSplitOptions.RemoveEmptyEntries));
            List<Island> islandList = new List<Island>();
            for(int y = 0; y < map.Count; y++) {
                for(int x = 0; x < map[0].Length; x++) {
                    char cell = map[y][x];
                    bool flag = false;
                    for(int islandIndex = 0; islandIndex < islandList.Count; islandIndex++) {
                        for(int cellIndex = 0; cellIndex < islandList[islandIndex].Count; cellIndex++) {
                            if(isNext(islandList[islandIndex][cellIndex], new Point(x, y)) && map[islandList[islandIndex][0].Y][islandList[islandIndex][0].X] == cell) {
                                islandList[islandIndex].Add(new Point(x, y));
                                flag = true;
                                break;
                            }
                        }
                    }
                    if(!flag) {
                        Island island = new Island();
                        island.Add(new Point(x, y));
                        islandList.Add(island);
                    }
                }
            }

            while(islandListMarge(islandList, map)) { }

            Console.WriteLine("白の島は" + islandList.Count<Island>((x) => (map[x[0].Y][x[0].X] == '□')).ToString() + "つ");
            Console.WriteLine("黒の島は" + islandList.Count<Island>((x) => (map[x[0].Y][x[0].X] == '■')).ToString() + "つ");
        }

        static bool islandListMarge(List<Island> islandList, List<string> map) {
            for(int i = 0; i < islandList.Count; i++) {
                for(int j = 0; j < islandList.Count; j++) {
                    if(i == j) continue;
                    Island a = islandList[i];
                    Island b = islandList[j];
                    if(map[a[0].Y][a[0].X] != map[b[0].Y][b[0].X]) continue;
                    for(int a_ = 0; a_ < a.Count; a_++) {
                        for(int b_ = 0;b_ < b.Count; b_++) {
                            if(isNext(a[a_], b[b_])) {
                                a.AddRange(b);
                                islandList.Remove(b);
                                return true;
                            }
                        }
                    }
                }
            }
            return false;
        }

        static bool isNext(Point a, Point b) {
            Point tmpB = b;
            bool r = false;
            for(int i = -1; i <= 1; i++) {
                for(int j = -1; j <= 1; j++) {
                    if(i * j != 0) continue;
                    tmpB.Offset(i, j);
                    if(a == tmpB) r = true;
                    tmpB = b;
                }
            }
            return r;
        }
    }

    class Island :List<Point> {

    }
}

[ C# ] [ download code ] ]

horiuchi's comment on inline/embeded bytecode assembly

inline/embeded bytecode assembly (Nested Flatten)

投稿してから気付いたので、ちゃんと元のアセンブラと同等のILが作れるのに気付いたので修正。

using System;
using System.Reflection;
using System.Reflection.Emit;

namespace doukaku216 {
    class Program {
        public delegate void CopyDelegate(byte[] to, byte[] from);
        public static CopyDelegate CreateCopy() {
            DynamicMethod method = new DynamicMethod("Copy", null, new Type[] { typeof(byte[]), typeof(byte[]) });
            ILGenerator ilgen = method.GetILGenerator();

            LocalBuilder countLocal = ilgen.DeclareLocal(typeof(int));
            LocalBuilder indexLocal = ilgen.DeclareLocal(typeof(int));

            ilgen.Emit(OpCodes.Ldarg_1);
            ilgen.Emit(OpCodes.Ldlen);
            ilgen.Emit(OpCodes.Stloc_0);

            ilgen.Emit(OpCodes.Ldc_I4_0);
            ilgen.Emit(OpCodes.Stloc_1);

            ilgen.Emit(OpCodes.Ldloc_0);
            ilgen.Emit(OpCodes.Ldc_I4_8);
            ilgen.Emit(OpCodes.Rem);

            Label case0Label = ilgen.DefineLabel();
            Label case1Label = ilgen.DefineLabel();
            Label case2Label = ilgen.DefineLabel();
            Label case3Label = ilgen.DefineLabel();
            Label case4Label = ilgen.DefineLabel();
            Label case5Label = ilgen.DefineLabel();
            Label case6Label = ilgen.DefineLabel();
            Label case7Label = ilgen.DefineLabel();
            ilgen.Emit(OpCodes.Switch, new Label[] { case0Label, case1Label, case2Label, case3Label, case4Label, case5Label, case6Label, case7Label });

            ilgen.MarkLabel(case0Label);
            CreateCopyIL(ilgen);
            ilgen.MarkLabel(case7Label);
            CreateCopyIL(ilgen);
            ilgen.MarkLabel(case6Label);
            CreateCopyIL(ilgen);
            ilgen.MarkLabel(case5Label);
            CreateCopyIL(ilgen);
            ilgen.MarkLabel(case4Label);
            CreateCopyIL(ilgen);
            ilgen.MarkLabel(case3Label);
            CreateCopyIL(ilgen);
            ilgen.MarkLabel(case2Label);
            CreateCopyIL(ilgen);
            ilgen.MarkLabel(case1Label);
            CreateCopyIL(ilgen);

            ilgen.Emit(OpCodes.Ldloc_1);
            ilgen.Emit(OpCodes.Ldloc_0);
            ilgen.Emit(OpCodes.Blt_S, case0Label);

            ilgen.Emit(OpCodes.Ret);
            return method.CreateDelegate(typeof(CopyDelegate)) as CopyDelegate;
        }
        private static void CreateCopyIL(ILGenerator ilgen) {
            ilgen.Emit(OpCodes.Ldarg_0);
            ilgen.Emit(OpCodes.Ldloc_1);
            ilgen.Emit(OpCodes.Ldarg_1);
            ilgen.Emit(OpCodes.Ldloc_1);
            ilgen.Emit(OpCodes.Dup);
            ilgen.Emit(OpCodes.Ldc_I4_1);
            ilgen.Emit(OpCodes.Add);
            ilgen.Emit(OpCodes.Stloc_1);
            ilgen.Emit(OpCodes.Ldelem_U1);
            ilgen.Emit(OpCodes.Stelem_I1);
        }


        static void Main(string[] args) {
            byte[] to = new byte[100];
            byte[] from = new byte[100];
            for (byte index = 0; index < from.Length; index++) {
                from[index] = index;
            }
            CopyDelegate copy = CreateCopy();
            copy(to, from);
            Console.WriteLine(BitConverter.ToString(to));
        }
    }
}

[ C# ] [ download code ] ]

horiuchi's comment on inline/embeded bytecode assembly

inline/embeded bytecode assembly (Nested Flatten)

以下のコードを、.NET Frameworkのリフレクションの機能で実装しました。
C#のswitch文では fall-through ができないのですが、ILでは関係なく動かせます。また、IL作るのにC#の言語機能が使えるのは面白いですね。

static void Copy(byte[] to, byte[] from) {
    int count = from.Length;
    int index = 0;
    switch (count % 8) {
        case 7:
            to[index] = from[index++];
            goto case 6;
        case 6:
            to[index] = from[index++];
            goto case 5;
        case 5:
            to[index] = from[index++];
            goto case 4;
        case 4:
            to[index] = from[index++];
            goto case 3;
        case 3:
            to[index] = from[index++];
            goto case 2;
        case 2:
            to[index] = from[index++];
            goto case 1;
        case 1:
            to[index] = from[index++];
            goto case 0;
        case 0:
            break;
    }
    while (index < count) {
        to[index] = from[index++];
        to[index] = from[index++];
        to[index] = from[index++];
        to[index] = from[index++];
        to[index] = from[index++];
        to[index] = from[index++];
        to[index] = from[index++];
        to[index] = from[index++];
    }
}

using System;
using System.Reflection;
using System.Reflection.Emit;

namespace doukaku216 {
    class Program {
        public delegate void CopyDelegate(byte[] to, byte[] from);
        public static CopyDelegate CreateCopy() {
            DynamicMethod method = new DynamicMethod("Copy", null, new Type[] { typeof(byte[]), typeof(byte[]) });
            ILGenerator ilgen = method.GetILGenerator();

            LocalBuilder countLocal = ilgen.DeclareLocal(typeof(int));
            LocalBuilder indexLocal = ilgen.DeclareLocal(typeof(int));

            ilgen.Emit(OpCodes.Ldarg_1);
            ilgen.Emit(OpCodes.Ldlen);
            ilgen.Emit(OpCodes.Stloc_0);

            ilgen.Emit(OpCodes.Ldc_I4_0);
            ilgen.Emit(OpCodes.Stloc_1);

            ilgen.Emit(OpCodes.Ldloc_0);
            ilgen.Emit(OpCodes.Ldc_I4_8);
            ilgen.Emit(OpCodes.Rem);

            Label startLabel = ilgen.DefineLabel();
            Label endLabel = ilgen.DefineLabel();
            Label case1Label = ilgen.DefineLabel();
            Label case2Label = ilgen.DefineLabel();
            Label case3Label = ilgen.DefineLabel();
            Label case4Label = ilgen.DefineLabel();
            Label case5Label = ilgen.DefineLabel();
            Label case6Label = ilgen.DefineLabel();
            Label case7Label = ilgen.DefineLabel();
            ilgen.Emit(OpCodes.Switch, new Label[] { endLabel, case1Label, case2Label, case3Label, case4Label, case5Label, case6Label, case7Label });
            ilgen.Emit(OpCodes.Br, endLabel);

            ilgen.MarkLabel(case7Label);
            CreateCopyIL(ilgen);
            ilgen.MarkLabel(case6Label);
            CreateCopyIL(ilgen);
            ilgen.MarkLabel(case5Label);
            CreateCopyIL(ilgen);
            ilgen.MarkLabel(case4Label);
            CreateCopyIL(ilgen);
            ilgen.MarkLabel(case3Label);
            CreateCopyIL(ilgen);
            ilgen.MarkLabel(case2Label);
            CreateCopyIL(ilgen);
            ilgen.MarkLabel(case1Label);
            CreateCopyIL(ilgen);

            ilgen.Emit(OpCodes.Br_S, endLabel);
            ilgen.MarkLabel(startLabel);
            for (int index = 0; index < 8; index++) {
                CreateCopyIL(ilgen);
            }

            ilgen.MarkLabel(endLabel);
            ilgen.Emit(OpCodes.Ldloc_1);
            ilgen.Emit(OpCodes.Ldloc_0);
            ilgen.Emit(OpCodes.Blt_S, startLabel);

            ilgen.Emit(OpCodes.Ret);
            return method.CreateDelegate(typeof(CopyDelegate)) as CopyDelegate;
        }
        private static void CreateCopyIL(ILGenerator ilgen) {
            ilgen.Emit(OpCodes.Ldarg_0);
            ilgen.Emit(OpCodes.Ldloc_1);
            ilgen.Emit(OpCodes.Ldarg_1);
            ilgen.Emit(OpCodes.Ldloc_1);
            ilgen.Emit(OpCodes.Dup);
            ilgen.Emit(OpCodes.Ldc_I4_1);
            ilgen.Emit(OpCodes.Add);
            ilgen.Emit(OpCodes.Stloc_1);
            ilgen.Emit(OpCodes.Ldelem_U1);
            ilgen.Emit(OpCodes.Stelem_I1);
        }


        static void Main(string[] args) {
            byte[] to = new byte[100];
            byte[] from = new byte[100];
            for (byte index = 0; index < from.Length; index++) {
                from[index] = index;
            }
            CopyDelegate copy = CreateCopy();
            copy(to, from);
            Console.WriteLine(BitConverter.ToString(to));
        }
    }
}

[ C# ] [ download code ] ]

lemonade's comment on 疑似並行処理

疑似並行処理 (Nested Flatten)

スレッドセーフのコレクションへ出力しています。 a 1 b 2 c d 3 e f 4 g h 5 i j 6 7 8 9 10

System.ServiceModelへのアセンブリ参照を加えること

using System;
using System.Collections.Generic;
using System.Threading;

class Program
{
    static SynchronizedCollection<object> collection = new SynchronizedCollection<object>();

    static void Main()
    {
        new Thread(state => Proc1(state)).Start();
        new Thread(state => Proc2(state)).Start();

        Thread.Sleep(3000);

        foreach (var item in collection)
        {
            Console.WriteLine(item);
        }
    }

    static void Proc1(object state)
    {
        char[] c = { 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j' };
        foreach (var item in c)
        {
            collection.Add(item);
            Thread.Sleep(100);
        }
    }

    static void Proc2(object state)
    {
        int[] n = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
        foreach (var item in n)
        {
            collection.Add(item);
            Thread.Sleep(200);
        }
    }
}

[ C# ] [ download code ] ]

lemonade's comment on 疑似並行処理

疑似並行処理 (Nested Flatten)

スレッドをスタートするときに出力する文字列を渡しています。

using System;
using System.Threading;

class Program
{
    static void Main()
    {
        new Thread(state => Proc(state)).Start("abc");
        new Thread(state => Proc(state)).Start("123");
    }

    static void Proc(object o)
    {
        foreach (var item in (string)o)
        {
            Console.WriteLine(item);
            Thread.Sleep(1000);
        }
    }
}

[ C# ] [ download code ] ]

taguo's comment on 漢数字で九九の表

漢数字で九九の表 (Nested Flatten)

using System;
using System.Linq;

namespace Doukaku
{
    static class 漢数字で九九の表
    {
        public static void Run()
        {
            var k = "〇一二三四五六七八九";
            var ki = k.Select( ( n, i ) => new { n, i } ).Skip( k.Length / k.Length );
            var r = from q in ki
                    from w in ki
                    let ca = ( q.i * w.i ).ToString().Select( c => k[ int.Parse( c.ToString() ) ] ).ToArray()
                    select new string( ca ).PadLeft( "   ".Length, '　' ) + ( w.n == k.Last() ? Environment.NewLine : "" );
            r.ToList().ForEach( Console.Write );
        }
    }
}

[ C# ] [ download code ] ]

seri's comment on ウィンドウの表示

ウィンドウの表示 (Nested Flatten)

mono + Gtk#で

using System;
using Gtk;

class HelloGtk
{
    static void Main()
    {
        Application.Init();
        Window w = new Window("こんにちは、GUI!");
        w.Resize(400, 300);
        w.SetPosition(Gtk.WindowPosition.Center);
        w.ShowAll();
        Application.Run();
    }
}

[ C# ] [ download code ] ]

seri's comment on 世界時計

世界時計 (Nested Flatten)

TimeZoneInfoを利用しているため、.NET Framework 3.5, 
Windows XP SP3以降の環境でのみ有効です。

<実行結果>
現在時刻･･･2008/10/29 23:21:41
グリニッジ標準時刻･･･2008/10/29 14:21:41
ロサンゼルスの時刻･･･2008/10/29 7:21:41

using System;

class Program
{
    static void Main()
    {
        DateTime now = DateTime.Now;
        TimeZoneInfo gmt = TimeZoneInfo.FindSystemTimeZoneById("GMT Standard Time");
        TimeZoneInfo los = TimeZoneInfo.FindSystemTimeZoneById("Pacific Standard Time");

        Console.WriteLine("現在時刻･･･{0}", now);
        Console.WriteLine("グリニッジ標準時刻･･･{0}", TimeZoneInfo.ConvertTime(now, gmt));
        Console.WriteLine("ロサンゼルスの時刻･･･{0}", TimeZoneInfo.ConvertTime(now, los));
    }
}

[ C# ] [ download code ] ]

tenka's comment on 漢数字で九九の表

漢数字で九九の表 (Nested Flatten)

intの代わりにcharでforループさせてみただけです。
出力結果はこんな風になります。
　　一　　二　　三　　四　　五　　六　　七　　八　　九
　　二　　四　　六　　八　一○　一二　一四　一六　一八
　　三　　六　　九　一二　一五　一八　二一　二四　二七
　　四　　八　一二　一六　二○　二四　二八　三二　三六
　　五　一○　一五　二○　二五　三○　三五　四○　四五
　　六　一二　一八　二四　三○　三六　四二　四八　五四
　　七　一四　二一　二八　三五　四二　四九　五六　六三
　　八　一六　二四　三二　四○　四八　五六　六四　七二
　　九　一八　二七　三六　四五　五四　六三　七二　八一

using System;

class Kankuku
{
    static void Main(string[] args)
    {
        char[] kanji = new char[] { '○', '一', '二', '三', '四', '五', '六', '七', '八', '九' };
        char zero = 'a';
        for (char ca = 'b'; ca <= 'j'; ca++)
        {
            int value;
            for (char cb = 'b'; cb <= 'j'; cb++)
            {
                if ((value = (int)((ca - zero) * (cb - zero))) < kanji.Length)
                    Console.Write("　　" + kanji[value]);
                else 
                    Console.Write("　" + kanji[value / kanji.Length] + kanji[value % kanji.Length]);
            }
            Console.WriteLine();
        }
    }
}

[ C# ] [ download code ] ]

あにす's comment on 漢数字で九九の表

漢数字で九九の表 (Nested Flatten)

こんな感じで出力されました。

　一　　二　　三　　四　　五　　六　　七　　八　　九
　二　　四　　六　　八　一〇　一二　一四　一六　一八
　三　　六　　九　一二　一五　一八　二一　二四　二七
　四　　八　一二　一六　二〇　二四　二八　三二　三六
　五　一〇　一五　二〇　二五　三〇　三五　四〇　四五
　六　一二　一八　二四　三〇　三六　四二　四八　五四
　七　一四　二一　二八　三五　四二　四九　五六　六三
　八　一六　二四　三二　四〇　四八　五六　六四　七二
　九　一八　二七　三六　四五　五四　六三　七二　八一

using System;
using System.Collections.Generic;

class Program {
    static List<char> 漢数字List = new List<char>(new char[] { '〇', '一', '二', '三', '四', '五', '六', '七', '八', '九' });
    
    static void Main(string[] args) {
        char[] 一To九 = new char[] { '一', '二', '三', '四', '五', '六', '七', '八', '九' };
        foreach(char i in 一To九) {
            foreach(char j in 一To九) {
                int answer = 漢数字ToInt(i) * 漢数字ToInt(j);
                string answerStr = intTo漢数字(answer);
                Console.Write(answerStr.PadLeft("##".Length, '　') + '　');
            }
            Console.WriteLine();
        }
    }

    static int 漢数字ToInt(char 漢数字) {
        return 漢数字List.IndexOf(漢数字);
    }

    static string intTo漢数字(int int_) {
        string r = int_.ToString();
        foreach(char i in int_.ToString()) {
            r = r.Replace(i, 漢数字List[int.Parse(i.ToString())]);
        }
        return r;
    }
}

[ C# ] [ download code ] ]

あにす's comment on デバッグ用出力

デバッグ用出力 (Nested Flatten)

出力をIDEで確認出来ます。

class Program {
    static void Main(string[] args) {
        System.Diagnostics.Debug.Print("文字列");
        System.Diagnostics.Debug.Write(new object());
    }
}

[ C# ] [ download code ] ]

matarillo's comment on π

π (Nested Flatten)

横に長いと醜いので改行とインデントを入れている。

string s = new System.Net.WebClient().DownloadString
  ("http://www.google.co.jp/search?hl=en&q=pi");
System.Console.WriteLine
  (s.Substring(s.IndexOf("pi =") + 5, 10));

[ C# ] [ download code ] ]