Исключить повторы из массива

[drbars]

Вот думаю, как лучше организовать такое:

Есть массив 8 байт, в нём могут быть значения от 1 до 255, в любой последовательности. Требуется в цикле считать данные из массива без повторов. Результат каждого уникального числа массива в регистр А и флаг для перехода EXX:CALL Z,xxxx:EXX
Кол-во переходов равно кол-ву уникальных чисел массива.

Например в массиве: 1,1,2,3,3,3,6,8.
Результат: 1,2,3,6,8

[Advertiser]

[Andrew771]

А чё-то в примере не любая последовательность, а возрастающая. Так что, пока не понятно с заданием, чего надо.

[drbars]

А чё-то в примере не любая последовательность, а возрастающая. Так что, пока не понятно с заданием, чего надо.

Это я для примера:

вот так: 3,10,1,1,10,7,15,15
результат: 3,10,1,7,15

повторы могут идти не подряд.

пока вижу тут команду CPIR

---------- Post added at 15:51 ---------- Previous post was at 15:41 ----------

Идея алгорима наверное такая:

Первый байт у нас уникальный, читаем делаем переход.
Читаем второй байт, сравниваем с первым. нет совпадений? переход.
Читаем третьий байт, сравнимаем с первым и вторым. нет совпадений, переход.
итд..

При совпадении переход к следующему байту массива.

[null_device]

drbars, Вариантов несколько:
1 (быстрый, но требующий больше памяти). Завести два массива, размерность которого определяется максимально возможным числом. Далее, организуем цикл: извлекаем из первого массива (со "случайными" числами) первый элемент и значение из второго массива, "номер" которого является величина числа из первого массива. Если "флаг" наличия во втором массиве не установлен, устанавливаем его и переходим к следующему элементу первого массива. В противном случае "сдвигаем" все значения первого массива вниз на одну ячейку и уменьшаем "верхнее" значение счетчика цикла. После чего, повторяем проверку той же ячейки еще раз.

2 (медленный, не требующий второго массива). Организуем цикл. Извлекаем значение ячейки массива соответствующее параметру цикла. Сравниваем его со всеми числами от первой ячейки до текущей. Если они равны, смещаем элементы массива "вниз" на одну ячейку. Уменшаем верхний предел цикла. Повторяем сравнение.

[drbars]

drbars, Вариантов несколько:
1 (быстрый, но требующий больше памяти). Завести два массива, размерность которого определяется максимально возможным числом. Далее, организуем цикл: извлекаем из первого массива (со "случайными" числами) первый элемент и значение из второго массива, "номер" которого является величина числа из первого массива. Если "флаг" наличия во втором массиве не установлен, устанавливаем его и переходим к следующему элементу первого массива. В противном случае "сдвигаем" все значения первого массива вниз на одну ячейку и уменьшаем "верхнее" значение счетчика цикла. После чего, повторяем проверку той же ячейки еще раз.

2 (медленный, не требующий второго массива). Организуем цикл. Извлекаем значение ячейки массива соответствующее параметру цикла. Сравниваем его со всеми числами от первой ячейки до текущей. Если они равны, смещаем элементы массива "вниз" на одну ячейку. Уменшаем верхний предел цикла. Повторяем сравнение.

Первый вариант быстрее, но требует памяти 256 байт. Во втором случае чуть медленее будет. Кстати если попадается ноль, сразу переход на следующий байт массива без проверки.

Но задачка в том, как изящно сделать этот второй вариант чтобы не дёргать стек.

---------- Post added at 16:28 ---------- Previous post was at 15:59 ----------

Может так? Как бы оптимизировать?)

ARRAY	DB 1,3,9,7,5,9,4,3

TEST:	DI
	LD SP,#BFFF

	LD B,#08
	LD A,#01
	LD (CNT2+1),A
	LD DE,ARRAY+1
LOOP	LD A,(DE)
	EXX
	LD HL,ARRAY
CNT2	LD BC,01
	CPIR
	EXX
	CALL NZ,RESULT
	INC DE	
	LD HL,CNT2+1
	INC (HL)
	DJNZ LOOP

	JR $

RESULT	OUT (#FE),A
	RET

[ZEK]

Быстрый алгоритм можно опитимизировать по памяти, вместо 256 байт таблички, можно 32мя обойтись, кажому числу по биту, пробегаемся ставим биты, потом набигаем на битовый массив и из него получаем результат, а что бы не париться с сдвигами можно сделать самомодифицирующийся код, который инструкцию bit будет патчить

[drbars]

Быстрый алгоритм можно опитимизировать по памяти, вместо 256 байт таблички, можно 32мя обойтись, кажому числу по биту, пробегаемся ставим биты, потом набигаем на битовый массив и из него получаем результат, а что бы не париться с сдвигами можно сделать самомодифицирующийся код, который инструкцию bit будет патчить

Интересная идея Интересно, насколько оно быстрее будет.

[ZEK]

Причем по скорости можно тож немного оптимизировать если байт с битами который надо смотреть на текущей итерации =0 то сразу в счетчик байта результат +8 делать и переходить к следующему байту, из 32байт максимум 8 байт будет обработано (при исходном массиве 8 чисел)

[psb]

главное чтобы ваши оптимизации не были больше 256 байт... 8 чисел можно и отсортировать быстренько, а потом просто проверять, равен текущий предыдущему или нет.

патчить команды на ходу хорошо только в демах или интрах. а так это зло.

[ZEK]

патчить погорячился, rrca + jr c шустрее будет даже