Форум Flasher.ru
Ближайшие курсы в Школе RealTime
Список интенсивных курсов: [см.]  
  
Специальные предложения: [см.]  
  
 
Регистрация Блоги Правила Справка Пользователи Календарь Поиск рулит! Сообщения за день Все разделы прочитаны
 

Вернуться   Форум Flasher.ru > Flash > ActionScript 3.0

Версия для печати  Отправить по электронной почте    « Предыдущая тема | Следующая тема »  
Опции темы Опции просмотра
 
Создать новую тему Ответ
Старый 26.10.2019, 03:08
Alexey25 вне форума Посмотреть профиль Отправить личное сообщение для Alexey25 Найти все сообщения от Alexey25
  № 1  
Ответить с цитированием
Alexey25

Регистрация: Mar 2016
Сообщений: 30
По умолчанию Как правильно написать код вывода уникальных элементов массива?

У меня есть массив из 100 элементов, мне нужно вывести 10 элементов, так чтобы они не повторялись. Я уже написал код, но я думаю, он не совсем правильный. Какие варианты ещё существуют реализации этой задачи?
Код AS3:
var arr1:Array = new Array();
var arr2:Array = new Array();
var ii;
var t;
var maxnum = 100;
var num = 10;
for(var i = 0; i < maxnum; i++)
{
	arr1.push(i);
	arr2.push(i);
}
for(var j = 0; j < maxnum; j++)
{
	arr1[j] = 0;
}
for(var k = 0; k < maxnum; k++) arr2[k] = k;
	ii = 1;
while(ii<num)
{
	t=1+Math.round(Math.random()*maxnum);
	if(arr2[t]!=0)
	{
		arr1[ii]=arr2[t];
		trace(arr1[ii]);
		arr2[t]=0;
		ii++;
	}
}

Старый 26.10.2019, 10:12
Wolsh вне форума Посмотреть профиль Отправить личное сообщение для Wolsh Найти все сообщения от Wolsh
  № 2  
Ответить с цитированием
Wolsh
Нуб нубам
 
Аватар для Wolsh

модератор форума
Регистрация: Jan 2006
Адрес: Бердск, НСО
Сообщений: 6,436
Код AS3:
			// entry point
			var sourceArray:Array = new Array();
			var resultArray:Array = new Array();
			var maxnum:int = 100;
			var num:int = 10;
			for(var i:int = 0; i < maxnum; i++) sourceArray.push(i);
 
			for (var j:int = 0; j < num; j++)
			{
				var k:Object = null;
				do {
					k = sourceArray[int(Math.random() * maxnum)];
				} 
				while(resultArray.indexOf(k) != -1);
				resultArray[j] = k;
			}
 
			trace(resultArray);
__________________
Reality.getBounds(this);

Старый 28.10.2019, 23:02
Alexey25 вне форума Посмотреть профиль Отправить личное сообщение для Alexey25 Найти все сообщения от Alexey25
  № 3  
Ответить с цитированием
Alexey25

Регистрация: Mar 2016
Сообщений: 30
Спасибо за помощь, но я решил все же сам подумать над проблемой, перепробовал кучу вариантов и нашёл на мой взгляд самый лучший с помощью перемешивания всего массива.
Код AS3:
var arr:Array = new Array();
var arr2:Array = new Array();
var swap,tmp, num:uint;
num = 5;
for(var i = 0; i < 20; i++)
{
 
	arr.push(i);
}
 
for(var j = 0; j < arr.length; j++)
{
	swap = Math.floor(Math.random() * j);
	tmp = arr[j];
	arr[j] = arr[swap];
	arr[swap] = tmp;
}
 
for(var ii = 0; ii < num; ii++)
{
 
	arr2.push(arr[ii]);
}
trace(arr2);

Старый 29.10.2019, 10:24
Wolsh вне форума Посмотреть профиль Отправить личное сообщение для Wolsh Найти все сообщения от Wolsh
  № 4  
Ответить с цитированием
Wolsh
Нуб нубам
 
Аватар для Wolsh

модератор форума
Регистрация: Jan 2006
Адрес: Бердск, НСО
Сообщений: 6,436
1. Формулировка "так, чтобы они не повторялись". Ну, ты можешь взять первые десять элементов, и они не будут повторяться)) У тебя даже слова "случайных" нет, можно только по коду догадаться.
2. Повторяемость вещь неоднозначная, когда речь идет о массиве. Ведь массив может быть из ста одинаковых ("повторяющихся") элементов Потому что массив хранит не сами объекты, а ссылки на них. Так что все элементы могут ссылаться на один и тот же объект. В моем коде в выборку попадают только уникальные, но если в исходном массиве не наберется num уникальных, мой код зависнет (while() вообще потенциально опасен).
3. Почитай про методы массива, типа .slice(), .splice(). Вместо последнего цикла можно использовать вырезку, а можно сделать массив-копию через .concat() и обрезать через .length = num;
__________________
Reality.getBounds(this);

Старый 30.10.2019, 23:34
Alexey25 вне форума Посмотреть профиль Отправить личное сообщение для Alexey25 Найти все сообщения от Alexey25
  № 5  
Ответить с цитированием
Alexey25

Регистрация: Mar 2016
Сообщений: 30
Я с самого начала думал, сделать выборку элементов массива с помощью перемешивания, а потом вывода 5 первых элементов. Но всё же решил уточнить на форуме, посмотрел много вариантов реализации этого примера с помощью установки маркера flag, а так же нашёл исходники покера где выбирается 5 карт, там было сделано с помощью splice. Но в итоге я решил всё же остановится на выборе перемешивания и вывода пяти элементов. Мне нужно получить 5 уникальных неповторяющих значения и чтобы каждый раз они были новые. Здесь я уверен, что повторов не будет.

Добавлено через 2 минуты
Цитата:
Ведь массив может быть из ста одинаковых ("повторяющихся") элементов Потому что массив хранит не сами объекты, а ссылки на них.
Я уже позаботился о том, чтобы объекты в массиве не повторялись.

Создать новую тему Ответ Часовой пояс GMT +4, время: 00:53.
Быстрый переход
  « Предыдущая тема | Следующая тема »  
Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


 


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


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