Feld (Datentyp) - Versionsgeschichte

Kowa: /* Definition */

2019-07-31T16:49:33Z

Definition

← Nächstältere Version		Version vom 31. Juli 2019, 16:49 Uhr
Zeile 9:		Zeile 9:
	==Definition==		==Definition==

	Ein [[Feld (Datentyp)\|Feld]] oder ~~[[Feld (Datentyp)\|~~Array]] ist ein spezieller [[Container ~~(Datenstruktur)\|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 Position <code>0</code>		im Allgemeinen die Position <code>0</code>

Kowa: /* Definition */

2019-07-31T16:46:42Z

Definition

← Nächstältere Version		Version vom 31. Juli 2019, 16:46 Uhr
Zeile 9:		Zeile 9:
	==Definition==		==Definition==

	Ein [[Feld (~~Container~~)\|Feld]] oder [[Array]] ist ein spezieller [[Container (Datenstruktur)\|Container]], der		Ein [[Feld (Datentyp)\|Feld]] oder [[Feld (Datentyp)\|Array]] ist ein spezieller [[Container (Datenstruktur)\|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 Position <code>0</code>		im Allgemeinen die Position <code>0</code>

Kowa: Kowa verschob die Seite Feld (Container) nach Feld (Datentyp)

2019-07-31T15:19:57Z

Kowa verschob die Seite Feld (Container) nach Feld (Datentyp)

← Nächstältere Version	Version vom 31. Juli 2019, 15:19 Uhr
(kein Unterschied)

Kowa am 31. Juli 2019 um 15:17 Uhr

2019-07-31T15:17:51Z

← Nächstältere Version		Version vom 31. Juli 2019, 15:17 Uhr
Zeile 92:		Zeile 92:
	*[[Wikipedia:Feld (Datentyp)]]		*[[Wikipedia:Feld (Datentyp)]]

	[[Kategorie:~~Container~~]]		[[Kategorie:Datentyp]]
	[[Kategorie:Glossar]]		[[Kategorie:Glossar]]

Kowa: /* Bemerkungen */

2019-07-31T14:50:53Z

Bemerkungen

← Nächstältere Version		Version vom 31. Juli 2019, 14:50 Uhr
Zeile 52:		Zeile 52:

	<source lang="javascript">		<source lang="javascript">
	String[5][6][3] // drei-dimensionales Feld mit 563 Elementen in Pseudocode		String[5][6][3] // drei-dimensionales Feld mit 563 Elementen in Pseudocode
	String[5,6,3] // Kurzschreibweise		String[5,6,3] // Kurzschreibweise
	Array<5, Array<6, Array<3, String>>>		Array<5, Array<6, Array<3, String>>>
	// alternative Schreibweise		// alternative Schreibweise
	</source>		</source>

Kowa: /* Siehe auch */

2019-07-31T14:50:23Z

Siehe auch

← Nächstältere Version		Version vom 31. Juli 2019, 14:50 Uhr
Zeile 90:		Zeile 90:

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

	[[Kategorie:Container]]		[[Kategorie:Container]]
	[[Kategorie:Glossar]]		[[Kategorie:Glossar]]

Kowa: /* Beispiele */

2019-07-31T14:41:30Z

Beispiele

← Nächstältere Version		Version vom 31. Juli 2019, 14:41 Uhr
Zeile 81:		Zeile 81:
	]		]
	</source>		</source>

	==Quellen==		==Quellen==

Kowa: /* Bemerkungen */

2019-07-31T14:40:45Z

Bemerkungen

← Nächstältere Version		Version vom 31. Juli 2019, 14:40 Uhr
Zeile 45:		Zeile 45:

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

Kowa: /* Bemerkungen */

2019-07-31T14:39:10Z

Bemerkungen

← Nächstältere Version		Version vom 31. Juli 2019, 14:39 Uhr
Zeile 29:		Zeile 29:
	let a = ['r', 's', 't']; // Definition eines neuen Feldes in Pseudo-Code		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		print(a[1]); // Ergebnis: "s", wenn die Positionsnummer des ersten Elements 0 ist
	// Ergebnis: "r", wenn die Positionsnummer des ersten Elements 1 ist		// Ergebnis: "r", wenn die Positionsnummer des ersten Elements 1 ist
	</source>		</source>

Zeile 35:		Zeile 35:

	<source lang="javascript">		<source lang="javascript">
	let a = ['r', 's', 't']; // Definition eines neuen Feldes in ~~Pseudo-Code~~		let a = ['r', 's', 't']; // Definition eines neuen Feldes in Pseudocode
	for i := 0 to a.length -1		for i := 0 to a.length -1
	{ print a[i]; }		{ print a[i]; }
Zeile 51:		Zeile 51:

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

	==Beispiele==		==Beispiele==

Kowa am 31. Juli 2019 um 14:36 Uhr

2019-07-31T14:36:02Z

← Nächstältere Version		Version vom 31. Juli 2019, 14:36 Uhr
Zeile 7:		Zeile 7:
	}}		}}

	=Definition=		==Definition==

	Ein [[Feld (Container)\|Feld]] oder [[Array]] ist ein spezieller [[Container (Datenstruktur)\|Container]], der		Ein [[Feld (Container)\|Feld]] oder [[Array]] ist ein spezieller [[Container (Datenstruktur)\|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 i. Allg. dauerhaft eine feste Länge. Das heißt, die Zahl der Elemente, die in einem Feld gespeichert werden können,		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.		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 26:		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 Pseudo-Code
	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 41:		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 563 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 typisiertes Feld mit 563 Elementen in Pseudocode
			String[5,6,3] // drei-dimensionales typisiertes Feld mit 563 Elementen in Pseudocode
	=Beispiele=		Array<5, Array<6, Array<3, String>>> // zwei-dimensionales typisiertes Feld mit 563 Elementen in Pseudocode (alternative Schreibweise)
			</source>
	~~==eindimensionales Array~~==		==Beispiele==

	~~Ein eindimensionales~~ Array ~~kann z.B. einen Vektor darstellen.~~		===Eindimensionales Array===

	~~vektor: Integer~~[3] ~~:= [0,1,-4~~];		Ein eindimensionales Array kann z.B. einen [[Vektor]] darstellen.

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

	~~Ein zweidimensionales kann z.B. eine Matrix darstellen.~~		===Zweidimensionales Array===

	~~matrix: Integer~~[~~5][5]~~		Ein zweidimensionales kann z.B. eine [[Matrix]] darstellen.
	~~:= [[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=		<source lang="javascript">
			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]
			]
			</source>
			==Quellen==

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

	=Siehe auch=		==Siehe auch==

	*{{Vgl\|Assoziatives Array}}		*{{Vgl\|Assoziatives Array}}