Array i datastruktur: Hvad er arrays Operationer [Eksempler]

Hvad er Array i datastruktur?

An matrix er en datastruktur til lagring af mere end ét dataelement, der har en lignende datatype. Elementerne i et array er allokeret på tilstødende hukommelsesplaceringer. Disse hukommelsessteder kaldes elementer af det array. Det samlede antal elementer i et array kaldes længde.

Der er adgang til detaljerne for et array om dets position. Denne reference kaldes indeks or sænket.

Begrebet Array

Ovenstående diagram illustrerer, at:

Et array er en beholder af elementer.
Elementer har en specifik værdi og datatype, såsom "ABC", TRUE eller FALSE osv.
Hvert element har også sit eget indeks, som bruges til at få adgang til elementet.

Bemærk:

Elementer gemmes på sammenhængende hukommelsesplaceringer.
Et indeks er altid mindre end det samlede antal array-elementer.
Med hensyn til syntaks kan enhver variabel, der er erklæret som et array, gemme flere værdier.
Næsten alle sprog har den samme forståelse af arrays, men har forskellige måder at deklarere og initialisere dem på.
Tre dele vil dog altid forblive fælles i alle initialiseringer, dvs. matrixnavn, elementer og datatypen for elementer.

Det følgende diagram illustrerer syntaksen for at erklære en række ind Python og C++ at vise, at forståelsen forbliver den samme, selvom syntaksen kan variere lidt på forskellige sprog.

Array navn: nødvendigt for let reference til samlingen af elementer
Datatype: nødvendig for typekontrol og dataintegritet
elementer: disse er de dataværdier, der findes i et array

Hvorfor har vi brug for arrays?

Her er nogle grunde til at bruge arrays i datastruktur:

Arrays er bedst til at gemme flere værdier i en enkelt variabel
Arrays er bedre til at behandle mange værdier nemt og hurtigt
Det er nemmere at sortere og søge i værdierne i arrays

Oprettelse af et array i Python

In Python, arrays er forskellige fra lister; lister kan have matrixelementer af datatyper, hvorimod matrixer kun kan have elementer af samme datatype.

Python har et separat modul til håndtering af arrays kaldet array, som du skal importere, før du begynder at arbejde på dem.

Bemærk: Arrayet skal indeholde reelle tal som heltal og flydende, ingen strenge tilladt.

Følgende kode illustrerer, hvordan du kan oprette et heltalsarray i python for at gemme kontosaldo:

 import array
 balance = array.array('i', [300,200,100])
 print(balance)

Måder at erklære et array på Python

Du kan erklære et array i Python mens du initialiserer den ved hjælp af følgende syntaks.

arrayName = array.array(type code for data type, [array,items])

Følgende billede forklarer syntaksen.

Identifier: Angiv et navn som normalt, du gør for variabler
Moduler: Python har et specielt modul til at skabe arrays, kaldet "array" - du skal importere det, før du bruger det
Metode: array-modulet har en metode til initialisering af arrayet. Det kræver to argumenter, typekode og elementer.
Type kode: Angiv datatypen ved hjælp af de tilgængelige typekoder (se listen nedenfor)
Elements: angiv matrixelementerne inden for firkantede parenteser, for eksempel [130,450,103]

Følgende tabel illustrerer de tilgængelige typekoder for understøttede datatyper:

Skriv kode	C Type	Python Type	Minimumsstørrelse i bytes
'c'	char	karakter	1
'B'	usigneret char	int	1
'b'	underskrevet char	int	1
'du'	Py_UNICODE	Unicode-tegn	2
'h'	underskrevet kort	int	2
'H'	usigneret kort	int	2
'jeg'	underskrevet int	int	2
'JEG'	usigneret int	lang	2
'l'	underskrevet lang	int	4
'L'	usigneret længe	lang	4
'F'	flyde	flyde	4
'd'	fordoble	flyde	8

Hvordan får man adgang til en bestemt matrixværdi?

Du kan få adgang til ethvert array-element ved at bruge dets indeks.

Syntaks

arrayName[indexNum]

Eksempel:

balance[1]

