Python - Arrays

Array é um contêiner que pode conter um número fixo de itens e esses itens devem ser do mesmo tipo. A maioria das estruturas de dados faz uso de arrays para implementar seus algoritmos. A seguir estão os termos importantes para entender o conceito de Array.

  • Element- Cada item armazenado em uma matriz é chamado de elemento.
  • Index - Cada localização de um elemento em uma matriz possui um índice numérico, que é usado para identificar o elemento.

Representação de Matriz

Os arrays podem ser declarados de várias maneiras em diferentes idiomas. Abaixo está uma ilustração.

Conforme a ilustração acima, a seguir estão os pontos importantes a serem considerados.

  • O índice começa com 0.

  • O comprimento do array é 10, o que significa que ele pode armazenar 10 elementos.

  • Cada elemento pode ser acessado por meio de seu índice. Por exemplo, podemos buscar um elemento no índice 6 como 9.

Operações básicas

A seguir estão as operações básicas suportadas por uma matriz.

  • Traverse - imprime todos os elementos do array um por um.

  • Insertion - Adiciona um elemento no índice fornecido.

  • Deletion - Exclui um elemento no índice fornecido.

  • Search - Pesquisa um elemento usando o índice fornecido ou pelo valor.

  • Update - Atualiza um elemento no índice fornecido.

Array é criado em Python importando o módulo de array para o programa python. Em seguida, a matriz é declarada como mostrado eblow.

from array import *

arrayName = array(typecode, [Initializers])

Typecode são os códigos usados ​​para definir o tipo de valor que a matriz manterá. Alguns códigos de tipo comuns usados ​​são:

Typecode Valor
b Representa o inteiro assinado de tamanho 1 byte / td>
B Representa um inteiro sem sinal de tamanho 1 byte
c Representa o caractere de tamanho 1 byte
Eu Representa um número inteiro assinado de tamanho 2 bytes
Eu Representa um inteiro sem sinal de 2 bytes de tamanho
f Representa ponto flutuante de tamanho 4 bytes
d Representa ponto flutuante de tamanho 8 bytes

Antes de olhar para várias operações de array, vamos criar e imprimir um array usando python.

O código a seguir cria uma matriz chamada array1.

from array import *

array1 = array('i', [10,20,30,40,50])

for x in array1:
 print(x)

Quando compilamos e executamos o programa acima, ele produz o seguinte resultado -

Resultado

10
20
30
40
50

Acessando o Elemento Array

Podemos acessar cada elemento de um array usando o índice do elemento. O código abaixo mostra como

from array import *

array1 = array('i', [10,20,30,40,50])

print (array1[0])

print (array1[2])

Quando compilamos e executamos o programa acima, ele produz o seguinte resultado - que mostra que o elemento está inserido na posição 1 do índice.

Resultado

10
30

Operação de Inserção

A operação de inserção é inserir um ou mais elementos de dados em uma matriz. Com base no requisito, um novo elemento pode ser adicionado no início, no final ou em qualquer índice da matriz.

Aqui, adicionamos um elemento de dados no meio do array usando o método insert () embutido do python.

from array import *

array1 = array('i', [10,20,30,40,50])

array1.insert(1,60)

for x in array1:
 print(x)

Quando compilamos e executamos o programa acima, ele produz o seguinte resultado que mostra que o elemento está inserido na posição 1 do índice.

Resultado

10
60
20
30
40
50

Operação de Exclusão

A exclusão se refere à remoção de um elemento existente do array e à reorganização de todos os elementos de um array.

Aqui, removemos um elemento de dados no meio do array usando o método remove () embutido em python.

from array import *

array1 = array('i', [10,20,30,40,50])

array1.remove(40)

for x in array1:
 print(x)

Quando compilamos e executamos o programa acima, ele produz o seguinte resultado que mostra que o elemento foi removido do array.

Resultado

10
20
30
50

Operação de Pesquisa

Você pode realizar uma pesquisa por um elemento da matriz com base em seu valor ou índice.

Aqui, pesquisamos um elemento de dados usando o método index () embutido em python.

from array import *

array1 = array('i', [10,20,30,40,50])

print (array1.index(40))

Quando compilamos e executamos o programa acima, ele produz o seguinte resultado que mostra o índice do elemento. Se o valor não estiver presente na matriz, o programa retornará um erro.

Resultado

3

Operação de atualização

A operação de atualização refere-se à atualização de um elemento existente da matriz em um determinado índice.

Aqui, simplesmente reatribuímos um novo valor ao índice desejado que queremos atualizar.

from array import *

array1 = array('i', [10,20,30,40,50])

array1[2] = 80

for x in array1:
 print(x)

Quando compilamos e executamos o programa acima, ele produz o seguinte resultado que mostra o novo valor na posição 2 do índice.

Resultado

10
20
80
40
50