Функция skip

@Соколиный глаз · Регистрация: 25.07.2014

Author24 — интернет-сервис помощи студентам

Хочу сделать функцию, которая вернет список без первых count элементов. И первый вопрос - как понять, какой элемент стоит пропускать, а какой нет (именно в Haskell)?

@Catstail · 20.07.2018, 15:10

Странный вопрос... Что значит "стоит-не стоит", если нужно пропустить первые n элементов?

Haskell

-- Рекурсия 
 
skip :: [a] -> Int -> [a]
skip xs 0 = xs
skip (x:xs) n = skip xs (n-1)
 
-- ФВП
 
skip' :: [a] -> Int -> [a]
skip' x n = map fst $ filter (\ (a,b) -> b>n) $ zip x [1..]

@Соколиный глаз · 20.07.2018, 15:17 **[ТС]**

Catstail, (x:xs) - это как понять?

@Catstail · 20.07.2018, 15:24

Сообщение от Volobuev Ilya

(x:xs) - это как понять?

- это нужно понимать так: если из произвольного списка, состоящего из головы x и хвоста xs нужно удалить n первых элементов, то это все равно, что из списка xs удалить n-1 элемент.

@Curry · 20.07.2018, 20:48

Catstail, попробуйте свой skip "qwe" 4.
Кроме того, в Haskell принято то что изменяется ставить последним аргументом чтобы можно было в цепочку выстраивать. Сравните filter,map,take.

Haskell

skip :: Int -> [a] -> [a]
skip _ []     = []
skip 1 (_:xs) = xs
skip n a@(_:xs) | n<=0 = a
                | otherwise = skip (n - 1) xs

@Catstail · 21.07.2018, 07:12

Сообщение от KolodeznyDiver

попробуйте свой skip "qwe" 4.

- а, конечно:

Haskell

skip :: [a] -> Int -> [a]
skip [] _  = [] 
skip xs 0 = xs
skip (x:xs) n = skip xs (n-1)

@Соколиный глаз Alvin Seville 343 / 273 / 134 Регистрация: 25.07.2014 Сообщений: 4,537 Записей в блоге: 9
		1
	Функция skip 20.07.2018, 14:33. Показов 1298. Ответов 5 Метки нет (Все метки) Хочу сделать функцию, которая вернет список без первых count элементов. И первый вопрос - как понять, какой элемент стоит пропускать, а какой нет (именно в Haskell)? 0

@Соколиный глаз Alvin Seville 343 / 273 / 134 Регистрация: 25.07.2014 Сообщений: 4,537 Записей в блоге: 9
	20.07.2018, 15:17 [ТС]	3
	Catstail, (x:xs) - это как понять? 0

@Catstail Модератор 36601 / 20330 / 4220 Регистрация: 12.02.2012 Сообщений: 33,640 Записей в блоге: 13
	20.07.2018, 15:24	4
	Сообщение от Volobuev Ilya (x:xs) - это как понять? - это нужно понимать так: если из произвольного списка, состоящего из головы x и хвоста xs нужно удалить n первых элементов, то это все равно, что из списка xs удалить n-1 элемент. 1

	21.07.2018, 07:12

Функция skip

Решение