Datastrukturer

Teori

Datastrukturer (sammensatte datatyper) er en samling af flere værdier.

NoteOfte benyttede datastrukturer i Python

Type	Ordnet	Mutabel	Ens medlemmer tilladt	Eksempel
String	✅	❌	✅	s = "hej"
List	✅	✅	✅	l = [ 4, 2 ]
Dictionary	❌	✅	❌ (nøgler)	d = { "car": "Volvo" }
Tuple	✅	❌	✅	t = ( 4, 2 )
Set	❌	✅	❌	s = { 4, 2 }

NoteOfte benyttede datastrukturer i Rust

I Rust er de indbyggede datastrukturer defineret under modulet collections [1]. Se evt. dokumentation.

Type	Hukommelse	Forskellige datatyper	Eksempel	Index
Tuple	Stack	✅	let t = (2, 3.4);	t.0
Array	Stack	❌	let a = [2, 3];	a[0]
String	Heap	❌	let s = String::from("你好💖");	s.chars().nth(2)
Vector	Heap	❌	let v = vec![4, 2];	v[0]
Hashmap	Heap	❌	let mut h = HashMap::new(); h.insert("htx",2.5); h.insert("hhx",10.5);	h.get(&"htx")

Videoer (Rust)

• Tuples
• Arrays
• String
• Vector
• HashMap

Iterators

Iterators indeholder information om næste element i en serie.

Se evt. Python iterator eller Rust Iterator. Følgende metoder er ofte brugbare:

• map: Python, Rust
• filter: Python, Rust
• chain: Python, Rust
• zip: Python, Rust

Referencer

[1]

S. Klabnik og C. Nichols, “8. Common Collections”, i The Rust Programming Language, No Starch Press. Tilgængelig hos: https://doc.rust-lang.org/stable/book/ch08-00-common-collections.html