Словарь в питоне размер

Python: Get Size of Dictionary

In this article, we’ll take a look at how to find the size of a dictionary in Python.

Dictionary size can mean its length, or space it occupies in memory. To find the number of elements stored in a dictionary we can use the len() function.

To find the size of a dictionary in bytes we can use the getsizeof() function of the sys module.

To count the elements of a nested dictionary, we can use a recursive function.

Finding the Size of the Dictionary

The len() function is widely used to determine the size of objects in Python. In our case, passing a dictionary object to this function will return the size of the dictionary i.e. the number of key-value pairs present in the dictionary.

Because these objects keep track of their length, this operation has an O(1) time complexity:

my_dict = 1: "a", 2: "b"> print("The length of the dictionary is <>".format(len(my_dict))) 

The above snippet returns this output:

The length of the dictionary is 2 

Finding the Size of the Dictionary in Bytes

The memory size of the dictionary object in bytes can be determined by the getsizeof() function. This function is available from the sys module. Like len() , it can be used to find the size of any Python object.

This is particularly useful when we need code that needs to be performant, and/or requires regular monitoring. Let’s take our previous example, and get a dictionary’s size in bytes instead of the number of elements:

import sys my_dict = 1: "a", 2: "b"> print("The size of the dictionary is <> bytes".format(sys.getsizeof(my_dict))) 

The size of the dictionary is 232 bytes 

Finding the Size of Nested Dictionaries

A nested dictionary is a dictionary inside a dictionary, or a dictionary with multiple levels of key-value pairs. These nested dictionaries help in simplifying complex structures like JSON responses from APIs.

These look something along the lines of:

Using the len() to get the count of all key-value pairings will not work as it gives the size of the object for the first level of keys only. To find the number of all the nested keys, we can write a custom recursive function to count the keys. This function would take a dictionary and a counter as arguments and iterate through each key.

For every iteration, the function checks if the instance of the key under consideration is a dictionary. If it’s true, the function is recursively called again by appending the counter variable to counter+1 and passing the dictionary under evaluation as arguments.

This recursive function will exist upon the complete iteration, returning the length of the dictionary as the variable: counter .

Free eBook: Git Essentials

Check out our hands-on, practical guide to learning Git, with best-practices, industry-accepted standards, and included cheat sheet. Stop Googling Git commands and actually learn it!

If the key isn’t a dictionary instance, the counter is simply appended to counter+1 . The function returns the counter value as a result of the iteration which gives the size of the dictionary under evaluation.

Hence, the count of the nested keys is evaluated using this function as shown below:

def count_keys(dict_, counter=0): for each_key in dict_: if isinstance(dict_[each_key], dict): # Recursive call counter = count_keys(dict_[each_key], counter + 1) else: counter += 1 return counter my_dict = < 'Name': < 'first_name': 'Sherlock', 'Last_name': 'Holmes' >, 'Locality': < 'Address': < 'Street': '221B Baker Street' >, 'City': 'London', 'Country': 'United Kingdom' > > print('The length of the nested dictionary is <>'.format(count_keys(my_dict))) 

And when the snippet gets executed, we get the following output corresponding to the number of keys present in the dictionary:

The length of the nested dictionary is 8 

Conclusion

In this article, we have explored the methods to calculate the size and length of dictionaries and nested dictionaries.

These functions can be very helpful in serving JSON objects over APIs: there are limits imposed by web servers for the size of JSON objects served over APIs and these functions can be used to keep the length and size in check.

Источник

Rukovodstvo

статьи и идеи для разработчиков программного обеспечения и веб-разработчиков.

Python: получить размер словаря

Введение В этой статье мы рассмотрим, как определить размер словаря в Python. Размер словаря может означать его длину или место, которое он занимает в памяти. Чтобы найти количество элементов, хранящихся в словаре, мы можем использовать функцию len (). Чтобы узнать размер словаря в байтах, мы можем использовать функцию getsizeof () модуля sys. Чтобы подсчитать элементы вложенного словаря, мы можем использовать рекурсивную функцию. Определение размера словаря Функция len () широко используется

Вступление

В этой статье мы рассмотрим, как узнать размер словаря в Python .

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

Чтобы узнать размер словаря в байтах, мы можем использовать getsizeof() модуля sys

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

Определение размера словаря

Функция len() широко используется для определения размера объектов в Python. В нашем случае передача объекта словаря этой функции вернет размер словаря, то есть количество пар ключ-значение, присутствующих в словаре.

Поскольку эти объекты отслеживают свою длину, эта операция имеет временную сложность O (1):

 my_dict = print("The length of the dictionary is <>".format(len(my_dict))) 

Приведенный выше фрагмент возвращает следующий результат:

 The length of the dictionary is 2 

Определение размера словаря в байтах

Размер памяти объекта словаря в байтах можно определить с помощью функции getsizeof() . Эта функция доступна из модуля sys Как и len() , его можно использовать для определения размера любого объекта Python.

Это особенно полезно, когда нам нужен код, который должен быть эффективным и / или требует регулярного мониторинга. Давайте возьмем наш предыдущий пример и получим размер словаря в байтах вместо количества элементов:

 import sys my_dict = print("The size of the dictionary is <> bytes".format(sys.getsizeof(my_dict))) 

 The size of the dictionary is 232 bytes 

Определение размера вложенных словарей

Вложенный словарь — это словарь внутри словаря или словарь с несколькими уровнями пар ключ-значение. Эти вложенные словари помогают упростить сложные структуры, такие как ответы JSON от API.