Det følgende billede illustrerer det grundlæggende koncept for at få adgang til array-elementer ved deres indeks.

Her har vi fået adgang til den anden værdi af arrayet ved hjælp af dets indeks, som er 1. Outputtet af dette vil være 200, hvilket grundlæggende er den anden værdi af det balancerede array.

import array
balance = array.array('i', [300,200,100])
print(balance[1])

PRODUKTION

Array Operationer

Array-modulet af Python har separate funktioner til at udføre array-operationer. Dette er en destruktiv metode til at arbejde med arrays, hvilket betyder, at ændringen vil blive gemt i array-variablen.

indsatte

Med denne handling kan du indsætte et eller flere elementer i et array i begyndelsen, slutningen eller et hvilket som helst givet indeks af arrayet. Denne metode forventer to argumenter indeks og værdi.

Syntaks

arrayName.insert(index, value)

Eksempel:

Lad os tilføje en ny værdi lige efter det andet element i arrayet. I øjeblikket har vores saldoarray tre elementer 300, 200 og 100. Så hvad er indekset for det andet matrixelement med en værdi på 200, hvis du sagde 1.

For at indsætte den nye værdi lige "efter" indeks 1, skal du referere til indeks 2 i din indsættelsesmetode, sådan her:

import array
balance = array.array('i', [300,200,100])
balance.insert(2, 150)

For nu at kontrollere, om den nye værdi er blevet indsat, skal du indtaste array-navnet og trykke på Enter på tastaturet:

import array
balance = array.array('i', [300,200,100])
balance.insert(2, 150)
print(balance)

PRODUKTION

array('i', [300,200,150,100])

Slette

Med denne handling kan du slette ét element fra et array efter værdi. Denne metode accepterer kun ét argument, værdi. Efter at have kørt denne metode, omarrangeres matrixelementerne, og indekserne tildeles igen.

Syntaks

arrayName.remove(value)

Eksempel:

Lad os fjerne værdien af 150 fra arrayet. I øjeblikket har vores balancearray fire elementer 300, 200, 150 og 100. Så for at fjerne 150 fra arrayet skal vi kun skrive 150 inde i metodeargumentet. Simpelt, ikke?

import array
balance = array.array('i', [300,200,100])
balance.insert(2, 150)
print(balance)
balance.remove(150)

For nu at kontrollere, om værdien er blevet slettet, skal du indtaste array-navnet og trykke på Enter på tastaturet:

import array
balance = array.array('i', [300,200,100])
balance.insert(2, 150)
print(balance)
balance.remove(150)
print(balance)

PRODUKTION

 array('i', [300,200,100])

SØG

Med denne handling kan du søge efter et element i et array baseret på dets værdi. Denne metode accepterer kun ét argument, værdi. Dette er en ikke-destruktiv metode, hvilket betyder, at den ikke påvirker array-værdierne.

Syntaks

arrayName.index(value)

Eksempel:

Lad os søge efter værdien af 150 i arrayet. I øjeblikket har vores balancearray fire elementer 300, 200, 150 og 100. Så for at søge 150 i arrayet skal vi kun skrive 150 inde i metodeargumentet. Det er ret nemt. Denne metode returnerer indekset for den søgte værdi.

import array
balance = array.array('i', [300,200,150,100])
print(balance.index(150))

PRODUKTION

OPDATER

Denne operation er ret lig indsættelsesmetoden, bortset fra at den erstatter den eksisterende værdi ved det givne indeks. Dette betyder blot at tildele en ny værdi ved det givne indeks. Denne metode forventer to argumenter indeks og værdi.

Syntaks

arrayName.udpate(index, value)

Eksempel:

Antag, at vores array har fire elementer 300, 200, 150 og 100, og vi ønsker at erstatte 150 med 145. Så hvad er indekset 150?

Tak, hvis du sagde 2.

For at erstatte 150, der har indeks 2, skal du referere til indeks 2 ved at bruge en simpel tildelingsoperator, som denne:

import array
balance = array.array('i', [300,200,150,100])
balance[2] = 145

