Добрый день 
есть массив ссылок на массивы... (двухмерный массив) не хеш (индексы числовые).

и вот из этого первого массива нужно удалить те ссылки на массивы, которые встречаются более одного раза.
другими словами: найти и удалить дубликаты из двухмерного массива...

целый день сижу уже - башка дальше первого уровня не варит ... наверное не тяну еще :(

пожалуйста дайте код - как это сделать...

Спасибо... огромное...

навсякий случай код как я создал двумерный массив

вот есть файл TXT через 3 строки разделенный символом * 
вот то что между звездочками это массив второго уровня,
а массив первого уровня это массив ссылок на массивы второго уровня 




...
все ж таки пока писал подумал и ....

не дубликаты нужно удалить, а дубликаты массивов на которые ссылаются ссылки массива первого уровня,
нужно чтобы в массиве первого уровня остались ссылки на массив уникальных массивов второго уровня
вообщем во так 




Это сообщение отредактировал(а) burakov - 12.8.2009, 16:34

burakov, для массивов второго уровня надо придумать хэш-функцию, по которой находить одинаковые массивы. Далее задача легко решается с помощью хэша.

Например, так:

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

amg, вам, как любителю написать покороче еще вариант

если в массиве не ссылки то можно и 

Огромное спасибо...
попробовал




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

прокомментируйте пожалуйста код.... так все компактно написано... что начинающему трудно понять


Понял только, что 
grep чего то фильтрует из массива @array
но вот это вот {! $h{"@$_"}++} ???

grep для каждого элемента массива выполняет код 

Если результат окажется истинным - то элемент проходит, нет - отбрасывается.
Что делает это код:
"@$_" - это склеивает элемент массива (который является ссылкой на другой массив) в строку
Так если $a = [3,4,5,6,1]; то "@$a" = "34561" - строка.
Далее это строка используется как ключ в хеше %h.
Если она туда уже помещалась (т.е. мы наткнулись на дубль), то $h{"@$_"} - вернет истину, !$h{"@$_"} - вернет ложь
и это элемент будет отброшен как не уникальный.
В случае, если такого ключа в хэше еще нет (т.е. это уникальный элемент) - то ключ добавляется в хеш
с помощью автоинкримента $h{"@$_"}++ 
На самом деле автоинкримент проистходит всегда, просто для элементов которые кладутся в хеш впервые $h{"@$_"}++ - ложь
а для тех что не впревые истина.

В оригинале эта фича выглядела так:

Это amg ее приспособил под начальные условия.

Добавлено через 1 минуту и 14 секунд
Ну кстати .. для вашей задачи можно приспособить и мой вариант:

Спасибо, 
sir_nuf_nuf

но Ваш вариант мне еще более непонятен (хотя в принципе не "более" , а "также")
просто я в своих книжках функцию map не нашел...

если не трудно пожалуйста прокомментируйте пожалуйста и свой код
    



Спасибо.


я так понял изначально все эти дела применяются для удаления дубликатов из обыкновенного одномерного массива...
чем и занялся чтобы понять как все работает... 
и возникли вопросы 




$h{"$_"}++

почему то работает и без восклицательного знака (и с восклицательным знаком тоже работает)...
а вот без ++ не работает хотя вроде бы должно... (судя по приведенному выше разъяснению)

так что хотя все работает  пока что для меня это как чудо  !

Это сообщение отредактировал(а) burakov - 13.8.2009, 09:29

выкидывай их. или на розжиг костра.
perldoc map

Попробуй запустить это:


Стало понятнее ?


не работает. Вам показалось. В таком случае вы отбрасывает первый встретившийся элемент, а кладете все ему равные - как результат действительно уникальные элементы в результат не попадают.

burakov, имейте ввиду, что хэш-функцию нужно выбирать исходя из данных очень аккуратно. Например, если использовать в качестве хэш-функции конкатенацию элементов через пробел ("@$_"), то массивы (1,2,3) и ('1 2', 3) будут неверно интерпретированы, как одинаковые.

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

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

Спасибо...
Кое что я понял, хотя до полного понимания вопроса ее чувствую далеко...

поскольку удаление дубликатов из массива довольно распространенная необходимость...
Прошу опытных товарищей привести пример кода удаления дубликатов из двумерного массива с использованием функции crypt() (чтобы исключить вариант описанный ginnie).

Спасибо.

Вы попробуйте сами сначала написать, а потом вам помогут ошибки поправить

KSURi, да ладно  так же проще 

burakov, я тут немного подумал, и понял, что не совсем корректно описал свое решение в самом начале.

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

Такой вариант не исключает возможности получения одинакового представления для двух разных массивов, но это крайне маловероятно.