Python-data-structure-python-arrays
Python-配列
配列は、一定数のアイテムを保持できるコンテナであり、これらのアイテムは同じタイプである必要があります。 ほとんどのデータ構造は、配列を使用してアルゴリズムを実装します。 以下は、配列の概念を理解するための重要な用語です。
- 要素-配列に格納されている各アイテムは要素と呼ばれます。
- インデックス-配列内の要素の各位置には、要素を識別するために使用される数値インデックスがあります。
配列表現
配列は、さまざまな言語でさまざまな方法で宣言できます。 以下はイラストです。
上記の図に従って、考慮すべき重要な点を次に示します。
- インデックスは0で始まります。
- 配列の長さは10です。つまり、10個の要素を格納できます。
- 各要素には、そのインデックスを介してアクセスできます。 たとえば、インデックス6の要素を9としてフェッチできます。
基本操作
以下は、配列によってサポートされる基本的な操作です。
- Traverse -すべての配列要素を1つずつ印刷します。
- 挿入-指定されたインデックスに要素を追加します。
- 削除-指定されたインデックスの要素を削除します。
- 検索-指定されたインデックスを使用して、または値で要素を検索します。
- Update -指定されたインデックスの要素を更新します。
配列モジュールをPythonプログラムにインポートすることにより、Pythonで配列が作成されます。 次に、次のように配列が宣言されます。
from array import *
arrayName = array(typecode, [Initializers])
タイプコードは、配列が保持する値のタイプを定義するために使用されるコードです。 使用される一般的なタイプコードは次のとおりです。
Typecode | Value |
---|---|
b | Represents signed integer of size 1 byte/td> |
B | Represents unsigned integer of size 1 byte |
c | Represents character of size 1 byte |
i | Represents signed integer of size 2 bytes |
I | Represents unsigned integer of size 2 bytes |
f | Represents floating point of size 4 bytes |
d | Represents floating point of size 8 bytes |
さまざまな配列操作を調べる前に、Pythonを使用して配列を作成および印刷できます。
次のコードは、array1という名前の配列を作成します。
from array import *
array1 = array('i', [10,20,30,40,50])
for x in array1:
print(x)
上記のプログラムをコンパイルして実行すると、次の結果が生成されます-
出力
10
20
30
40
50
配列要素へのアクセス
要素のインデックスを使用して、配列の各要素にアクセスできます。 以下のコードはどのように
from array import *
array1 = array('i', [10,20,30,40,50])
print (array1[0])
print (array1[2])
上記のプログラムをコンパイルして実行すると、次の結果が生成されます。これは、要素がインデックス位置1に挿入されていることを示しています。
出力
10
30
挿入操作
挿入操作は、1つ以上のデータ要素を配列に挿入することです。 要件に基づいて、配列の先頭、末尾、または任意のインデックスに新しい要素を追加できます。
ここでは、Pythonの組み込みのinsert()メソッドを使用して、配列の中央にデータ要素を追加します。
from array import *
array1 = array('i', [10,20,30,40,50])
array1.insert(1,60)
for x in array1:
print(x)
上記のプログラムをコンパイルして実行すると、インデックス位置1に要素が挿入されていることを示す次の結果が生成されます。
出力
10
60
20
30
40
50
削除操作
削除とは、配列から既存の要素を削除し、配列のすべての要素を再編成することです。
ここでは、python in-built remove()メソッドを使用して、配列の中央のデータ要素を削除します。
from array import *
array1 = array('i', [10,20,30,40,50])
array1.remove(40)
for x in array1:
print(x)
上記のプログラムをコンパイルして実行すると、配列から要素が削除されたことを示す次の結果が生成されます。
出力
10
20
30
50
検索操作
値またはインデックスに基づいて配列要素の検索を実行できます。
ここでは、Pythonの組み込みのindex()メソッドを使用してデータ要素を検索します。
from array import *
array1 = array('i', [10,20,30,40,50])
print (array1.index(40))
上記のプログラムをコンパイルして実行すると、要素のインデックスを示す次の結果が生成されます。 値が配列に存在しない場合、eprogramはエラーを返します。
出力
3
更新操作
更新操作とは、特定のインデックスで配列から既存の要素を更新することです。
ここでは、更新したいインデックスに新しい値を再割り当てします。
from array import *
array1 = array('i', [10,20,30,40,50])
array1[2] = 80
for x in array1:
print(x)
上記のプログラムをコンパイルして実行すると、インデックス位置2の新しい値を示す次の結果が生成されます。
出力
10
20
80
40
50