VPF::Сортировка по убыванию в зависимость от числа

neoks

Дата 1.12.2015, 13:17 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 425
Регистрация: 5.7.2010

Репутация: нет
Всего: 1

Даже не знаю как правильно сказать, вообщем есть массив например из 5 значений

Код


['a','b','c','d','e']

При запросе мне нужно вытащить одно из значений в массиве, сейчас использую array_rand, но теперь нужно как-то сделать так что бы зависело от длины массива, чем меньше его индекс тем чаше его использовать.

Например было сделано 15 запросов, следовательно должно получится так:

Код


[
    'a'=>5,
    'b'=>4,
    'c'=>3,
    'd'=>2,
    'e'=>1
]

Пока не вкуриваю как это реализовать)

ksnk

Дата 1.12.2015, 13:37 (ссылка)

(нет голосов)

Загрузка ...

прохожий

Профиль
Группа: Комодератор
Сообщений: 6855
Регистрация: 13.4.2007
Где: СПб

Репутация: 96
Всего: 386

Ну и в чем проблема?
Есть массив $x = ['a','b','c','d','e'];
Собираем новый массив $y, первый элемент масиива $x повторяем количество раз, равное длине массива $x, второй элемент - длина $x-1 и так далее, последний элемент вставлен один раз. Выбираем случайное число из массивва $y.
profit...

--------------------

Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! user posted image

neoks

Дата 1.12.2015, 14:03 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 425
Регистрация: 5.7.2010

Репутация: нет
Всего: 1

Если я правильно понял то так наверно

Код


$x = Array('a','b','c','d','e');
$y = Array();
$c = count($x);

foreach($x as $i=>$a){
    for($s = 0; $s < $c-$i; $s++){
        $y[] = $a;
    } 
}

$b = Array();

for($u = 0; $u < 100; $u++){
    $r = array_rand($y);
    $n = $y[$r];
    
    $b[$n]++;
}

ksort($b);

print_r($b);

Но чет не такой результат не такой как ожидал, получается вот такое увы(

Код


Array
(
    [a] => 39
    [b] => 16
    [c] => 25
    [d] => 15
    [e] => 5
)

ksnk

Дата 1.12.2015, 14:59 (ссылка)

(нет голосов)

Загрузка ...

прохожий

Профиль
Группа: Комодератор
Сообщений: 6855
Регистрация: 13.4.2007
Где: СПб

Репутация: 96
Всего: 386

100 - мало 100000 - нормально
http://ideone.com/lG2NGN

--------------------

Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! user posted image

neoks

Дата 1.12.2015, 16:03 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 425
Регистрация: 5.7.2010

Репутация: нет
Всего: 1

ksnk Спасибо! Единственное что меня смущает не слишком ли круто создавать новый массив постоянно особенно если в $x будет скажем длина в 500 значение, тогда $y наверно будет весить под 30 тонн что будет грузить сервачек нехило и жрать память, нет ли какого-то щадящего метода для этой задачки))

ksnk

Дата 1.12.2015, 20:43 (ссылка)

(нет голосов)

Загрузка ...

прохожий

Профиль
Группа: Комодератор
Сообщений: 6855
Регистрация: 13.4.2007
Где: СПб

Репутация: 96
Всего: 386

Можно без массива, но с циклом smile

Можно вспомнить про арифметическую прогрессию и обнаружить, что количество элементов в массиве $y - сумма членов арифметической прогрессии 1..X, равно X*(X+1)/2= Y
Сгенерируем случайное число Z - от 0 до Y-1
Отнимем от Z число X, если результат не больше нуля - получили первое значение массива. Отнимем X-1. Если результат не более нуля - получили второе... и так далее, пока не найдем нужный индекс.

Можно вспомнить про двоичные деревья и разные прочие графы, чтобы цикл был чуть побыстрее. А можно сначала и так...

--------------------

Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! user posted image

neoks

Дата 2.12.2015, 17:14 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 425
Регистрация: 5.7.2010

Репутация: нет
Всего: 1

ksnk, Спасибо) думаю пока обойдусь массивами)) а то арифмети не по мне))

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| PHP: Общие вопросы \| Следующая тема »