For nu at kontrollere, om værdien er blevet opdateret, skal du indtaste array-navnet og trykke på Enter på tastaturet:

import array
balance = array.array('i', [300,200,150,100])
balance[2] = 145
print(balance)

PRODUKTION

array('i', [300,200,145,100])

Traverse

Du kan krydse et python-array ved at bruge sløjfer, som denne:

import array
balance = array.array('i', [300,200,100])
for x in balance:
	print(x)

PRODUKTION

300
200
100

Oprettelse af et array i C++

C++ Sprog er mere fleksibel end Python når det kommer til at skabe arrays. Du kan oprette C++ arrays på tre måder nævnt forud.

Følgende kode illustrerer, hvordan du kan oprette et heltalsarray i C++ for at gemme kontosaldo:

#include <iostream>
using namespace std;

int main()
{
  int balance[3] = { 300, 200, 100 };
  for (int i = 0; i < 3; i++)
    {
      cout << "value of i: " << balance[i] << endl;
    }
  return 0;
}

Måder at erklære et array på C++

Du kan erklære et array i tre syntaksvarianter. Hvilken passer til dit program; dette valg er baseret på dine programkrav.

Deklaration efter størrelse

Syntaks

dataType arrayName[arraySize];

Eksempel:

int balance[3];

Kun erklæringsinitialisering Array-elementer

Syntaks

dataType arrayName[] = {array, items};

Eksempel:

int balance[] = { 300, 200, 100 };

Erklæring efter størrelse og initialiseringsarray-elementer

Syntaks

dataType arrayName[arraySize] = {array, items};

Eksempel:

int balance[3] = { 300, 200, 100 };

Hvordan får man adgang til en bestemt matrixværdi?

Du kan få adgang til ethvert array-element ved at bruge dets indeks.

Syntaks

arrayName[indexNum]

Eksempel:

balance[1]

Det følgende billede illustrerer det grundlæggende koncept for at få adgang til array-elementer ved deres indeks.

Her har vi fået adgang til den anden værdi af arrayet ved hjælp af dets indeks, som er 1. Outputtet af dette vil være 200, hvilket grundlæggende er den anden værdi af balance array.

#include <iostream>
using namespace std;

int main()
{
  int balance[3] = { 300, 200, 100 };
  cout << balance[1];

  return 0;
}

Produktion

Array Operationer i C++

I modsætning til Pythoni C++ du skal selv programmere logikken til at udføre indsættelse, sletning, søgeopdatering og gennemløbsoperationer på C++ arrays.

indsatte

Logikken for indsættelsesoperationen går som følger:

sløjfe gennem array-elementerne
flytte dem til et større indeks
tilføje et nyt array-element ved et givet indeks

I det følgende eksempel har vi 5 elementer i saldoarrayet, og vi vil tilføje en ny post lige efter værdien 200. Det betyder, at vi skal flytte alle posterne efter 200 til et større indeks og derefter indsætte vores nye værdi af 150.

#include <iostream>
#include <stdio.h>

main() {
   int pos = 2;
   int size = 4;
   int balance[] = {300,200,100,50,0};
   
   printf("BEFORE INCREMENT: \n");
   for(int i = 0; i<5; i++) {
      printf("%d\n",balance[i]);
   }

   /* FOR SHIFTING ITEMS TO A GREATER INDEX */
   for(int i = size; i >= pos; i--) {
       balance[i+1]=balance[i];
   }

   /* FOR INSERTING VALUE AT OUR DESIRED INDEX */   
   balance[pos] = 150;
   
   printf("AFTER INCREMENT: \n");
   

   /* FOR PRINTING THE NEW ARRAY */   
   for(int i = 0; i<6; i++) {
      printf("%d\n",balance[i]);
   }
}

Produktion

BEFORE INCREMENT
300
200
100
50
0
AFTERINCREMENT
300
200
150
100
50
0

Array Operationer i Java

Lad os skabe en programmering i Java, heri array-program i Java vi accepterer størrelsen og værdien af array-elementerne fra brugeren.

import java.util.Scanner;

