Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → Java → Хитромудра вибірка
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Прів.
Є отаке
class Room
{
class Wall
{
public boolean state;
}
public Wall left, right, top, bottom;
}
Room[][] rooms = new Room[10][10];Мені тре взяти рандомну стіну, в котрої state==true.
Як то мона швидко і гарно зробити?
Взяти рандомну кімнату, в неї взяти рандомну стіну. Якщо state==false, починаємо спочатку.
Єдина проблема: що, як стін з потрібним state взагалі нема, або дуже мало?
Варіант2: попередньо знаходимо положення всіх стін, у яких state==true, після чого рандомно вибираємо одне з них.
Не тестував, перевір:
Arrays.stream(rooms) // -> стрім масивів 2 порядку
.flatMap(Arrays::stream) // -> стрім кімнат
.flatMap(room -> Stream.of(room.left, room.right, room.bottom, room.top)) // -> стрім стін
.filter(wall -> wall.state == true)
.sorted((w1, w2) -> ThreadLocalRandom.current().nextBoolean() ? 1 : -1)
.findFirst().get();
Не тестував, перевір:
Arrays.stream(rooms) // -> стрім масивів 2 порядку .flatMap(Arrays::stream) // -> стрім кімнат .flatMap(room -> Stream.of(room.left, room.right, room.bottom, room.top)) // -> стрім стін .filter(wall -> wall.state == true) .sorted((w1, w2) -> ThreadLocalRandom.current().nextBoolean() ? 1 : -1) .findFirst().get();
А це точно швидко? Яка тут складність?
iovchynnikov написав:Не тестував, перевір:
Arrays.stream(rooms) // -> стрім масивів 2 порядку .flatMap(Arrays::stream) // -> стрім кімнат .flatMap(room -> Stream.of(room.left, room.right, room.bottom, room.top)) // -> стрім стін .filter(wall -> wall.state == true) .sorted((w1, w2) -> ThreadLocalRandom.current().nextBoolean() ? 1 : -1) .findFirst().get();А це точно швидко? Яка тут складність?
Імплементація стрімів трохи хитромудра, вона може комбінувати операції. Так от фільтр і флетмап радше за все будуть спомбіновані до 1 прохіду, тож згадувати яка складність тут не буду, не знаю 
Швидко як for/while точно не буде, але я й не думаю що там гігабайти стін і кімнат.
а я не можу той stream юзати, бо пишу не просто на жабі, а в середовищі, що використовує якусь древню жабу.
Коротше, я зробив так, як казав пан Пі.Вай.
Додав всі стіни в список, а потім беру рандомну стіну зі списка.
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися