配列について（Array）
Array クラスとは？
■Array クラスについて
Array クラスは、配列用のクラスです。
Array クラスには、以下の特長があります。
■どんな番地にもアクセス可能
通常は、0 番地から順番にデータを格納します。
マイナスの番地や、配列のサイズより大きい番地へも格納することが可能です。
特殊な使い方をしない限り、マイナスの番地にはデータを格納しない方がいいでしょう。
■配列の挿入や除去などの操作が可能
Array クラスのメソッドを使用すると、配列を割り込み挿入したり、部分切除することができます。
データを格納してから、挿入や切除などの操作を行うと、番地が変動する事があります。
2 番地に格納したからといって、常に 2 番地に存在し続けるとは限りません。
■どんな型のデータでも格納可能
格納するデータの型に決まりはありません。どんな型のデータでも格納する事ができます。
配列を作成する
■配列を作成する
配列を作成するには、new 演算子を使って、Array クラスをインスタンス化します。
第01引数に、数値を指定すると、配列の初期サイズを指定することができます。
初期サイズは、仮想的な値です。実際に内部で領域が確保される事はありません。
new Array ( 初期の配列のサイズ ) :Array
| 第01引数(略可) | Number | 初期の配列のサイズを指定。デフォルトは 0 |
| 戻り値 | Array | Array オブジェクト |
Array オブジェクトを作成する
// Array オブジェクトを作成する
var array = new Array();
初期サイズを指定して、Array オブジェクトを作成する
// 初期サイズを指定して、Array オブジェクトを作成する
var array = new Array(1024);
■初期データを格納しつつ Array オブジェクトを作成する
■配列リテラルを使用する
角括弧 [ ] の中に、カンマ , で区切って、データを順番に指定します。
この書式を、配列リテラルといいます。
初期データを格納しつつ Array オブジェクトを作成する
// 初期データを格納しつつ Array オブジェクトを作成する
var array = ["A" , "B" , "C" , 123 , 456 , true , false];
空の配列を作成する
// 空の配列を作成する
var array = [ ];
■Array クラスを使用する（非推奨）
new 演算子を使って、Array クラスをインスタンス化します。
可変引数となっているので、格納したいデータを順番に指定します。
第01引数に数値だけ指定した場合、配列の初期サイズの設定となるので注意します。
この仕様はバグを誘発しやすいため、配列リテラルを使用した方がいいでしょう。
new Array ( 格納したいデータ , ... ) :Array
| 第01引数 | * | 0 番地に格納したいデータを指定。（第01引数に数値だけ指定すると配列の初期サイズの設定となる） |
| 可変引数(略可) | * | 1 番地から格納したいデータを順番に指定。 |
| 戻り値 | Array | Array オブジェクト |
初期データを格納しつつ Array オブジェクトを作成する
// 初期データを格納しつつ Array オブジェクトを作成する
var array = new Array("A","B","C","D","E");
第01引数に数値だけ指定した場合は、動作が異なるので注意
// ------------------------------------------------------------
// ○ 初期データを格納しつつ Array オブジェクトを作成する
// ------------------------------------------------------------
var array = new Array(5,6,7);
// 出力テスト
console.log(array); // 5,6,7
// ------------------------------------------------------------
// × 初期サイズを指定して、Array オブジェクトを作成する
// ------------------------------------------------------------
var array = new Array(5);
// 出力テスト
console.log(array); // undefined,undefined,undefined,undefined,undefined
■配列の任意の番地にアクセスする
配列の任意の番地にアクセスするには、配列アクセス演算子を使用します。
角括弧 [ ] の中に、アクセスしたい番地を数値で指定します。
指定した番地にデータが存在しない場合は、undefined 値が得られます。
配列の任意の番地にアクセスする
// ------------------------------------------------------------
// 配列を作成する
// ------------------------------------------------------------
var array = ["A","B","C","D","E","F"];
// ------------------------------------------------------------
// 配列の任意の番地に、読み取りアクセスする
// ------------------------------------------------------------
// 0 番地に格納されたデータを取得
var v0 = array[0];
// 2 番地に格納されたデータを取得
var v1 = array[2];
// 出力テスト
console.log(v0); // "A"
console.log(v1); // "C"
// ------------------------------------------------------------
// 配列の任意の番地に、書き込みアクセスする
// ------------------------------------------------------------
// 2 番地にデータを格納する
array[2] = "G";
// 5 番地にデータを格納する
array[5] = "H";
// 出力テスト
console.log(array); // "A", "B", "G", "D", "E", "H"
■配列のすべての番地に順番にアクセスする
■ 0 から順番にアクセスする
配列のサイズを取得するには、length プロパティを使用します。
for 文を使って、0 から順番にアクセスします。
0 から順番に、すべての番地のデータにアクセスする
// ------------------------------------------------------------
// 配列を作成する
// ------------------------------------------------------------
var array = ["A","B","C","D","E","F"];
// ------------------------------------------------------------
// 0 から順番に、すべての番地のデータにアクセスする
// ------------------------------------------------------------
var i;
var num = array.length;
for(i=0;i < num;i++){
console.log("---");
console.log("index:" + i);
console.log("data:" + array[i]);
}
■ for..in 文を使用する
for..in 文を使って、アクセスする例です。
プロパティ名を取得できるので、配列アクセス演算子を使ってデータにアクセスします。
for..in 文を使用して、すべての番地のデータにアクセスする
// ------------------------------------------------------------
// 配列を作成する
// ------------------------------------------------------------
var array = ["A","B","C","D","E","F"];
// ------------------------------------------------------------
// for..in 文を使用して、すべての番地のデータにアクセスする
// ------------------------------------------------------------
var key;
for (key in array){
console.log("---");
console.log("index:" + key);
console.log("data:" + array[key]);
}
Array オブジェクトを、連想配列として取り扱っている場合は、for..in 文を使用します。
得られる番地の順序は、昇順とは限りません。
実際に得られる番地の順序は、ブラウザごとに異なります。
for..in 文を使用して、すべての番地のデータにアクセスする
// ------------------------------------------------------------
// 配列を作成する
// ------------------------------------------------------------
var array = new Array();
// ------------------------------------------------------------
// 数値を使ってアクセスする連想配列として取り扱う
// ------------------------------------------------------------
array[-12] = "A";
array[123] = "B";
array[456] = "C";
array[987] = "D";
// ------------------------------------------------------------
// for..in 文を使用して、すべての番地のデータにアクセスする
// ------------------------------------------------------------
var key;
for (key in array){
console.log("---");
console.log("index:" + key);
console.log("data:" + array[key]);
}
■配列の任意の番地を削除する
配列の任意の番地を削除するには、delete 文を使用します。
Array オブジェクトを、連想配列として取り扱っている場合に使用するといいでしょう。
配列の任意の番地を削除する
// ------------------------------------------------------------
// 配列を作成する
// ------------------------------------------------------------
var array = ["A","B","C","D","E","F"];
// ------------------------------------------------------------
// 配列の任意の番地を削除する
// ------------------------------------------------------------
// 1 番地を削除する
delete array[1];
// 3 番地を削除する
delete array[3];
// ------------------------------------------------------------
// 残っている番地をすべて出力する
// ------------------------------------------------------------
var key;
for (key in array){
console.log("---");
console.log("index:" + key);
console.log("data:" + array[key]);
}
多次元配列を作成する
■多次元配列を作成する
■多次元配列を作成するには？
Array クラスは、１次元用の配列です。
Array オブジェクト１つだけで、多次元配列を実現することはできません。
１次元配列の各番地に、必要な数だけ Array オブジェクトを作成して格納します。
例えば、「３行×無限列」となる、２次元配列を作成する例です。
２次元配列化するには、１次元配列の各番地に Array オブジェクトを作成して格納する
// １次元配列を作成する
var array = new Array();
// １次元配列の各番地に、配列を作成して格納する
array[0] = new Array();
array[1] = new Array();
array[2] = new Array();
■多次元配列を初期化する
「10行×無限列」の二次元配列を作成して、「10行×20列」の空間を中身を 0 で埋める例です。
10行×無限列」の二次元配列を作成して、「10行×20列」の空間を中身を 0 で埋める
var i;
var j;
// １次元配列を作成する
var array = new Array();
for(i=0;i < 10;i++){
// １次元配列の各番地に、配列を作成して格納する
array[i] = new Array();
for(j=0;j < 20;j++){
// 0 で埋める
array[i][j] = 0;
}
}
多次元配列の初期化は、配列リテラルで記述すると、視覚的に見やすくなります。
配列リテラルを使って二次元配列を作成する
var array = [
[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],
[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],
[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],
[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],
[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],
[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],
[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],
[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],
[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],
[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
];
配列リテラルを使って複雑な多次元配列を作成する
var array = [
[
["A","B","C"],
["D","E","F"],
["G","H","I"]
],[
["J","K","L","M"],
["N","O","P","Q","R"]
],[
[
["S","T","U"],
["V","W"]
],[
["X"],
["Y"],
["Z"]
]
]
];
■多次元配列の任意の番地にアクセスする
多次元配列の任意の番地にアクセスするには、配列アクセス演算子を使用します。
角括弧 [ ] の中に、アクセスしたい番地を数値で指定します。
「３行×無限列」の２次元配列にアクセスする
// ------------------------------------------------------------
// 「３行×無限列」の２次元配列を作成する
// ------------------------------------------------------------
// １次元配列を作成する
var array = new Array();
// １次元配列の各番地に、配列を作成して格納する
array[0] = new Array();
array[1] = new Array();
array[2] = new Array();
// ------------------------------------------------------------
// 配列の任意の番地に、書き込みアクセスする
// ------------------------------------------------------------
// 0 行 5 列番地にデータを格納する
array[0][5] = "A";
// 2 行 3 列番地にデータを格納する
array[2][3] = "B";
// ------------------------------------------------------------
// 配列の任意の番地に、読み取りアクセスする
// ------------------------------------------------------------
// 0 行 5 列番地に格納されたデータを取得
var v = array[0][5];
// 出力テスト
console.log(v); // "A"
// 2 行 3 列番地に格納されたデータを取得
var v = array[2][3];
// 出力テスト
console.log(v); // "B"
// ------------------------------------------------------------
// アクセス範囲テスト
// ------------------------------------------------------------
// × 3 行 0 列番地にデータを格納する (幹の番地は用意した範囲までしかアクセスできない)
//array[3][0] = "C";
// ○ 0 行 99999 列番地にデータを格納する (末端の番地は無制限にアクセスできる)
//array[0][99999] = "D";
Array クラスのプロパティについて
■length プロパティ
配列のサイズを取得するには、length プロパティを使用します。
配列のサイズを調べる
// Array オブジェクトを作成する
var array = [0,1,2,3,4];
// 配列のサイズを取得
var num = array.length;
// 出力テスト
console.log(num);
Array オブジェクトを、連想配列として取り扱っている場合は注意します。
length プロパティは、格納したデータの総数ではありません。
Array オブジェクトを、連想配列として取り扱っている場合は注意
// 配列を作成する
var array = new Array();
// Object 型のプロパティのように、好きな番地にアクセスする
array[-12] = "A";
array[123] = "B";
array[456] = "C";
array[987] = "D";
// 出力テスト (結果:988)
console.log("length:" + array.length);
Array クラスのメソッドについて
■Array クラスのメソッド一覧
Array クラスには、以下のメソッドがあります。
| メソッド | 説明 |
| concat() | ２つ以上の配列を繋げて、新しい配列を取得する。 |
| unshift() | 配列の最先頭に複数のデータを追加して、新しいサイズを取得する。 |
| push() | 配列の最後尾に複数のデータを追加して、新しいサイズを取得する。 |
| shift() | 配列の最先頭を削除して、格納されていたデータを取得する。 |
| pop() | 配列の最後尾を削除して、格納されていたデータを取得する。 |
| slice() | 配列の X 番目から Y 番目までを、新しい配列として取得する。 |
| splice() | 配列の X 番目から L 個分を削除して、新しい配列として取得する。 配列の X 番目から複数のデータを追加する。 |
| sort() | 配列をソートする。 |
| reverse() | 配列の順番を反転する。 |
| join() | 配列の各データの間に任意の文字列を挟み、すべて繋げたストリングを取得する。 |
■concat() メソッド
２つ以上の配列を繋げて、新しい配列を取得するには、concat() メソッドを使用します。
Array.concat( Array ... ) :Array
| 可変引数 | Array | 連結したい配列を指定。引数の最先頭から最後尾の順番で結合される。 |
| 戻り値 | Array | 新しい配列 |
２つの配列を連結して、新しい配列を取得する。
// 配列を作成する
var a = ["A","B","C"];
var b = ["D","E","F"];
// ２つの配列を連結して新しい配列を取得する
var c = a.concat(b);
４つの配列を連結して、新しい配列を取得する。
// 配列を作成する
var a = ["A","B"];
var b = ["C","D"];
var c = ["E","F","G"];
var d = ["H"];
// 複数の配列を連結して新しい配列を取得する
var e = a.concat(b,c,d);
■unshift() メソッド
配列の最先頭に複数のデータを追加して、新しいサイズを取得するには、unshift() メソッドを使用します。
Array.unshift( * ... ) :Number
| 可変引数 | * | 追加したいデータを指定。引数の最先頭から最後尾の順番で追加される。 |
| 戻り値 | Number | データ追加後のサイズ |
配列の先頭に "D" を追加して、新しいサイズを取得する
// 配列を作成する
var a = ["A","B","C"];
// 配列の先頭にデータを追加して、新しいサイズを取得する
var num = a.unshift("D");
配列の先頭に "D","E","F" を追加して、新しいサイズを取得する
// 配列を作成する
var a = ["A","B","C"];
// 配列の先頭に複数のデータを追加して、新しいサイズを取得する
var num = a.unshift("D" ,"E" ,"F");
■push() メソッド
配列の最後尾に複数のデータを追加して、新しいサイズを取得するには、push() メソッドを使用します。
Array.push( * ... ) :Number
| 可変引数 | * | 追加したいデータを指定。引数の最先頭から最後尾の順番で追加される。 |
| 戻り値 | Number | データ追加後のサイズ |
配列の最後尾に "D" を追加して、新しいサイズを取得する。
// 配列を作成する
var a = ["A","B","C"];
// 配列の最後尾にデータを追加して、新しいサイズを取得する
var num = a.push("D");
配列の最後尾に "D","E","F" を追加して、新しいサイズを取得する。
// 配列を作成する
var a = ["A","B","C"];
// 配列の最後尾に複数のデータを追加して、新しいサイズを取得する
var num = a.push("D" ,"E" ,"F");
■shift() メソッド
配列の最先頭を削除して、格納されていたデータを取得するには、shift() メソッドを使用します。
Array.shift() :*
| 引数 | Void | なし |
| 戻り値 | * | 配列の先頭に格納されていたデータ |
配列の先頭を削除して、格納されていたデータを取得する。
// 配列を作成する
var a = ["A","B","C","D","E"];
// 配列の最先頭を削除して、格納されていたデータを取得する
var b = a.shift();
■pop() メソッド
配列の最後尾を削除して、格納されていたデータを取得するには、pop() メソッドを使用します。
Array.pop() :*
| 引数 | Void | なし |
| 戻り値 | * | 配列の最後尾に格納されていたデータ |
配列の最後尾を削除して、格納されていたデータを取得する。
// 配列を作成する
var a = ["A","B","C","D"];
// 配列の最後尾を削除して、格納されていたデータを取得する
var b = a.pop();
■slice() メソッド
配列の開始位置と終了位置を指定して、新しい配列を取得するには、slice() メソッドを使用します。
第02引数で指定する終了位置は、取得対象に含まれません。
引数を省略した場合、配列全体の複製となります。
Array.slice( 開始位置 , 終了位置 ) :Array
| 第01引数(略可) | Number | 開始位置を指定。（0 から始まる番号）デフォルトは 0 |
| 第02引数(略可) | Number | 終了位置を指定。（0 から始まる番号）デフォルトはすべての要素 マイナス値を指定すると「length + 第02引数」 の位置。(-1で最後尾は含まれない) |
| 戻り値 | Array | 新しい配列 |
配列を複製する
// 配列を作成する
var a = ["A","B","C"];
// 配列を複製する
var b = a.slice();
配列の 1 番目から 4 番目を、新しい配列として取得する
// 配列を作成する
var a = ["A","B","C","D","E","F"];
// 開始位置と終了位置を指定して、新しい配列を取得する
var b = a.slice(1, 5);
■splice() メソッド
指定した位置から、配列の削除と追加を行うには、splice() メソッドを使用します。
開始位置と個数を指定して、配列を削除する事ができます。
削除した範囲は、新しい配列として取得することができます。
特に削除しない場合は、第02引数に 0 を指定します。
開始位置から、新しいデータを追加することができます。
特にデータを追加しない場合は、第03引数以降を省略します。
Array.splice( 開始位置 , 削除する個数 , * ... ) :Array
| 第01引数(略可) | Number | 開始位置を指定。（0 から始まる番号）デフォルトは 0 |
| 第02引数(略可) | Number | 削除する個数を指定。デフォルトはすべての要素 |
| 可変引数(略可) | * | 追加したいデータを指定。第03引数から最後尾の順番で追加される。 |
| 戻り値 | Array | 削除した範囲を新しい配列として返す |
配列の 3 番目から 2 個分を削除して、新しい配列として取得する。
// 配列を作成する
var a = ["A","B","C","D","E","F"];
// 開始位置と個数を指定して配列を削除し、削除した範囲は新しい配列として取得する
var b = a.splice(3,2);
配列の 1 番目に、"G" を追加する。
// 配列を作成する
var a = ["A","B","C","D","E","F"];
// 開始位置を指定し、データを追加する（第02引数に 0 を指定）
var b = a.splice(1,0,"G");
配列の 1 番目から 4 個分を削除して、新しい配列として追加する。配列の 1 番目から "G","H","I" を追加する。
// 配列を作成する
var a = ["A","B","C","D","E","F"];
// 指定した位置から、配列の削除と追加を行う
var b = a.splice(1,4,"G","H","I");
■sort() メソッド
配列をソートするには、sort() メソッドを使用します。
Array.sort( コールバック関数 ) :Array
| 第01引数(略可) | Function | コールバック関数を指定。 |
| 戻り値 | Array | 配列の参照。 |
■第01引数 （コールバック関数）
引数にコールバック関数を指定します。
第01引数を省略した場合、文字列としてデータが比較され、昇順でソートされます。
コールバック関数の仕様です。
第01引数と第02引数から、任意の番地に格納されているデータが取得できます。
昇順にソートしたい場合は、
(第01引数 < 第02引数) となる場合、負の数 を返します。
(第01引数 == 第02引数) となる場合、0 を返します。
(第01引数 > 第02引数) となる場合、正の数 を返します。
降順にソートしたい場合は、
(第01引数 > 第02引数) となる場合、負の数 を返します。
(第01引数 == 第02引数) となる場合、0 を返します。
(第01引数 < 第02引数) となる場合、正の数 を返します。
使用例です。
配列をソートする。（文字列として比較）（大文字と小文字を区別する）
// 配列を作成する
var a = ["b","c","C","B","A","a"];
// 配列をソートする（文字列として比較）（大文字と小文字を区別する）
a.sort();
数値として比較し配列をソートする。
// ------------------------------------------------------------
// ソート用コールバック関数（数値として比較）
// ------------------------------------------------------------
function ArraySortNumeric(prev,next){
return prev - next;
}
// ------------------------------------------------------------
// 配列をソートする
// ------------------------------------------------------------
// 配列を作成する
var a = [2,4,1,3,0];
// 配列をソートする（数値として比較）
a.sort(ArraySortNumeric);
文字列として比較し配列をソートする。
// ------------------------------------------------------------
// ソート用コールバック関数（文字列として比較）
// ------------------------------------------------------------
function ArraySortString(prev,next){
var prev_c;
var next_c;
var i = 0;
while(true){
prev_c = prev.charCodeAt(i);
next_c = next.charCodeAt(i);
if(isNaN(prev_c)) prev_c = 0;
if(isNaN(next_c)) next_c = 0;
if(prev_c == next_c){
if(!prev_c){
break;
}
}else{
if(prev_c > next_c){
return 1;
}else{
return -1;
}
}
i++;
}
return 0;
}
// ------------------------------------------------------------
// 配列をソートする
// ------------------------------------------------------------
// 配列を作成する
var a = ["C","E","B","D","A"];
// 配列をソートする（文字列として比較）
a.sort(ArraySortString);
連番文字列として比較し配列をソートする。
// ------------------------------------------------------------
// ソート用コールバック関数（連番付き文字列として比較）
// ------------------------------------------------------------
function ArraySortSerialNumberString(prev,next){
var prev_c;
var next_c;
var zero_c = "0".charCodeAt(0);
var prev_p = prev.length - 1;
var next_p = next.length - 1;
var prev_v = 0;
var next_v = 0;
var check = false;
var d;
d = 1;
while(prev_p >= 0){
prev_c = prev.charCodeAt(prev_p) - zero_c;
if(prev_c > 9){
break;
}
prev_v += d * prev_c;
d *= 10;
check = true;
prev_p --;
}
if(check){
d = 1;
while(next_p >= 0){
next_c = next.charCodeAt(next_p) - zero_c;
if(next_c > 9){
break;
}
next_v += d * next_c;
d *= 10;
check = false;
next_p --;
}
if(!check){
if(prev.substr(0,prev_p + 1) == next.substr(0,next_p + 1)){
return prev_v - next_v;
}
}
}
var i = 0;
while(true){
prev_c = prev.charCodeAt(i);
next_c = next.charCodeAt(i);
if(isNaN(prev_c)) prev_c = 0;
if(isNaN(next_c)) next_c = 0;
if(prev_c == next_c){
if(!prev_c){
break;
}
}else{
if(prev_c > next_c){
return 1;
}else{
return -1;
}
}
i++;
}
return 0;
}
// ------------------------------------------------------------
// 配列をソートする
// ------------------------------------------------------------
// 配列を作成する
var a = ["Ba","A64","B10","B2","A123","A0","A"];
// 配列をソートする（連番付き文字列として比較）
a.sort(ArraySortSerialNumberString);
■reverse() メソッド
配列の順序を反転するには、reverse() メソッドを使用します。
Array.reverse( ) :Array
| 引数 | Void | なし |
| 戻り値 | Array | 配列の参照。 |
配列の順番を反転する。
// 配列を作成する
var a = ["A","B","C","D","E"];
// 配列を反転する
a.reverse();
■join() メソッド
配列の各データの間に任意の文字列を挟み、すべて繋げたストリングを取得するには、join() メソッドを使用します。
Array.join( 任意の文字列 ) :String
| 第01引数 | String | 配列の各データの間に挟む文字列を指定。デフォルトは "," |
| 戻り値 | String | 配列の各データの間に、第01引数で指定した文字列を挟み、すべて繋げたストリング。 |
配列の各データの間に任意の文字列を挟み、すべて繋げたストリングを取得する
// 配列を作成する
var a = [0,1,2,3,4];
// 各データの間に任意の文字列を挟み、すべて繋げたストリングを取得する
var str = a.join("-");
■toString() メソッド
配列の各データの間にカンマ『,』を挟み、すべて繋げたストリングを取得するには、toString() メソッドや、toLocaleString() メソッドを使用します。
配列の各データの間にカンマを挟み、すべて繋げたストリングを取得する
// 配列を作成する
var a = ["A","B","C","D","E"];
// 各データの間にカンマを挟み、すべて繋げたストリングを取得する
var str = a.toString();
Array クラスのデータ管理について
■Array オブジェクトを連想配列として使用する
Array クラスは、配列用のクラスですが、以下の特長があります。
初期サイズを指定して Array オブジェクト作成しても、実際にメモリ領域が確保されることはありません。
現在のサイズを無視して、マイナスの番地や、大きい番地へも格納することが可能です。
これらの特長から、Array オブジェクトの実態は、数値を使ってアクセスできる連想配列と言えます。
ユニーク（唯一）な数値をキーにして、データを管理する事ができます。
■連想配列として使用する場合の注意点
Array オブジェクトを連想配列として取り扱う場合、メソッドが利用できないので注意して下さい。
length プロパティも機能しません。
要素の総数を管理したい場合は、自前で要素数をカウントする必要があります。
■Array オブジェクトを辞書として使用する
Array オブジェクトの実態は、数値を使ってアクセスできる連想配列です。
よって Array オブジェクトは、数値をキーとした辞書として取り扱う事ができます。
■辞書として取り扱う理由
Array オブジェクトは、内部でハッシュテーブルを使った高速化が実現されています。
数値をキーとして指定することで、該当するデータを高速で検索する事ができます。
また、すべてのデータの中から該当するデータが存在しない事を、高速で判別する事もできます。
データの総数が、100 万以上ある場合でも、瞬時に検索できます。
■辞書として管理するためには？
データごとに、ユニーク（唯一）な数値が、存在している必要があります。
例えば、以下の様なユーザー情報は、辞書として管理することができます。
辞書として管理するためには、データごとにユニークな識別値が必要
var user_a = { id:1000000, name:"太郎", age:18 };
var user_b = { id:1000001, name:"花子", age:16 };
var user_c = { id:1000002, name:"圭佑", age:32 };
var user_x = { id:9999997, name:"××", age:99 };
var user_y = { id:9999998, name:"××", age:99 };
var user_z = { id:9999999, name:"××", age:99 };
■辞書を作成する
辞書として取り扱うための、Array オブジェクトを 1 つ作成します。
辞書用 Array オブジェクトを作成する
// 辞書を作成
var dictionary = new Array();
■辞書に既にデータが存在するか調べる
指定した番地に、すでにデータが存在するか調べます。
配列アクセス演算子を使って、調べたい番地にアクセスします。
結果が、真であればデータが存在します。偽であればデータは存在しません。
辞書に既にデータが存在するか調べる
// 辞書を作成
var dictionary = new Array();
// 検索したい ID 情報
var id = 1000001;
// 辞書に既にデータが存在するか調べる
if(dictionary[id]){
console.log("データは存在する");
}else{
console.log("データは存在しない");
}
■辞書にデータを登録する
任意の番地に、データを登録します。
配列アクセス演算子を使って、任意の番地にデータを格納します。
辞書にデータを登録する
// 辞書を作成
var dictionary = new Array();
// 管理したいデータ
var user_b = { id:1000001, name:"花子", age:16 };
// 辞書にデータが存在しないか調べる
if(!dictionary[user_b.id]){
// 辞書に新しいデータを登録する
dictionary[user_b.id] = user_b;
}
■辞書からデータを取得する
任意の番地から、データを取得します。
配列アクセス演算子を使って、任意の番地からデータを取得します。
undefined 値が得られる場合、データは存在しません。
辞書からデータを取得する
// 辞書を作成
var dictionary = new Array();
// 管理したいデータ
var user_a = { id:1000000, name:"太郎", age:18 };
var user_b = { id:1000001, name:"花子", age:16 };
var user_c = { id:1000002, name:"圭佑", age:32 };
// 辞書にデータを登録する
dictionary[user_a.id] = user_a;
dictionary[user_b.id] = user_b;
dictionary[user_c.id] = user_c;
// 検索したい ID 情報
var id = 1000000;
// 辞書からデータを取得する
var user = dictionary[id];
■辞書に登録したデータを削除する
任意の番地から、データを削除します。
delete 文を使って、任意の番地を削除します。
辞書に登録したデータを削除する
// 辞書を作成
var dictionary = new Array();
// 管理したいデータ
var user_a = { id:1000000, name:"太郎", age:18 };
var user_b = { id:1000001, name:"花子", age:16 };
var user_c = { id:1000002, name:"圭佑", age:32 };
// 辞書にデータを登録する
dictionary[user_a.id] = user_a;
dictionary[user_b.id] = user_b;
dictionary[user_c.id] = user_c;
// 検索したい ID 情報
var id = 1000000;
// 辞書からデータを取得する
var user = dictionary[id];
if(user){
// 辞書に登録したデータを削除する
delete dictionary[user.id];
}
■Array オブジェクトをスタックとして使用する
■スタックとは？
スタックは、複数のデータを格納する為のデータ構造の１つです。
後に格納した物ほど、先に取り出すことができます。(後入れ先出し、先入れ後出し)
このアルゴリズムは、本やＣＤの平積みと同等です。
データを追加したい場合は、一番上にさらに積む事で実現できます。
データを取り出したい場合は、一番上に積まれた物を取る事で実現できます。
■スタックを実現するためには？
スタックを実現するためには、push()、pop() メソッドを使用します。
shift()、unshift() メソッドでも実現できますが、使用すべきではありません。
shift()、unshift() メソッドは、配列の最先頭を変更します。
メソッドを実行するたびに、配列のすべての要素に対して、番地の割振り直しが発生します。
要素数が多ければ多いほど、処理量が増えていくので注意して下さい。
■スタックを作成する
スタックとして取り扱うための、Array オブジェクトを 1 つ作成します。
スタック用 Array オブジェクトを作成する
// スタックを作成
var stack = new Array();
■スタックにデータを追加する
スタックにデータを追加するには、push() メソッドを使用します。
スタックにデータを追加する
// スタックを作成
var stack = new Array();
// スタックにデータを追加する
stack.push( {message:"テスト１"} );
stack.push( {message:"テスト２"} );
stack.push( {message:"テスト３"} );
■スタックからデータを取り出す
スタックからデータを取り出すには、pop() メソッドを使用します。
スタックからデータを取り出す
// スタックを作成
var stack = new Array();
// スタックにデータを追加する
stack.push( {message:"テスト１"} );
stack.push( {message:"テスト２"} );
stack.push( {message:"テスト３"} );
// スタックからデータを取り出す
var a = stack.pop();
var b = stack.pop();
var c = stack.pop();
// 出力テスト
console.log(a.message);
console.log(b.message);
console.log(c.message);
■Array オブジェクトをキューとして使用する
■キューとは？
キューは、複数のデータを格納する為のデータ構造の１つです。
先に格納した物ほど、先に取り出すことができます。(先入れ先出し、後入れ後出し)
このアルゴリズムは、待ち行列と同等です。
データを追加したい場合は、行列の最後尾に並ぶ事で実現できます。
データを取り出したい場合は、行列の先頭にいる人から消化される事で実現できます。
■キューを実現するためには？
「push()、shift() メソッド」、もしくは「unshift()、pop() メソッド」を組み合わせで実現できます。
shift()、unshift() メソッドは、配列の最先頭を変更します。
メソッドを実行するたびに、配列のすべての要素に対して、番地の割振り直しが発生します。
要素数が多ければ多いほど、処理量が増えていくので注意して下さい。
データの総数が多い場合は、自前で双方向リストを実装したほうが高速に動作します。
push() shift() メソッドを使って、キューを実現する（要素数が少ない場合）
// キューを作成
var queue = new Array();
// キューにデータを追加する
queue.push( {message:"テスト１"} );
queue.push( {message:"テスト２"} );
queue.push( {message:"テスト３"} );
// キューからデータを取り出す
var a = queue.shift();
var b = queue.shift();
var c = queue.shift();
// 出力テスト
console.log(a.message);
console.log(b.message);
console.log(c.message);
■双方向リストを使って、キューを実装する
双方向リストを使って、キューを実現する
// ------------------------------------------------------------
// キュー用コンストラクタ関数
// ------------------------------------------------------------
function Queue(){
// ------------------------------------------------------------
// プライベートな変数
// ------------------------------------------------------------
var _queue = null;
// ------------------------------------------------------------
// キューにデータを追加する
// ------------------------------------------------------------
this.push = function (data){
var prev = _queue;
var next = prev.next;
var list = {data:data,prev:prev,next:next};
prev.next = list;
next.prev = list;
};
// ------------------------------------------------------------
// キューからデータを取り出す
// ------------------------------------------------------------
this.pop = function (){
var list = _queue.prev;
var prev = list.prev;
var next = list.next;
prev.next = next;
next.prev = prev;
return list.data;
};
// ------------------------------------------------------------
// 初期化
// ------------------------------------------------------------
(function (){
_queue = new Object();
_queue.prev = _queue;
_queue.next = _queue;
_queue.data = undefined;
})();
}
// ------------------------------------------------------------
// Queue オブジェクトを作成
// ------------------------------------------------------------
var queue = new Queue();
// ------------------------------------------------------------
// キューにデータを追加する
// ------------------------------------------------------------
queue.push( {message:"テスト１"} );
queue.push( {message:"テスト２"} );
queue.push( {message:"テスト３"} );
// ------------------------------------------------------------
// キューからデータを取り出す
// ------------------------------------------------------------
var a = queue.pop();
var b = queue.pop();
var c = queue.pop();
// 出力テスト
console.log(a.message);
console.log(b.message);
console.log(c.message);