2016-10-23 25 views
0

明天我要參加高中程序設計比賽,他們使用Pascal,我無法在互聯網上找到很多信息,或者如果我這樣做,我真的不能理解它(英語不是我的母語)。帕斯卡 - 套裝如何工作?

如果有人還記得,我會非常感激,他會解釋我:什麼是一組?或者,它在C編程語言中看起來如何?我想這與數組有關,但我不確定。

感謝您的幫助!

+4

[googling Pascal Set]的第一個結果(http://www.tutorialspoint.com/pascal/pascal_sets.htm)...另外我沒有看到使用Pascal的奇怪之處,它仍然相當受歡迎(正在在TIOBE索引前20名)和一個好的編程語言 – UnholySheep

+1

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

+0

基本上它會被實現爲[位數組]( http://wiki.freepascal.org/Bit_manipulation#Set)或[紅黑樹](http://en.cppreference.com/w/cpp/container/set) –

回答

0

一個集合是一個無序的元素集合,其中每個元素只能出現一次。

根據元素的唯一標識是什麼,可以有許多方法來實現一個集合,用任何語言。

例如,唯一標識是一個名稱,它以某種方式映射到從0到集合大小的數字,並且該數字用作數組中索引,其中每個數組元素是[a指向]元素。或者有一個32位整數的數組,每一位都表示該元素是否存在於該集合中,並且元素本身是按照有序鏈接列表中的數字存儲的。

所以你看,如果沒有更多關於將要存儲在集合中的信息,那麼可能有許多實現。

+1

然而,Pascal'set'是一個比特集,即每個比特可以通過整數或枚舉類型尋址的許多字節。因此,集合[1,5,7]包含值爲1,5和7的元素。這意味着組成該集合的字節的位1,5和7被設置並且其他位清除。 –

+1

而且只有一個Pascal集的實現。請注意,在Pascal中,集合是該語言的一部分。 –

+0

@Rudy Velthuis,謝謝! –