Два списка объединить в один, упорядоченный по возрастанию

@VikaKiska · Регистрация: 16.04.2015

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

два списка объединить в один упорядоченный по возрастанию.

@Catstail · 16.04.2015, 12:35

Haskell

merge :: (Ord a) => [a] -> [a] -> [a]
merge [] y = y
merge x [] = x
merge ix@(x:xs) iy@(y:ys) | (x == y)  = x : y : merge xs ys
                          | (x > y)   = y : merge ix ys
                          | otherwise = x : merge xs iy

@VikaKiska · 23.04.2015, 07:45 **[ТС]**

Не могу разобраться в коде и что означает знак @?

@XZentus · 23.04.2015, 07:52

Представление элемента. В коде Catstail ix означает список, который также представлен как (x:xs). Т.е. в самой функции всесто ix можно писать (x:xs), это одно и то же.

@pycture · 23.04.2015, 08:33

а исходные списки то, хоть отсортированы?

@Catstail · 23.04.2015, 09:59

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

а исходные списки то, хоть отсортированы?

- в таких задачах это предполагается. Иначе теряется смысл - проще тупо объединить и отсортировать результат

@VikaKiska 0 / 0 / 0 Регистрация: 16.04.2015 Сообщений: 10
		1
	Два списка объединить в один, упорядоченный по возрастанию 16.04.2015, 09:23. Показов 2352. Ответов 5 Метки нет (Все метки) два списка объединить в один упорядоченный по возрастанию. 0

@VikaKiska 0 / 0 / 0 Регистрация: 16.04.2015 Сообщений: 10
	23.04.2015, 07:45 [ТС]	3
	Не могу разобраться в коде и что означает знак @? 0

@XZentus 202 / 200 / 65 Регистрация: 06.10.2013 Сообщений: 552
	23.04.2015, 07:52	4
	Представление элемента. В коде Catstail ix означает список, который также представлен как (x:xs). Т.е. в самой функции всесто ix можно писать (x:xs), это одно и то же. 0

@pycture 1195 / 588 / 88 Регистрация: 20.09.2012 Сообщений: 1,881
	23.04.2015, 08:33	5
	а исходные списки то, хоть отсортированы? 1

@Catstail Модератор 37326 / 20758 / 4275 Регистрация: 12.02.2012 Сообщений: 34,161 Записей в блоге: 14
	23.04.2015, 09:59	6
	Сообщение от pycture а исходные списки то, хоть отсортированы? - в таких задачах это предполагается. Иначе теряется смысл - проще тупо объединить и отсортировать результат 0

Опции темы