Исходное сообщение
"Первый бета-выпуск Arti, реализации Tor на языке Rust" Отправлено Ordu, 04-Мрт-22 22:20
> Да мнѣ, если честно, послѣ Хаскеля привычнѣе эту функцію вообще > называть filter. Но я такъ понимаю, въ самыхъ популярныхъ языкахъ (Java, > JS) таки reduce Не, я плохо помню Haskell, то ты помнишь его хуже меня. rѣduce и filter -- это разные вещи, не надо их путать. Первая делает из последовательности элементов множества X новый элемент множества X, используя редуцирующую функцию (X,X)->X. (На практике чуть сложнее -- (Y,X)->Y, и редукция последовательности из X в одно значение из Y -- но не будем вдаваться в тонкости, чтоб не переусложнять) Вторая делает из одной последовательности другую последовательность, отфильтровывая элементы не соответствующие предикату. Например, функция odd может использоваться для фильтрования последовательности целых чисел, чтобы получить только нечётные. А функция + может использоваться для того, чтобы просуммировать все элементы последовательности, то есть выполнить rѣduce всей последовательности в одно число. И я отмечу, что в хаскелле то же самое: filter :: (a -> Bool) -> [a] -> [a] Функция filter принимает функцию преобразующую a в Bool, при помощи которой она фильтрует список [a], чтобы получить другой список [a]. Это именно что фильтрация. А rѣduce в хаскелле называется fold. Или что-то типа того, я уж не помню точно за давностью лет. Я поначалу в rust'е спотыкался о reduce, потому что каждый раз искал fold и не находил.