読者です 読者をやめる 読者になる 読者になる

算術シフト、論理シフト

using System; class Program { static void Display(int n) { Console.WriteLine(" int {0,12} {1,32}", n, Convert.ToString(n, 2)); } static void Display(uint n) { Console.WriteLine("uint {0,12} {1,32}", n, Convert.ToString(n, 2)); } static voi…

関数から整数(int)を 2 つ返すとき、配列とタプルの速度差を調べる

int の配列を new するのと、タプルを生成するのとで速度に差が出るのか計測してみました。 using System; using System.Diagnostics; class Program { static int[] CreateArray(int a, int b) { return new[] { a, b }; } static Tuple<int, int> CreateTuple(int a,</int,>…

0 と 1 を交互に繰り返したいときは xor を使う

変数に格納されている整数値が、 0 のときは 1 を返す 1 のときは 0 を返す というように 0 と 1 を交互に繰り返したいときは、1 と xor するとできます。 $ csharp Mono C# Shell, type "help;" for help Enter statements below. csharp> int a = 0; cshar…

文字列リテラルにダブルクォートを含める

文字列リテラルにダブルクォートを含めるには、次のようにします。 標準の文字列リテラルなら、バックスラッシュでエスケープします 逐語的文字列リテラルなら、ダブルクォートを 2 つ重ねます using System; class Program { static void Main() { Console.…

IEnumerable, IEnumerator

GetEnumerator() を定義すると、foreach でループを回すことができます。 using System; using System.Collections; using System.Collections.Generic; class Program { static IEnumerable<int> G() { yield return 1; yield return 2; } static IEnumerator<int> T(</int></int>…

プロパティでコルーチン

プロパティでコルーチンを定義するサンプルです。 using System; using System.Collections.Generic; using System.Linq; class Test { public IEnumerable<int> G { get { int n = 0; while (true) { yield return n++; } } } } class Program { static void Mai</int>…

速度のために List クラスに Last 拡張メソッドを定義しようとしたけど要らなかった

やろうとしたこと List<T> の最後の要素を取得するメソッドが欲しい Enumerable.Last メソッドがある だけど、シーケンスを辿るので O(N) で遅いのでは? 先に結論から言うと、IList<T> インターフェース を実装しているなら、 Enumerable.Last は O(N) ではなく O</t></t>…

タプルを == 演算子で比較、Equals() で比較

using System; class Program { static void Main() { var a = Tuple.Create(1, 2); var b = Tuple.Create(1, 2); Console.WriteLine(a == b); // False Console.WriteLine(a.Equals(b)); // True } } 実行結果です。 False True タプルを Dictionary のキー…

2 つの Dictionary をひとつにまとめる

両方の Dictionary に同じキーが含まれる場合は、Sum() で足し合わせます。 using System; using System.Collections.Generic; using System.Linq; class Program { static Dictionary<int, int> Add(Dictionary<int, int> a, Dictionary<int, int> b) { return a.Concat(b).GroupBy(e => e</int,></int,></int,>…

0,1,0,1,0,1... を繰り返すシーケンス

using System; using System.Collections.Generic; using System.Linq; class Program { static IEnumerable<int> ZeroOne() { int n = 0; while (true) { yield return n; n ^= 1; } } static void Main() { Console.WriteLine(string.Join(",", ZeroOne().Take(</int>…

Pairs 関数

Python の >>> [(i, j) for i in range(3) for j in range(3)] [(0, 0), (0, 1), (0, 2), (1, 0), (1, 1), (1, 2), (2, 0), (2, 1), (2, 2)] のような各ペアを求める Pairs 関数を作成してみました。 using System; using System.Collections.Generic; using…

Array.Clear() で 2 次元配列をクリアする

Array.Clear メソッドは、1 次元配列だけでなく、2 次元配列もクリアすることが出来ます。 using System; using System.Collections.Generic; using System.Linq; class Program { static void Display(int[,] ary) { for (int i = 0; i < ary.GetLength(0);…

Conditional 属性の練習

using System; using System.Diagnostics; class Program { [Conditional("TEST")] static void Foo() { Console.WriteLine("FOO!"); } static void Main() { Console.WriteLine("BEGIN"); Foo(); Console.WriteLine("END"); } } 実行結果です。 $ mcs -defi…

Type からインスタンスを生成する

using System; class Foo { public void Say() { Console.WriteLine("Foo!"); } } class Bar { public Bar(int n, string s) { Console.WriteLine("n:{0} s:{1}", n, s); } public void Say() { Console.WriteLine("Bar!"); } } class Program { static void…

SEND + MORE = MONEY

using System; using System.Collections.Generic; using System.Linq; class Program { static int ToInt(string s, int[] map) { int x = 0; foreach (var c in s) { x = 10 * x + map[c]; if (x == 0 && s.Length > 1) return -1; // leading zero } retu…

文字列の配列を文字のシーケンスに変換する

using System; using System.Linq; class Program { static void Main() { var ss = new[] { "foo", "bar", "baz" }; // 文字列の配列を文字のシーケンスにする var cs = ss.SelectMany(e => e); Console.WriteLine(string.Join(" ", cs)); // => f o o b a …

Frequencies メソッドを作る

シーケンスに含まれる要素の出現回数を求める Frequencies メソッドを作ってみました。 using System; using System.Collections.Generic; using System.Linq; static class Ext { public static Dictionary<T, int> Frequencies<T>(this IEnumerable<T> xs) { var d = new</t></t></t,>…

CompositeDisposable クラスの Dispose メソッドを呼び出した後に Add したときの振る舞い

CompositeDisposable クラスの Dispose メソッドを呼び出すと、CompositeDisposable に格納されている全ての要素に対して Dispose メソッドが呼ばれます。 CompositeDisposable クラスの Dispose メソッドを呼び出すと、IsDisposed プロパティは true となり…

Butlast メソッド

シーケンスの最後の要素を取り除く Butlast メソッドを作ってみました。 using System; using System.Collections.Generic; using System.Linq; public static class Ext { public static IEnumerable<T> Butlast<T>(this IEnumerable<T> xs) { bool first = true; T </t></t></t>…

Iterate メソッド

初期値と「次の値」を返す関数を引数で受け取り、無限シーケンスを返す Iterate メソッドを作ってみました。 using System; using System.Collections.Generic; using System.Linq; class Iter { public static IEnumerable<T> Iterate<T>(T init, Func<T, T> next) { T </t,></t></t>…

MinBy, MaxBy を作る

using System; using System.Collections.Generic; using System.Linq; public static class Ext { public static T MinBy<T, U>(this IEnumerable<T> xs, Func<T, U> key) where U : IComparable<U> { return xs.Aggregate((a, b) => key(a).CompareTo(key(b)) < 0 ? a : b); </u></t,></t></t,>…

比較関数を渡せる GroupBy メソッドを作る

比較関数を渡せる GroupBy メソッドを作ってみました。 using System; using System.Collections.Generic; using System.Linq; class Program { static IEnumerable<T[]> GroupBy<T>(IEnumerable<T> xs, Func<T, T, bool> match) { var ls = new List<T>(); foreach (var x in xs) { if</t></t,></t></t></t[]>…

1 次元配列の回転

1 次元配列を回転するサンプルです。 using System; using System.Collections.Generic; using System.Linq; class Program { static T[] Rotate<T>(T[] xs, int n) { var ret = new T[xs.Length]; if (ret.Length == 0) return ret; int m = n % ret.Length; f</t>…

インスタンスが null の場合でも拡張メソッドの呼び出しは可能

インスタンスが null の場合にメソッド呼び出しを行うと、System.NullReferenceException 例外が生成されますが、拡張メソッドの場合は、インスタンスが null でも呼び出しが可能です。 using System; public class Foo { public void Hello() { Console.Wri…

Partition 関数

シーケンスの要素を、述語関数を満たす要素と満たさない要素に分割する Partition 関数(メソッド)を作ってみました。 using System; using System.Collections.Generic; using System.Linq; class Program { static Tuple<List<T>, List<T>> Partition<T>(IEnumerable<T> xs, </t></t></t></list<t>…

Group 関数

シーケンス内の隣り合う要素のうち、同じ値のものを配列にまとめる関数 Group を作ってみました。 using System; using System.Collections.Generic; using System.Linq; static class Iter { public static IEnumerable<T[]> Group<T>(IEnumerable<T> xs) { var ls = n</t></t></t[]>…

対角線のどちら側か

R, C が与えられたとき、それぞれの格子点が対角線のどちら側にあるか判定するプログラムです。 対角線の傾き (R-1)/(C - 1) 格子点の傾き i/j について、その大きさを比較します。もし傾きが等しければ格子点は対角線上にあることがわかります。 等しくなけ…

ラムダ式で再帰

ラムダ式の再帰呼び出しのサンプルです。 using System; class Program { static void Main() { Func<int, int> fact = null; fact = n => { if (n == 0) return 1; else return n * fact(n - 1); }; for (int i = 1; i < 10; i++) Console.WriteLine(fact(i)); } } 実</int,>…

バイナリファイルの読み書き。PNG の縦横サイズを取得してみる

BinaryReader, BinaryWriter クラスを用いて、バイナリデータの読み書きを行うサンプルです。 using System; using System.IO; class Program { const string filename = "data.dat"; static void Read() { using (var reader = new BinaryReader(File.Open(…

インスタンスメソッドと静的メソッドに同じメソッド名をつける

インスタンスメソッドと静的メソッドのそれぞれに同じ名前を付けることが出来ます。ただし、メソッドの引数は異なるようにする必要があります。 たとえば、以下のサンプルコードでは、インスタンスメソッドと静的メソッドいずれも Hello という名前で定義し…

リストの連結

リストを連結させるサンプルです。以下の 2 通りの方法で書いてみました。 List.AddRange で要素を追加する Enumerable.Concat で二つのリストを連結する using System; using System.Collections.Generic; using System.Linq; class Program { static List<int> </int>…

Python の itertools.product を C# で作る(3 引数まで対応)

Python の itertools モジュールには product という関数が定義されています。 たとえば 1, 3, 4 の数字を使って 4 桁の数を作るには、Python では itertools.product([1, 3, 4], repeat=4) と書くだけで実現できます。 配列を用意してバックトラックで桁を…

再帰で順列をつくる

再帰で順列を作るサンプルです。 ABCD の順列をつくりたい A を除いた BCD で順列を作り、先頭に A を付けると A が先頭の順列ができあがる B を除いた ACD で順列を作り、先頭に B を付けると B が先頭の順列ができあがる C を除いた ABD で……(以下同様) 1 …

MinBy, MaxBy を Aggregate で代用する

リストの要素から、ある特定のキーで最小の値を持つものを取得したい場合があります。 Ruby では、Enumerable#min_by メソッドを使うと、そのような要素を簡単に取得できます。 C# には、そのものずばりのメソッドは標準ライブラリにはないのですが、Enumera…

Comparison<T> デリゲートの使い方

List<T> クラスの Sort メソッドは引数に Comparison<T> デリゲートを取ります。 Comparison<T> デリゲートの定義は次のようになっています。 public delegate int Comparison<in T>(T x, T y) Comparison<T> デリゲートのインスタンスを作成し、List.Sort メソッドを呼び出す</t></in></t></t></t>…

インスタンスメソッドを変数に格納する

インスタンスメソッドを変数に格納するサンプルです。 用途としては、いくつかのメソッドのうちからランダムなメソッドを呼び出したいときに、 一時的に配列に格納したいとき等に使います。 using System; class Test { public void Foo() { Console.WriteLi…

小町算

1□2□3□4□5□6□7□8□9 = 100 という数式の□の中に、+, -, 空白のいずれかを入れて、正しい数式を完成させるプログラムです。 using System; using System.Collections.Generic; using System.Linq; class Program { const int EMPTY = -1; // 空白 const int AD…

select 句を重ねるには into を使う。または let 句を使う

Enumerable.Select メソッドを複数呼び出している式を クエリ式に変換する方法です。 select 句の後ろに into を使う。するとクエリを継続できる。 let 句を使う。 using System; using System.Collections.Generic; using System.Linq; class Program { sta…

Enumerable.Cast<T> は int を long にキャストできない

Enumerable.Cast メソッドで、要素を int から long にキャストすることは出来ないようです。 $ csharp Mono C# Shell, type "help;" for help Enter statements below. csharp> var xs = new[] { 1 }; csharp> xs.Cast<long>(); // System.InvalidCastException E</long>…

引数なしの Any() は、シーケンスが空でないかを判定する

Enumerable.Any() は、以下の 2 種類のメソッドが定義されています。 Enumerable.Any(IEnumerable) Enumerable.Any(IEnumerable, Func<T, Boolean>) 引数を取らないほうの Enumerable.Any() は、シーケンスが空でなければ true を、空であれば false を返します。 $ csha</t,>…

foreach ループをインデックス付きでまわす

using System; using System.Collections.Generic; using System.Linq; class Program { static IEnumerable<string> Three() { yield return "one"; yield return "two"; yield return "three"; } static void Main() { var xs = new[] { 4, 23, 9, -12 }; foreach </string>…

Scala の sliding メソッドを作成してみる

Scala には、sliding メソッドというのがあります。これを C# で実装してみました。 using System; using System.Collections.Generic; using System.Linq; static class Ext { public static IEnumerable<T[]> Sliding<T>(this IEnumerable<T> src, int size, int step</t></t></t[]>…

ネストしたループから抜ける

goto 文の練習。 using System; class Program { static void Main() { Console.WriteLine("BEGIN"); for (int i = 0; i < 10; i++) { for (int j = 0; j < 5; j++) { Console.WriteLine("i:{0} j:{1}", i, j); if (j == 2) { goto END; } } } END: Console.…

UTC とローカル時刻を表示する

using System; class Program { static void Main() { var utc = DateTime.UtcNow; var now = DateTime.Now; Console.WriteLine("utc now : {0}", utc); Console.WriteLine("utc now -> local : {0}", utc.ToLocalTime()); Console.WriteLine(" now : {0}", …

何度も実行される箇所で Linq を使うことによるパフォーマンスの影響

Project Euler 23 を解いていて、Linq 使用の有無で速度差が出たのでメモ。 約数の和を求める SumProperDivisors メソッドで Linq を使う場合と、Linq を使わずに for 文で計算する場合とでどれくらい速度に差が出るか計測してみました。 using System; usin…

ファイル名から拡張子を取り除く

Path.GetFileNameWithoutExtension メソッドを使うと、パス名から拡張子を取り除いたファイル名を取得することが出来ます。 using System; using System.IO; class Program { static void Main() { var ss = new[] { "name.txt", "name", "foo/name.txt", "/…

Linq: Select と Take の組み合わせ

xs.Select(処理).Take(N) と xs.Take(N).Select(処理) に違いがあるか気になりました。 つまり、欲しい値は N 個だけなんだけど、Select(処理) は xs の全ての要素に対して適用されるのだろうか。 using System; using System.Linq; class Program { static …

Unicode メモ

using System; using System.Collections.Generic; using System.Text; using System.Linq; class Program { static string Hex<T>(T b) { return string.Format("{0:X}", b); } static void Main() { string s = "𪚲"; // Unicode 2A6B2(D869+DEB2) // UTF8 F0</t>…

文字列の連結の速度比較: string.Join vs StringBuilder

文字列の連結の速度比較をしてみました。 List<string> クラスに文字列を格納し、string.Join() で文字列を連結する。 StringBuilder クラスに文字列を格納し、ToString() メソッドで文字列を生成する。 上記 2 通りの方法で速度を計測してみました。 using System; </string>…

Mono で Rx をはじめてみる

Rx

hotmiyacchi.hatenablog.com 上のブログ記事で紹介されている UniRx をみて、コマンドラインから Reactive extensions の練習がしたくなりました。 Mono で Rx をはじめるまでのインストール手順を書きます。 環境 OS X El Capitan 10.11.1 $ mono --version…