2016-10-23 4 views
0

Ich gehe morgen zu einem Highschool Programmierwettbewerb, und sie benutzen Pascal, über den ich nicht viele Informationen im Internet finden kann, oder wenn ich das tue, kann ich es nicht wirklich verstehen (Englisch ist nicht mein Muttersprache).Pascal - wie funktioniert das?

Es wäre sehr geschätzt werden, wenn - jemand, der noch erinnert, mir erklären würde: Was ist ein Satz? Oder wie würde es in der Programmiersprache C aussehen? Ich denke, dass es etwas mit Arrays zu tun hat, aber ich bin mir nicht sicher.

Vielen Dank für Hilfe im Voraus!

+4

Erstes Ergebnis aus (http://www.tutorialspoint.com/pascal/pascal_sets.htm) [Pascal Set googeln] ... Auch alles, was ich sehe nicht merkwürdig Pascal verwendet wird, ist es immer noch recht beliebt (die in dem Top 20 in dem TIOBE Index) und eine gute Programmiersprache – UnholySheep

+1

auch http://docwiki.embarcadero.com/RADStudio/Berlin/en/Structured_Types_(Delphi) –

+0

im Grunde wird es als [Bit-Array] implementiert werden (http://wiki.freepascal.org/Bit_manipulation#Set) oder [rot-schwarz-Baum] (http://en.cppreference.com/w/cpp/container/set) –

Antwort

0

Eine Menge ist eine ungeordnete Sammlung von Elementen, in der jedes Element nur einmal vorkommen kann.

Je nachdem, was die eindeutige Identifikation eines Elements ist, kann es viele Möglichkeiten, einen Satz zu implementieren, in jeder Sprache. Die eindeutige Identifikation ist beispielsweise ein Name und wird auf eine Zahl von Null bis zur Größe der Menge in irgendeiner Weise abgebildet, und diese Zahl wird als Index in ein Array verwendet, in dem jedes Array-Element [a] ist Zeiger auf] das Element. Oder es gibt ein Array von 32-Bit-Ints und jedes Bit sagt aus, ob das Element in dem Satz existiert und die Elemente selbst werden durch die Nummer in einer geordneten verknüpften Liste gespeichert.

Sie sehen also, whithout mehr Informationen von dem, was in dem Satz gespeichert werden soll, gibt es zahlreiche Implementierungen möglich.

+1

erklärt Ein Pascal 'set' ist jedoch ein Bitset, dh eine Anzahl von Bytes, von denen jedes Bit durch eine Ganzzahl oder einen Aufzählungstyp adressiert werden kann. So enthält die Menge '[1,5,7]' die Elemente mit den Werten 1, 5 und 7. Dies bedeutet, dass die Bits 1, 5 und 7 der Bytes, aus denen die Menge besteht, gesetzt sind und die anderen Bits gelöscht sind . –

+1

Und es gibt nur eine Implementierung von Pascal-Sets. Beachten Sie, dass Sätze in Pascal Teil der Sprache sind. –

+0

@Rudy Velthuis, danke! –