Отправлено Анатоль 13 ноября 2006 г. 10:37

Нужно придумать алгоритм:

- есть буфер неких номеров, FIFO, ЕЕПРОМ
- новый номер должен писаться либо на свободное место, либо вместо самого старого номера
- если такой номер уже есть и он не самый старый, номер не должен повториться, дублироваться, но должен стать новым, т.е. требуется некий признак актуальности, номер номера, что-ли..
- необходимо бережно относиться к ЕЕПРОМ
- нельзя переписывать-сдвигать весь буфер, это долго и не разумно, т.е. расположение номера в памяти не должно быть признаком актуальности
- хочется красивого решения

• Ответ: — Nikolaj   (13.11.2006 12:07 213.183.106.185, 524 байт)
  • Ответ: — Nikolaj   (13.11.2006 12:26 213.183.106.185, 145 байт)
• Циклический буфер, вместо признака актуальности - указатель на дублирущий элемент — Jura   (13.11.2006 12:02 62.118.51.2, 148 байт)
  • Указатель, имхо, лучше не на абсолютный адрес записи, а на относительный — Jura   (13.11.2006 12:03 62.118.51.2, пустое)
    • У такой методы, правда, есть и недостаток, к сожалению - при удалении записи память не будет освобождаться — Jura   (13.11.2006 13:25 62.118.51.2, 144 байт)
    • Если исключить (+) — quark   (13.11.2006 12:27 62.140.241.223, 269 байт)
      • И, кстати, дублрующий элемент можно заменять на NOP=0xFFFFFFFFFE (или =0). — quark   (13.11.2006 12:36 62.140.241.223, пустое)
• Односвязный список. — quark   (13.11.2006 11:55 62.140.241.223, пустое)
• если хочется красивого решения то нужно самому подумать. как там без трруда..... — f17   (13.11.2006 11:36 212.58.190.131, пустое)
  • нарисовать несколько вариантов то оно самому понятнее будет — f17   (13.11.2006 11:40 212.58.190.131, пустое)
    • Так каждый может :-) а вдруг коллективный разум подскажет лучшее решение :-) (-) — Анатоль   (13.11.2006 11:50 62.80.187.207, пустое)
• Предполагаемое кол-во номеров и размер буфера ? — argus98   (13.11.2006 11:34 81.22.205.230, пустое)
  • Размер 50х(5+1) (-) — Анатоль   (13.11.2006 11:49 62.80.187.207, пустое)
    • Можно так (+): — argus98   (13.11.2006 12:37 81.22.205.230, 460 байт)
• новый писать сверху, если такой уже есть старый - портить его (обнулять или забивать 1) — =General=   (13.11.2006 11:08 81.23.109.150, пустое)
  • Сверху или снизу это уже порядок размещения, нужно как-то красиво обрабатывать признак (-) — Анатоль   (13.11.2006 11:48 62.80.187.207, пустое)
    • Если подразумевался кольцевой буфер, то решение действительно простое и элегантное. +1! — 1   (13.11.2006 12:43 217.27.158.174, пустое)
• Ответ: — make   (13.11.2006 11:01 88.204.138.64, 37 байт)
  • Номер 5 байтов, под признак актуальности можно выделить еще 1 (-) — Анатоль   (13.11.2006 11:33 62.80.187.207, пустое)