Feld (Datentyp): Unterschied zwischen den Versionen

aus GlossarWiki, der Glossar-Datenbank der Fachhochschule Augsburg
K (hat Feld nach Feld (Informatik) verschoben)
 
(21 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt)
Zeile 1: Zeile 1:
=Definition=
{{Qualität
|correctness        = 5
|extent              = 3
|numberOfReferences  = 2
|qualityOfReferences = 4
|conformance        = 4
}}
 
==Definition==


Ein [[Feld (Informatik)|Feld]] oder [[Array]] ist ein spezieller [[Container (Informatik)|Container]], der
Ein [[Feld (Datentyp)|Feld]] oder {{Array}} ist ein spezieller {{Container}}, der
endlich viele [[Element]]e zu einer durchnummerierten Folge zusammenfasst. Dabei wird dem ersten Element der Folge  
endlich viele [[Element]]e zu einer durchnummerierten Folge zusammenfasst. Dabei wird dem ersten Element der Folge  
im Allgemeinen die Poistion <code>0</code>
im Allgemeinen die Position <code>0</code>
([[null-basierte Zählweise]]) oder die Position <code>1</code> ([[eins-basierte Zählweise]]) zugeordnet.  
([[null-basierte Zählweise]]) oder die Position <code>1</code> ([[eins-basierte Zählweise]]) zugeordnet.  


Ein Feld hat dauerhaft eine feste Länge. Das heißt, die Zahl der Elemente, die in einem Feld gespeichert werden können, wird bei der Erzeugung des Feldes festgelegt und kann nachträglich nicht mehr geändert werden.
Ein Feld hat i. Allg. dauerhaft eine feste Länge. Das heißt, die Zahl der Elemente, die in einem Feld gespeichert werden können,
wird bei der Erzeugung des Feldes festgelegt und kann nachträglich {{iAllg}} nicht mehr geändert werden.


=Bemerkungen=
==Bemerkungen==


Der Begriff [[Array]] wird nicht einheitlich gebraucht.
Der Begriff [[Array]] wird nicht einheitlich gebraucht.
Zeile 17: Zeile 26:
der Zugriff mit Hilfe des so genannten [[Indexoperator]]s <code><nowiki>[]</nowiki></code>.
der Zugriff mit Hilfe des so genannten [[Indexoperator]]s <code><nowiki>[]</nowiki></code>.


  var a := ["r", "s", "t"];  // Definition eines neuen Feldes in Pseudo-Code
<source lang="javascript">
  print(a[1]);               // Ergebnis: "s", wenn die Positionsnummer des ersten Elements 0 ist
let a = ['r', 's', 't'];  // Definition eines neuen Feldes in Pseudo-Code
                            // Ergebnis: "r", wenn die Positionsnummer des ersten Elements 1 ist
print(a[1]);             // Ergebnis: "s", wenn die Positionsnummer des ersten Elements 0 ist
                          // Ergebnis: "r", wenn die Positionsnummer des ersten Elements 1 ist
</source>


Mit Hilfe einer [[For-Schleife]] kann auf alle Elemente eines Feldes nacheinander zugegriffen werden:
Mit Hilfe einer [[For-Schleife]] kann auf alle Elemente eines Feldes nacheinander zugegriffen werden:


  var a := ["r", "s", "t"];  // Definition eines neuen Feldes in Pseudo-Code
<source lang="javascript">
  for i := 0 to a.length -1
let a = ['r', 's', 't'];  // Definition eines neuen Feldes in Pseudocode
    print a[i];
for i := 0 to a.length -1
 
{ print a[i]; }
</source>
Es kann darüber hinaus spezielle Operatoren wie z.B. [[For-each-Schleife]]n geben,  
Es kann darüber hinaus spezielle Operatoren wie z.B. [[For-each-Schleife]]n geben,  
mit denen nacheinander auf alle Elemente eines Array zugegriffen werden kann.
mit denen nacheinander auf alle Elemente eines Array zugegriffen werden kann.
Zeile 32: Zeile 44:
In vielen Programmiersprachen ist es möglich, den [[Datentyp]] der Elemente eines Feldes zu beschränken:
In vielen Programmiersprachen ist es möglich, den [[Datentyp]] der Elemente eines Feldes zu beschränken:


  String[5], Array<3,Integer> ... // längenbeschränkte und typisierte Felder in Pseudocode, zwei alternative Schreibweisen
<source lang="javascript">
String[5], Array<3,Integer> ... // längenbeschränkte und typisierte Felder in Pseudocode,
                                // zwei alternative Schreibweisen
</source>


Ein Feld, das andere Felder als Elemente hat, wird [[mehrdimensionales Feld]] genannt:
Ein Feld, das andere Felder als Elemente hat, wird [[mehrdimensionales Feld]] genannt:


  String[5][6][3]             // drei-dimensionales typisiertes Feld mit 5*6*3 Elementen in Pseudocode  
<source lang="javascript">
  Array<8, Array<8, String>>   // zwei-dimensionales typisiertes Feld mit 8*8 Elementen in Pseudocode (alternative Schreibweise)
String[5][6][3]                 // drei-dimensionales Feld mit 5*6*3 Elementen in Pseudocode  
String[5,6,3]                  // Kurzschreibweise
Array<5, Array<6, Array<3, String>>>
                                // alternative Schreibweise
</source>


=Beispiele=
==Beispiele==


==eindimensionales Array==
===Eindimensionales Array===


Ein eindimensionales Array kann z.B. einen Vektor darstellen.
Ein eindimensionales Array kann z.B. einen [[Vektor]] darstellen.


  vektor: Integer[3] := [0,1,-4];
