Oberon space
General Category => Общий раздел => Тема начата: ilovb от Ноябрь 21, 2013, 11:48:00 am
-
...но их можно придумать самому по мере надобности.
Сообщение Сергея взбудоражило любопытство...
Кто может похвастать собственной структурой данных? (если не жалко)
Делитесь опытом, товарищи. :)
-
Все полезные фундаментальные типы данных уже давно придуманы, так что остаются лишь такие структуры, которые никому не нужны, кроме того проекта, для которого делаются. Да их и "структурами данных"-то трудно назвать...
-
Ну частные решения тоже интересные бывают.
-
Все полезные фундаментальные типы данных уже давно придуманы, так что остаются лишь такие структуры, которые никому не нужны, кроме того проекта, для которого делаются. Да их и "структурами данных"-то трудно назвать...
Не давно. То же V-List придуман совсем недавно.
-
Все полезные фундаментальные типы данных уже давно придуманы, так что остаются лишь такие структуры, которые никому не нужны, кроме того проекта, для которого делаются. Да их и "структурами данных"-то трудно назвать...
Про фундаментальность не скажу, но при определённом взгляде видно, что ООП и практически любая программа на функциональном языке - структуры данных. Поэтому, если "не фундаментальные" структуры - это не структуры, то функциональные программы - это не программы.
-
... ООП и практически любая программа на функциональном языке - структуры данных. ...
Да это не структуры в большинстве случаев у простых кодеров, а так -- структурки. В анналы истории вряд ли попадут...
-
...но их можно придумать самому по мере надобности.
Сообщение Сергея взбудоражило любопытство...
Кто может похвастать собственной структурой данных? (если не жалко)
Делитесь опытом, товарищи. :)
Их бесконечно много - под каждую задачу своя. Поэтому лучше говорить не про готовые частные решения, а про "классы условий", которым решения удовлетворяют.
Примеры "классов условий":
- Нечто только "добавляется", но никогда не "удаляется".
- Нечто только один раз "пишется", а потом очень много раз "читается".
- Нечто "добавляется" только одним потоком, а "удаляется" другим, но тоже только одним.
- Нечто "поступает" в одной последовательности, а "обрабатываться" может в произвольной очерёдности.
и т. п.
-
... ООП и практически любая программа на функциональном языке - структуры данных. ...
Да это не структуры в большинстве случаев у простых кодеров, а так -- структурки. В анналы истории вряд ли попадут...
А причём здесь анналы? Большинство программ, приближающимся к хотя бы средним размерам, без своей организации данных живут весьма плохо. А их программистам весьма больно в работе. Использовать только стандартные структуры - это всё равно, что использовать исключительно глобальные переменные (при наличии возможности делать локальные). По уровню неудобства - почти то же самое.
-
... ООП и практически любая программа на функциональном языке - структуры данных. ...
Да это не структуры в большинстве случаев у простых кодеров, а так -- структурки. В анналы истории вряд ли попадут...
А причём здесь анналы? Большинство программ, приближающимся к хотя бы средним размерам, без своей организации данных живут весьма плохо. А их программистам весьма больно в работе. Использовать только стандартные структуры - это всё равно, что использовать исключительно глобальные переменные (при наличии возможности делать локальные). По уровню неудобства - почти то же самое.
В таких программах есть тенденция забивания на свои структуры данных и использования тупо СУБД для данных. А само приложение вырождется в тонкую (или не очень) обертку транслирующую вызовы к СУБД.