Списочные структуры

@xgrey_owl · Регистрация: 22.06.2021

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

Всем привет! В универе дали доп задание на Haskell, а я с ним никогда не работал. Не в службу, а в дружбу, помогите, если можете, пожалуйста))

Задача звучит так:
На языке Haskell разработать программу записи следующих списочных структур в точечной нотации, т.е. используя конструктор списочных структур ( : )
1. [a, b, c]
2. [[a, b], c]
3. [a, b, [c, d]]
4. [a]
5. [a, [b, c]]
6. [[]]
В качестве отчетности представить исходный код программы.

Я находил разные куски для кода, но собрать целую программу так и не получилось (мозгов мало видать).

@Catstail · 23.06.2021, 05:42

Что-то непонятное... Запись [a,b,c] - это что? Если a,b,c - типовые переменные, то эта запись недопустима (в Хаскелле списки гомогенны). И большая часть остальных записей - тоже недопустима. Корректна запись [a]. Это обычный список элементов типа a. В вашей "точеной нотации" этот список запишется так a₁:a₂:a₃...[]. И последний список будет иметь вид: []:[]

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

Не в службу, а в дружбу,

- в каком универе дают такие задания?

@Curry · 23.06.2021, 14:07

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

разработать программу записи следующих списочных структур в точечной нотации, т.е. используя конструктор списочных структур ( : )

В огороде бузина ...
Точечная нотация это не ( : ), а.

Haskell
1
(.) :: (b -> c) -> (a -> b) -> a -> c

Такие записи на языке Haskell возможны если, допустим, для второго примера предполагать что тип c это список элементов типов а и b.
Ну, хоть что то подобное

Haskell
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
main::IO()
main = do
    let example1 = 
            let a = "a"
                b = "b"
                c = "c"
            in a : b : [c]
        example2 = 
            let a = "a"
                b = "b"
                c = ["c"]
            in (a : [b]) : [c]
        example3 = 
            let a = ["a"]
                b = ["b"]
                c = "c"
                d = "d"
            in a : b : [c:[d]]
        example4 = 
            let a = "a"
            in a : []
        example5 = 
            let a = ["a"]
                b = "b"
                c = "c"
            in a : [b:[c]]
        example6 = [[]] :: [[String]]    
    print example1
    print example2
    print example3
    print example4
    print example5
    print example6

Задание некорректно сформулировано.

@Bratjuuc · 24.06.2021, 10:37

Единственное что на ум пришло, как с многовложенными списками бороться я не знаю.

Haskell
1
2
3
myShowList :: Show a => [a] -> String
myShowList [] = "[]"
myShowList (x : xs) = show x ++ " : " ++ myShowList xs

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита табличной части. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@xgrey_owl 0 / 0 / 0 Регистрация: 22.06.2021 Сообщений: 1

	Списочные структуры 22.06.2021, 17:50. Показов 1037. Ответов 3 Метки нет (Все метки) Всем привет! В универе дали доп задание на Haskell, а я с ним никогда не работал. Не в службу, а в дружбу, помогите, если можете, пожалуйста)) Задача звучит так: На языке Haskell разработать программу записи следующих списочных структур в точечной нотации, т.е. используя конструктор списочных структур ( : ) 1. [a, b, c] 2. [[a, b], c] 3. [a, b, [c, d]] 4. [a] 5. [a, [b, c]] 6. [[]] В качестве отчетности представить исходный код программы. Я находил разные куски для кода, но собрать целую программу так и не получилось (мозгов мало видать). 0