<source lang="javascript">
vektor: Integer[3] := [0,1,-4];
</source>


==zweidimensionales Array==
===Zweidimensionales Array===


Ein zweidimensionales kann z.B. eine Matrix darstellen.
Ein zweidimensionales kann z.B. eine [[Matrix]] darstellen.


matrix: Integer[5][5]  
<source lang="javascript">
  := [[0,0,0,0, 0],
matrix: Integer[5][5]  
      [0,0,7,0, 0],
  := [[0,0,0,0, 0],
      [1,1,1,1, 0],
      [0,0,7,0, 0],
      [0,2,0,0,-4],
      [1,1,1,1, 0],
      [0,0,0,0,-3]
      [0,2,0,0,-4],
      ]
      [0,0,0,0,-3]
    ]
</source>


=Quellen=
==Quellen==


* [[Schneider, Werner (2001): Taschenbuch der Informatik]]
# {{Quelle|Schneider, U.; Werner, D. (2001): Taschenbuch der Informatik}}
* [[Kowarschick, W.: Multimedia-Programmierung]]
# {{Quelle|Kowarschick, W.: Multimedia-Programmierung}}


=Siehe auch=
==Siehe auch==


*[[Assoziatives Array]]
*{{Vgl|Assoziatives Array}}
*[[Wikipedia:Array]]
*[[Wikipedia:Feld (Datentyp)]]


[[Kategorie:Container]]
[[Kategorie:Datentyp]]
[[Kategorie:Glossar]]
[[Kategorie:Glossar]]
{{{{SITENAME}}-konformer Artikel}}
{{Quellenangaben verbessern
| Anmerkung1 = Die fehlende Quelle sollte erfasst werden.
}}

Aktuelle Version vom 31. Juli 2019, 18:49 Uhr

Dieser Artikel erfüllt die GlossarWiki-Qualitätsanforderungen nur teilweise:

Korrektheit: 5
(vollständig überprüft)
Umfang: 3
(einige wichtige Fakten fehlen)
Quellenangaben: 2
(wichtige Quellen fehlen)
Quellenarten: 4
(sehr gut)
Konformität: 4
(sehr gut)

Definition

Ein Feld oder Array ist ein spezieller Container, der endlich viele Elemente zu einer durchnummerierten Folge zusammenfasst. Dabei wird dem ersten Element der Folge im Allgemeinen die Position 0 (null-basierte Zählweise) oder die Position 1 (eins-basierte Zählweise) zugeordnet.

Ein Feld hat i. Allg. dauerhaft eine feste Länge. Das heißt, die Zahl der Elemente, die in einem Feld gespeichert werden können, wird bei der Erzeugung des Feldes festgelegt und kann nachträglich i. Allg. nicht mehr geändert werden.

Bemerkungen

Der Begriff Array wird nicht einheitlich gebraucht. In einigen Programmiersprachen, wie z.B. ActionScript oder Lingo, verhalten sich Arrays eher wie Listen, als wie Felder.

Auf ein Element eines Feldes kann direkt zugegriffen werden, wenn seine Position im Feld bekannt ist. Üblicherweise geschieht der Zugriff mit Hilfe des so genannten Indexoperators [].

let a = ['r', 's', 't'];  // Definition eines neuen Feldes in Pseudo-Code
print(a[1]);              // Ergebnis: "s", wenn die Positionsnummer des ersten Elements 0 ist
                          // Ergebnis: "r", wenn die Positionsnummer des ersten Elements 1 ist

Mit Hilfe einer For-Schleife kann auf alle Elemente eines Feldes nacheinander zugegriffen werden:

let a = ['r', 's', 't'];  // Definition eines neuen Feldes in Pseudocode
for i := 0 to a.length -1
{ print a[i]; }

Es kann darüber hinaus spezielle Operatoren wie z.B. For-each-Schleifen geben, mit denen nacheinander auf alle Elemente eines Array zugegriffen werden kann.

In vielen Programmiersprachen ist es möglich, den Datentyp der Elemente eines Feldes zu beschränken:

String[5], Array<3,Integer> ... // längenbeschränkte und typisierte Felder in Pseudocode,
                                // zwei alternative Schreibweisen

Ein Feld, das andere Felder als Elemente hat, wird mehrdimensionales Feld genannt:

String[5][6][3]                 // drei-dimensionales Feld mit 5*6*3 Elementen in Pseudocode 
String[5,6,3]                   // Kurzschreibweise
Array<5, Array<6, Array<3, String>>>
                                // alternative Schreibweise

Beispiele

Eindimensionales Array

Ein eindimensionales Array kann z.B. einen Vektor darstellen.

vektor: Integer[3] := [0,1,-4];

Zweidimensionales Array

Ein zweidimensionales kann z.B. eine Matrix darstellen.

matrix: Integer[5][5] 
  := [[0,0,0,0, 0],
      [0,0,7,0, 0],
      [1,1,1,1, 0],
      [0,2,0,0,-4],
      [0,0,0,0,-3]
     ]

Quellen

  1. Schneider, Werner (2001): Taschenbuch der Informatik; Hrsg.: Uwe Schneider und Dieter Werner; Auflage: 4; Verlag: Fachbuchverlag Leipzig im Carl Hanser Verlag; ISBN: 3446217533; 2001; Quellengüte: 5 (Buch)
  2. Kowarschick (MMProg): Wolfgang Kowarschick; Vorlesung „Multimedia-Programmierung“; Hochschule: Hochschule Augsburg; Adresse: Augsburg; Web-Link; 2018; Quellengüte: 3 (Vorlesung)

Siehe auch