Was sind die Unterschiede der Listen- und Mengenstrukturen?

Wenn Sie eigene Klassen definieren, können Sie für die Attribute Datenstrukturen vorgeben. In diesem Artikel geht es darum, einige dieser Datenstrukturen, die man vielleicht verwechseln kann, voneinander abzuheben.

Listenwerte, Listen und Mengen

Listenwerte sind einzelne Elemente aus einer zur Verfügung stehenden Liste. Oft gibt es noch den Wert 'ungesetzt', der Bedeutet, dass kein Element der Liste gemeint ist.

Bei Listen spielt die Reihenfolge der Elemente eine Rolle und sie können ein Element mehrfach enthalten, falls dies nicht ausdrücklich ausgeschlossen ist.

Mengen wiederum können ein Element enthalten oder auch nicht. Die Reihenfolge spielt keine Rolle.

Listenwerte

• Listenwert primf_sel_list: Ein oder auch kein Wert der Liste.

Listen

• Listen von Listenwerten primf_list_sel_list
• Liste von einfachen Werten im Text primf_list. Der Wertebereich ist frei, es kann beliebiger Text eingegeben werden.
• Objektliste: Die Objekte werden in der Liste definiert, sind von anderen Stellen nicht per Referenz zugreifbar und können auch nicht mehrfach in der Liste vorkommen.
• Objektreferenzliste: Die Objekte sind ausserhalb und unabhängig von der Liste definiert und können identisch mehrfach in der Liste referenziert werden (wenn dies nicht im konkreten Fall ausgeschlossen werden soll).

Mengen

• Mengen von Listenwerten primf_set. Als Spezialfall stellen Bitsets eine sehr effiziente Formen der Darstellung von Zahlenmengen dar. Dabei werden die Zahlen 0 bis 31 direkt in ein Bit einer Zahl kodiert. Die Speicherung erfordert minimalen Speicherplatz und die Zugriffe sind extrem schnell.

Wertebereiche

Listen und Mengen enthalten Elemente. Diese können Namenssymbole, Zahlen, Bits, Referenzen auf Objekte und anderes sein. Bei Namenssymbolen, Zahlen und Bits kann eine Auswahlliste den Wertebereich vorgeben.

Der Wertebereich von Listenwerten (primf_sel_list), Listen von Listenwerten (primf_list_sel_list) und Mengen von Listenwerten (primf_set) ist identisch. Hier steht eine Vielzahl von Definitionen zur Verfügung.

Im Falle von der Liste von einfachen Werten im Text (primf_list) ist der Wertebereich offen. Bei der Eingabe könne beliebige Zeichenketten verwendet werden.