{"id":43943,"date":"2025-08-06T15:04:53","date_gmt":"2025-08-06T06:04:53","guid":{"rendered":"https:\/\/techgym.jp\/?p=43943"},"modified":"2025-08-06T15:04:55","modified_gmt":"2025-08-06T06:04:55","slug":"python-ordereddict","status":"publish","type":"post","link":"https:\/\/techgym.jp\/column\/python-ordereddict\/","title":{"rendered":"Python\u9806\u5e8f\u4ed8\u304d\u8f9e\u66f8OrderedDict\u306e\u4f7f\u3044\u65b9\u5b8c\u5168\u30ac\u30a4\u30c9\uff1a\u633f\u5165\u9806\u5e8f\u3092\u4fdd\u6301\u3059\u308b\u8f9e\u66f8\u64cd\u4f5c\u30c6\u30af\u30cb\u30c3\u30af"},"content":{"rendered":"\n

\u00a0<\/p>\n

Python\u306eOrderedDict<\/code>\u306f\u3001\u30ad\u30fc\u304c\u633f\u5165\u3055\u308c\u305f\u9806\u5e8f\u3092\u8a18\u61b6\u3059\u308b\u7279\u6b8a\u306a\u8f9e\u66f8\u30af\u30e9\u30b9\u3067\u3059\u3002\u901a\u5e38\u306e\u8f9e\u66f8\u3068\u306f\u7570\u306a\u308a\u3001\u8981\u7d20\u306e\u9806\u5e8f\u304c\u91cd\u8981\u306a\u5834\u9762\u3067\u5a01\u529b\u3092\u767a\u63ee\u3057\u307e\u3059\u3002\u672c\u8a18\u4e8b\u3067\u306f\u3001OrderedDict\u306e\u57fa\u672c\u7684\u306a\u4f7f\u3044\u65b9\u304b\u3089\u5b9f\u8df5\u7684\u306a\u5fdc\u7528\u4f8b\u307e\u3067\u3001\u8c4a\u5bcc\u306a\u30b5\u30f3\u30d7\u30eb\u30b3\u30fc\u30c9\u3068\u3068\u3082\u306b\u8a73\u3057\u304f\u89e3\u8aac\u3057\u307e\u3059\u3002<\/p>\n

OrderedDict\u306e\u57fa\u672c\u6982\u5ff5<\/h2>\n

\u901a\u5e38\u306e\u8f9e\u66f8\u3068\u306e\u9055\u3044<\/h3>\n

Python 3.7\u4ee5\u964d\u3001\u901a\u5e38\u306e\u8f9e\u66f8\u3082\u633f\u5165\u9806\u5e8f\u3092\u4fdd\u6301\u3057\u307e\u3059\u304c\u3001OrderedDict\u306b\u306f\u72ec\u81ea\u306e\u6a5f\u80fd\u304c\u3042\u308a\u307e\u3059\u3002<\/p>\n

from collections import OrderedDict\n\n# \u901a\u5e38\u306e\u8f9e\u66f8\nnormal_dict = {'a': 1, 'b': 2, 'c': 3}\nprint(f\"\u901a\u5e38\u306e\u8f9e\u66f8: {normal_dict}\")\n\n# OrderedDict\nordered_dict = OrderedDict([('a', 1), ('b', 2), ('c', 3)])\nprint(f\"OrderedDict: {ordered_dict}\")\n# OrderedDict([('a', 1), ('b', 2), ('c', 3)])\n\n# \u9806\u5e8f\u306e\u78ba\u8a8d\nprint(f\"\u901a\u5e38\u306e\u8f9e\u66f8\u306e\u30ad\u30fc\u9806: {list(normal_dict.keys())}\")\nprint(f\"OrderedDict\u306e\u30ad\u30fc\u9806: {list(ordered_dict.keys())}\")\n<\/code><\/pre>\n
\u57fa\u672c\u7684\u306a\u4f5c\u6210\u65b9\u6cd5<\/h3>\n
from collections import OrderedDict\n\n# \u65b9\u6cd51: \u30ea\u30b9\u30c8\u306e\u30bf\u30d7\u30eb\u304b\u3089\u4f5c\u6210\nod1 = OrderedDict([('name', '\u592a\u90ce'), ('age', 25), ('city', '\u6771\u4eac')])\n\n# \u65b9\u6cd52: \u30ad\u30fc\u30ef\u30fc\u30c9\u5f15\u6570\u304b\u3089\u4f5c\u6210\nod2 = OrderedDict(name='\u82b1\u5b50', age=22, city='\u5927\u962a')\n\n# \u65b9\u6cd53: \u7a7a\u306eOrderedDict\u304b\u3089\u8981\u7d20\u3092\u8ffd\u52a0\nod3 = OrderedDict()\nod3['product'] = '\u30ce\u30fc\u30c8PC'\nod3['price'] = 80000\nod3['category'] = 'electronics'\n\nprint(f\"\u65b9\u6cd51: {od1}\")\nprint(f\"\u65b9\u6cd52: {od2}\")\nprint(f\"\u65b9\u6cd53: {od3}\")\n<\/code><\/pre>\n
\u901a\u5e38\u306e\u8f9e\u66f8\u304b\u3089\u306e\u5909\u63db<\/h3>\n
# \u901a\u5e38\u306e\u8f9e\u66f8\u304b\u3089OrderedDict\u3078\u5909\u63db\nregular_dict = {'x': 10, 'y': 20, 'z': 30}\nordered_from_dict = OrderedDict(regular_dict)\nprint(f\"\u5909\u63db\u7d50\u679c: {ordered_from_dict}\")\n\n# OrderedDict\u304b\u3089\u901a\u5e38\u306e\u8f9e\u66f8\u3078\u5909\u63db\nback_to_dict = dict(ordered_from_dict)\nprint(f\"\u9006\u5909\u63db: {back_to_dict}\")\n<\/code><\/pre>\n
OrderedDict\u7279\u6709\u306e\u30e1\u30bd\u30c3\u30c9<\/h2>\n
popitem()\u30e1\u30bd\u30c3\u30c9 – LIFO\/FIFO\u64cd\u4f5c<\/h3>\n
od = OrderedDict([('a', 1), ('b', 2), ('c', 3), ('d', 4)])\n\n# \u672b\u5c3e\u304b\u3089\u524a\u9664\uff08LIFO: Last In, First Out\uff09\nlast_item = od.popitem(last=True)  # \u30c7\u30d5\u30a9\u30eb\u30c8\nprint(f\"\u672b\u5c3e\u524a\u9664: {last_item}\")     # ('d', 4)\nprint(f\"\u6b8b\u308a: {od}\")               # OrderedDict([('a', 1), ('b', 2), ('c', 3)])\n\n# \u5148\u982d\u304b\u3089\u524a\u9664\uff08FIFO: First In, First Out\uff09\nfirst_item = od.popitem(last=False)\nprint(f\"\u5148\u982d\u524a\u9664: {first_item}\")    # ('a', 1)\nprint(f\"\u6b8b\u308a: {od}\")               # OrderedDict([('b', 2), ('c', 3)])\n<\/code><\/pre>\n
move_to_end()\u30e1\u30bd\u30c3\u30c9 – \u8981\u7d20\u306e\u9806\u5e8f\u5909\u66f4<\/h3>\n
od = OrderedDict([('a', 1), ('b', 2), ('c', 3), ('d', 4)])\n\n# \u8981\u7d20\u3092\u672b\u5c3e\u306b\u79fb\u52d5\nod.move_to_end('b')\nprint(f\"b \u3092\u672b\u5c3e\u79fb\u52d5: {od}\")  # OrderedDict([('a', 1), ('c', 3), ('d', 4), ('b', 2)])\n\n# \u8981\u7d20\u3092\u5148\u982d\u306b\u79fb\u52d5\nod.move_to_end('d', last=False)\nprint(f\"d \u3092\u5148\u982d\u79fb\u52d5: {od}\")  # OrderedDict([('d', 4), ('a', 1), ('c', 3), ('b', 2)])\n<\/code><\/pre>\n
reversed()\u3067\u306e\u9006\u9806\u30a2\u30af\u30bb\u30b9<\/h3>\n
od = OrderedDict([('first', 1), ('second', 2), ('third', 3)])\n\nprint(\"\u9806\u65b9\u5411:\")\nfor key in od:\n    print(f\"{key}: {od[key]}\")\n\nprint(\"\u9006\u65b9\u5411:\")\nfor key in reversed(od):\n    print(f\"{key}: {od[key]}\")\n# third: 3, second: 2, first: 1\n<\/code><\/pre>\n
\u5b9f\u8df5\u7684\u306a\u4f7f\u7528\u4f8b<\/h2>\n
LRU\u30ad\u30e3\u30c3\u30b7\u30e5\u306e\u5b9f\u88c5<\/h3>\n
class LRUCache:\n    \"\"\"OrderedDict\u3092\u4f7f\u3063\u305fLRU\u30ad\u30e3\u30c3\u30b7\u30e5\"\"\"\n    \n    def __init__(self, capacity=3):\n        self.capacity = capacity\n        self.cache = OrderedDict()\n    \n    def get(self, key):\n        \"\"\"\u30ad\u30fc\u306e\u5024\u3092\u53d6\u5f97\uff08\u6700\u8fd1\u4f7f\u7528\u3057\u305f\u3082\u306e\u3068\u3057\u3066\u672b\u5c3e\u306b\u79fb\u52d5\uff09\"\"\"\n        if key not in self.cache:\n            return None\n        \n        # \u30a2\u30af\u30bb\u30b9\u3055\u308c\u305f\u306e\u3067\u672b\u5c3e\u306b\u79fb\u52d5\n        self.cache.move_to_end(key)\n        return self.cache[key]\n    \n    def put(self, key, value):\n        \"\"\"\u30ad\u30fc\u3068\u5024\u3092\u633f\u5165\"\"\"\n        if key in self.cache:\n            # \u65e2\u5b58\u30ad\u30fc\u306e\u66f4\u65b0\n            self.cache[key] = value\n            self.cache.move_to_end(key)\n        else:\n            # \u65b0\u898f\u30ad\u30fc\u306e\u8ffd\u52a0\n            if len(self.cache) >= self.capacity:\n                # \u5bb9\u91cf\u3092\u8d85\u3048\u308b\u5834\u5408\u306f\u6700\u53e4\u306e\u8981\u7d20\u3092\u524a\u9664\n                self.cache.popitem(last=False)\n            self.cache[key] = value\n    \n    def display(self):\n        \"\"\"\u73fe\u5728\u306e\u72b6\u614b\u3092\u8868\u793a\"\"\"\n        print(f\"\u30ad\u30e3\u30c3\u30b7\u30e5\u72b6\u614b: {list(self.cache.keys())}\")\n\n# \u4f7f\u7528\u4f8b\nlru = LRUCache(capacity=3)\n\n# \u30c7\u30fc\u30bf\u3092\u8ffd\u52a0\nlru.put('page1', '\u30c7\u30fc\u30bf1')\nlru.put('page2', '\u30c7\u30fc\u30bf2') \nlru.put('page3', '\u30c7\u30fc\u30bf3')\nlru.display()  # ['page1', 'page2', 'page3']\n\n# page1\u306b\u30a2\u30af\u30bb\u30b9\uff08\u6700\u65b0\u306b\u306a\u308b\uff09\nprint(f\"page1: {lru.get('page1')}\")\nlru.display()  # ['page2', 'page3', 'page1']\n\n# \u65b0\u3057\u3044\u30da\u30fc\u30b8\u3092\u8ffd\u52a0\uff08page2\u304c\u524a\u9664\u3055\u308c\u308b\uff09\nlru.put('page4', '\u30c7\u30fc\u30bf4')\nlru.display()  # ['page3', 'page1', 'page4']\n<\/code><\/pre>\n
\u8a2d\u5b9a\u30d5\u30a1\u30a4\u30eb\u306e\u9806\u5e8f\u4fdd\u6301<\/h3>\n
class OrderedConfig:\n    \"\"\"\u9806\u5e8f\u3092\u4fdd\u6301\u3059\u308b\u8a2d\u5b9a\u7ba1\u7406\u30af\u30e9\u30b9\"\"\"\n    \n    def __init__(self):\n        self.config = OrderedDict()\n    \n    def load_from_file(self, filename):\n        \"\"\"\u8a2d\u5b9a\u30d5\u30a1\u30a4\u30eb\u304b\u3089\u8aad\u307f\u8fbc\u307f\uff08\u9806\u5e8f\u4fdd\u6301\uff09\"\"\"\n        # \u5b9f\u969b\u306e\u5b9f\u88c5\u3067\u306f configparser \u3084 json \u3092\u4f7f\u7528\n        sample_config = [\n            ('database_host', 'localhost'),\n            ('database_port', 5432),\n            ('cache_enabled', True),\n            ('debug_mode', False),\n            ('log_level', 'INFO')\n        ]\n        \n        for key, value in sample_config:\n            self.config[key] = value\n    \n    def save_to_file(self, filename):\n        \"\"\"\u8a2d\u5b9a\u30d5\u30a1\u30a4\u30eb\u306b\u4fdd\u5b58\uff08\u9806\u5e8f\u7dad\u6301\uff09\"\"\"\n        print(f\"\u8a2d\u5b9a\u3092 {filename} \u306b\u4fdd\u5b58:\")\n        for key, value in self.config.items():\n            print(f\"{key} = {value}\")\n    \n    def update_config(self, key, value, position=None):\n        \"\"\"\u8a2d\u5b9a\u5024\u3092\u66f4\u65b0\uff08\u5fc5\u8981\u306b\u5fdc\u3058\u3066\u4f4d\u7f6e\u3082\u6307\u5b9a\uff09\"\"\"\n        if key in self.config:\n            self.config[key] = value\n            if position == 'top':\n                self.config.move_to_end(key, last=False)\n            elif position == 'bottom':\n                self.config.move_to_end(key, last=True)\n        else:\n            self.config[key] = value\n\n# \u4f7f\u7528\u4f8b\nconfig = OrderedConfig()\nconfig.load_from_file('app.config')\nconfig.save_to_file('app.config')\n\n# \u8a2d\u5b9a\u66f4\u65b0\uff08\u5148\u982d\u306b\u79fb\u52d5\uff09\nconfig.update_config('debug_mode', True, position='top')\nprint(\"\\ndebug_mode\u3092\u5148\u982d\u306b\u79fb\u52d5\u5f8c:\")\nconfig.save_to_file('app.config')\n<\/code><\/pre>\n
\u30d5\u30a9\u30fc\u30e0\u5165\u529b\u306e\u9806\u5e8f\u7ba1\u7406<\/h3>\n
class OrderedForm:\n    \"\"\"\u30d5\u30a9\u30fc\u30e0\u30d5\u30a3\u30fc\u30eb\u30c9\u306e\u9806\u5e8f\u3092\u7ba1\u7406\"\"\"\n    \n    def __init__(self):\n        self.fields = OrderedDict()\n        self.values = OrderedDict()\n    \n    def add_field(self, name, field_type, required=False, position=None):\n        \"\"\"\u30d5\u30a3\u30fc\u30eb\u30c9\u3092\u8ffd\u52a0\"\"\"\n        field_config = {\n            'type': field_type,\n            'required': required,\n            'value': None\n        }\n        \n        self.fields[name] = field_config\n        self.values[name] = None\n        \n        # \u4f4d\u7f6e\u6307\u5b9a\u304c\u3042\u308b\u5834\u5408\u306f\u79fb\u52d5\n        if position == 'top':\n            self.fields.move_to_end(name, last=False)\n            self.values.move_to_end(name, last=False)\n    \n    def set_value(self, name, value):\n        \"\"\"\u30d5\u30a3\u30fc\u30eb\u30c9\u306b\u5024\u3092\u8a2d\u5b9a\"\"\"\n        if name in self.fields:\n            self.values[name] = value\n            self.fields[name]['value'] = value\n    \n    def render(self):\n        \"\"\"\u30d5\u30a9\u30fc\u30e0\u3092\u30ec\u30f3\u30c0\u30ea\u30f3\u30b0\uff08\u9806\u5e8f\u901a\u308a\uff09\"\"\"\n        print(\"=== \u30d5\u30a9\u30fc\u30e0 ===\")\n        for field_name, field_config in self.fields.items():\n            required_mark = \"*\" if field_config['required'] else \"\"\n            current_value = self.values.get(field_name, \"\")\n            print(f\"{field_name}{required_mark} ({field_config['type']}): {current_value}\")\n    \n    def validate(self):\n        \"\"\"\u30d0\u30ea\u30c7\u30fc\u30b7\u30e7\u30f3\u5b9f\u884c\"\"\"\n        errors = []\n        for field_name, field_config in self.fields.items():\n            if field_config['required'] and not self.values.get(field_name):\n                errors.append(f\"{field_name} \u306f\u5fc5\u9808\u9805\u76ee\u3067\u3059\")\n        return errors\n\n# \u4f7f\u7528\u4f8b\nform = OrderedForm()\n\n# \u30d5\u30a3\u30fc\u30eb\u30c9\u8ffd\u52a0\nform.add_field('email', 'email', required=True)\nform.add_field('password', 'password', required=True)\nform.add_field('name', 'text', required=True)\nform.add_field('phone', 'tel', required=False)\n\n# name\u3092\u5148\u982d\u306b\u79fb\u52d5\nform.add_field('name', 'text', required=True, position='top')\n\n# \u5024\u3092\u8a2d\u5b9a\nform.set_value('name', '\u592a\u90ce')\nform.set_value('email', 'taro@example.com')\n\nform.render()\nprint(f\"\u30d0\u30ea\u30c7\u30fc\u30b7\u30e7\u30f3\u7d50\u679c: {form.validate()}\")\n<\/code><\/pre>\n
\u30c7\u30fc\u30bf\u5909\u63db\u3067\u306e\u6d3b\u7528<\/h2>\n
CSV\u51e6\u7406\u3067\u306e\u5217\u9806\u5e8f\u4fdd\u6301<\/h3>\n
import csv\nfrom io import StringIO\n\ndef process_csv_with_order(csv_data):\n    \"\"\"CSV\u51e6\u7406\u3067\u5217\u9806\u5e8f\u3092\u4fdd\u6301\"\"\"\n    # \u30b5\u30f3\u30d7\u30ebCSV\u30c7\u30fc\u30bf\n    csv_content = \"\"\"name,age,city,email\n\u592a\u90ce,25,\u6771\u4eac,taro@example.com\n\u82b1\u5b50,22,\u5927\u962a,hanako@example.com\n\u6b21\u90ce,28,\u540d\u53e4\u5c4b,jiro@example.com\"\"\"\n    \n    reader = csv.DictReader(StringIO(csv_content))\n    \n    # OrderedDict\u306e\u30ea\u30b9\u30c8\u3068\u3057\u3066\u8aad\u307f\u8fbc\u307f\n    ordered_records = []\n    for row in reader:\n        # \u5404\u884c\u3092OrderedDict\u3068\u3057\u3066\u4fdd\u6301\n        ordered_row = OrderedDict(row)\n        ordered_records.append(ordered_row)\n    \n    return ordered_records\n\ndef transform_csv_data(records):\n    \"\"\"\u30c7\u30fc\u30bf\u5909\u63db\uff08\u9806\u5e8f\u4fdd\u6301\uff09\"\"\"\n    transformed = []\n    for record in records:\n        new_record = OrderedDict()\n        \n        # \u9806\u5e8f\u3092\u6307\u5b9a\u3057\u3066\u65b0\u3057\u3044\u30ec\u30b3\u30fc\u30c9\u3092\u4f5c\u6210\n        new_record['user_id'] = len(transformed) + 1\n        new_record['full_name'] = record['name']\n        new_record['age_group'] = '\u82e5\u5e74' if int(record['age']) < 30 else '\u58ee\u5e74'\n        new_record['location'] = record['city']\n        new_record['contact'] = record['email']\n        \n        transformed.append(new_record)\n    \n    return transformed\n\n# \u4f7f\u7528\u4f8b\noriginal_data = process_csv_with_order(\"sample.csv\")\nprint(\"\u5143\u30c7\u30fc\u30bf:\")\nfor record in original_data:\n    print(dict(record))\n\ntransformed_data = transform_csv_data(original_data)\nprint(\"\\n\u5909\u63db\u5f8c\u30c7\u30fc\u30bf:\")\nfor record in transformed_data:\n    print(dict(record))\n<\/code><\/pre>\n
JSON\u51fa\u529b\u3067\u306e\u9806\u5e8f\u5236\u5fa1<\/h3>\n
import json\n\ndef create_ordered_json():\n    \"\"\"\u9806\u5e8f\u4ed8\u304dJSON\u306e\u4f5c\u6210\"\"\"\n    # API \u30ec\u30b9\u30dd\u30f3\u30b9\u98a8\u306e\u30c7\u30fc\u30bf\n    response_data = OrderedDict([\n        ('status', 'success'),\n        ('message', '\u30c7\u30fc\u30bf\u53d6\u5f97\u5b8c\u4e86'),\n        ('timestamp', '2024-03-15T10:00:00Z'),\n        ('data', OrderedDict([\n            ('user_id', 123),\n            ('username', '\u592a\u90ce'),\n            ('profile', OrderedDict([\n                ('name', '\u7530\u4e2d\u592a\u90ce'),\n                ('age', 25),\n                ('email', 'taro@example.com')\n            ])),\n            ('settings', OrderedDict([\n                ('theme', 'dark'),\n                ('language', 'ja'),\n                ('notifications', True)\n            ]))\n        ])),\n        ('meta', OrderedDict([\n            ('version', '1.0'),\n            ('generated_at', '2024-03-15T10:00:00Z')\n        ]))\n    ])\n    \n    return response_data\n\n# JSON\u51fa\u529b\uff08\u9806\u5e8f\u4fdd\u6301\uff09\nordered_response = create_ordered_json()\njson_output = json.dumps(ordered_response, ensure_ascii=False, indent=2)\nprint(\"\u9806\u5e8f\u4ed8\u304dJSON:\")\nprint(json_output)\n<\/code><\/pre>\n
\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u3068\u6bd4\u8f03<\/h2>\n
OrderedDict vs \u901a\u5e38\u306e\u8f9e\u66f8<\/h3>\n
import timeit\nfrom collections import OrderedDict\n\n# \u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u30c6\u30b9\u30c8\u7528\u30c7\u30fc\u30bf\ntest_size = 1000\ntest_data = [(f'key_{i}', i) for i in range(test_size)]\n\ndef test_normal_dict():\n    \"\"\"\u901a\u5e38\u306e\u8f9e\u66f8\u306e\u30c6\u30b9\u30c8\"\"\"\n    d = {}\n    for key, value in test_data:\n        d[key] = value\n    return d\n\ndef test_ordered_dict():\n    \"\"\"OrderedDict\u306e\u30c6\u30b9\u30c8\"\"\"\n    od = OrderedDict()\n    for key, value in test_data:\n        od[key] = value\n    return od\n\ndef test_dict_from_list():\n    \"\"\"\u30ea\u30b9\u30c8\u304b\u3089\u8f9e\u66f8\u4f5c\u6210\"\"\"\n    return dict(test_data)\n\ndef test_ordered_dict_from_list():\n    \"\"\"\u30ea\u30b9\u30c8\u304b\u3089OrderedDict\u4f5c\u6210\"\"\"\n    return OrderedDict(test_data)\n\n# \u5b9f\u884c\u6642\u9593\u6bd4\u8f03\nprint(\"\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u30c6\u30b9\u30c8\u7d50\u679c:\")\ntime1 = timeit.timeit(test_normal_dict, number=1000)\ntime2 = timeit.timeit(test_ordered_dict, number=1000)\ntime3 = timeit.timeit(test_dict_from_list, number=1000)\ntime4 = timeit.timeit(test_ordered_dict_from_list, number=1000)\n\nprint(f\"\u901a\u5e38\u306e\u8f9e\u66f8\uff08\u9010\u6b21\uff09: {time1:.4f}\u79d2\")\nprint(f\"OrderedDict\uff08\u9010\u6b21\uff09: {time2:.4f}\u79d2\")\nprint(f\"\u901a\u5e38\u306e\u8f9e\u66f8\uff08\u4e00\u62ec\uff09: {time3:.4f}\u79d2\")\nprint(f\"OrderedDict\uff08\u4e00\u62ec\uff09: {time4:.4f}\u79d2\")\n<\/code><\/pre>\n
\u30e1\u30e2\u30ea\u4f7f\u7528\u91cf\u306e\u6bd4\u8f03<\/h3>\n
import sys\n\ndef compare_memory_usage():\n    \"\"\"\u30e1\u30e2\u30ea\u4f7f\u7528\u91cf\u306e\u6bd4\u8f03\"\"\"\n    # \u540c\u3058\u30c7\u30fc\u30bf\u3067\u6bd4\u8f03\n    data = [(f'key_{i}', f'value_{i}') for i in range(100)]\n    \n    normal_dict = dict(data)\n    ordered_dict = OrderedDict(data)\n    \n    normal_size = sys.getsizeof(normal_dict)\n    ordered_size = sys.getsizeof(ordered_dict)\n    \n    print(f\"\u901a\u5e38\u306e\u8f9e\u66f8: {normal_size} bytes\")\n    print(f\"OrderedDict: {ordered_size} bytes\")\n    print(f\"\u5dee: {ordered_size - normal_size} bytes ({((ordered_size \/ normal_size - 1) * 100):.1f}% \u5897)\")\n\ncompare_memory_usage()\n<\/code><\/pre>\n
\u5b9f\u7528\u7684\u306a\u30e6\u30fc\u30c6\u30a3\u30ea\u30c6\u30a3<\/h2>\n
OrderedDict\u306e\u30de\u30fc\u30b8<\/h3>\n
def merge_ordered_dicts(*ordered_dicts, strategy='last_wins'):\n    \"\"\"\u8907\u6570\u306eOrderedDict\u3092\u30de\u30fc\u30b8\"\"\"\n    result = OrderedDict()\n    \n    if strategy == 'last_wins':\n        # \u5f8c\u304b\u3089\u6765\u305f\u5024\u3067\u4e0a\u66f8\u304d\n        for od in ordered_dicts:\n            result.update(od)\n    elif strategy == 'first_wins':\n        # \u6700\u521d\u306e\u5024\u3092\u4fdd\u6301\n        for od in ordered_dicts:\n            for key, value in od.items():\n                if key not in result:\n                    result[key] = value\n    elif strategy == 'merge_lists':\n        # \u5024\u304c\u30ea\u30b9\u30c8\u306e\u5834\u5408\u306f\u7d50\u5408\n        for od in ordered_dicts:\n            for key, value in od.items():\n                if key in result:\n                    if isinstance(result[key], list) and isinstance(value, list):\n                        result[key].extend(value)\n                    else:\n                        result[key] = value\n                else:\n                    result[key] = value\n    \n    return result\n\n# \u4f7f\u7528\u4f8b\nod1 = OrderedDict([('a', 1), ('b', 2), ('c', 3)])\nod2 = OrderedDict([('b', 20), ('d', 4), ('e', 5)])\nod3 = OrderedDict([('c', 300), ('f', 6)])\n\nmerged = merge_ordered_dicts(od1, od2, od3, strategy='last_wins')\nprint(f\"\u30de\u30fc\u30b8\u7d50\u679c: {merged}\")\n# OrderedDict([('a', 1), ('b', 20), ('c', 300), ('d', 4), ('e', 5), ('f', 6)])\n<\/code><\/pre>\n
OrderedDict\u306e\u30d5\u30a3\u30eb\u30bf\u30ea\u30f3\u30b0<\/h3>\n
def filter_ordered_dict(ordered_dict, condition=None, keys=None):\n    \"\"\"OrderedDict\u306e\u30d5\u30a3\u30eb\u30bf\u30ea\u30f3\u30b0\uff08\u9806\u5e8f\u4fdd\u6301\uff09\"\"\"\n    result = OrderedDict()\n    \n    if keys:\n        # \u6307\u5b9a\u3055\u308c\u305f\u30ad\u30fc\u306e\u307f\u62bd\u51fa\n        for key in keys:\n            if key in ordered_dict:\n                result[key] = ordered_dict[key]\n    elif condition:\n        # \u6761\u4ef6\u306b\u5408\u81f4\u3059\u308b\u3082\u306e\u306e\u307f\u62bd\u51fa\n        for key, value in ordered_dict.items():\n            if condition(key, value):\n                result[key] = value\n    \n    return result\n\n# \u4f7f\u7528\u4f8b\nsample_data = OrderedDict([\n    ('name', '\u592a\u90ce'),\n    ('age', 25),\n    ('score', 85),\n    ('city', '\u6771\u4eac'),\n    ('email', 'taro@example.com')\n])\n\n# \u7279\u5b9a\u30ad\u30fc\u306e\u307f\u62bd\u51fa\npersonal_info = filter_ordered_dict(sample_data, keys=['name', 'age', 'city'])\nprint(f\"\u500b\u4eba\u60c5\u5831: {personal_info}\")\n\n# \u6761\u4ef6\u3067\u30d5\u30a3\u30eb\u30bf\u30ea\u30f3\u30b0\nnumeric_data = filter_ordered_dict(\n    sample_data, \n    condition=lambda k, v: isinstance(v, (int, float))\n)\nprint(f\"\u6570\u5024\u30c7\u30fc\u30bf: {numeric_data}\")\n<\/code><\/pre>\n
OrderedDict\u306e\u5909\u63db\u30e6\u30fc\u30c6\u30a3\u30ea\u30c6\u30a3<\/h3>\n
class OrderedDictUtils:\n    \"\"\"OrderedDict\u64cd\u4f5c\u30e6\u30fc\u30c6\u30a3\u30ea\u30c6\u30a3\"\"\"\n    \n    @staticmethod\n    def reverse(ordered_dict):\n        \"\"\"OrderedDict\u306e\u9806\u5e8f\u3092\u53cd\u8ee2\"\"\"\n        return OrderedDict(reversed(ordered_dict.items()))\n    \n    @staticmethod\n    def reorder_by_keys(ordered_dict, key_order):\n        \"\"\"\u6307\u5b9a\u3055\u308c\u305f\u9806\u5e8f\u3067\u30ad\u30fc\u3092\u4e26\u3073\u66ff\u3048\"\"\"\n        result = OrderedDict()\n        \n        # \u6307\u5b9a\u3055\u308c\u305f\u9806\u5e8f\u3067\u8ffd\u52a0\n        for key in key_order:\n            if key in ordered_dict:\n                result[key] = ordered_dict[key]\n        \n        # \u6307\u5b9a\u3055\u308c\u3066\u3044\u306a\u3044\u30ad\u30fc\u306f\u6700\u5f8c\u306b\u8ffd\u52a0\n        for key, value in ordered_dict.items():\n            if key not in result:\n                result[key] = value\n        \n        return result\n    \n    @staticmethod\n    def insert_after(ordered_dict, target_key, new_key, new_value):\n        \"\"\"\u6307\u5b9a\u3055\u308c\u305f\u30ad\u30fc\u306e\u5f8c\u306b\u65b0\u3057\u3044\u8981\u7d20\u3092\u633f\u5165\"\"\"\n        result = OrderedDict()\n        \n        for key, value in ordered_dict.items():\n            result[key] = value\n            if key == target_key:\n                result[new_key] = new_value\n        \n        return result\n    \n    @staticmethod\n    def to_nested_dict(flat_ordered_dict, separator='.'):\n        \"\"\"\u30d5\u30e9\u30c3\u30c8\u306aOrderedDict\u3092\u30cd\u30b9\u30c8\u3057\u305f\u8f9e\u66f8\u306b\u5909\u63db\"\"\"\n        result = OrderedDict()\n        \n        for flat_key, value in flat_ordered_dict.items():\n            keys = flat_key.split(separator)\n            current = result\n            \n            for key in keys[:-1]:\n                if key not in current:\n                    current[key] = OrderedDict()\n                current = current[key]\n            \n            current[keys[-1]] = value\n        \n        return result\n\n# \u4f7f\u7528\u4f8b\nutils = OrderedDictUtils()\n\noriginal = OrderedDict([('a', 1), ('b', 2), ('c', 3)])\n\n# \u9806\u5e8f\u53cd\u8ee2\nreversed_dict = utils.reverse(original)\nprint(f\"\u53cd\u8ee2: {reversed_dict}\")\n\n# \u30ad\u30fc\u9806\u5e8f\u6307\u5b9a\nreordered = utils.reorder_by_keys(original, ['c', 'a', 'b'])\nprint(f\"\u9806\u5e8f\u6307\u5b9a: {reordered}\")\n\n# \u8981\u7d20\u633f\u5165\ninserted = utils.insert_after(original, 'a', 'new_key', 'new_value')\nprint(f\"\u633f\u5165\u5f8c: {inserted}\")\n\n# \u30cd\u30b9\u30c8\u69cb\u9020\u3078\u306e\u5909\u63db\nflat_config = OrderedDict([\n    ('database.host', 'localhost'),\n    ('database.port', 5432),\n    ('cache.enabled', True),\n    ('cache.ttl', 3600)\n])\nnested_config = utils.to_nested_dict(flat_config)\nprint(f\"\u30cd\u30b9\u30c8\u5316: {dict(nested_config)}\")\n<\/code><\/pre>\n
\u307e\u3068\u3081<\/h2>\n
OrderedDict\u306f\u3001\u9806\u5e8f\u304c\u91cd\u8981\u306a\u30c7\u30fc\u30bf\u69cb\u9020\u306b\u304a\u3044\u3066\u975e\u5e38\u306b\u6709\u7528\u3067\u3059\u3002Python 3.7\u4ee5\u964d\u306e\u901a\u5e38\u306e\u8f9e\u66f8\u3082\u9806\u5e8f\u3092\u4fdd\u6301\u3057\u307e\u3059\u304c\u3001OrderedDict\u306b\u306f\u4ee5\u4e0b\u306e\u72ec\u81ea\u306e\u5229\u70b9\u304c\u3042\u308a\u307e\u3059\u3002<\/p>\n
OrderedDict\u56fa\u6709\u306e\u6a5f\u80fd<\/strong><\/p>\n