Они выглядят примерно так:

Использование len() для подсчета всех пар ключ-значение не сработает, поскольку дает размер объекта только для первого уровня ключей. Чтобы найти количество всех вложенных ключей, мы можем написать специальную рекурсивную функцию для подсчета ключей. Эта функция принимает словарь и счетчик в качестве аргументов и выполняет итерацию по каждому ключу.

Для каждой итерации функция проверяет, является ли рассматриваемый экземпляр ключа словарем. Если это правда, функция снова рекурсивно вызывается путем добавления переменной counter+1 и передачи оцениваемого словаря в качестве аргументов.

Эта рекурсивная функция завершается после полной итерации, возвращая длину словаря как переменную: counter .

Если ключ не является экземпляром словаря, счетчик просто добавляется к counter+1 . Функция возвращает counter в результате итерации, которая дает размер оцениваемого словаря.

Следовательно, количество вложенных ключей оценивается с помощью этой функции, как показано ниже:

 def count_keys(dict_, counter=0): for each_key in dict_: if isinstance(dict_[each_key], dict): # Recursive call counter = count_keys(dict_[each_key], counter + 1) else: counter += 1 return counter my_dict = < 'Name': < 'first_name': 'Sherlock', 'Last_name': 'Holmes' >, 'Locality': < 'Address': < 'Street': '221B Baker Street' >, 'City': 'London', 'Country': 'United Kingdom' > > print('The length of the nested dictionary is <>'.format(count_keys(my_dict))) 

И когда фрагмент выполняется, мы получаем следующий вывод, соответствующий количеству ключей, присутствующих в словаре:

 The length of the nested dictionary is 8 

Заключение

В этой статье мы изучили методы расчета размера и длины словарей и вложенных словарей.

Эти функции могут быть очень полезны при обслуживании объектов JSON через API: существуют ограничения, налагаемые веб-серверами на размер объектов JSON, обслуживаемых через API, и эти функции могут использоваться для контроля длины и размера.

Licensed under CC BY-NC-SA 4.0

Источник

Python: Получить размер словаря

В этой статье вы узнаете, как получить размер словаря Python по длине пар ключ-значение и по размеру в байтах, с примерами.

Python: Получить размер словаря

Вступление

В этой статье мы рассмотрим как найти размер словаря в Python .

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

Чтобы найти размер словаря в байтах, мы можем использовать функцию getsizeof() модуля sys .

Для подсчета элементов вложенного словаря можно использовать рекурсивную функцию.

Поиск размера словаря

Функция len() широко используется для определения размера объектов в Python. В нашем случае передача объекта словаря этой функции вернет размер словаря, то есть количество пар ключ-значение, присутствующих в словаре.

Поскольку эти объекты отслеживают свою длину, эта операция имеет временную сложность O(1):

my_dict = print("The length of the dictionary is <>".format(len(my_dict)))

Приведенный выше фрагмент возвращает этот вывод:

The length of the dictionary is 2

Поиск размера словаря в байтах

Размер памяти объекта словаря в байтах может быть определен функцией getsizeof () . Эта функция доступна из модуля sys . Как и len() , он может быть использован для поиска размера любого объекта Python.

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

import sys my_dict = print("The size of the dictionary is <> bytes".format(sys.getsizeof(my_dict)))

The size of the dictionary is 232 bytes

Поиск размера вложенных словарей

Вложенный словарь-это словарь внутри словаря или словарь с несколькими уровнями пар ключ-значение. Эти вложенные словари помогают упростить сложные структуры, такие как ответы JSON из API.

Они выглядят примерно так:

Использование функции lens() для получения количества всех пар ключ-значение не будет работать, так как она дает размер объекта только для первого уровня ключей. Чтобы найти количество всех вложенных ключей, мы можем написать пользовательскую рекурсивную функцию для подсчета ключей. Эта функция будет принимать словарь и счетчик в качестве аргументов и перебирать каждый ключ.

Для каждой итерации функция проверяет, является ли экземпляр рассматриваемого ключа словарем. Если это правда, то функция рекурсивно вызывается снова, добавляя переменную counter к counter+1 и передавая вычисляемый словарь в качестве аргументов.

Эта рекурсивная функция существует на полной итерации, возвращая длину словаря в виде переменной: counter .

Если ключ не является экземпляром словаря, то счетчик просто добавляется к counter+1 . Функция возвращает значение counter в результате итерации, которая дает размер вычисляемого словаря.

Следовательно, количество вложенных ключей вычисляется с помощью этой функции, как показано ниже:

def count_keys(dict_, counter=0): for each_key in dict_: if isinstance(dict_[each_key], dict): # Recursive call counter = count_keys(dict_[each_key], counter + 1) else: counter += 1 return counter my_dict = < 'Name': < 'first_name': 'Sherlock', 'Last_name': 'Holmes' >, 'Locality': < 'Address': < 'Street': '221B Baker Street' >, 'City': 'London', 'Country': 'United Kingdom' > > print('The length of the nested dictionary is <>'.format(count_keys(my_dict)))

И когда сниппет выполняется, мы получаем следующий вывод, соответствующий количеству ключей, присутствующих в словаре:

The length of the nested dictionary is 8

Вывод

В этой статье мы рассмотрели методы расчета размера и длины словарей и вложенных словарей.

Эти функции могут быть очень полезны при обслуживании объектов JSON через API: веб-серверы накладывают ограничения на размер объектов JSON, обслуживаемых через API, и эти функции можно использовать для контроля длины и размера.

Читайте ещё по теме:

Источник