public class AddElements {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);

        System.out.println("Enter the size of the array");
        int n=sc.nextInt();

        int arr[]=new int[n];

        System.out.println("Enter Elements in the array");
        for(int i=0;i<n;i++)
        {
            arr[i]=sc.nextInt();
        }
        System.out.println("Elements in the array");
        for(int j=0;j<n;j++)
        {
            System.out.print(arr[j]+" ");
        }
    }
}

Produktion:-

Enter the size of the array

5
Enter Elements in the array

1
2
3
4
5
Elements in the array
1 2 3 4 5

Rediger element i array:-

Opdater et element ved det givne indeks.

Program i Java for, hvordan man ændrer elementer i et array

import java.util.Scanner;

public class ModifyElement {
    public static void main(String[] args) {
        int arr[]={1,2,3,4,5};
        int length= arr.length;
        Scanner sc=new Scanner(System.in);

        System.out.println("Array Elements Before modify");
        for(int i=0;i<length;i++)
        {
            System.out.print(arr[i]+" ");
        }


        System.out.println("\nEnter the position where you want to change in an array");
        int pos=sc.nextInt();

        System.out.println("Enter the value");
        int val=sc.nextInt();

        arr[pos]=val;

        System.out.println("Array Elements After modify");
        for(int j=0;j<length;j++)
        {
            System.out.print(arr[j]+" ");
        }
    }
}

Produktion:-

Array Elements Before modify
1 2 3 4 5 
Enter the position where you want to change in an array

2
Enter the value
8
Array Elements After modify
1 2 8 4 5

Adgangselement i Array:-

Udskriv alle array-elementer.

Program i Java for, hvordan man krydser i array

public class AccessElements {
    public static void main(String[] args) {
        int arr[]={1,2,3,4,5};
        int length= arr.length;

        System.out.println("Array Elements are:-");
        for(int i=0;i<length;i++)
        {
            System.out.print(arr[i]+" ");
        }

    }
}

Produktion:-

Array Elements are:-
1 2 3 4 5

Resumé

Et array er en datastruktur til lagring af flere dataelementer, der har en lignende datatype
Identifikator, datatype, matrixlængde, elementer og indeks er hoveddelene af en matrix
Brug indekset til at behandle værdierne af array-elementer
Arrays har fremragende støtte til at holde datatypen intakt
På de fleste sprog oprettes et array ved at angive en identifikator, datatype og elementer, der skal inkluderes
Arrays er bedst til at behandle et stort antal værdier og til hurtig sortering og søgning
Python har moduler og indbyggede metoder til at udføre grundlæggende array-operationer som at indsætte, slette, søge, opdatere og gennemløbe
C++ behov for at definere programmer til grundlæggende array-operationer som indsættelse, sletning, søgeopdatering og traversering

Array i datastruktur: Hvad er arrays Operationer [Eksempler]

Hvad er Array i datastruktur?

Begrebet Array

Hvorfor har vi brug for arrays?

Oprettelse af et array i Python

Måder at erklære et array på Python

Hvordan får man adgang til en bestemt matrixværdi?

Array Operationer

indsatte

Slette

SØG

OPDATER

Traverse

Oprettelse af et array i C++

Måder at erklære et array på C++

Hvordan får man adgang til en bestemt matrixværdi?

Array Operationer i C++

indsatte

Array Operationer i Java

Rediger element i array:-

Adgangselement i Array:-

Resumé

Opsummer dette indlæg med:

Tilmeld dig nyhedsbrevet

Hvad er Array i datastruktur?

Begrebet Array

Hvorfor har vi brug for arrays?

Oprettelse af et array i Python

Måder at erklære et array på Python

RELATEREDE ARTIKLER

Hvordan får man adgang til en bestemt matrixværdi?

Array Operationer

indsatte

Slette

SØG

OPDATER

Traverse

Oprettelse af et array i C++

Måder at erklære et array på C++

Hvordan får man adgang til en bestemt matrixværdi?

Array Operationer i C++

indsatte

Array Operationer i Java

Rediger element i array:-

Adgangselement i Array:-

Resumé

Opsummer dette indlæg med:

Tilmeld dig nyhedsbrevet