Нужно найти значение которого нету в списке.
Где-то пробегала мысль нащёт хэш функции, но немогу вспомнить где я ёё видел.

Сообщение отредактировал sKWO - Jun 1 2007, 10:59

Совершенно непонятны условия задачи. Опишиде более подробно.

Массив отсортирован?

массив размером 255 произвольных значений.
одно значение - размер один байт!!
Не охота цыкл использовать!

Сообщение отредактировал sKWO - Jun 1 2007, 11:39

Два или более одинаковых значений в массиве допускаются?

Хеш функция для поиска байта, это нечто из серии-
"Когда Чак Норрис идет сдавать кровь, он не признает шприцов, но просит дать ему пистолет и ведро. "

Значение одно или несколько?

Для одного значения надо просто сравнить значение со всем списком. Для нескольких значений сделайте два упорядоченных списка.


Ну пишите тогда линейную программу(:-)

Товарищ это применил для передачи пакетов от ПЭВМ в МК.
А вот для обратной передачи пришлось отказаться крутить циклы в МК.
Для формирования пакетов 8-битных данных и передачи по RS232.
Назначаю какой-то байт разделителем пакетов, например 0x55.
Дальше необходимо присоеденить произвольный пакет размером <= 254 байт. Но в этом
пакете могут быть байты 0x55. Поэтому их необходимо заменить каким-то
другим байтом, которого в пакете точно нет. А раз размер пакета <= 254,
то такой символ точно существует, например 0xAA.
Результирующий пакет выглядит так:
0x55, 0xAA, а дальше весь исходный пакет с замененными значениями 0x55 на 0xAA.
При приеме находим первый байт 0x55, запоминаем очередной байт 0xAA и
дальше принимаем остальные данные заменяя встретившиеся байты равные
запомненому (Для этого пакета 0xAA) на 0x55. Накладные расходы
информативности канала на такую передачу не большие и можна нормально
использовать RS232 для передачи проиозвольных 8-битных данных.

Что думаете по этому поводу? Спасибо.

Во время подготовки пакета к отправке из МК один раз в цикле проходите пакет и устанавливаете в 256-битном массиве (32-байтном) еденичный бит, соответствующий текущему байту в пакете. Пройдя весь пакет у вас будут установлены биты присутствующих байт. Далее первый не 0xff байт в этом массиве будет указывать на значение, которого нет в пакете.

Че за венегрет? а если ав пакете данные равны 0xAA? буете их менять на 0x55..? Проще добавить несколько байт в стартовую комбинацию, и распознавать ее. а пакет еще и отксорить..

Можно же и 256 байт в пакете использовать. То есть 1 байт - синхронизация и 255 байт данных

Я думаю:
Гораздо проще продублировать управляющий символ 0x55 два раза как делается в случает с printf("i want to print backslash \\");

Дык и в пакете с данными он может два раза подряд идти. Что тогда?

А как различать пакеты по байту?

Дык я уже говорил комбинация байт.последовательность..хоть до 20 байт если нелень перелапачивать а ксореная контрольная сумма подтвердит правильно принятый пакет.

printf("i want to print 2 backslashes in a row \\\\");

А может лень. По этому алгоритму всего один байт теряется. Разве не лучше это?


И так до бесконечности...