Home Backend Development Python Tutorial How to keep a dictionary in order in python (code)

How to keep a dictionary in order in python (code)

Oct 11, 2018 pm 02:24 PM
python

The content of this article is about how Python keeps the dictionary in order (code). It has certain reference value. Friends in need can refer to it. I hope it will be helpful to you.

1. Requirements

We want to create a dictionary, and at the same time, when iterating or serializing the dictionary, we can also control the order of the elements in it.

2. Solution

To control the order of elements in the dictionary, you can use the OrderedDict class in the collections module. When iterating over a dictionary, it does so strictly in the order in which the elements were originally added.

from collections import OrderedDict
d=OrderedDict()
d['a']=1
d['b']=2
d['c']=3
d['d']=4
#根据插入删除输出
for key in d:
print(key,d[key])
Copy after login

Result:

a 1
b 2
c 3
d 4
Copy after login

OrderedDict is particularly useful when you want to build a mapping structure that can later be serialized or encoded into another format. For example: If you want to accurately control the order of each field when encoding JSON, then you only need to construct the data in OrderedDict first:

from collections import OrderedDict
import json

d=OrderedDict()
d['a']=1
d['b']=2
d['c']=3
d['d']=4
j=json.dumps(d)
print(j)
Copy after login

Result:

{"a": 1, "b": 2, "c": 3, "d": 4}
Copy after login
OrderedDict internally maintains a doubly linked list, which will Arrange the positions of keys according to the order in which elements are added. The first newly added element is placed at the end of the linked list, and then the existing keys are reassigned without changing the position of the keys.

Please note: OrderedDict is 2 times the size of an ordinary dictionary. This is due to the additional linked list it creates. Therefore, if you plan to build a data structure that involves a large number of OrderedDict instances (for example, reading 100,000 rows from a CSV file into an OrderedDict list), you will need to perform a requirements analysis of the application to determine the benefits of using OrderedDict. Can the disadvantages of additional memory overhead be overcome?

The above is the detailed content of How to keep a dictionary in order in python (code). For more information, please follow other related articles on the PHP Chinese website!

Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Hot Article Tags

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

What are the advantages and disadvantages of templating? What are the advantages and disadvantages of templating? May 08, 2024 pm 03:51 PM

What are the advantages and disadvantages of templating?

How to download deepseek Xiaomi How to download deepseek Xiaomi Feb 19, 2025 pm 05:27 PM

How to download deepseek Xiaomi

Google AI announces Gemini 1.5 Pro and Gemma 2 for developers Google AI announces Gemini 1.5 Pro and Gemma 2 for developers Jul 01, 2024 am 07:22 AM

Google AI announces Gemini 1.5 Pro and Gemma 2 for developers

For only $250, Hugging Face's technical director teaches you how to fine-tune Llama 3 step by step For only $250, Hugging Face's technical director teaches you how to fine-tune Llama 3 step by step May 06, 2024 pm 03:52 PM

For only $250, Hugging Face's technical director teaches you how to fine-tune Llama 3 step by step

Share several .NET open source AI and LLM related project frameworks Share several .NET open source AI and LLM related project frameworks May 06, 2024 pm 04:43 PM

Share several .NET open source AI and LLM related project frameworks

A complete guide to golang function debugging and analysis A complete guide to golang function debugging and analysis May 06, 2024 pm 02:00 PM

A complete guide to golang function debugging and analysis

How do you ask him deepseek How do you ask him deepseek Feb 19, 2025 pm 04:42 PM

How do you ask him deepseek

How to save the evaluate function How to save the evaluate function May 07, 2024 am 01:09 AM

How to save the evaluate function

See all articles