ИА
подскажите функцию которая заменяет элемент в листе по индексу и возвращает лист
что-то вроде T list -> int -> T -> T list
что-то вроде T list -> int -> T -> T list
Size: a a a
2020 June 14
ИА
ну в принципе справедливо
Ɖ
подскажите функцию которая заменяет элемент в листе по индексу и возвращает лист
что-то вроде T list -> int -> T -> T list
что-то вроде T list -> int -> T -> T list
У массива я думаю ты без труда такую найдешь
МП
подскажите функцию которая заменяет элемент в листе по индексу и возвращает лист
что-то вроде T list -> int -> T -> T list
что-то вроде T list -> int -> T -> T list
let set i v =
List.mapi (fun ci cv -> if i = ci then v else cv)Dv
let set i v =
List.mapi (fun ci cv -> if i = ci then v else cv)Можно было бы сэкономить, прервав выполнение по достижению нужного индекса
оГ
list.[..i-1] @ [ v ] @ list.[i+1..]МП
list.[..i-1] @ [ v ] @ list.[i+1..]А какая сложность у
(@)? Этот код эффективнее моего?оГ
Нет не эффективнее. Но красивее!
оГ
Ту ещё 2 промежуточных листа есть.
оГ
Эффективней будет лист экспрешон, но добавление туда индекса. Я чот не уверен
МП
Я про такое даже не слышал. Это что?
оГ
Это [ ... yield ... ]
оГ
Во! Точно!!! Совместить!!!
оГ
[ yield! list.[..i-1]; yield v; yield! list.[i+1..] ]оГ
Вот теперь топчик
оГ
Бенч нарисуй сам :)