|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Nick Kovaliov 2:5020/400 09 Apr 2003 10:34:12 To : Ilya Teterin Subject : Re: хочу контейнер :) --------------------------------------------------------------------------------
IT> А не подскажет ли кто контейнер
IT> с такими же свойствами,
[... Skipped ...]
А элементы внутри массива
могут "разинициализироваться" ?
Если нет, то при инициализации эл-та
добавляешь его к какому-то списку.
Если могут, то тут поможет только
какая-нить реализация мн-ва - либо хешированием,
либо какими-нить деревьями (как RB в STL).
Для элементов мн-ва какого-то конкретного вида
чаще всего удаётся сильно соптимизировать.
Что внутри массива лежит ?
Что угодно ?
А независимость от вместимости получится
только либо в среднем, либо в специальных случаях.
По крайней мере множества из любых эл-тов
до сих пор никто не придумал независимым от кол-ва ...
А это почти то же самое.
До встречи, всего наилучшего !
--- ifmail v.2.15dev4
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/24632d6db1b05.html, оценка из 5, голосов 10
|