Форум Flasher.ru - Разбить массив на пары из элементов

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)

- ActionScript 3.0 (http://www.flasher.ru/forum/forumdisplay.php?f=83)

- - Разбить массив на пары из элементов (http://www.flasher.ru/forum/showthread.php?t=209114)

PlutDem

13.10.2014 16:04

Разбить массив на пары из элементов

Здравствуйте, имеется массив элементов и нужно разбить их на пары со всеми возможными комбинациями.
Например, имеем массив из 1, 2, 3.
Получим пары:
1:2, 1:3, 2:3
Если есть пара 1:2, то добавлять пару 2:1 не нужно.
Хотелось бы найти самый эффективный алгоритм.

nubideus

13.10.2014 16:22

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

если элементы - объекты и возможны повторы, то задача n^2 + n.
если числа - n*log(n) + n
если заранее отсортированно - n

тебе какой вариант?

пс. тестовые задания надо самому выполнять

PlutDem

13.10.2014 17:03

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

nubideus

13.10.2014 17:28

Код AS3:

var arr:Array = [1, 4, 2, 3];

var result:Array = [];

for(var i:uint = 0; i < arr.length; i++){

  for(var j:uint = i + 1; j < arr.length; j++){

    result.push([arr[i], arr[j]]);

  }

}

 

trace(result.join(" | ")); // "1,4 | 1,2 | 1,3 | 4,2 | 4,3 | 2,3"

Цитата:

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

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

так же можно найти длину результата заранее.

Код AS3:

result.length === arr.length * (arr.length - 1) >>> 1;

Часовой пояс GMT +4, время: 12:07.

Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.