Arduino.ru

Добрые люди верят в вас, и в  то что вы осилите 3-томник Кнут Искусство программирования.

http://mexalib.com/search/?q=%D0%98%D1%81%D0%BA%D1%83%D1%81%D1%81%D1%82%...

Вам сам алгоритм поиска нужен или как работать с еепром?

По еепрому документации более чем достаточно ...

Что касается алгоритма - отсортируйте уже существующие данные по возрастанию или по убыванию, разделите полученный список пополам (либо по значению, либо по числу элементов - зависит от данных), сравните, ваши новые данные - в какую половину они попадают. Эту половину опять делим пополам и опять смотрим, в какую из уже четвертей попадает ваше значение и так до окончания поиска. Число иттераций примерно будет логарифм по основанию 2 из числа элементов 

Андрей,

>>если не совпал код до последней записанной ячейки

Как отличить записанную ячейку от пустой?

3-томник Кнут Искусство программирования может и осилю, но не  в этой жизни :(

Скажу несколько фактов, которые вы стеснялись спросить: (1) В ЕЕPROM пишется долго, но читается быстро, (2) от чтения в отличии от записи ЕЕPROM не портится. (3) при зашивке скетча , когда не жмешь на кнопку reset ЕЕPROM очищается  от записей. Теперь выводы. Не надо искать конец записи. Запись кончается там где чисто . Смешно !!! Тогда не надо тратить на перезапись 1 и 2 ячейки показывающие конец. Быстрее найти перебором до конца . Если вам надо удалить запись в цепочке поместите 1 и все. Это означает что это пустое место а цепочка продолжается.

Вот вам стиралка на 255 байт . 

// очистить 256 ячеек

#include <EEPROM.h>
void setup() {
  for (byte i = 0; i <= 256; ++i)  EEPROM.write(i, 0xFF);
}

void loop() {

}

А вот записывалка. В начале выдает вам дамп памяти. Потом вводите В Serial строку и отправляете . РЕСЕТ и смотрите дамп памяти. И да повторно буквы не записывает

// 
#include <EEPROM.h>

void put(char data) {
  int adr = 0;
  char next;
  for (adr = 0; adr < 255; ++adr) {
    next = (char) EEPROM.read(adr);
    if (next == data) break;
    if (next == (char)255) {
      EEPROM.write (adr, data);
      break;
    }
  }
}
void setup() {
  Serial.begin(9600);
  for (int i = 0; i <= 255; ++i) {
    if (i % 16 == 0) {
      Serial.println();
      Serial.print("  ");
      Serial.print(i);
    }
    Serial.print("  ");
    Serial.print(EEPROM.read (i));
  }
}

void loop() {
  if (Serial.available() > 0) {
    char data = (char)Serial.read();
    Serial.println();
    Serial.print(data);
    put(data);
  }
}

Посмотрел код в протеусе, по моему то что надо, Как говорится "то что доктор прописал" ! Буду его теперь прилаживать его в основной скетч. посмотрим что получится. Отпишусь! Еще раз Спасибо!

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

// очистить 256 ячеек
#include <EEPROM.h>
void setup() {  for (byte i = 0; i <= 256; ++i)  EEPROM.write(i, 0xFF);}
void loop() {}

прошу прощения за влезание в чужую тему, но похоже на выход за границу индекса. Запишется 257 ячеек вместо 255 тк  i<=256

 Вы сами и ответили. Организуйте класс или структуру. К сожалению я вам здесь не помошник. Мне тогда придется переписать всю вашу программу. А это вам или мне надо !!!. http://cpp.com.ru/kr_cbook/ch6kr.html