■ hash
連想配列
Hashtable tbl = new Hashtable ();
tbl ["key"] = "value";
// 初期化子リストで生成
Hashtable tbl = new Hashtable(){ {1, "foo"}, {2, "bar"} };
for( DictionaryEntry i in tbl ) {
Console.WriteLine( i.Key );
Console.WriteLine( i.Value );
}
tbl.Clear();
■ list
List< Foo > a = new List< Foo> ();
■ ArrayList
POINT
配列のサイズが動的にかわる場合は ArrayList を使う。
using System.Collections;
// リストをつくる。
ArrayList a = new ArrayList();
// リストに要素を追加する。
a.Add( 10 );
// 異なる型のオブジェクトも追加できる。
a.Add( "test" );
// 要素数を取得する
a.Count;
// 各要素にアクセスする。 generic 型のコンテナのため cast が必要。
int i = a[0];
// すべての要素を削除してリストを空にする。
a.Clear();
// index を指定して削除する
a.RemoveAt( 0 );
// 要素を指定して削除する。複数候補があるときは最初にマッチしたものが削除される
a.Remove( "test" );
■ ソート順を操る
POINT
Array は動的に 配列サイズを増やすことができない.
IComparable は Sort 基準を指定する Interface
.NET Frameworkには、一次元リスト構造でデータを管理する一種の配列である
ArrayList クラス（System.Collections.ArrayList）がある。
配列に似ているが、配列では実現できない機能を持っている。
動的にサイズを増加させるというのは、配列ではできないが、ArrayList ならできる。
ArrayList には、Sort という便利なメソッドがある。
問題になるのは、ソートの並び順をどうやって指定するかである。
込み入った自作クラスのインスタンスを詰め込んだArrayListをソートする場合、
どんな基準で並べ替えるべきなのだろうか。
インターフェイス IComparable を実装する、というものだ。
ArrayList に格納するインスタンスが、すべて、このインターフェイスを実装していれば、
これを基準にしてSortメソッドは並べ替えをできる。
IComparable を実装することによって
プログラマはソートの並び順を思いどおりにコントロールできる。
using System;
using System.Collections;
namespace ConsoleApplication100
{
//
class ClassSample : IComparable
{
public string number;
// 比較するための 基準を実装
public int CompareTo( object obj )
{
// Cast OK よ ^ ^/ ( 安全でないけどね. ^ ^/ )
string s = ((ClassSample)obj).number;
if( number == "one" && s == "two" ) return -1;
if( number == "one" && s == "three" ) return -1;
if( number == "two" && s == "one" ) return 1;
if( number == "two" && s == "three" ) return -1;
if( number == "three" && s == "one" ) return 1;
if( number == "three" && s == "two" ) return 1;
return 0;
}
public ClassSample( string s )
{
number = s;
}
}
class Class1
{
static void Main(string[] args)
{
ArrayList al = new ArrayList();
// ArrayList.Add() がある.
al.Add( new ClassSample("two") );
al.Add( new ClassSample("three") );
al.Add( new ClassSample("one") );
// sort する
al.Sort();
foreach( ClassSample cs in al )
{
Console.WriteLine( cs.number );
}
}
}
}
クラスにIComparableインターフェイスを実装し、CompareToメソッドを記述する。
文字列が英単語の意味順にソートされる。
IComparableは、CompareTo というメソッドを1つだけ持つ。
このメソッドは、自分自身と、引数として渡されたオブジェクトobjを比較して、
小さければ負数、
同じなら0、
大きければ正数を返す。
ここでは文字列one、two、threeを数値の1、2、3に見立てた結果を返している。
もちろん
SortメソッドからCompareToメソッドが何度も呼び出されて、
その情報を基準にして並べ替えが行われているのである。
外部から条件を指定してソート
上の例は、ArrayListに格納されるインスタンス自身が、
例えば
住所録なら、名前順でソートしたいときや、住所順でソートしたいときがある。
そういう場合は、ソート順をクラスの外部で指定するという方法もある。
この方法なら、さまざまなソート方法を準備しておき、それを切り替えながら利用できる。
using System.Collections;
{
// 比較するためのクラスを利用する。
class ClassComparer : IComparer
{
// 比較の実装
public int Compare( object x, object y )
{
double dx = (double)x;
double dy = (double)y;
return (int)dx - (int)dy;
}
}
class Class1
{
static void Main(string[] args)
{
ArrayList al = new ArrayList();
al.Add( 2.2 );
al.Add( 3.7 );
al.Add( 1.5 );
al.Add( 2.7 );
al.Add( 3.2 );
al.Add( 1.1 );
// すべての要素を削除
al.Clear();
// 要素数
int nr = al.Count;
al.Sort( new ClassComparer() );
foreach( double d in al )
{
Console.WriteLine( d );
}
}
}
}
■ Dictionary
DESC
キーと値のコレクションを表します。
連想配列のこと。
キー、値ともに、文字列、数値、オブジェクトを利用できる。
{
Dictionary< string,int> bbdic = new Dictionary< string,int >();
// 追加する。
bbdic.Add( "Rooney", 8 );
bbdic["Ronaldo"] = 7;
// 既にあるキーはエラーになる。
try
{
bbdic.Add("Rooney", 18);
}
catch
{
Console.WriteLine("Already added . Rooney = {0}", bbdic["Rooney"]);
}
// キーが無い場合もエラー。
try
{
Console.WriteLine("Saha = {0}", bbdic["Saha"]);
}
catch
{
Console.WriteLine("Not exists Key = Saha ...");
}
Console.WriteLine("Dictionaryの内容を表示");
foreach (KeyValuePair< string, int> bx in bbdic)
{
Console.WriteLine("key = {0}, value = {1}", bx.Key, bx.Value );
}
}
■ IEnumerable インターフェース
POINT
IEnumerable インターフェースを利用することで
Collection の種類に関係なく同じようにデータを順にとりだすことができる。
逆に Collection というクラスが, 同一の Interface を実装してくれるおかげで
利用する側は同じコードを書くことができる。
int[] a = new int[]{1, 3, 5};
for(int i=0; i< a.Length; ++i) {
Console.Write("{0}\n", a[i]);
}
// List を使った実装.
List list = new List();
list.Add(7);
list.Add(5);
list.Add(3);
list.Add(1);
for(Node n=list.head; n!=null; n=n.next)
{
Console.Write("{0}\n", n.elem);
}
IEnumerator e = array.GetEnumerator();
while(e.MoveNext())
{
型名 変数 = (型名)e.Current;
文
}
// Enumerator 経由で Access する
int[] array = new int[]{1, 3, 5, 7};
IEnumerator e = array.GetEnumerator();
while(e.MoveNext())
{
int val = (int)e.Current;
Console.Write("{0}\n", val);
}
// foreach 文を利用する.
foreach(型名 変数 in コレクション)
文
int[] array = new int[10]{1, 2, 4, 8, 16, 32, 64, 128, 256, 512};
foreach(int n in array)
{
Console.Write(n + " ");
}
■ Enumerator.を自作する
_
_
_
