該当キーワードの検索推移
wikipediaでの検索結果
配列
配列はデータの集合であり、添え字でインデックスされたものを指す。古典的なプログラミング言語では同じデータ型の集合に限定されるが、比較的新しい言語や多くの高水準言語では異なった型も格納することができる。例えばJavaScriptでは一般的なオブジェクトも一種の配列である。
配列とは通常、変数には1つの値しか格納できない。しかし、ときには、ある関係を持つ複数の値を格納できる変数があると都合の良いことがある。その場合に用いられるのが配列である。例えば、6人の生徒の平均点を計算するプログラムを書くとする。それぞれの生徒の点数を格納する変数は、愚直に考えれば、次のC言語で書かれた例のように個別に宣言することになるだろう。
int score2 int score3 ... 計算オーダー配列内のデータへのアクセスはO(1)時間でできるが、線形リストと異なり、挿入・削除にはO(n)時間かかる。探索は一般的には線型探索になるためO(n)時間かかるが、データがソート済みであれば二分探索を使うことでO(log n)に短縮することもできる。
さまざまな配列連想配列配列内のあるデータにアクセスする際は、添え字でどのデータにアクセスするか指定する。古典的な言語では添え字は非負整数であり、配列の最初の要素を指定する番号は通例0または1である(始まりの番号を指定できる言語もある)。一方、文字列など他のデータ型を添え字に使用できる配列を連想配列という。
動的配列要素数によって自動的にサイズが拡張する配列。可変長配列とも言われる。逆に決まった要素数しか格納できない配列を静的配列と言う。ライブラリで提供されるもの(C++、Java、.NETなど)と言語に組み込まれているもの(PerlやDなど)がある。
動的配列はただの動的に確保された配列とは異なる。
多次元配列配列は、1次元だけではなく2次元・3次元などの多次元配列もつくることができる。
a[i][j]、a[i, j]などの方式で添字を指定する。
C言語やJavaでは多次元配列がサポートされていないと誤解されることが多いが、CやJavaで多次元配列を定義したとき(配列の中に配列を定義したとき)には、C言語は行×列の要素のメモリが連続的に確保されJavaはヒープ領域にオブジェクトとして複数の異なる配列を一つの配列の要素が参照する形をとるので、サポートされていると考えるべきである。
この際、要素へのアクセスは
a[i][j]のように「配列の配列」として記述する。ただし「配列の配列」は言語によっては「ジャグ配列 (jagged arrays)」として理解され、「多次元配列」という言葉とは明確に区別される場合がある。さらに、Cでは用途に応じて「配列へのポインタの配列」を用意するなどして、擬似的に多次元配列を実現することもある。この場合も、
a[i][j]のように要素にアクセスするが、sizeof (a)の結果の比較からも分かるように、両者の内部構造はまったく異なる。以下の図はこのようにして擬似的に実現した多次元配列の例である。ジャグ配列ジャグ配列は、不規則配列とも言われ、多次元配列の一種であり、同一次元内での要素数が揃っていないことがあり得るものを言う。これに対して通常の多次元配列を指す場合、矩形配列などと言う。特にC#では通常の配列と区別する表記を言語が直接用意している。イメージ的にはより「配列の配列」に近い。
|-
|
|-
|
|-
|
|}
脚注---------------------------------------------- 出典:「フリー百科辞典ウィキペディア」(2009-01-01)
Text is available under GNU Free Documentation License.
|
ネットで人気のキーワード(2010年02月10日 19:02現在)
- 立松和平(319.1ポイント)
- 機動戦士ガンダム(200ポイント)
- 石川被告(125ポイント)
- 立松和平さん(105.5ポイント)
- 結婚で変わる女(100ポイント)
- 次長課長(100ポイント)
- ベッキー・クルーエル(100ポイント)
- プリウス(100ポイント)
- 泣かないと決めた日(90.4ポイント)
- 笑顔がごちそう ウチゴハン(83.3ポイント)
MicroAD
googleブログ検索で「配列 アルゴリズム」を検索
- 基本情報技術者のことについて - Yahoo!知恵袋(Yahoo!知恵袋 - 「資格」に関する解決済みの質問様)【4時間前】
- 朝日新聞グローブ (GLOBE)|Webオリジナル インタビュー越境する数学(朝日新聞グローブ (GLOBE)様)【18時間前】
- PHP勉強#7 文字列検索 | PHPマスター(PHPマスター様)【1日前】
- キリンちゃんねる 米軍、永遠に生きることが可能でスイッチひとつで ...(キリンちゃんねる様)【1日前】
- 米軍、永遠に生きることが可能でスイッチひとつで死亡する「合成生命体 ...(東京VIPPER様)【2日前】
- python - 機械学習の「朱鷺の杜Wiki」(機械学習の「朱鷺の杜Wiki」様)【2日前】
- 水樹奈々が天城越えを熱唱(お宝王国探検隊様)【2日前】
- 「オプティマイジングWebサイト」オライリーからとか、ISO26000、2010 ...(ウィリアムのいたずらの開発日記様)【2日前】
- アルゴリズムイントロダクション Chapter 9(壊れた計算機様)【2日前】
- [download][web][ActionScript3.0] AS3で配列/数値のシャッフルや乱数 ...(Keter.technology様)【4日前】
- Cアルゴリズム入門(アルゴリズム様)【4日前】
- 処理並列は、処理速度向上をもたらすのか?(何となく Blog by Jitta様)【4日前】
- ヒープソートで並べ替え(手抜きLab@DTPの現場様)【5日前】
- Chrome vs Opera 練習試合w - Moonflower 次期α版リリース(Recycler様)【5日前】
- 解法7 ― Basic Fish (2)(~プログラミングで打倒ナンプレ~ブログ様)【5日前】
- [as]ActionScript3 で素数列挙を short coding (3)(てっく煮ブログ様)【6日前】
- [CLRS]アルゴリズムイントロダクション Chapter 7, Chapter 6 続き(壊れた計算機様)【7日前】
- Caty: C4エンジン - 檜山正幸のキマイラ飼育記(檜山正幸のキマイラ飼育記様)【7日前】
- ReinForce(排他的経済水域 Level.Blog様)【7日前】
- Diff について (1)(Overlasting::Life様)【7日前】
- Mr.Exception C#でネイティブDLLを直接呼び出し(配列を渡す)(Mr.Exception様)【7日前】
- 【送料無料】1/29 9:59迄エントリーでポイント3倍デジタルハイビジョン ...(通販楽ちん生活様)【7日前】
- マシンは、自動プログラミング機能を達成するためのテキストを切断切削(金属加工専門のブログ様)【8日前】
- [CLRS]CLRS Chapter5(壊れた計算機様)【8日前】
- EOS7D EF-S18-135ISレンズキット EOS7D18135ISLK(デジカメ価格比較様)【9日前】
- 臣のフィルタでリヴリーを無敵にする(KamiasimaKan様)【9日前】
- C++0x基礎文法最速マスター - Faith and Brave - C++で遊ぼう(Faith and Brave - C++で遊ぼう様)【9日前】
- 一夜漬け(CLOWN'S CROWN様)【9日前】
- Javaで学ぶアルゴリズムとデータ構造(アルゴリズム様)【9日前】
- オープンであることの意味 : “The Meaning of Open”の和訳(バイオの買物.com の制作者の頭の中様)【9日前】
yahooブログで「配列 アルゴリズム」を検索
- 米軍、永遠に生きることが可能でスイッチひとつで死亡する「 ...(キリンちゃんねる様)【1日前】
- 「オプティマイジングWebサイト」オライリーからとか、ISO26 ...(ウィリアムのいたずらの開発日記様)【2日前】
- アルゴリズムイントロダクション Chapter 9(壊れた計算機様)【2日前】
- 鳥インフルエンザで死んだニワトリ(健康食品 速報++様)【3日前】
- [download][web][ActionScript3.0] AS3で配列/数値のシャッ ...(Keter.technology様)【4日前】
- 1000万個目の素数を超高速に出力せよ(Team-lablog様)【6日前】
- [CLRS]アルゴリズムイントロダクション Chapter 7, Chapter ...(壊れた計算機様)【7日前】
- 【資格】 新試験範囲と旧試験範囲の参考書を比べてみる(電島電気の曲がった背骨様)【8日前】
- [アクセス数]2010年01月のアクセス数ランキング(何かしらの言語による記述を解析する日記様)【9日前】
- [Bash]Bash基礎文法最速マスター(何かしらの言語による記述を解析する日記様)【10日前】
- [CLRS]CLRS Chapter 4(壊れた計算機様)【10日前】
- フォトダイオードとベイヤ配列(音響・映像・電気設備が好き様)【11日前】
- [Java]Java基礎文法最速マスター(何かしらの言語による記述を解析する日記様)【11日前】
- BPStudy #29 にいってきた(にひりずむ::しんぷる様)【11日前】
- [*VBA]VBA基礎文法最速マスター(何かしらの言語による記述を解析する日記様)【11日前】
- 再帰的アルゴリズムって何?(Double-talk Publisher様)【12日前】
- [CLRS][ゲノム]1/28(壊れた計算機様)【12日前】
- コアメンタルなシンプルマッピング(5)「読む」以上に「使 ...(編集機関EditorialEngineのシンプルマップ的ネタ帖:ProScrip ...様)【13日前】
- [Java]Javaでプログラムを書くときに知っておきたいこと(何かしらの言語による記述を解析する日記様)【18日前】
- ベーシックインカムって48(北欧デンマーク王国のライフスタイル様)【19日前】
- 高速バス(ALGORITHM NOTE様)【19日前】
- ブロック(ALGORITHM NOTE様)【19日前】
- SRM459(tanakhの日記様)【20日前】
- 昔のゲームの想い出 [0148] 「パックマン」 [ナムコ] [1980] ...(おきブログ様)【22日前】
- [SRM] SRM458(cafelier@SRM様)【25日前】
- そいう事さ!!(ダブルクォーテーション高等学校様)【28日前】
- [Go] Go で迷路ソルバーを書いた(星一の日記様)【28日前】
- VisualC++ と OpenGL を利用した仮想物理実験室【7日目】重 ...(NPO法人 natural science様)【28日前】
- 円周率の計算世界記録を仏技術者が27万円のPCで達成(まさりんの部屋様)【28日前】
- 記憶を光に変えた建築(アルゴリズム建築)(前田紀貞の建築ブログ様)【30日前】


![Validate my RSS feed [Valid RSS]](http://navig1.sakura.ne.jp//image/valid-rss.png)