[alexmntmnk]

У меня есть список строк, каждая строка имеет номер, или ключ
Например

Код:

[Выделить все]

1, "Line 1"
2, "Line 2"

Подскажите с помощью какого типа данных это можно реализовать?
В обычных языках это решается с помощью Map
Но тут я такого типа не нашел

[Кулик Алексей aka kpblc]

Точечные пары? В списке первый элемент подсписка у тебя будет "ключом" (за уникальностью будешь сам следить, учти!), а получение - через assoc.
P.S. В C# это скорее будет словарем, КМК

[alexmntmnk]

Сообщение от Кулик Алексей aka kpblc Точечные пары?

да, только в lisp это одни элемент

Сообщение от Кулик Алексей aka kpblc В списке первый элемент подсписка у тебя будет "ключом"

Спасибо, а не подскажите такого понятия как массив нет в Lisp? Т.е., чтобы порядковый номер элемента сделать ключем, но при этом должна быть возможность записи/чтения в любую позицию

[Сергей812]

лисп - это вложенные списки данных. И хотя есть методы работы через индексы (vl-position, vl-remove и т.д.) - по факту внутри это преобразуется в линейный поиск по связанному списку с первого элемента, т.е. операция сложности O(n) -> где n - количество элементов в списке. Т.е. если хотите программировать на лиспе, то отвыкайте от стандартных подходов к коду через массивы и т.п. - или скорость работы программ слегка огорчит)

[alexmntmnk]

Сообщение от Сергей812 лисп - это вложенные списки данных. И хотя есть методы работы через индексы (vl-position, vl-remove и т.д.) - по факту внутри это преобразуется в линейный поиск по связанному списку с первого элемента, т.е. операция сложности O(n) -> где n - количество элементов в списке. Т.е. если хотите программировать на лиспе, то отвыкайте от стандартных подходов к коду через массивы и т.п. - или скорость работы программ слегка огорчит)

Правильно я вас понял, что если я создам список точечных пар, то это будет работать быстрее, чем обычный список с доступом по индексу?

[Сергей812]

Сообщение от alexmntmnk Правильно я вас понял, что если я создам список точечных пар, то это будет работать быстрее, чем обычный список с доступом по индексу?

явно не медленнее) В "классическом" языке доступ к элементу массива - проверка валидности индекса (опционально), высчитывание смещение указателя относительного первого элемента и собственно доступ к элементу. Здесь каждое обращение - первый элемент связанного списка и пошли по указателям, пока счетчик не скажет - что достаточно. Это плата за возможность быстрого изменения списков - в массиве надо сдвинуть часть элементов, чтобы вставить/удалить элемент не в конце массива. А в связанных списках - просто указатели перецепить в двух смежных элементах на вставляемый элемент либо наоборот, замкнуть два несмежных элемента друг на друга при удалении элемента.

тестируйте) создайте тестовый пример, заполните список значениями и проверьте производительность.

[Кулик Алексей aka kpblc]

Сообщение от alexmntmnk да, только в lisp это одни элемент

Кто сказал? Вторым элементов в точечной паре может быть список.

[alexmntmnk]

Сообщение от Кулик Алексей aka kpblc Кто сказал? Вторым элементов в точечной паре может быть список.

я имел ввиду, что точеная пара может быть только одна в этом типе

[Сергей812]

кстати, в том же словаре в Net тоже не все гладко в плане производительности - так как в качестве хэша используется 4-байтный int, то не исключено возникновение коллизий: на разные значения ключей один и тот же хэш - и тогда внутри словаря образуются те же связанные списки, начало которых "привязано" к общему значению хэша. Поэтому можно только предполагать о фактическом быстродействии кода до реального тестового прогона)

----- добавлено через ~28 мин. -----
и опять же, быстродействие кода надо рассматривать в контексте применения - сколько данных будет туда загружено, какая допустимая задержка.. для того же пользовательского интерфейса общая задержка выполнения кода в 200..300мс большинство даже не заметят, имхо)

[Кулик Алексей aka kpblc]

Сообщение от alexmntmnk я имел ввиду, что точеная пара может быть только одна в этом типе

Если говорить про лисп - то это чушь! Сделай (entget (car (entsel))) и укажи любую полилинию увидишь повторяющиеся ключи.
Я тебе не зря сказал, что за уникальностью ключей будешь следить самостоятельно.