Я думаю, это простой вопрос для тех, кто имеет опыт работы с Common Lisp. Не так много для меня, который только начал с LISP.

Как вы видите в следующем фрагменте ниже, я создаю массив размером 800 на 600 типа UNSIGNED BYTE.

(defun test-binary-save ()
    (let*
        ((width 800)
         (height 600)
         (arr (make-array (list width height) 
                :element-type '(mod 256)
                :initial-element 0)))
        (utilities::save-array-as-pgm "test.pgm" arr)))

И функция в моем пакете утилит должна записывать, что в P5 PGM формате делает диск.

(defun save-array-as-pgm (filename buffer)
    "Writes a byte array as a PGM file (P5) to a file."
    (with-open-file 
        (stream filename 
            :element-type '(unsigned-byte 8)
            :direction :output 
            :if-does-not-exist :create
            :if-exists :supersede)
        (let* 
            ((dimensions (array-dimensions buffer))
             (width (first dimensions))
             (height (second dimensions))
             (header (format nil "P5~A~D ~D~A255~A" 
                #\newline
                width height #\newline
                #\newline)))

            (loop 
                :for char :across header 
                :do (write-byte (char-code char) stream))
            ;(write-sequence buffer stream) <<-- DOES NOT WORK - is not of type SEQUENCE
        ))
    filename)

Эквивалентная (и работающая) C-функция, которая делает то же самое, выглядит следующим образом.

static
int
save_pgm
( const char* filename
, size_t width
, size_t height
, const uint8_t* pixels
)
{
    if(NULL == filename)
        return 0;
    if(NULL == pixels)
        return 0;

    FILE *out = fopen(filename, "wb");
    if(NULL != out)
    {
        fprintf(out, "P5\n%zu %zu\n255\n", width, height);
        size_t nbytes = width * height;
        fwrite(pixels,1,nbytes,out);
        fclose(out);
        return 1;
    }

    return 0;
}

Кто может сказать мне, как исправить мою функцию save-array-as-pgm, желательно с записью массива за один раз, вместо использования цикла и (write-byte (aref buffer y x) stream)?

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

3
BitTickler 5 Фев 2020 в 06:21

3 ответа

Лучший ответ

Common Lisp поддерживает массивы смещенные :

CL-USER 6 > (let ((array (make-array (list 3 4)
                                     :initial-element 1
                                     :element-type 'bit)))
              (make-array (reduce #'* (array-dimensions array))
                          :element-type 'bit
                          :displaced-to array))
#*111111111111

Смещенный массив не имеет отдельного хранилища, но использует хранилище другого массива. Он может иметь разные размеры.

Теперь возникает вопрос, насколько эффективно реализация Lisp может получить доступ к массиву через смещенный массив.

4
Rainer Joswig 5 Фев 2020 в 09:23

Похоже, это было не так уж и сложно ... однажды я обнаружил, что можно "преобразовать" 2D-массив в одномерный массив, а затем просто использовать write-sequence.

Чтобы найти решение, мне пришлось изучить исходный код sbcl на github, чтобы понять, как работает make-array, и найти специфичную для - sbcl функцию array-storage-vector.

Как я уже догадался, для хранения многомерных массивов используется 1d резервный массив.

Функция save-array-as-pgm теперь выглядит так:

(defun save-array-as-pgm (filename buffer)
    "Writes a byte array as a PGM file (P5) to a file."
    (with-open-file 
        (stream filename 
            :element-type '(unsigned-byte 8)
            :direction :output 
            :if-does-not-exist :create
            :if-exists :supersede)
        (let* 
            ((dimensions (array-dimensions buffer))
             (width (first dimensions))
             (height (second dimensions))
             (header (format nil "P5~A~D ~D~A255~A" 
                #\newline
                width height #\newline
                #\newline)))

            (loop 
                :for char :across header 
                :do (write-byte (char-code char) stream))
            (write-sequence (sb-c::array-storage-vector buffer) stream)
        ))
    filename)

0
BitTickler 5 Фев 2020 в 05:46

Если вы хотите сделать серьезное продвижение битов в Common Lisp, используйте одномерные массивы.

0
ddyer 5 Фев 2020 в 03:28