Как найти симметрическую разность или пересечение двух массивов? - Алгоритмы - Интересные решения для программистов - Примеры кода

Алгоритмы → Как найти симметрическую разность или пересечение двух массивов? → Perl

Используйте хеши. Вот код для одновременного нахождения симметрической разности и пересечения (Заметьте, что это симметрическая разность, то есть, множество элементов, которые принадлежат A и B, но не A и B одновременно. Это как исключающее «или».). Предполагается, что каждый элемент встречается в исходных массивах единожды:

algorithms, arrays, diff, perl

Mr. D

Beshenov

26.11.2008

Меню

Подписка на RSS:

Подпишись на RSS-ленту

Поиск

Облако тегов

	Алгоритмы → Как найти симметрическую разность или пересечение двух массивов? → Perl Используйте хеши. Вот код для одновременного нахождения симметрической разности и пересечения (Заметьте, что это симметрическая разность, то есть, множество элементов, которые принадлежат A и B, но не A и B одновременно. Это как исключающее «или».). Предполагается, что каждый элемент встречается в исходных массивах единожды: @union = @intersection = @difference = (); %count = (); foreach $element (@array1, @array2) { $count{$element}++ } foreach $element (keys %count) { push @union, $element; push @{ $count{$element} > 1 ? \@intersection : \@difference }, $element; } algorithms, arrays, diff, perl Mr. D Beshenov 26.11.2008 Ваше имя Ваш E-mail (если хотите отслеживать комментарии) Дoкажи, что ты не робот Текст комментария	Меню CodeIgniter Алгоритмы Базы данных Дата и Время Интернет Интерфейс Мультимедиа ОС и Железо Работа с текстом Разное Технологии Файлы Подписка на RSS: Подпишись на RSS-ленту Поиск Облако тегов .net array asp bash browser charset check class clean convert count create css curl database date delete directory download element email equivalent extension file find form format function get height html http ie image javascript jquery load mysql number page perl php random scriplet send shell size sql string text time url utf8 variable vb visual basic width window xml xslt