Форум программистов, компьютерный форум, киберфорум
Haskell
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
 Аватар для abit
870 / 529 / 149
Регистрация: 03.02.2013
Сообщений: 1,859

Заданное преобразование двумерного массива

27.05.2013, 01:08. Показов 2416. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Доброе %время суток%
подскажите такой вопрос - нужно описать функцию такого преобразования в типах
Haskell
1
[ ((Int, Int), t) ] -> Array (Int, Int) t
функция должна сделать следущее:

по [ ((Int, Int), value) ] создать двумерный массив, так что бы на местах (x, y) были значения value, а на всех тех местах, для которых в списке нет указания, был бы ноль

подскажите как это сделать оптимальнее, пока я ковыряюсь с ixmap, но что-то не понимаю как сделать
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
27.05.2013, 01:08
Ответы с готовыми решениями:

Преобразование двумерного массива
Есть массив: 1 4 5 7 6 4 5 3 7 8 2 7 4 1 3 4 5 6 9 1 3 2 6 8 5 На выходе получится: 7 0 0 4 0 8 7 0 4 3 7 4 3 2 1

Преобразование двумерного массива
Всем привет. Такая проблема. Есть двумерный массив, который выглядит как сводная таблица. Его необходимо преобразовать в...

Преобразование двумерного массива
Двумерный массив (3<=n<=15). Строку с номером k сделать столбцом с номером k, а столбец с номером k сделать строкой с номером k.Результат...

1
165 / 164 / 23
Регистрация: 23.02.2011
Сообщений: 347
28.05.2013, 00:02
Лучший ответ Сообщение было отмечено abit как решение

Решение

если тебе нужны именно массивы, то в Haskell есть такая штука Data.Array.IO это полноценный массив с операциями чтения и записи за единицу, но он мутабелен. Сделать из одномерного массива двумерный недолжно быть для тебя проблемой. Лень выбирать нужные тебе функции, вот весь модуль
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
34
35
36
37
module ArrayX2(ArrayX2,newArrX2,getX2,putX2,maxI,maxJ,inBnds,forIO,for,foreachX2,foreachIX2) where
import Data.Array.IO
 
data ArrayX2 a = AX2 !Int !Int !(IOArray Int a)
 
for         :: a -> (a -> Bool) -> (a -> a) -> (b -> a -> b) -> b -> b
forIO       :: a -> (a -> Bool) -> (a -> a) -> (a -> IO()) -> IO()
foreachX2   :: ArrayX2 a -> (a -> IO()) -> IO()
foreachIX2  :: ArrayX2 a -> (Int -> Int -> a -> IO()) -> IO()
newArrX2    :: Int -> Int -> a -> IO (ArrayX2 a)
getX2       :: ArrayX2 a -> Int -> Int -> IO a
putX2       :: ArrayX2 a -> Int -> Int -> a -> IO()
maxI        :: ArrayX2 a -> Int
maxJ        :: ArrayX2 a -> Int
inBnds      :: ArrayX2 a -> Int -> Int -> Bool
 
newArrX2 mx my nl = newArray (0,mx * my) nl >>= return.(AX2 mx my)
 
maxI (AX2 a _ _) = a
maxJ (AX2 _ a _) = a
 
getX2 (AX2 _ mj a) i j = readArray a ((i * mj) + j)
putX2 (AX2 _ mj a) i j e = writeArray a ((i * mj) + j) e
 
inBnds (AX2 mi mj _) i j = i >= 0 && i < mi && j >= 0 && j < mj
 
{-# INLINE forIO #-}
forIO i check inc foo = if check i then foo i >> forIO (inc i) check inc foo else return()
{-# INLINE for #-}
for i check inc foo acc = if check i
                                then for (inc i) check inc foo (foo acc i)
                                else acc
 
{-# INLINE foreachX2 #-}
foreachX2 a f = forIO 0 (<maxI a) (+1) (\i -> forIO 0 (<maxJ a) (+1) (\j -> getX2 a i j >>= f))
{-# INLINE foreachIX2 #-}
foreachIX2 a f = forIO 0 (<maxI a) (+1) (\i -> forIO 0 (<maxJ a) (+1) (\j -> getX2 a i j >>= f i j))
ну и твоя задача
Haskell
1
2
3
4
5
6
7
8
9
10
11
12
import ArrayX2
 
list = [((1,3),5),((0,2),6),((7,7),2),((8,0),1),((1,1),3)]
 
main = do
    let mx = foldl (\a ((x,_),_) -> max a x) 0 list + 1
    let my = foldl (\a ((_,y),_) -> max a y) 0 list + 1
    arr <- newArrX2 mx my 0
    mapM_ (\((x,y),v) -> putX2 arr x y v) list
    forIO 0 (<my) (+1) $ \y -> do
        forIO 0 (<mx) (+1) $ \x -> getX2 arr x y >>= putStr.(++ " ").show
        putChar '\n'
3
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
28.05.2013, 00:02
Помогаю со студенческими работами здесь

Преобразование двумерного массива
Добрый вечер. Сегодня передо мной поставили задачу следующего содержания: Даны 2 двумерных массива X и Y. Необходимо найти...

Преобразование двумерного массива
Помогите нужно написать функцию которая преобразовывает матрицу в строку по схеме например 1 2 3 4 5 6 7 8 9 в такую строку ...

Преобразование двумерного массива в трехмерный
Здравствуйте, подскажите пожалуйста. Моя задача заключается в следующем, у меня есть двумерные массивы , для дальнейшего вычисления мне...

Заполнение и преобразование двумерного массива
Дорогие! Помогите справиться!Уже на втором пункте задачи появились трудности. 8.1. Заполнить двумерный массив (размерностью 5 на 5)...

Преобразование из двумерного массива в одномерный
Всем доброго. У меня есть &quot;таблица&quot; ячеек. При клике на ячейку я могу получить ее координаты в системе координат &quot;таблицы&quot;,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru