Вопросы с меткой [функциональное-программирование]
Данную метку использовать во всех вопросах связанных с функциональным программированием - раздела дискретной математики и парадигмы программирования, в которой процесс вычисления трактуется как вычисление значений функций в математическом понимании последних (в отличие от функций как подпрограмм в процедурном программировании).
83
вопроса
-3
голоса
1
ответ
56
показов
Нужно ли читать книги по программированию [закрыт]
Я учусь сейчас в ВУЗЕ и не как не могу решить читать ли мне книги по программированию или нет подскажите пожалуйста
-2
голоса
1
ответ
68
показов
Конкретный пример использования функциональных интерфейсов из коробки [закрыт]
Моя вина. Мы не прошли, когда задавал вопрс, Stream-ы. Теперь я понял для чего. Вопрос удалять не буду((
Очень скудно по ним инфы. В 99% что они делают и как работают, и нигде ЗАЧЕМ они нужны.Помогите ...
-1
голос
1
ответ
722
показа
лексикографический порядок
Вообще не понимаю что это...
Расположить следующие строки битов в лексикографическом порядке: 0, 01, 11, 001, 010, 011, 0001, 0101, считая, что 0<1.
Буду благодарен за помощь
1
голос
1
ответ
96
показов
О состоянии в функциональном программировании
Состояние в ФП это очень странный предмет, оно вроде есть, а вроде и нет.
Поясните, пожалуйста на простом примере. Делаем обычный кнопочный калькулятор. В процедурном программировании при нажатии ...
0
голосов
1
ответ
52
показа
Как сделать обертку для System.out.println путем передачи ссылки на метод?
В качестве академического интереса хочу сделать обертку для System.out.println, при помощи передачи ссылки на метод println в обертку println_. Подскажите, как реализовать эту обертку?
public class ...
1
голос
1
ответ
60
показов
Функция на haskell
Есть такой код, представляющий собой попытку описать объект робота:
robot (name, attack, hp) = \message -> message(name, attack, hp)
name (n, _, _) = n
attack (_, a, _) = a
hp (_, _, hp) = hp
...
0
голосов
1
ответ
63
показа
Есть ли геттеры и сеттеры в Elixir или есть другие варианты?
Извините ребята за глупый вопрос, я знаю что Elixir это функциональный язык программирования, но мне просто очень хочется узнать как сделать не используя get/set.
Задача такая,к примеру у нас, есть ...
3
голоса
2
ответа
153
показа
Почему рекурсия с аккумулированием быстрее?
Почему код:
fact2 :: Integer -> Integer
fact2 n | n >= 0 = helper 1 n
| otherwise = error "error"
helper acc 0 = acc
helper acc n = helper (acc*n) (n - 1)
Быстрее и ест ...
1
голос
2
ответа
637
показов
Можно ли в python вызывать методы цепочкой через точку?
Есть ли способ в python заменить такой вызов методов
obj.f(obj.g(obj.p(x)))
на такой
bj.f.g.p(x)
-2
голоса
1
ответ
35
показов
Как записывать в файл на python? [закрыт]
У меня скрипт создает беседы в ВКонтакте, мне нужно в отдельный файл записывать айди созданных бесед. Как это сделать?
0
голосов
2
ответа
69
показов
Можно ли аналогично захвату контекста с помощью лямбды захватить необходимые данные с помощью обычной функции, но сохраняя необходимую сигнатуру
Можно ли аналогично захвату контекста с помощью лямбды захватить необходимые данные с помощью обычной функции, но сохраняя необходимую сигнатуру? К примеру, у меня есть функция, со следующей ...
1
голос
1
ответ
73
показа
Как сделать данную задачу в функциональном стиле?
Мне нужно сделать замену каждого n-ого повторения символа в строке на определенный символ.
Например, пусть n = 3, символ замены - '#', тогда строка подобного вида: "aaabcccbbcccbbb" ...
1
голос
2
ответа
411
показов
Все комбинации элементов списка python - функциональный стиль
Требуется функция, которая возвращает список, со всевозможными комбинациями элементов входящего списка, но написанная в функциональном стиле. То есть без присваивания, циклов... Рекурсия ...
2
голоса
1
ответ
56
показов
Как конкатенировать последовательности в параметризованном классе?
Разбираюсь с полиморфизмом в Scala и не могу разобраться со следующим вопросом.
Например есть некоторая иерархия классов:
class A
class B extends A
class C extends B
И есть некоторый класc Foo, ...
5
голосов
4
ответа
203
показа
Помогите чайнику понять пример из функицонального программирования
Уважаемое сообщество, вынужден обратиться к вам за помощью, прошу не судить строго, изучаю Python. В начале раздела по ООП, есть небольшая глава про функциональное программирование. Как всегда, весь ...
1
голос
1
ответ
26
показов
Разное поведение лямбда функции при объявлении с std::function и auto, оба раза некорректное
Если я при объявлении лямбда функции использую слово auto, то получаю один результат (неверный):
#include <iostream>
#include <functional>
int main()
{
auto a = [](int x)
{
...
0
голосов
2
ответа
94
показа
Можно ли упростить рекурсию?
public static int sum(int[] array, int index)
{
if (array.Length == index) return 0;
else return array[index] + sum(array, index + 1);
}
Начинаю понемногу разбираться в рекурсивных ...
0
голосов
0
ответов
31
показ
Может ли значение свойства атома в LISP само иметь свойства и можно ли таким образом создать иерархию свойств атомов?
Т.к. в LISP значение свойства атома может являться атомом, то может ли у этого значения свойства быть свое свойство и т.д. рекурсивно? Если да, то можно ли таким образом сделать иерархию хранения ...
1
голос
2
ответа
119
показов
Язык Си: реализация каррирования
Каррирование, это преобразование функции от многих аргументов в набор функций, каждая из которых является функцией от одного аргумента. Вот тут статья в Википедии.
Как вернуть функцию из другой ...
0
голосов
1
ответ
72
показа
Поиск кратчайших путей в графе
Есть список рёбер и список смежности вершин. Хочу написать алгоритм поиска кратчайших путей в графе. Дейкстры, Беллмана-Форда - без разницы. Но написать надо в функциональном стиле. Никак не могу это ...
4
голоса
2
ответа
343
показа
Язык С: можно ли вернуть функцию из другой функции?
В С++ этот вопрос решается возвращением функционального объекта с перегруженным оператором ().
Можно ли в чистом си сделать так, чтобы функция в виде своего результата возвращала другую функцию, что-...
1
голос
0
ответов
99
показов
Как написать данную функцию в функциональном стиле на python?
Есть функция, написанная структурно на python 3 и реализующая алгоритм Дейкстры. Мне нужно написать её в функциональном стиле, а я функционально ещё ничего не писал. Подскажите, как это сделать. Вот ...
1
голос
2
ответа
45
показов
Ошибка в вызове функции
Я начал изучать Lisp по книге Питера Сайбеля, "Практическое использование Common Lisp", создавая по примеру базу данных я столкнулся с проблемой, такой код:
(defvar *db* nil)
(defun dump-db ()
(...
2
голоса
1
ответ
65
показов
Являются ли функции в VB.NET функциями высшего порядка?
Являются ли функции в VB.NET функциями высшего порядка?
2
голоса
1
ответ
102
показа
Поместить повторяющиеся элементы списка в подсписки (в функциональном стиле)
Прошу, помогите реализовать данное задание на ЯП Python в функциональном стиле. Возможно использование генератора списка и функций высшего порядка (map, reduce, filter и т.д.).
Пример:
(a a a a b c ...
1
голос
1
ответ
71
показ
Комбинатор on и каррированая функция fst
Наткнулся на следующие выражение, с использованием комбинатора on:
foo :: Num c => c -> c -> c
foo = curry fst `on` (^2)
Вопрос: Как работает данная конструкция?
В частности мне ...
1
голос
1
ответ
58
показов
Перемножение вторых элементов кортежа
Мною была реализована функция multSecond, которая перемножает вторые элементы пар:
import Data.Function
multSecond :: Num c => (a, c) -> (a, c) -> c
multSecond = g `on` h
g :: Num a1 => ...
-1
голос
1
ответ
121
показ
Поиск палиндрома в Haskell
При поиске палиндрома, выдает ошибку: isPalindrome :: String ->IO()
module Kolt where
reverse :: [Char] -> [Char]
reverse [] = []
reverse (x:xs) = reverse xs ++ [x]
isPalindrome :: String ...
1
голос
1
ответ
61
показ
Реализация if-then-else в Prelude
В книге Learn You a Haskell for Great Good, наткнулся на следующий пример реализации:
if' :: Bool –> a –> a –> a
if' True x _ = x
if' False _ y = y
Но в других источниках, узнал что if ...
1
голос
1
ответ
122
показа
Рекурсивная функция на практике. Erlang
Объясните пожалуйста суть рекурсии и хвостовой рекурсии в Erlang. Только не на примере вычисления факториала, а например на зайцах :-) То есть на практическом примере.
Дополню. Если можно привести ...
1
голос
2
ответа
69
показов
Возвращение функции из функции
Для чего используется строка return undefined;? Я удалила, но вроде результат компиляции не изменился. И когда actiion равен undefined?
function menu(n){
if(n==1) return function(x, y){
...
0
голосов
1
ответ
175
показов
Удаление пробелов из строки с помощью filter
Есть строка вида:
"Remove blanks from a string"
Необходимо получить строку вида: "Removeblanksfromastring"
Вопрос: Как можно удалить пробелы из строки используя функцию filter?
-6
голосов
1
ответ
91
показ
С# проблема. Компилятор выеживается на символы
Салам Алейкум, добрый вечер или что у вас там. Пишу лабораторные по своей учебной программе. Есть задание, написать прогу на вычисление значений функции у = а*х^a * e^-x/a, для каждого из заданных ...
1
голос
1
ответ
35
показов
Функция words из Data.List
В данный момент читаю книгу Learn You a Haskell for Great Good. В главе про модули, наткнулся на функцию words из Data.List.
Возник вопрос:
В чем ее отличие от функции words из стандартной ...
3
голоса
1
ответ
94
показа
Есть ли смысл использовать собственные реализации базовых АТД в C++?
Задался вопросом, имеет ли смысл в настоящее время использовать собственные реализации таких типов данных как связный список/стек/очередь/словарь? Именно для выполнения реальных задач, а не в учебных ...
1
голос
1
ответ
72
показа
Декларация типа композиции функций
(.) :: (b -> c) -> (a -> b) -> a -> c
Как правильно читается декларация типа композиции функций?
0
голосов
1
ответ
59
показов
Конкатенация с помощью zipWith
Почему нельзя использовать конкатенацию, при вызове подобной конструкции?
λ > zipWith (++) [4,5] [5,6]
<interactive>:39:1: error:
• Non type-variable argument in the constraint: Num [a]
...
1
голос
1
ответ
84
показа
Реализация функции last
Мною была написана реализация функции last, с помощью рекурсии:
last' :: [a] -> a
last' [] = error "empty list"
last' [x] = x
last' (_:xs) = last' xs
Как работает рекурсия в данном случае?
...
0
голосов
0
ответов
63
показа
Реализация функции mconcat c использованием fold expressions
Определение функции mconcat:
mconcat :: Monoid a => [a] -> a
mconcat = foldr mappend mempty
Реализация foldr:
template<typename F, typename T>
decltype(auto) foldr(F, T arg) { return ...
1
голос
1
ответ
590
показов
Хвостовая рекурсия и аккумуляторы в Haskell
Как работает хвостовая рекурсия и аккумуляторы в Haskell на конкретном примере, а именно реализация Чисел Фибоначчи:
fibonacci' :: Integer -> Integer
fibonacci' n = helper 0 1 n
helper :: ...
1
голос
0
ответов
103
показа
Реализация и использование Identity функции
Хотел бы начать с примера, поэтому для начала опишу несколько используемых функций.
Тривиальная функция для композиции других функций:
template<typename R1, typename ...Args, typename R2>
...
3
голоса
1
ответ
475
показов
Как создать словарь по типу X:X*X от 1 до n, используя map()
Как создать словарь по типу X:X*X длиной от 1 до n c Map. Должно получиться:
{1: 1,
2: 4,
3: 9,
4: 16,
5: 25,
6: 36,
7: 49,
8: 64,
9: 81,
10: 100,
11: 121,
12: 144,
13: 169,
14: 196,
15:...
1
голос
1
ответ
112
показов
Как реализовать в функциональном стиле то, что в ооп пичется с помощью наследований?
Хотелось бы, при разработке проекта, использовать функциональный подход, но возник вопрос: как перенести концепцию вынесения функционала некоторых схожих сущностей под средством наследования в ...
1
голос
1
ответ
173
показа
Рекурсивное решение алгоритма
Имеется алгоритм для умножения каждого числа на все числа массива. Например, если массив состоит из элементов [2, 3, 7, 8, 10], сначала каждый элемент умножается на 2, затем каждый элемент умножается ...
-2
голоса
2
ответа
651
показ
Причем здесь лямбда?
Анонимные делегаты в Java 8 не являются лямбда-выражениями, т. к. в последних не может быть переменных изменяющих свои значения. Так каким боком тут слово лямбда? Причем здесь лямбда-исчисление? С ...
-1
голос
1
ответ
75
показов
Удаление элемента из массива javascript
Нужна функция removeArray(x, n), которая удаляет n из массива и извлекает полученный элемент. Например:
var y = [2,3,4];
y = removeArray(y, 1)
console.log(y) //выведет [2, 4]
Вот функция:
function ...
1
голос
1
ответ
199
показов
Реальное применение RxSwift
Я буду очень признателен за примеры, для чего реально применяется RxSwift (в реальных проектах).
Я понимаю логику, но никаких примеров адекватнее поиска по вводимому тексту или отправки множества ...
5
голосов
2
ответа
4k
показов
Какие различия между findFirst и findAny в Java 8?
Я не очень понимают отличие findFirst() от findAny() в Java Stream API.
Я думал, что findFirst() возвращает первый элемент стрима, а findAny() случайны элемент стрима.
Но когда я запускаю 2 примера ...
0
голосов
1
ответ
76
показов
Правильный путь [закрыт]
Ребятушки, у меня такой вопрос: я думаю стать программистом, но я не могу понять хочу ли я стать им (я как бы хочу, но стоит ли это того). Пожалуйста скажите стоит ли становиться программистом? Почему?...
3
голоса
2
ответа
3k
показов
Как получить каждый n-ый элемент из списка с помощью Stream API?
Предположим, у меня есть такой список:
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
Можно ли использовать Java Stream API для переноса каждого второго элемента из этого списка, чтобы получить такой список?
[1, ...