Вопрос по массиву.

@Аиас · Регистрация: 13.02.2011

Author24 — интернет-сервис помощи студентам

Вобщем вопрос такой, существует массив с данными, который медленно но постоянно растёт.
Но нужно чтобы элементы к которым давно не обращались - удалялись. Массив сортированный, алгоритмы удаления, поиска итд уже имеются.
Есть у кого идеи, как это можно реализовать, хотя бы приблезительно?

silent_1991 · 24.04.2011, 00:28

Что значит "Давно не обращались"? Если количество обращений к какому-либо элементу по отношению к данному - то можно хранить не сам элемент, а пару "элемент-количество_обращений" и сравнивать с абсолютным. Если разность превысит некоторое значение - удалять соответствующую пару.

P.S. Для этой цели лучше подойдёт не массив, а список или дерево.

@xAtom · 24.04.2011, 14:03

Cоздай к своему элементу счётчик обращений при обращение счётчик будет увеличиваться если обращений нет опредёлнное время для этого ещё используй время timestamp сохрани в переменную DWORD(unsigned long), и тебе нужен цикл просмотра всех элементов в заданное тобой времени для определения обращений к элементам массива, это простое дело, всего две переменные нужно count, timestamp и OK.

@Аиас · 24.04.2011, 16:12 **[ТС]**

Сообщение от xAtom

Cоздай к своему элементу счётчик обращений при обращение счётчик будет увеличиваться если обращений нет опредёлнное время для этого ещё используй время timestamp сохрани в переменную DWORD(unsigned long), и тебе нужен цикл просмотра всех элементов в заданное тобой времени для определения обращений к элементам массива, это простое дело, всего две переменные нужно count, timestamp и OK.

Ну хорошо, это всё сделать можно элементарно. Но как сделать алгоритм проверки на устаревшие? Привязывать к функции поиска одновреманно поиск устаревших элементов и потом уже удалять, я так понимаю?

@Аиас 17 / 17 / 5 Регистрация: 13.02.2011 Сообщений: 107
		1
	Вопрос по массиву. 24.04.2011, 00:24. Показов 481. Ответов 3 Метки нет (Все метки) Вобщем вопрос такой, существует массив с данными, который медленно но постоянно растёт. Но нужно чтобы элементы к которым давно не обращались - удалялись. Массив сортированный, алгоритмы удаления, поиска итд уже имеются. Есть у кого идеи, как это можно реализовать, хотя бы приблезительно? 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	24.04.2011, 00:28	2
	Что значит "Давно не обращались"? Если количество обращений к какому-либо элементу по отношению к данному - то можно хранить не сам элемент, а пару "элемент-количество_обращений" и сравнивать с абсолютным. Если разность превысит некоторое значение - удалять соответствующую пару. P.S. Для этой цели лучше подойдёт не массив, а список или дерево. 0

@xAtom 935 / 760 / 299 Регистрация: 09.12.2010 Сообщений: 1,346 Записей в блоге: 1
	24.04.2011, 14:03	3
	Cоздай к своему элементу счётчик обращений при обращение счётчик будет увеличиваться если обращений нет опредёлнное время для этого ещё используй время timestamp сохрани в переменную DWORD(unsigned long), и тебе нужен цикл просмотра всех элементов в заданное тобой времени для определения обращений к элементам массива, это простое дело, всего две переменные нужно count, timestamp и OK. 0

@Аиас 17 / 17 / 5 Регистрация: 13.02.2011 Сообщений: 107
	24.04.2011, 16:12 [ТС]	4
	Сообщение от xAtom Cоздай к своему элементу счётчик обращений при обращение счётчик будет увеличиваться если обращений нет опредёлнное время для этого ещё используй время timestamp сохрани в переменную DWORD(unsigned long), и тебе нужен цикл просмотра всех элементов в заданное тобой времени для определения обращений к элементам массива, это простое дело, всего две переменные нужно count, timestamp и OK. Ну хорошо, это всё сделать можно элементарно. Но как сделать алгоритм проверки на устаревшие? Привязывать к функции поиска одновреманно поиск устаревших элементов и потом уже удалять, я так понимаю? 0