структура сумка данных в Python

Question

Определение:

Bag or Multiset представляет собой структуру данных, которая позволяет множество повторяющихся элементов, при условии, что порядок поиска не является существенным.

Теперь, когда я прочитал документацию на python, сказано, что Counter ведет себя как структура данных Bag. Но я смущен, если мы можем использовать List или Tuple в качестве альтернативы?

Один из возможных недостатков, я вижу, что removing элемент не разрешен в сумке. Кроме того, при обычном извлечении элемента в List или Tuple требуется время O (n), но Bag может быть реализовано посредством хэширования, чтобы разрешить постоянное удаление времени.

Вопрос:

Можем ли мы использовать список или Кортеж как структура данных Bag?

Answer 1

Можем ли мы использовать структуру списков или кортежей в качестве суммарной структуры данных?

Да.

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