I programmering er lister og matriser datastrukturer som brukes til å organisere og lagre data. Begge har sine unike egenskaper og formål. Lister er dynamisk og fleksibel , noe som gjør det enkelt å endre størrelse under kjøring, mens matriser er statisk med en fast størrelse . Denne forskjellen påvirker minnebruk og ytelse.
Innholdsfortegnelse
- Hva er lister?
- Hva er Arrays?
- Forskjellen mellom lister og matriser
- Implementering av lister
- Implementering av Arrays
Hva er lister?
Lister er en allsidig datastruktur i programmering, designet for å inneholde en samling av elementer med fleksibiliteten til å håndtere ulike datatyper . I motsetning til matriser er lister det dynamisk , noe som betyr at størrelsen deres kan endres under kjøringen av et program. Denne tilpasningsevnen gjør lister spesielt nyttige for oppgaver som involverer tillegg eller fjerning av elementer. Lister gir et praktisk grensesnitt for utviklere å administrere og organisere data, noe som muliggjør effektive operasjoner som f.eks vedlegg , innsetting , eller sletter elementer. Muligheten til å dynamisk justere størrelsen gjør lister til et kraftig verktøy for å håndtere varierende datamengder i et program.
Hva er Arrays?
Arrays er en grunnleggende datastruktur i programmering som lar deg lagre en samling av elementer i samme datatype i en sammenhengende minneblokk. Hvert element i matrisen er identifisert av en indeks som representerer dets posisjon. Nøkkelegenskapene til arrays er at de gir rask og direkte tilgang til elementer ved hjelp av disse indeksene. De gir en systematisk måte å organisere og administrere data på, noe som gjør det effektivt å hente , endre , og manipulere informasjon som er lagret i arrayet. Arrays er mye brukt i forskjellige programmeringsspråk for deres enkelhet og effektivitet i håndtering av bestilte sett med data.
Forskjellen mellom lister og matriser:
| Aspekt | Matriser | Lister |
|---|---|---|
| Størrelse | Matriser har en fast størrelse satt under opprettelsen. | Lister er dynamiske og kan endres i størrelse under kjøring. |
| Datatyper | Alle elementene i en matrise må være av samme datatype. | Lister kan romme elementer av forskjellige datatyper. |
| Minnetildeling | Minne for hele arrayet tildeles samtidig under initialisering. | Lister tildeler minne dynamisk etter hvert som elementer legges til eller fjernes. |
| Tilgangstid | Matriser gir konstant tilgang til elementer gjennom indeksering. | Lister kan ha litt variabel tilgangstid på grunn av dynamisk endring av størrelse. |
| Fleksibilitet | Arrays er mindre fleksible da størrelsen ikke enkelt kan endres. | Lister er mer fleksible, noe som gjør det enkelt å legge til eller fjerne elementer. |
| Minneeffektivitet svevende css | Kan føre til minnesløsing hvis størrelsen er større enn nødvendig. | Mer minneeffektiv på grunn av dynamisk tildeling. |
| Felles implementeringer | Vanlig i språk som C/C++. | Vanlig i språk som Python og Java. |
Implementering av lister:
I det angitte kodeeksemplet i Python initialiseres en liste for å lagre heltall (10, 20, 30). Elementer legges til, åpnes via indeks, endres og fjernes. I Python brukes append-metoden for å legge til og fjerne for sletting. Eksemplet demonstrerer de grunnleggende operasjonene for å lage, endre og administrere lister i disse programmeringsspråkene.
C++
#include> #include> int> main() {> >// Creating an empty vector> >std::vector<>int>>myArray;> >// Adding elements to the vector> >myArray.push_back(10);> >myArray.push_back(20);> >myArray.push_back(30);> >// Displaying the elements in the vector> >std::cout <<>'Elements in the vector: '>;> >for> (>int> num : myArray) {> >std::cout << num <<>' '>;> >}> >std::cout << std::endl;> >// Accessing elements by index> >int> firstElement = myArray[0];> >int> secondElement = myArray[1];> >// Modifying an element> >myArray[1] = 25;> >// Removing an element by value> >for> (>auto> it = myArray.begin(); it != myArray.end(); ++it) {> >if> (*it == 30) {> >myArray.erase(it);> >break>;> >}> >}> >// Displaying the updated vector> >std::cout <<>'Updated vector: '>;> >for> (>int> num : myArray) {> >std::cout << num <<>' '>;> >}> >std::cout << std::endl;> >return> 0;> }> // This code is contributed by shivamgupta0987654321> |
>
>
Java
import> java.util.ArrayList;> import> java.util.Iterator;> public> class> Main {> >public> static> void> main(String[] args)> >{> >// Creating an empty ArrayList> >ArrayList myArray =>new> ArrayList();> >// Adding elements to the ArrayList> >myArray.add(>10>);> >myArray.add(>20>);> >myArray.add(>30>);> >// Displaying the elements in the ArrayList> >System.out.print(>'Elements in the ArrayList: '>);> >for> (>int> num : myArray) {> >System.out.print(num +>' '>);> >}> >System.out.println();> >// Accessing elements by index> >int> firstElement = myArray.get(>0>);> >int> secondElement = myArray.get(>1>);> >// Modifying an element> >myArray.set(>1>,>25>);> >// Removing an element by value> >Iterator iterator = myArray.iterator();> >while> (iterator.hasNext()) {> >int> element = iterator.next();> >if> (element ==>30>) {> >iterator.remove();> >break>;> >}> >}> >// Displaying the updated ArrayList> >System.out.print(>'Updated ArrayList: '>);> >for> (>int> num : myArray) {> >System.out.print(num +>' '>);> >}> >System.out.println();> >}> }> |
>
>
Python3
# Creating an empty list> my_list>=> []> # Adding elements to the list> my_list.append(>10>)> my_list.append(>20>)> my_list.append(>30>)> # Displaying the elements in the list> print>('Elements>in> the>list>:', my_list)> # Accessing elements by index> first_element>=> my_list[>0>]> second_element>=> my_list[>1>]> # Modifying an element> my_list[>1>]>=> 25> # Removing an element> my_list.remove(>30>)> # Displaying the updated list> print>('Updated>list>:', my_list)> |
>
>
C#
using> System;> using> System.Collections.Generic;> class> Program> {> >static> void> Main()> >{> >// Creating an empty list> >List<>int>>myArray =>new> List<>int>>();> >// Adding elements to the list> >myArray.Add(10);> >myArray.Add(20);> >myArray.Add(30);> >// Displaying the elements in the list> >Console.Write(>'Elements in the list: '>);> >foreach> (>int> num>in> myArray)> >{> >Console.Write(num +>' '>);> >}> >Console.WriteLine();> >// Accessing elements by index> >int> firstElement = myArray[0];> >int> secondElement = myArray[1];> >// Modifying an element> >myArray[1] = 25;> >// Removing an element by value> >for> (>int> i = 0; i { if (myArray[i] == 30) { myArray.RemoveAt(i); break; } } // Displaying the updated list Console.Write('Updated list: '); foreach (int num in myArray) { Console.Write(num + ' '); } Console.WriteLine(); } }> |
>
>
Javascript
// Creating an empty array> let myArray = [];> // Adding elements to the array> myArray.push(10);> myArray.push(20);> myArray.push(30);> // Displaying the elements in the array> console.log(>'Elements in the array:'>, myArray);> // Accessing elements by index> let firstElement = myArray[0];> let secondElement = myArray[1];> // Modifying an element> myArray[1] = 25;> // Removing an element (in this case, removing by value)> let indexToRemove = myArray.indexOf(30);> if> (indexToRemove !== -1) {> >myArray.splice(indexToRemove, 1);> }> // Displaying the updated array> console.log(>'Updated array:'>, myArray);> |
>
>Produksjon
Elements in the vector: 10 20 30 Updated vector: 10 25>
Implementering av matriser:
I C++, C, Python, Java og JavaScript oppretter koden en matrise med elementer (10, 20, 30), får tilgang til og modifiserer elementer etter indeks, og viser den oppdaterte matrisen. Syntaksen og spesifikke metoder er forskjellige på tvers av språk, men de grunnleggende array-operasjonene forblir konsistente, og viser hvordan man manipulerer og itererer gjennom arrays.
C++
#include> using> namespace> std;> int> main() {> >// Creating an array> >int> myArray[3] = {10, 20, 30};> >// Accessing elements by index> >int> firstElement = myArray[0];> >int> secondElement = myArray[1];> >// Modifying an element> >myArray[1] = 25;> >// Displaying the elements in the array> >for> (>int> i = 0; i <3; ++i) {> >cout << myArray[i] << ' ';> >}> >return> 0;> }> |
>
>
C
#include> int> main() {> >// Creating an array> >int> myArray[3] = {10, 20, 30};> >// Accessing elements by index> >int> firstElement = myArray[0];> >int> secondElement = myArray[1];> >// Modifying an element> >myArray[1] = 25;> >// Displaying the elements in the array> >for> (>int> i = 0; i <3; ++i) {> >printf>('%d ', myArray[i]);> >}> >return> 0;> }> |
>
>
Java
public> class> ArrayExample {> >public> static> void> main(String[] args) {> >// Creating an array> >int>[] myArray = {>10>,>20>,>30>};> >// Accessing elements by index> >int> firstElement = myArray[>0>];> >int> secondElement = myArray[>1>];> >// Modifying an element> >myArray[>1>] =>25>;> >// Displaying the elements in the array> >for> (>int> i =>0>; i <>3>; ++i) {> >System.out.print(myArray[i] + ' ');> >}> >}> }> |
>
>
Python3
# Creating an array (using a list)> my_array>=> [>10>,>20>,>30>]> # Accessing elements by index> first_element>=> my_array[>0>]> second_element>=> my_array[>1>]> # Modifying an element> my_array[>1>]>=> 25> # Displaying the elements in the array> for> element>in> my_array:> >print>(element, end>=>' ')> |
>
>
unix vs windows
C#
using> System;> class> Program> {> >static> void> Main()> >{> >// Creating an array> >int>[] myArray = { 10, 20, 30 };> >// Modifying an element> >myArray[1] = 25;> >// Displaying the elements in the array> >foreach> (>int> element>in> myArray)> >{> >Console.Write(element + ' ');> >}> >}> }> |
>
>
Javascript
// Creating an array> let myArray = [10, 20, 30];> // Accessing elements by index> let firstElement = myArray[0];> let secondElement = myArray[1];> // Modifying an element> myArray[1] = 25;> // Displaying the elements in the array> for> (let i = 0; i console.log(myArray[i]); }> |
>
>Produksjon
10 25 30>
Avslutningsvis tilbyr arrays en fast størrelse , sammenhengende minnestruktur med effektiv elementtilgang mens lister gir dynamisk dimensjonering , fleksibilitet , og innebygde metoder for enkel manipulasjon. Valget mellom de to avhenger av de spesifikke kravene til applikasjonen, med arrays som utmerker seg i scenarier der fast størrelse og direkte minnetilgang er kritisk, og lister som viser seg å være fordelaktige for dynamiske data og forskjellige operasjoner. Til syvende og sist, å forstå de unike egenskapene til hver datastruktur gjør det mulig for utviklere å ta informerte beslutninger basert på kravene til programmeringsoppgavene deres.