Изменения

Перейти к: навигация, поиск

Упорядоченное множество

452 байта убрано, 18:15, 30 июня 2015
Наивная реализация на массиве
== Наивная реализация на массиве ==
Упорядоченное множество <tex>set</tex>, содержащее <tex>n</tex> элементов, можно реализовать с помощью массива <tex>elements[0..n-1]</tex>.
 
Рассмотрим реализацию на примере следующего множества: {0, 2, 4, ..., 5, 3, 1}.
<code>
'''struct''' Set<T>:
'''int''' even <font color=green>// количество четных элементов множества</font color=green> '''int''' odd <font color=green>// количество нечетных элементов множества</font color=green> '''int''' n = even + odd <font color=green>// общее количество элементов множества</font color=green>
'''T'''[n] elements <font color=green>// массив элементов множества типа T</font color=green>
</code>
Анонимный участник

Навигация