{"id":540,"date":"2023-01-31T18:14:49","date_gmt":"2023-03-06T12:12:42","guid":{"rendered":"https:\/\/www.silicloud.com\/ja\/blog\/index.php\/2023\/11\/30\/c-c%e3%81%a7%e3%82%b5%e3%83%b3%e3%83%97%e3%83%ab%e3%83%8f%e3%83%83%e3%82%b7%e3%83%a5%e3%83%86%e3%83%bc%e3%83%96%e3%83%ab%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/"},"modified":"2025-08-01T00:25:38","modified_gmt":"2025-07-31T15:25:38","slug":"c-c%e3%81%a7%e3%82%b5%e3%83%b3%e3%83%97%e3%83%ab%e3%83%8f%e3%83%83%e3%82%b7%e3%83%a5%e3%83%86%e3%83%bc%e3%83%96%e3%83%ab%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95","status":"publish","type":"post","link":"https:\/\/www.silicloud.com\/ja\/blog\/c-c%e3%81%a7%e3%82%b5%e3%83%b3%e3%83%97%e3%83%ab%e3%83%8f%e3%83%83%e3%82%b7%e3%83%a5%e3%83%86%e3%83%bc%e3%83%96%e3%83%ab%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/","title":{"rendered":"C\/C++\u3067\u30b5\u30f3\u30d7\u30eb\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3092\u5b9f\u88c5\u306e\u65b9\u6cd5"},"content":{"rendered":"<h3>\u306f\u3058\u3081\u306b<\/h3>\n<p>C\/C++\u306b\u304a\u3051\u308b\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u306f\u3001\u30ad\u30fc\u3092\u5024\u306b\u30de\u30c3\u30d4\u30f3\u30b0\u3059\u308b\u30c7\u30fc\u30bf\u69cb\u9020\u3067\u3059\u3002\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u306f\u3001\u30cf\u30c3\u30b7\u30e5\u95a2\u6570\u3092\u4f7f\u7528\u3057\u3066\u30ad\u30fc\u306e\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u3092\u8a08\u7b97\u3057\u307e\u3059\u3002\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u306e\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u306b\u57fa\u3065\u3044\u3066\u3001\u9069\u5207\u306a\u5834\u6240\u306b\u5024\u3092\u683c\u7d0d\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002<\/p>\n<p>\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3092\u4f7f\u7528\u3059\u308b\u5229\u70b9\u306f\u3001\u975e\u5e38\u306b\u9ad8\u901f\u306a\u30a2\u30af\u30bb\u30b9\u6642\u9593\u3067\u3059\u3002\u901a\u5e38\u3001\u6642\u9593\u306e\u8907\u96d1\u6027\uff08\u511f\u5374\u6642\u9593\u306e\u8907\u96d1\u6027\uff09\u306f\u4e00\u5b9a\u306eO(1)\u30a2\u30af\u30bb\u30b9\u6642\u9593\u3067\u3059\u3002<\/p>\n<p>\u7570\u306a\u308b\u4e8c\u3064\u306e\u30ad\u30fc\u304c\u540c\u3058\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u306b\u306a\u308b\u5834\u5408\u3001\u3053\u308c\u3089\u306e\u885d\u7a81\u3092\u8003\u616e\u3059\u308b\u305f\u3081\u306b\u4ed6\u306e\u30c7\u30fc\u30bf\u69cb\u9020\uff08\u30d0\u30b1\u30c4\uff09\u3092\u4f7f\u7528\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002\u975e\u5e38\u306b\u512a\u308c\u305f\u30cf\u30c3\u30b7\u30e5\u95a2\u6570\u3092\u9078\u629e\u3059\u308b\u3068\u3001\u885d\u7a81\u306e\u53ef\u80fd\u6027\u306f\u7121\u8996\u3067\u304d\u308b\u7a0b\u5ea6\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n<p>C++\u306eSTL\uff08\u6a19\u6e96\u30c6\u30f3\u30d7\u30ec\u30fc\u30c8\u30e9\u30a4\u30d6\u30e9\u30ea\uff09\u306b\u306f\u3001std::unordered_map()\u3068\u3044\u3046\u30c7\u30fc\u30bf\u69cb\u9020\u304c\u3042\u308a\u307e\u3059\u3002<\/p>\n<p>\u3053\u306e\u8a18\u4e8b\u3067\u306f\u3001\u30bc\u30ed\u304b\u3089\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3092\u69cb\u7bc9\u3059\u308b\u65b9\u6cd5\u306b\u3064\u3044\u3066\u7d39\u4ecb\u3057\u307e\u3059\u3002<\/p>\n<ul class=\"post-ul\">\n<li>A hash function to map keys to values.<\/li>\n<li>A hash table data structure that supports insert, search, and delete operations.<\/li>\n<li>A data structure to account for a collision of keys.<\/li>\n<\/ul>\n<h2>\u30cf\u30c3\u30b7\u30e5\u95a2\u6570\u306e\u9078\u629e<\/h2>\n<p>\u6700\u521d\u306e\u30b9\u30c6\u30c3\u30d7\u306f\u3001\u885d\u7a81\u306e\u53ef\u80fd\u6027\u304c\u4f4e\u3044\u304b\u306a\u308a\u826f\u3044\u30cf\u30c3\u30b7\u30e5\u95a2\u6570\u3092\u9078\u629e\u3059\u308b\u3053\u3068\u3067\u3059\u3002\u305f\u3060\u3057\u3001\u3053\u306e\u30c1\u30e5\u30fc\u30c8\u30ea\u30a2\u30eb\u306e\u76ee\u7684\u306e\u305f\u3081\u306b\u3001\u30cf\u30c3\u30b7\u30e5\u306e\u885d\u7a81\u3092\u3088\u308a\u308f\u304b\u308a\u3084\u3059\u304f\u3059\u308b\u305f\u3081\u306b\u3001\u4f4e\u54c1\u8cea\u306a\u30cf\u30c3\u30b7\u30e5\u95a2\u6570\u3092\u4f7f\u7528\u3057\u307e\u3059\u3002\u3053\u306e\u9650\u5b9a\u3055\u308c\u305f\u4f8b\u3067\u306f\u3001\u6587\u5b57\u5217\uff08\u307e\u305f\u306fC\u306e\u6587\u5b57\u914d\u5217\uff09\u306e\u307f\u3092\u4f7f\u7528\u3057\u307e\u3059\u3002<\/p>\n<div>\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb.cpp<\/div>\n<pre class=\"post-pre\"><code><span class=\"token macro property\"><span class=\"token directive-hash\">#<\/span><span class=\"token directive keyword\">define<\/span> <span class=\"token macro-name\">CAPACITY<\/span> <span class=\"token expression\"><span class=\"token number\">50000<\/span> <\/span><span class=\"token comment\">\/\/ Size of the HashTable.<\/span><\/span>\r\n\r\n<span class=\"token keyword\">unsigned<\/span> <span class=\"token keyword\">long<\/span> <span class=\"token function\">hash_function<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span><span class=\"token operator\">*<\/span> str<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token keyword\">unsigned<\/span> <span class=\"token keyword\">long<\/span> i <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> j <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> str<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span> j<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span>\r\n        i <span class=\"token operator\">+=<\/span> str<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">return<\/span> i <span class=\"token operator\">%<\/span> CAPACITY<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n<\/code><\/pre>\n<p>\u3053\u306e\u30b3\u30fc\u30c9\u3092\u5b9f\u884c\u3057\u3066\u3001\u6f5c\u5728\u7684\u306a\u885d\u7a81\u304c\u8d77\u3053\u308a\u5f97\u308b\u3055\u307e\u3056\u307e\u306a\u6587\u5b57\u5217\u3092\u30c6\u30b9\u30c8\u3057\u3066\u304f\u3060\u3055\u3044\u3002\u4f8b\u3048\u3070\u3001\u6587\u5b57\u5217\u300cHel\u300d\u3068\u300cCau\u300d\u306f\u540c\u3058ASCII\u5024\u3092\u6301\u3064\u305f\u3081\u3001\u885d\u7a81\u304c\u8d77\u3053\u308a\u307e\u3059\u3002<\/p>\n<p>\u3053\u306e\u30b3\u30fc\u30c9\u306f\u3001\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u306e\u5bb9\u91cf\u306e\u7bc4\u56f2\u5185\u3067\u6570\u5024\u3092\u8fd4\u3055\u306a\u3051\u308c\u3070\u306a\u308a\u307e\u305b\u3093\u3002\u305d\u3046\u3067\u306a\u3044\u5834\u5408\u3001\u672a\u5272\u308a\u5f53\u3066\u306e\u30e1\u30e2\u30ea\u9818\u57df\u306b\u30a2\u30af\u30bb\u30b9\u3057\u3066\u30a8\u30e9\u30fc\u304c\u767a\u751f\u3059\u308b\u53ef\u80fd\u6027\u304c\u3042\u308a\u307e\u3059\u3002<\/p>\n<h2>\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u30c7\u30fc\u30bf\u69cb\u9020\u3092\u5b9a\u7fa9\u3059\u308b<\/h2>\n<p>\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u306f\u3001{\u30ad\u30fc: \u5024}\u306e\u30da\u30a2\u3067\u69cb\u6210\u3055\u308c\u308b\u30a2\u30a4\u30c6\u30e0\u306e\u914d\u5217\u3067\u3059\u3002<\/p>\n<p>\u307e\u305a\u3001\u30a2\u30a4\u30c6\u30e0\u306e\u69cb\u9020\u3092\u5b9a\u7fa9\u3057\u3066\u304f\u3060\u3055\u3044\u3002 (Mazu, aitemu no k\u014dz\u014d o teigi shite kudasai.)<\/p>\n<div>HashTable.cpp\u3092\u65e5\u672c\u8a9e\u3067\u8a00\u3044\u63db\u3048\u3066\u304f\u3060\u3055\u3044\u3002<\/div>\n<pre class=\"post-pre\"><code><span class=\"token comment\">\/\/ Defines the HashTable item.<\/span>\r\n\r\n<span class=\"token keyword\">typedef<\/span> <span class=\"token keyword\">struct<\/span> <span class=\"token class-name\">Ht_item<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token keyword\">char<\/span><span class=\"token operator\">*<\/span> key<span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token keyword\">char<\/span><span class=\"token operator\">*<\/span> value<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span> Ht_item<span class=\"token punctuation\">;<\/span>\r\n<\/code><\/pre>\n<p>\u73fe\u5728\u3001\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u306b\u306fHt_item\u3092\u6307\u3059\u30dd\u30a4\u30f3\u30bf\u30fc\u306e\u914d\u5217\u304c\u3042\u308a\u3001\u305d\u308c\u306f\u30c0\u30d6\u30eb\u30dd\u30a4\u30f3\u30bf\u30fc\u3067\u3059\u3002<\/p>\n<div>HashTable.cpp\u3092\u65e5\u672c\u8a9e\u3067\u8ff0\u3079\u308b\u3068\u3001<\/div>\n<pre class=\"post-pre\"><code><span class=\"token comment\">\/\/ Defines the HashTable.<\/span>\r\n<span class=\"token keyword\">typedef<\/span> <span class=\"token keyword\">struct<\/span> <span class=\"token class-name\">HashTable<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Contains an array of pointers to items.<\/span>\r\n    Ht_item<span class=\"token operator\">*<\/span><span class=\"token operator\">*<\/span> items<span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token keyword\">int<\/span> size<span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token keyword\">int<\/span> count<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span> HashTable<span class=\"token punctuation\">;<\/span>\r\n<\/code><\/pre>\n<p>\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u306f\u3001\u8981\u7d20\u306e\u6570\u3092\u30ab\u30a6\u30f3\u30c8\u3057\u3001\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u306e\u30b5\u30a4\u30ba\u3092\u30b5\u30a4\u30ba\u3092\u4f7f\u3063\u3066\u8fd4\u3059\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002<\/p>\n<h2>\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3068\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u306e\u30a2\u30a4\u30c6\u30e0\u3092\u4f5c\u6210\u3059\u308b\u3002 (Hashut\u0113buru to hashut\u0113buru no aitemu o sakusei suru)<\/h2>\n<p>\u6b21\u306b\u3001\u30e1\u30e2\u30ea\u3092\u5272\u308a\u5f53\u3066\u308b\u305f\u3081\u306e\u95a2\u6570\u3068\u3001\u30a2\u30a4\u30c6\u30e0\u3092\u4f5c\u6210\u3059\u308b\u305f\u3081\u306e\u95a2\u6570\u3092\u4f5c\u6210\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n<p>\u30ad\u30fc\u3068\u5024\u306e\u305f\u3081\u306b\u30e1\u30e2\u30ea\u3092\u5272\u308a\u5f53\u3066\u3066\u3001\u30a2\u30a4\u30c6\u30e0\u3078\u306e\u30dd\u30a4\u30f3\u30bf\u3092\u8fd4\u3059\u3053\u3068\u3067\u30a2\u30a4\u30c6\u30e0\u3092\u4f5c\u6210\u3057\u307e\u3059\u3002<\/p>\n<div>HashTable.cpp\u306e\u5185\u5bb9\u3092\u65e5\u672c\u8a9e\u3067\u8a00\u3044\u63db\u3048\u308b\u3068\u3001\u304a\u305d\u3089\u304f\u4ee5\u4e0b\u306e\u3088\u3046\u306b\u306a\u308a\u307e\u3059\uff1a<br \/>\n\u300cHashTable.cpp\u306f\u3001\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3092\u5b9f\u88c5\u3059\u308b\u305f\u3081\u306eC++\u306e\u30d5\u30a1\u30a4\u30eb\u3067\u3059\u3002\u300d<\/div>\n<pre class=\"post-pre\"><code>Ht_item<span class=\"token operator\">*<\/span> <span class=\"token function\">create_item<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span><span class=\"token operator\">*<\/span> key<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">char<\/span><span class=\"token operator\">*<\/span> value<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Creates a pointer to a new HashTable item.<\/span>\r\n    Ht_item<span class=\"token operator\">*<\/span> item <span class=\"token operator\">=<\/span> <span class=\"token punctuation\">(<\/span>Ht_item<span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token function\">malloc<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">sizeof<\/span><span class=\"token punctuation\">(<\/span>Ht_item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    item<span class=\"token operator\">-&gt;<\/span>key <span class=\"token operator\">=<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span><span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token function\">malloc<\/span><span class=\"token punctuation\">(<\/span><span class=\"token function\">strlen<\/span><span class=\"token punctuation\">(<\/span>key<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">+<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    item<span class=\"token operator\">-&gt;<\/span>value <span class=\"token operator\">=<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span><span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token function\">malloc<\/span><span class=\"token punctuation\">(<\/span><span class=\"token function\">strlen<\/span><span class=\"token punctuation\">(<\/span>value<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">+<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">strcpy<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token operator\">-&gt;<\/span>key<span class=\"token punctuation\">,<\/span> key<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">strcpy<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token operator\">-&gt;<\/span>value<span class=\"token punctuation\">,<\/span> value<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token keyword\">return<\/span> item<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n<\/code><\/pre>\n<p>\u30e1\u30e2\u30ea\u3092\u5272\u308a\u5f53\u3066\u3001\u30b5\u30a4\u30ba\u3001\u500b\u6570\u3001\u30a2\u30a4\u30c6\u30e0\u3092\u8a2d\u5b9a\u3057\u3066\u30c6\u30fc\u30d6\u30eb\u3092\u4f5c\u6210\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n<div>\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u306e\u5b9f\u88c5\u30d5\u30a1\u30a4\u30eb\u3001HashTable.cpp<\/div>\n<pre class=\"post-pre\"><code>HashTable<span class=\"token operator\">*<\/span> <span class=\"token function\">create_table<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> size<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Creates a new HashTable.<\/span>\r\n    HashTable<span class=\"token operator\">*<\/span> table <span class=\"token operator\">=<\/span> <span class=\"token punctuation\">(<\/span>HashTable<span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token function\">malloc<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">sizeof<\/span><span class=\"token punctuation\">(<\/span>HashTable<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    table<span class=\"token operator\">-&gt;<\/span>size <span class=\"token operator\">=<\/span> size<span class=\"token punctuation\">;<\/span>\r\n    table<span class=\"token operator\">-&gt;<\/span>count <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span>\r\n    table<span class=\"token operator\">-&gt;<\/span>items <span class=\"token operator\">=<\/span> <span class=\"token punctuation\">(<\/span>Ht_item<span class=\"token operator\">*<\/span><span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token function\">calloc<\/span><span class=\"token punctuation\">(<\/span>table<span class=\"token operator\">-&gt;<\/span>size<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">sizeof<\/span><span class=\"token punctuation\">(<\/span>Ht_item<span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> table<span class=\"token operator\">-&gt;<\/span>size<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span>\r\n        table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">return<\/span> table<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n<\/code><\/pre>\n<p>\u524d\u8ff0\u306e\u4f8b\u3067\u306f\u3001\u30e9\u30c3\u30d1\u30fc\u69cb\u9020\u4f53\u3067\u3042\u308bHashTable\u306e\u30e1\u30e2\u30ea\u3092\u5272\u308a\u5f53\u3066\u3001\u5168\u3066\u306e\u30a2\u30a4\u30c6\u30e0\u3092NULL\u306b\u8a2d\u5b9a\u3057\u307e\u3059\u3002<\/p>\n<p>\u30e1\u30e2\u30ea\u306e\u958b\u653e\u306fC\/C++\u306b\u304a\u3044\u3066\u6700\u5584\u306e\u65b9\u6cd5\u3067\u3059\u3002malloc()\u3084calloc()\u3067\u30d2\u30fc\u30d7\u4e0a\u306b\u5272\u308a\u5f53\u3066\u305f\u30e1\u30e2\u30ea\u3092\u89e3\u653e\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n<p>\u30c6\u30fc\u30d6\u30eb\u306e\u30a2\u30a4\u30c6\u30e0\u3068\u5168\u4f53\u3092\u89e3\u653e\u3059\u308b\u6a5f\u80fd\u3092\u4f5c\u6210\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n<div>\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb.cpp<\/div>\n<pre class=\"post-pre\"><code><span class=\"token keyword\">void<\/span> <span class=\"token function\">free_item<\/span><span class=\"token punctuation\">(<\/span>Ht_item<span class=\"token operator\">*<\/span> item<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Frees an item.<\/span>\r\n    <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token operator\">-&gt;<\/span>key<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token operator\">-&gt;<\/span>value<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\n<span class=\"token keyword\">void<\/span> <span class=\"token function\">free_table<\/span><span class=\"token punctuation\">(<\/span>HashTable<span class=\"token operator\">*<\/span> table<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Frees the table.<\/span>\r\n    <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> table<span class=\"token operator\">-&gt;<\/span>size<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        Ht_item<span class=\"token operator\">*<\/span> item <span class=\"token operator\">=<\/span> table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n        <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>item <span class=\"token operator\">!=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span>\r\n            <span class=\"token function\">free_item<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n\r\n    <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>table<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n<\/code><\/pre>\n<p>\u5404\u30a2\u30a4\u30c6\u30e0\u306e\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u3001\u30ad\u30fc\u3001\u5024\u3092\u8868\u793a\u3059\u308b print_table() \u3092\u8ffd\u52a0\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n<div>\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb.cpp<\/div>\n<pre class=\"post-pre\"><code><span class=\"token keyword\">void<\/span> <span class=\"token function\">print_table<\/span><span class=\"token punctuation\">(<\/span>HashTable<span class=\"token operator\">*<\/span> table<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token function\">printf<\/span><span class=\"token punctuation\">(<\/span><span class=\"token string\">\"\\nHash Table\\n-------------------\\n\"<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> table<span class=\"token operator\">-&gt;<\/span>size<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span>\r\n        <span class=\"token punctuation\">{<\/span>\r\n            <span class=\"token function\">printf<\/span><span class=\"token punctuation\">(<\/span><span class=\"token string\">\"Index:%d, Key:%s, Value:%s\\n\"<\/span><span class=\"token punctuation\">,<\/span> i<span class=\"token punctuation\">,<\/span> table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">-&gt;<\/span> key<span class=\"token punctuation\">,<\/span> table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token operator\">-&gt;<\/span>value<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token punctuation\">}<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n\r\n    <span class=\"token function\">printf<\/span><span class=\"token punctuation\">(<\/span><span class=\"token string\">\"-------------------\\n\\n\"<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n<\/code><\/pre>\n<p>\u3053\u308c\u3067\u3001\u30ab\u30b9\u30bf\u30e0\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u306e\u57fa\u672c\u7684\u306a\u6a5f\u80fd\u306e\u8aac\u660e\u306f\u7d42\u308f\u308a\u3067\u3059\u3002\u6b21\u306b\u3001\u633f\u5165\u3001\u691c\u7d22\u3001\u524a\u9664\u306e\u95a2\u6570\u3092\u8a18\u8ff0\u3057\u307e\u3059\u3002<\/p>\n<h2>\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u306b\u633f\u5165\u3059\u308b (Hasshu te-buru ni sounyuu suru)<\/h2>\n<p>\u95a2\u6570ht_insert()\u3092\u4f5c\u6210\u3057\u3066\u3001\u633f\u5165\u3092\u884c\u3046\u3002<\/p>\n<p>\u95a2\u6570\u306fHashTable\u30dd\u30a4\u30f3\u30bf\u3001\u30ad\u30fc\u3001\u5024\u3092\u5f15\u6570\u306b\u53d7\u3051\u53d6\u308a\u307e\u3059\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"token keyword\">void<\/span> <span class=\"token function\">ht_insert<\/span><span class=\"token punctuation\">(<\/span>HashTable<span class=\"token operator\">*<\/span> table<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">char<\/span><span class=\"token operator\">*<\/span> key<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">char<\/span><span class=\"token operator\">*<\/span> value<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n<\/code><\/pre>\n<p>\u4eca\u3001ht_insert()\u95a2\u6570\u306b\u306f\u7279\u5b9a\u306e\u624b\u9806\u304c\u542b\u307e\u308c\u3066\u3044\u307e\u3059\u3002<\/p>\n<ul class=\"post-ul\">\n<li>Create the item based on the { key: value } pair.<\/li>\n<li>Compute the index based on the hash function.<\/li>\n<li>Check if the index is already occupied or not, by comparing the key.If it is not occupied, you can directly insert it into index.<br \/>\nOtherwise, it is a collision, and you will need to handle it.<\/li>\n<\/ul>\n<p>\u3053\u306e\u30c1\u30e5\u30fc\u30c8\u30ea\u30a2\u30eb\u3067\u306f\u3001\u521d\u671f\u30e2\u30c7\u30eb\u304c\u4f5c\u6210\u3055\u308c\u305f\u5f8c\u306e\u885d\u7a81\u51e6\u7406\u306b\u3064\u3044\u3066\u8aac\u660e\u3057\u307e\u3059\u3002<\/p>\n<p>\u6700\u521d\u306b\u3001\u30a2\u30a4\u30c6\u30e0\u3092\u4f5c\u6210\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"token function\">create_item<\/span><span class=\"token punctuation\">(<\/span>key<span class=\"token punctuation\">,<\/span> value<span class=\"token punctuation\">)<\/span>\r\n<\/code><\/pre>\n<p>\u305d\u306e\u5f8c\u3001\u6307\u6a19\u3092\u8a08\u7b97\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"token keyword\">int<\/span> index <span class=\"token operator\">=<\/span> <span class=\"token function\">hash_function<\/span><span class=\"token punctuation\">(<\/span>key<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n<\/code><\/pre>\n<p>\u6700\u521d\u306b\u30ad\u30fc\u3092\u633f\u5165\u3059\u308b\u3068\u304d\u3001\u30a2\u30a4\u30c6\u30e0\u306f NULL \u3067\u306a\u3051\u308c\u3070\u306a\u308a\u307e\u305b\u3093\u3002<\/p>\n<div>HashTable.cpp\u3092\u65e5\u672c\u8a9e\u3067\u8a00\u3044\u63db\u3048\u308b\u3068<\/div>\n<pre class=\"post-pre\"><code><span class=\"token comment\">\/\/ Creates the item.<\/span>\r\nHt_item<span class=\"token operator\">*<\/span> item <span class=\"token operator\">=<\/span> <span class=\"token function\">create_item<\/span><span class=\"token punctuation\">(<\/span>key<span class=\"token punctuation\">,<\/span> value<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n<span class=\"token comment\">\/\/ Computes the index.<\/span>\r\n<span class=\"token keyword\">int<\/span> index <span class=\"token operator\">=<\/span> <span class=\"token function\">hash_function<\/span><span class=\"token punctuation\">(<\/span>key<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\nHt_item<span class=\"token operator\">*<\/span> current_item <span class=\"token operator\">=<\/span> table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n<span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>current_item <span class=\"token operator\">==<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Key does not exist.<\/span>\r\n    <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>table<span class=\"token operator\">-&gt;<\/span>count <span class=\"token operator\">==<\/span> table<span class=\"token operator\">-&gt;<\/span>size<span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        <span class=\"token comment\">\/\/ HashTable is full.<\/span>\r\n        <span class=\"token function\">printf<\/span><span class=\"token punctuation\">(<\/span><span class=\"token string\">\"Insert Error: Hash Table is full\\n\"<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token function\">free_item<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n\r\n    <span class=\"token comment\">\/\/ Insert directly.<\/span>\r\n    table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> item<span class=\"token punctuation\">;<\/span>\r\n    table<span class=\"token operator\">-&gt;<\/span>count<span class=\"token operator\">++<\/span><span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n<\/code><\/pre>\n<p>\u540c\u3058\u30a2\u30a4\u30c6\u30e0\u304c\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u306b\u633f\u5165\u3055\u308c\u3066\u3044\u308b\u305f\u3081\u3001{\u30ad\u30fc: \u5024}\u306e\u30da\u30a2\u304c\u65e2\u306b\u5b58\u5728\u3059\u308b\u5834\u5408\u3092\u8003\u3048\u307e\u3057\u3087\u3046\u3002\u3053\u306e\u5834\u5408\u3001\u30b3\u30fc\u30c9\u306f\u30a2\u30a4\u30c6\u30e0\u306e\u5024\u3092\u65b0\u3057\u3044\u5024\u306b\u66f4\u65b0\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002<\/p>\n<div>\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb.cpp<\/div>\n<pre class=\"post-pre\"><code><span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>current_item <span class=\"token operator\">==<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n<mark><span class=\"token keyword\">else<\/span> <span class=\"token punctuation\">{<\/span><\/mark>\r\n    <span class=\"token comment\">\/\/ Scenario 1: Update the value.<\/span>\r\n    <mark><span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token function\">strcmp<\/span><span class=\"token punctuation\">(<\/span>current_item<span class=\"token operator\">-&gt;<\/span>key<span class=\"token punctuation\">,<\/span> key<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">==<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span><\/mark>\r\n    <mark><span class=\"token punctuation\">{<\/span><\/mark>\r\n        <mark><span class=\"token function\">strcpy<\/span><span class=\"token punctuation\">(<\/span>table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">-&gt;<\/span> value<span class=\"token punctuation\">,<\/span> value<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/mark>\r\n        <mark><span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span><\/mark>\r\n    <mark><span class=\"token punctuation\">}<\/span><\/mark>\r\n<mark><span class=\"token punctuation\">}<\/span><\/mark>\r\n<\/code><\/pre>\n<p>\u885d\u7a81\u51e6\u7406\u304c\u5fc5\u8981\u306a\u30b7\u30ca\u30ea\u30aa\u3092\u8003\u3048\u3066\u307f\u307e\u3057\u3087\u3046\u3002\u305d\u308c\u306b\u5bfe\u51e6\u3059\u308b\u305f\u3081\u3001\u30d7\u30ec\u30fc\u30b9\u30db\u30eb\u30c0\u304c\u8ffd\u52a0\u3055\u308c\u307e\u3057\u305f\u3002<\/p>\n<div>\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb.cpp<\/div>\n<pre class=\"post-pre\"><code><mark><span class=\"token keyword\">void<\/span> <span class=\"token function\">handle_collision<\/span><span class=\"token punctuation\">(<\/span>HashTable<span class=\"token operator\">*<\/span> table<span class=\"token punctuation\">,<\/span> Ht_item<span class=\"token operator\">*<\/span> item<span class=\"token punctuation\">)<\/span><\/mark>\r\n<mark><span class=\"token punctuation\">{<\/span><\/mark>\r\n<mark><span class=\"token punctuation\">}<\/span><\/mark>\r\n\r\n<span class=\"token keyword\">void<\/span> <span class=\"token function\">ht_insert<\/span><span class=\"token punctuation\">(<\/span>HashTable<span class=\"token operator\">*<\/span> table<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">char<\/span><span class=\"token operator\">*<\/span> key<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">char<\/span><span class=\"token operator\">*<\/span> value<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\r\n\r\n    <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>current_item <span class=\"token operator\">==<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        <span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n    <span class=\"token keyword\">else<\/span> <span class=\"token punctuation\">{<\/span>\r\n        <span class=\"token comment\">\/\/ Scenario 1: Update the value.<\/span>\r\n        <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token function\">strcmp<\/span><span class=\"token punctuation\">(<\/span>current_item<span class=\"token operator\">-&gt;<\/span>key<span class=\"token punctuation\">,<\/span> key<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">==<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span>\r\n        <span class=\"token punctuation\">{<\/span>\r\n            <span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\r\n        <span class=\"token punctuation\">}<\/span>\r\n        <mark><span class=\"token keyword\">else<\/span> <span class=\"token punctuation\">{<\/span><\/mark>\r\n            <span class=\"token comment\">\/\/ Scenario 2: Handle the collision.<\/span>\r\n            <mark><span class=\"token function\">handle_collision<\/span><span class=\"token punctuation\">(<\/span>table<span class=\"token punctuation\">,<\/span> item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/mark>\r\n            <mark><span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span><\/mark>\r\n        <mark><span class=\"token punctuation\">}<\/span><\/mark>\r\n    <span class=\"token punctuation\">}<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n<\/code><\/pre>\n<p>\u4eca\u3001\u3042\u306a\u305f\u306eht_insert()\u95a2\u6570\u306f\u5b8c\u6210\u3057\u3066\u3044\u307e\u3059\u3002<\/p>\n<h2>\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u5185\u3067\u30a2\u30a4\u30c6\u30e0\u3092\u691c\u7d22\u3059\u308b\u3002<\/h2>\n<p>\u3082\u3057\u30ad\u30fc\u304c\u5b58\u5728\u3059\u308b\u5834\u5408\u3001\u5bfe\u5fdc\u3059\u308b\u5024\u3092\u8fd4\u3059ht_search()\u3068\u3044\u3046\u95a2\u6570\u3092\u4f5c\u6210\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n<p>\u95a2\u6570\u306f\u3001HashTable\u30dd\u30a4\u30f3\u30bf\u30fc\u3068\u30ad\u30fc\u3092\u30d1\u30e9\u30e1\u30fc\u30bf\u30fc\u3068\u3057\u3066\u53d7\u3051\u53d6\u308a\u307e\u3059\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"token keyword\">char<\/span><span class=\"token operator\">*<\/span> <span class=\"token function\">ht_search<\/span><span class=\"token punctuation\">(<\/span>HashTable<span class=\"token operator\">*<\/span> table<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">char<\/span><span class=\"token operator\">*<\/span> key<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n<\/code><\/pre>\n<p>\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u5185\u3067\u30ad\u30fc\u3092\u4f7f\u3063\u3066\u30a2\u30a4\u30c6\u30e0\u3092\u63a2\u3057\u307e\u3059\u3002\u3082\u3057\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u5185\u3067\u30a2\u30a4\u30c6\u30e0\u304c\u898b\u3064\u304b\u3089\u306a\u304b\u3063\u305f\u5834\u5408\u3001NULL\u304c\u8fd4\u3055\u308c\u307e\u3059\u3002<\/p>\n<div>HashTable.cpp\u3092\u65e5\u672c\u8a9e\u3067\u81ea\u7136\u306b\u8a00\u3044\u63db\u3048\u308b\u3068\u3001\u4ee5\u4e0b\u306e\u3088\u3046\u306b\u306a\u308a\u307e\u3059\uff1a<br \/>\n\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u306ecpp\u30d5\u30a1\u30a4\u30eb<\/div>\n<pre class=\"post-pre\"><code><span class=\"token keyword\">char<\/span><span class=\"token operator\">*<\/span> <span class=\"token function\">ht_search<\/span><span class=\"token punctuation\">(<\/span>HashTable<span class=\"token operator\">*<\/span> table<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">char<\/span><span class=\"token operator\">*<\/span> key<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Searches for the key in the HashTable.<\/span>\r\n    <span class=\"token comment\">\/\/ Returns NULL if it doesn't exist.<\/span>\r\n    <span class=\"token keyword\">int<\/span> index <span class=\"token operator\">=<\/span> <span class=\"token function\">hash_function<\/span><span class=\"token punctuation\">(<\/span>key<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    Ht_item<span class=\"token operator\">*<\/span> item <span class=\"token operator\">=<\/span> table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token comment\">\/\/ Provide only non-NULL values.<\/span>\r\n    <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>item <span class=\"token operator\">!=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token function\">strcmp<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token operator\">-&gt;<\/span>key<span class=\"token punctuation\">,<\/span> key<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">==<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span>\r\n            <span class=\"token keyword\">return<\/span> item<span class=\"token operator\">-&gt;<\/span>value<span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n\r\n    <span class=\"token keyword\">return<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n<\/code><\/pre>\n<p>\u30ad\u30fc\u306b\u4e00\u81f4\u3059\u308b\u30a2\u30a4\u30c6\u30e0\u3092\u8868\u793a\u3059\u308b\u305f\u3081\u306b\u3001print_search()\u3092\u8ffd\u52a0\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n<div>HashTable.cpp\u306e\u610f\u5473<\/div>\n<pre class=\"post-pre\"><code><span class=\"token keyword\">void<\/span> <span class=\"token function\">print_search<\/span><span class=\"token punctuation\">(<\/span>HashTable<span class=\"token operator\">*<\/span> table<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">char<\/span><span class=\"token operator\">*<\/span> key<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token keyword\">char<\/span><span class=\"token operator\">*<\/span> val<span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">(<\/span>val <span class=\"token operator\">=<\/span> <span class=\"token function\">ht_search<\/span><span class=\"token punctuation\">(<\/span>table<span class=\"token punctuation\">,<\/span> key<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">==<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        <span class=\"token function\">printf<\/span><span class=\"token punctuation\">(<\/span><span class=\"token string\">\"Key:%s does not exist\\n\"<\/span><span class=\"token punctuation\">,<\/span> key<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n    <span class=\"token keyword\">else<\/span> <span class=\"token punctuation\">{<\/span>\r\n        <span class=\"token function\">printf<\/span><span class=\"token punctuation\">(<\/span><span class=\"token string\">\"Key:%s, Value:%s\\n\"<\/span><span class=\"token punctuation\">,<\/span> key<span class=\"token punctuation\">,<\/span> val<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n<\/code><\/pre>\n<p>\u3055\u3066\u3001ht_search() \u95a2\u6570\u304c\u5b8c\u6210\u3057\u307e\u3057\u305f\u3002<\/p>\n<h2>\u885d\u7a81\u306e\u6271\u3044<\/h2>\n<p>\u885d\u7a81\u3092\u89e3\u6c7a\u3059\u308b\u65b9\u6cd5\u306f\u3055\u307e\u3056\u307e\u3067\u3059\u3002\u3053\u306e\u30c1\u30e5\u30fc\u30c8\u30ea\u30a2\u30eb\u3067\u306f\u3001Separate Chaining\u3068\u3044\u3046\u65b9\u6cd5\u306b\u4f9d\u5b58\u3057\u307e\u3059\u3002\u3053\u308c\u306f\u3001\u540c\u3058\u30cf\u30c3\u30b7\u30e5\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u3092\u6301\u3064\u3059\u3079\u3066\u306e\u30a2\u30a4\u30c6\u30e0\u306b\u5bfe\u3057\u3066\u72ec\u7acb\u3057\u305f\u30c1\u30a7\u30fc\u30f3\u3092\u4f5c\u6210\u3059\u308b\u3053\u3068\u3092\u76ee\u6307\u3057\u3066\u3044\u307e\u3059\u3002\u3053\u306e\u30c1\u30e5\u30fc\u30c8\u30ea\u30a2\u30eb\u306e\u5b9f\u88c5\u3067\u306f\u3001\u30ea\u30f3\u30af\u30ea\u30b9\u30c8\u3092\u4f7f\u7528\u3057\u3066\u3053\u308c\u3089\u306e\u30c1\u30a7\u30fc\u30f3\u3092\u4f5c\u6210\u3057\u307e\u3059\u3002<\/p>\n<p>\u540c\u3058\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u4e0a\u3067\u885d\u7a81\u304c\u767a\u751f\u3059\u308b\u305f\u3073\u306b\u3001\u885d\u7a81\u3057\u305f\u8ffd\u52a0\u30a2\u30a4\u30c6\u30e0\u306f\u30aa\u30fc\u30d0\u30fc\u30d5\u30ed\u30fc\u30d0\u30b1\u30c3\u30c8\u30ea\u30b9\u30c8\u306b\u8ffd\u52a0\u3055\u308c\u307e\u3059\u3002\u305d\u306e\u305f\u3081\u3001\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u5185\u306e\u65e2\u5b58\u306e\u30ec\u30b3\u30fc\u30c9\u3092\u524a\u9664\u3059\u308b\u5fc5\u8981\u306f\u3042\u308a\u307e\u305b\u3093\u3002<\/p>\n<p>\u30ea\u30f3\u30af\u30ea\u30b9\u30c8\u306f\u633f\u5165\u3001\u691c\u7d22\u3001\u524a\u9664\u306b\u304a\u3044\u3066O(n)\u306e\u6642\u9593\u8a08\u7b97\u91cf\u3092\u6301\u3064\u305f\u3081\u3001\u885d\u7a81\u304c\u767a\u751f\u3057\u305f\u5834\u5408\u3001\u6700\u60aa\u306e\u30a2\u30af\u30bb\u30b9\u6642\u9593\u3082O(n)\u3068\u306a\u308a\u307e\u3059\u3002\u3053\u306e\u65b9\u6cd5\u306e\u5229\u70b9\u306f\u3001\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u306e\u5bb9\u91cf\u304c\u4f4e\u3044\u5834\u5408\u306b\u9069\u3057\u3066\u3044\u308b\u3068\u3044\u3046\u3053\u3068\u3067\u3059\u3002<\/p>\n<p>\u30aa\u30fc\u30d0\u30fc\u30d5\u30ed\u30fc\u30d0\u30b1\u30c3\u30c8\u30ea\u30b9\u30c8\u3092\u5b9f\u88c5\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n<div>\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb.cpp<\/div>\n<pre class=\"post-pre\"><code><span class=\"token comment\">\/\/ Defines the LinkedList.<\/span>\r\n<span class=\"token keyword\">typedef<\/span> <span class=\"token keyword\">struct<\/span> <span class=\"token class-name\">LinkedList<\/span> <span class=\"token punctuation\">{<\/span>\r\n    Ht_item<span class=\"token operator\">*<\/span> item<span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token keyword\">struct<\/span> <span class=\"token class-name\">LinkedList<\/span><span class=\"token operator\">*<\/span> next<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span> LinkedList<span class=\"token punctuation\">;<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\nLinkedList<span class=\"token operator\">*<\/span> <span class=\"token function\">allocate_list<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Allocates memory for a LinkedList pointer.<\/span>\r\n    LinkedList<span class=\"token operator\">*<\/span> list <span class=\"token operator\">=<\/span> <span class=\"token punctuation\">(<\/span>LinkedList<span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token function\">malloc<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">sizeof<\/span><span class=\"token punctuation\">(<\/span>LinkedList<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token keyword\">return<\/span> list<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\nLinkedList<span class=\"token operator\">*<\/span> <span class=\"token function\">linkedlist_insert<\/span><span class=\"token punctuation\">(<\/span>LinkedList<span class=\"token operator\">*<\/span> list<span class=\"token punctuation\">,<\/span> Ht_item<span class=\"token operator\">*<\/span> item<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Inserts the item onto the LinkedList.<\/span>\r\n    <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token operator\">!<\/span>list<span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        LinkedList<span class=\"token operator\">*<\/span> head <span class=\"token operator\">=<\/span> <span class=\"token function\">allocate_list<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n        head<span class=\"token operator\">-&gt;<\/span>item <span class=\"token operator\">=<\/span> item<span class=\"token punctuation\">;<\/span>\r\n        head<span class=\"token operator\">-&gt;<\/span>next <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n        list <span class=\"token operator\">=<\/span> head<span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token keyword\">return<\/span> list<span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n    <span class=\"token keyword\">else<\/span> <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>list<span class=\"token operator\">-&gt;<\/span>next <span class=\"token operator\">==<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        LinkedList<span class=\"token operator\">*<\/span> node <span class=\"token operator\">=<\/span> <span class=\"token function\">allocate_list<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n        node<span class=\"token operator\">-&gt;<\/span>item <span class=\"token operator\">=<\/span> item<span class=\"token punctuation\">;<\/span>\r\n        node<span class=\"token operator\">-&gt;<\/span>next <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n        list<span class=\"token operator\">-&gt;<\/span>next <span class=\"token operator\">=<\/span> node<span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token keyword\">return<\/span> list<span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n\r\n    LinkedList<span class=\"token operator\">*<\/span> temp <span class=\"token operator\">=<\/span> list<span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>temp<span class=\"token operator\">-&gt;<\/span>next<span class=\"token operator\">-&gt;<\/span>next<span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        temp <span class=\"token operator\">=<\/span> temp<span class=\"token operator\">-&gt;<\/span>next<span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n\r\n    LinkedList<span class=\"token operator\">*<\/span> node <span class=\"token operator\">=<\/span> <span class=\"token function\">allocate_list<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    node<span class=\"token operator\">-&gt;<\/span>item <span class=\"token operator\">=<\/span> item<span class=\"token punctuation\">;<\/span>\r\n    node<span class=\"token operator\">-&gt;<\/span>next <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n    temp<span class=\"token operator\">-&gt;<\/span>next <span class=\"token operator\">=<\/span> node<span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token keyword\">return<\/span> list<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\nHt_item<span class=\"token operator\">*<\/span> <span class=\"token function\">linkedlist_remove<\/span><span class=\"token punctuation\">(<\/span>LinkedList<span class=\"token operator\">*<\/span> list<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Removes the head from the LinkedList.<\/span>\r\n    <span class=\"token comment\">\/\/ Returns the item of the popped element.<\/span>\r\n    <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token operator\">!<\/span>list<span class=\"token punctuation\">)<\/span>\r\n        <span class=\"token keyword\">return<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token operator\">!<\/span>list<span class=\"token operator\">-&gt;<\/span>next<span class=\"token punctuation\">)<\/span>\r\n        <span class=\"token keyword\">return<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    LinkedList<span class=\"token operator\">*<\/span> node <span class=\"token operator\">=<\/span> list<span class=\"token operator\">-&gt;<\/span>next<span class=\"token punctuation\">;<\/span>\r\n    LinkedList<span class=\"token operator\">*<\/span> temp <span class=\"token operator\">=<\/span> list<span class=\"token punctuation\">;<\/span>\r\n    temp<span class=\"token operator\">-&gt;<\/span>next <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n    list <span class=\"token operator\">=<\/span> node<span class=\"token punctuation\">;<\/span>\r\n    Ht_item<span class=\"token operator\">*<\/span> it <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">memcpy<\/span><span class=\"token punctuation\">(<\/span>temp<span class=\"token operator\">-&gt;<\/span>item<span class=\"token punctuation\">,<\/span> it<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">sizeof<\/span><span class=\"token punctuation\">(<\/span>Ht_item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>temp<span class=\"token operator\">-&gt;<\/span>item<span class=\"token operator\">-&gt;<\/span>key<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>temp<span class=\"token operator\">-&gt;<\/span>item<span class=\"token operator\">-&gt;<\/span>value<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>temp<span class=\"token operator\">-&gt;<\/span>item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>temp<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token keyword\">return<\/span> it<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\n<span class=\"token keyword\">void<\/span> <span class=\"token function\">free_linkedlist<\/span><span class=\"token punctuation\">(<\/span>LinkedList<span class=\"token operator\">*<\/span> list<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    LinkedList<span class=\"token operator\">*<\/span> temp <span class=\"token operator\">=<\/span> list<span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>list<span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        temp <span class=\"token operator\">=<\/span> list<span class=\"token punctuation\">;<\/span>\r\n        list <span class=\"token operator\">=<\/span> list<span class=\"token operator\">-&gt;<\/span>next<span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>temp<span class=\"token operator\">-&gt;<\/span>item<span class=\"token operator\">-&gt;<\/span>key<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>temp<span class=\"token operator\">-&gt;<\/span>item<span class=\"token operator\">-&gt;<\/span>value<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>temp<span class=\"token operator\">-&gt;<\/span>item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>temp<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n<\/code><\/pre>\n<p>\u3053\u308c\u3089\u306e\u30aa\u30fc\u30d0\u30fc\u30d5\u30ed\u30fc\u30d0\u30b1\u30c3\u30c8\u30ea\u30b9\u30c8\u3092\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u306b\u8ffd\u52a0\u3057\u3066\u304f\u3060\u3055\u3044\u3002\u5404\u30a2\u30a4\u30c6\u30e0\u306b\u306f\u30c1\u30a7\u30a4\u30f3\u304c\u3042\u308a\u3001\u5168\u4f53\u306e\u30c6\u30fc\u30d6\u30eb\u306fLinkedList\u30dd\u30a4\u30f3\u30bf\u30fc\u306e\u914d\u5217\u3067\u3059\u3002<\/p>\n<div>\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb.cpp<\/div>\n<pre class=\"post-pre\"><code><span class=\"token keyword\">typedef<\/span> <span class=\"token keyword\">struct<\/span> <span class=\"token class-name\">HashTable<\/span> HashTable<span class=\"token punctuation\">;<\/span>\r\n\r\n<span class=\"token comment\">\/\/ Defines the HashTable.<\/span>\r\n<span class=\"token keyword\">struct<\/span> <span class=\"token class-name\">HashTable<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Contains an array of pointers to items.<\/span>\r\n    Ht_item<span class=\"token operator\">*<\/span><span class=\"token operator\">*<\/span> items<span class=\"token punctuation\">;<\/span>\r\n    <mark>LinkedList<span class=\"token operator\">*<\/span><span class=\"token operator\">*<\/span> overflow_buckets<span class=\"token punctuation\">;<\/span><\/mark>\r\n    <span class=\"token keyword\">int<\/span> size<span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token keyword\">int<\/span> count<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span><span class=\"token punctuation\">;<\/span>\r\n<\/code><\/pre>\n<p>\u30aa\u30fc\u30d0\u30fc\u30d5\u30ed\u30fc\u30d0\u30b1\u30c3\u30c8\u304c\u5b9a\u7fa9\u3055\u308c\u305f\u306e\u3067\u3001\u4f5c\u6210\u3068\u524a\u9664\u306e\u305f\u3081\u306e\u95a2\u6570\u3092\u8ffd\u52a0\u3057\u3066\u304f\u3060\u3055\u3044\u3002\u307e\u305f\u3001create_table()\u3068free_table()\u306e\u95a2\u6570\u3067\u3082\u305d\u308c\u3089\u3092\u8003\u616e\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002<\/p>\n<div>HashTable.cpp\u3092\u65e5\u672c\u8a9e\u3067\u8a00\u3044\u63db\u3048\u308b\u3068\u3001\u4ee5\u4e0b\u306e\u3088\u3046\u306b\u306a\u308a\u307e\u3059\u3002<\/div>\n<pre class=\"post-pre\"><code><mark>LinkedList<span class=\"token operator\">*<\/span><span class=\"token operator\">*<\/span> <span class=\"token function\">create_overflow_buckets<\/span><span class=\"token punctuation\">(<\/span>HashTable<span class=\"token operator\">*<\/span> table<span class=\"token punctuation\">)<\/span><\/mark>\r\n<mark><span class=\"token punctuation\">{<\/span><\/mark>\r\n    <span class=\"token comment\">\/\/ Create the overflow buckets; an array of LinkedLists.<\/span>\r\n    <mark>LinkedList<span class=\"token operator\">*<\/span><span class=\"token operator\">*<\/span> buckets <span class=\"token operator\">=<\/span> <span class=\"token punctuation\">(<\/span>LinkedList<span class=\"token operator\">*<\/span><span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token function\">calloc<\/span><span class=\"token punctuation\">(<\/span>table<span class=\"token operator\">-&gt;<\/span>size<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">sizeof<\/span><span class=\"token punctuation\">(<\/span>LinkedList<span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/mark>\r\n\r\n    <mark><span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> table<span class=\"token operator\">-&gt;<\/span>size<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span><\/mark>\r\n        <mark>buckets<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span><\/mark>\r\n\r\n    <mark><span class=\"token keyword\">return<\/span> buckets<span class=\"token punctuation\">;<\/span><\/mark>\r\n<mark><span class=\"token punctuation\">}<\/span><\/mark>\r\n\r\n<mark><span class=\"token keyword\">void<\/span> <span class=\"token function\">free_overflow_buckets<\/span><span class=\"token punctuation\">(<\/span>HashTable<span class=\"token operator\">*<\/span> table<span class=\"token punctuation\">)<\/span><\/mark>\r\n<mark><span class=\"token punctuation\">{<\/span><\/mark>\r\n    <span class=\"token comment\">\/\/ Free all the overflow bucket lists.<\/span>\r\n    <mark>LinkedList<span class=\"token operator\">*<\/span><span class=\"token operator\">*<\/span> buckets <span class=\"token operator\">=<\/span> table<span class=\"token operator\">-&gt;<\/span>overflow_buckets<span class=\"token punctuation\">;<\/span><\/mark>\r\n\r\n    <mark><span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> table<span class=\"token operator\">-&gt;<\/span>size<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span><\/mark>\r\n        <mark><span class=\"token function\">free_linkedlist<\/span><span class=\"token punctuation\">(<\/span>buckets<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/mark>\r\n\r\n    <mark><span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>buckets<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/mark>\r\n<mark><span class=\"token punctuation\">}<\/span><\/mark>\r\n\r\nHashTable<span class=\"token operator\">*<\/span> <span class=\"token function\">create_table<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> size<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Creates a new HashTable.<\/span>\r\n    HashTable<span class=\"token operator\">*<\/span> table <span class=\"token operator\">=<\/span> <span class=\"token punctuation\">(<\/span>HashTable<span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token function\">malloc<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">sizeof<\/span><span class=\"token punctuation\">(<\/span>HashTable<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    table<span class=\"token operator\">-&gt;<\/span>size <span class=\"token operator\">=<\/span> size<span class=\"token punctuation\">;<\/span>\r\n    table<span class=\"token operator\">-&gt;<\/span>count <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span>\r\n    table<span class=\"token operator\">-&gt;<\/span>items <span class=\"token operator\">=<\/span> <span class=\"token punctuation\">(<\/span>Ht_item<span class=\"token operator\">*<\/span><span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token function\">calloc<\/span><span class=\"token punctuation\">(<\/span>table<span class=\"token operator\">-&gt;<\/span>size<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">sizeof<\/span><span class=\"token punctuation\">(<\/span>Ht_item<span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> table<span class=\"token operator\">-&gt;<\/span>size<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span>\r\n        table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <mark>table<span class=\"token operator\">-&gt;<\/span>overflow_buckets <span class=\"token operator\">=<\/span> <span class=\"token function\">create_overflow_buckets<\/span><span class=\"token punctuation\">(<\/span>table<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/mark>\r\n\r\n    <span class=\"token keyword\">return<\/span> table<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\n<span class=\"token keyword\">void<\/span> <span class=\"token function\">free_table<\/span><span class=\"token punctuation\">(<\/span>HashTable<span class=\"token operator\">*<\/span> table<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Frees the table.<\/span>\r\n    <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> table<span class=\"token operator\">-&gt;<\/span>size<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        Ht_item<span class=\"token operator\">*<\/span> item <span class=\"token operator\">=<\/span> table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n        <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>item <span class=\"token operator\">!=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span>\r\n            <span class=\"token function\">free_item<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n\r\n    <span class=\"token comment\">\/\/ Free the overflow bucket lists and its items.<\/span>\r\n    <mark><span class=\"token function\">free_overflow_buckets<\/span><span class=\"token punctuation\">(<\/span>table<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/mark>\r\n    <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>table<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n<\/code><\/pre>\n<p>\u30a2\u30a4\u30c6\u30e0\u306e\u30aa\u30fc\u30d0\u30fc\u30d5\u30ed\u30fc\u30d0\u30b1\u30c3\u30c8\u30ea\u30b9\u30c8\u304c\u5b58\u5728\u3057\u306a\u3044\u5834\u5408\u3001\u30ea\u30b9\u30c8\u3092\u4f5c\u6210\u3057\u3066\u30a2\u30a4\u30c6\u30e0\u3092\u8ffd\u52a0\u3057\u307e\u3059\u3002<\/p>\n<p>\u633f\u5165\u306e\u305f\u3081\u306bhandle_collision()\u3092\u66f4\u65b0\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n<div>\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u306e\u5b9f\u88c5\u30d5\u30a1\u30a4\u30eb HashTable.cpp<\/div>\n<pre class=\"post-pre\"><code><span class=\"token keyword\">void<\/span> <span class=\"token function\">handle_collision<\/span><span class=\"token punctuation\">(<\/span>HashTable<span class=\"token operator\">*<\/span> table<span class=\"token punctuation\">,<\/span> <mark><span class=\"token keyword\">unsigned<\/span> <span class=\"token keyword\">long<\/span> index<span class=\"token punctuation\">,<\/span><\/mark> Ht_item<span class=\"token operator\">*<\/span> item<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <mark>LinkedList<span class=\"token operator\">*<\/span> head <span class=\"token operator\">=<\/span> table<span class=\"token operator\">-&gt;<\/span>overflow_buckets<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><\/mark>\r\n\r\n    <mark><span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>head <span class=\"token operator\">==<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span><\/mark>\r\n    <mark><span class=\"token punctuation\">{<\/span><\/mark>\r\n        <span class=\"token comment\">\/\/ Creates the list.<\/span>\r\n        <mark>head <span class=\"token operator\">=<\/span> <span class=\"token function\">allocate_list<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/mark>\r\n        <mark>head<span class=\"token operator\">-&gt;<\/span>item <span class=\"token operator\">=<\/span> item<span class=\"token punctuation\">;<\/span><\/mark>\r\n        <mark>table<span class=\"token operator\">-&gt;<\/span>overflow_buckets<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> head<span class=\"token punctuation\">;<\/span><\/mark>\r\n        <mark><span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span><\/mark>\r\n    <mark><span class=\"token punctuation\">}<\/span><\/mark>\r\n    <mark><span class=\"token keyword\">else<\/span> <span class=\"token punctuation\">{<\/span><\/mark>\r\n        <span class=\"token comment\">\/\/ Insert to the list.<\/span>\r\n        <mark>table<span class=\"token operator\">-&gt;<\/span>overflow_buckets<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> <span class=\"token function\">linkedlist_insert<\/span><span class=\"token punctuation\">(<\/span>head<span class=\"token punctuation\">,<\/span> item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/mark>\r\n        <mark><span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span><\/mark>\r\n    <mark><span class=\"token punctuation\">}<\/span><\/mark>\r\n<span class=\"token punctuation\">}<\/span>\r\n<\/code><\/pre>\n<p>\u305d\u3057\u3066\u3001\u547c\u3073\u304b\u3051\uff1a<\/p>\n<div>HashTable.cpp\u3092\u65e5\u672c\u8a9e\u3067\u8a00\u3044\u63db\u3048\u308b\u3068\u3001\u4ee5\u4e0b\u306e\u3088\u3046\u306b\u306a\u308a\u307e\u3059\uff1a\u300c\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u306e.cpp\u30d5\u30a1\u30a4\u30eb\u300d<\/div>\n<pre class=\"post-pre\"><code><span class=\"token keyword\">void<\/span> <span class=\"token function\">ht_insert<\/span><span class=\"token punctuation\">(<\/span>HashTable<span class=\"token operator\">*<\/span> table<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">char<\/span><span class=\"token operator\">*<\/span> key<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">char<\/span><span class=\"token operator\">*<\/span> value<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\r\n\r\n    <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>current_item <span class=\"token operator\">==<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        <span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n    <span class=\"token keyword\">else<\/span> <span class=\"token punctuation\">{<\/span>\r\n        <span class=\"token comment\">\/\/ Scenario 1: Update the value.<\/span>\r\n        <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token function\">strcmp<\/span><span class=\"token punctuation\">(<\/span>current_item<span class=\"token operator\">-&gt;<\/span>key<span class=\"token punctuation\">,<\/span> key<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">==<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span>\r\n        <span class=\"token punctuation\">{<\/span>\r\n            <span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\r\n        <span class=\"token punctuation\">}<\/span>\r\n        <span class=\"token keyword\">else<\/span> <span class=\"token punctuation\">{<\/span>\r\n            <span class=\"token comment\">\/\/ Scenario 2: Handle the collision.<\/span>\r\n            <span class=\"token function\">handle_collision<\/span><span class=\"token punctuation\">(<\/span>table<span class=\"token punctuation\">,<\/span> <mark>index<span class=\"token punctuation\">,<\/span><\/mark> item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n            <span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token punctuation\">}<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n<\/code><\/pre>\n<p>\u4eca\u3001\u691c\u7d22\u65b9\u6cd5\u3092\u30aa\u30fc\u30d0\u30fc\u30d5\u30ed\u30fc\u30d0\u30b1\u30c3\u30c8\u3092\u4f7f\u7528\u3059\u308b\u3088\u3046\u306b\u66f4\u65b0\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n<div>\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb.cpp<\/div>\n<pre class=\"post-pre\"><code><span class=\"token keyword\">char<\/span><span class=\"token operator\">*<\/span> <span class=\"token function\">ht_search<\/span><span class=\"token punctuation\">(<\/span>HashTable<span class=\"token operator\">*<\/span> table<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">char<\/span><span class=\"token operator\">*<\/span> key<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Searches for the key in the HashTable.<\/span>\r\n    <span class=\"token comment\">\/\/ Returns NULL if it doesn't exist.<\/span>\r\n    <span class=\"token keyword\">int<\/span> index <span class=\"token operator\">=<\/span> <span class=\"token function\">hash_function<\/span><span class=\"token punctuation\">(<\/span>key<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    Ht_item<span class=\"token operator\">*<\/span> item <span class=\"token operator\">=<\/span> table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\r\n    <mark>LinkedList<span class=\"token operator\">*<\/span> head <span class=\"token operator\">=<\/span> table<span class=\"token operator\">-&gt;<\/span>overflow_buckets<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span><\/mark>\r\n\r\n    <span class=\"token comment\">\/\/ Provide only non-NULL values.<\/span>\r\n    <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>item <span class=\"token operator\">!=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token function\">strcmp<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token operator\">-&gt;<\/span>key<span class=\"token punctuation\">,<\/span> key<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">==<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span>\r\n            <span class=\"token keyword\">return<\/span> item<span class=\"token operator\">-&gt;<\/span>value<span class=\"token punctuation\">;<\/span>\r\n\r\n        <mark><span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>head <span class=\"token operator\">==<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span><\/mark>\r\n            <mark><span class=\"token keyword\">return<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span><\/mark>\r\n\r\n        <mark>item <span class=\"token operator\">=<\/span> head<span class=\"token operator\">-&gt;<\/span>item<span class=\"token punctuation\">;<\/span><\/mark>\r\n        <mark>head <span class=\"token operator\">=<\/span> head<span class=\"token operator\">-&gt;<\/span>next<span class=\"token punctuation\">;<\/span><\/mark>\r\n    <span class=\"token punctuation\">}<\/span>\r\n\r\n    <span class=\"token keyword\">return<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n<\/code><\/pre>\n<p>\u3064\u3044\u306b\u3001insert()\u3068search()\u3067\u885d\u7a81\u304c\u51e6\u7406\u3055\u308c\u307e\u3059\uff01<\/p>\n<h2>\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u304b\u3089\u524a\u9664\u3059\u308b (Hashi t\u0113buru kara sakujo suru)<\/h2>\n<p>\u3067\u306f\u6700\u5f8c\u306b\u3001\u524a\u9664\u6a5f\u80fd\u306b\u3064\u3044\u3066\u898b\u3066\u307f\u307e\u3057\u3087\u3046\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"token keyword\">void<\/span> <span class=\"token function\">ht_delete<\/span><span class=\"token punctuation\">(<\/span>HashTable<span class=\"token operator\">*<\/span> table<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">char<\/span><span class=\"token operator\">*<\/span> key<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n<\/code><\/pre>\n<p>\u307e\u305f\u3001\u305d\u306e\u65b9\u6cd5\u306f\u633f\u5165\u3068\u4f3c\u3066\u3044\u307e\u3059\u3002<\/p>\n<ol>\n<li style=\"list-style-type: none;\">\n<ol>\u30cf\u30c3\u30b7\u30e5\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u3092\u8a08\u7b97\u3057\u3001\u30a2\u30a4\u30c6\u30e0\u3092\u53d6\u5f97\u3057\u307e\u3059\u3002<\/ol>\n<\/li>\n<\/ol>\n<p>&nbsp;<\/p>\n<ol>\n<li style=\"list-style-type: none;\">\n<ol>\u3082\u3057NULL\u3067\u3042\u308c\u3070\u3001\u4f55\u3082\u3057\u307e\u305b\u3093\u3002<\/ol>\n<\/li>\n<\/ol>\n<p>&nbsp;<\/p>\n<ol>\n<li style=\"list-style-type: none;\">\n<ol>\u305d\u308c\u4ee5\u5916\u306e\u5834\u5408\u3001\u30ad\u30fc\u3092\u6bd4\u8f03\u3057\u305f\u5f8c\u3001\u305d\u306e\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u306b\u5bfe\u3057\u3066\u885d\u7a81\u30c1\u30a7\u30fc\u30f3\u304c\u5b58\u5728\u3057\u306a\u3044\u5834\u5408\u306f\u3001\u30c6\u30fc\u30d6\u30eb\u304b\u3089\u30a2\u30a4\u30c6\u30e0\u3092\u524a\u9664\u3057\u307e\u3059\u3002<\/ol>\n<\/li>\n<\/ol>\n<p>&nbsp;<\/p>\n<ol>\u885d\u7a81\u30c1\u30a7\u30fc\u30f3\u304c\u5b58\u5728\u3059\u308b\u5834\u5408\u306f\u3001\u305d\u306e\u8981\u7d20\u3092\u524a\u9664\u3057\u3001\u30ea\u30f3\u30af\u3092\u9069\u5207\u306b\u30b7\u30d5\u30c8\u3057\u307e\u3059\u3002<\/ol>\n<div>\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb.cpp<\/div>\n<pre class=\"post-pre\"><code><span class=\"token keyword\">void<\/span> <span class=\"token function\">ht_delete<\/span><span class=\"token punctuation\">(<\/span>HashTable<span class=\"token operator\">*<\/span> table<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">char<\/span><span class=\"token operator\">*<\/span> key<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Deletes an item from the table.<\/span>\r\n    <span class=\"token keyword\">int<\/span> index <span class=\"token operator\">=<\/span> <span class=\"token function\">hash_function<\/span><span class=\"token punctuation\">(<\/span>key<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    Ht_item<span class=\"token operator\">*<\/span> item <span class=\"token operator\">=<\/span> table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\r\n    LinkedList<span class=\"token operator\">*<\/span> head <span class=\"token operator\">=<\/span> table<span class=\"token operator\">-&gt;<\/span>overflow_buckets<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>item <span class=\"token operator\">==<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        <span class=\"token comment\">\/\/ Does not exist.<\/span>\r\n        <span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n    <span class=\"token keyword\">else<\/span> <span class=\"token punctuation\">{<\/span>\r\n        <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>head <span class=\"token operator\">==<\/span> <span class=\"token constant\">NULL<\/span> <span class=\"token operator\">&amp;&amp;<\/span> <span class=\"token function\">strcmp<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token operator\">-&gt;<\/span>key<span class=\"token punctuation\">,<\/span> key<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">==<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span>\r\n        <span class=\"token punctuation\">{<\/span>\r\n            <span class=\"token comment\">\/\/ Collision chain does not exist.<\/span>\r\n            <span class=\"token comment\">\/\/ Remove the item.<\/span>\r\n            <span class=\"token comment\">\/\/ Set table index to NULL.<\/span>\r\n            table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n            <span class=\"token function\">free_item<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n            table<span class=\"token operator\">-&gt;<\/span>count<span class=\"token operator\">--<\/span><span class=\"token punctuation\">;<\/span>\r\n            <span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token punctuation\">}<\/span>\r\n        <span class=\"token keyword\">else<\/span> <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>head <span class=\"token operator\">!=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span>\r\n        <span class=\"token punctuation\">{<\/span>\r\n            <span class=\"token comment\">\/\/ Collision chain exists.<\/span>\r\n            <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token function\">strcmp<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token operator\">-&gt;<\/span>key<span class=\"token punctuation\">,<\/span> key<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">==<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span>\r\n            <span class=\"token punctuation\">{<\/span>\r\n                <span class=\"token comment\">\/\/ Remove this item.<\/span>\r\n                <span class=\"token comment\">\/\/ Set the head of the list as the new item.<\/span>\r\n                <span class=\"token function\">free_item<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n                LinkedList<span class=\"token operator\">*<\/span> node <span class=\"token operator\">=<\/span> head<span class=\"token punctuation\">;<\/span>\r\n                head <span class=\"token operator\">=<\/span> head<span class=\"token operator\">-&gt;<\/span>next<span class=\"token punctuation\">;<\/span>\r\n                node<span class=\"token operator\">-&gt;<\/span>next <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n                table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> <span class=\"token function\">create_item<\/span><span class=\"token punctuation\">(<\/span>node<span class=\"token operator\">-&gt;<\/span>item<span class=\"token operator\">-&gt;<\/span>key<span class=\"token punctuation\">,<\/span> node<span class=\"token operator\">-&gt;<\/span>item<span class=\"token operator\">-&gt;<\/span>value<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n                <span class=\"token function\">free_linkedlist<\/span><span class=\"token punctuation\">(<\/span>node<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n                table<span class=\"token operator\">-&gt;<\/span>overflow_buckets<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> head<span class=\"token punctuation\">;<\/span>\r\n                <span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span>\r\n            <span class=\"token punctuation\">}<\/span>\r\n\r\n            LinkedList<span class=\"token operator\">*<\/span> curr <span class=\"token operator\">=<\/span> head<span class=\"token punctuation\">;<\/span>\r\n            LinkedList<span class=\"token operator\">*<\/span> prev <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n            <span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>curr<span class=\"token punctuation\">)<\/span>\r\n            <span class=\"token punctuation\">{<\/span>\r\n                <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token function\">strcmp<\/span><span class=\"token punctuation\">(<\/span>curr<span class=\"token operator\">-&gt;<\/span>item<span class=\"token operator\">-&gt;<\/span>key<span class=\"token punctuation\">,<\/span> key<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">==<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span>\r\n                <span class=\"token punctuation\">{<\/span>\r\n                    <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>prev <span class=\"token operator\">==<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span>\r\n                    <span class=\"token punctuation\">{<\/span>\r\n                        <span class=\"token comment\">\/\/ First element of the chain.<\/span>\r\n                        <span class=\"token comment\">\/\/ Remove the chain.<\/span>\r\n                        <span class=\"token function\">free_linkedlist<\/span><span class=\"token punctuation\">(<\/span>head<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n                        table<span class=\"token operator\">-&gt;<\/span>overflow_buckets<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n                        <span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span>\r\n                    <span class=\"token punctuation\">}<\/span>\r\n                    <span class=\"token keyword\">else<\/span>\r\n                    <span class=\"token punctuation\">{<\/span>\r\n                        <span class=\"token comment\">\/\/ This is somewhere in the chain.<\/span>\r\n                        prev<span class=\"token operator\">-&gt;<\/span>next <span class=\"token operator\">=<\/span> curr<span class=\"token operator\">-&gt;<\/span>next<span class=\"token punctuation\">;<\/span>\r\n                        curr<span class=\"token operator\">-&gt;<\/span>next <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n                        <span class=\"token function\">free_linkedlist<\/span><span class=\"token punctuation\">(<\/span>curr<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n                        table<span class=\"token operator\">-&gt;<\/span>overflow_buckets<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> head<span class=\"token punctuation\">;<\/span>\r\n                        <span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span>\r\n                    <span class=\"token punctuation\">}<\/span>\r\n                <span class=\"token punctuation\">}<\/span>\r\n\r\n                curr <span class=\"token operator\">=<\/span> curr<span class=\"token operator\">-&gt;<\/span>next<span class=\"token punctuation\">;<\/span>\r\n                prev <span class=\"token operator\">=<\/span> curr<span class=\"token punctuation\">;<\/span>\r\n            <span class=\"token punctuation\">}<\/span>\r\n        <span class=\"token punctuation\">}<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"token macro property\"><span class=\"token directive-hash\">#<\/span><span class=\"token directive keyword\">include<\/span> <span class=\"token string\">&lt;stdio.h&gt;<\/span><\/span>\r\n<span class=\"token macro property\"><span class=\"token directive-hash\">#<\/span><span class=\"token directive keyword\">include<\/span> <span class=\"token string\">&lt;stdlib.h&gt;<\/span><\/span>\r\n<span class=\"token macro property\"><span class=\"token directive-hash\">#<\/span><span class=\"token directive keyword\">include<\/span> <span class=\"token string\">&lt;string.h&gt;<\/span><\/span>\r\n\r\n<span class=\"token macro property\"><span class=\"token directive-hash\">#<\/span><span class=\"token directive keyword\">define<\/span> <span class=\"token macro-name\">CAPACITY<\/span> <span class=\"token expression\"><span class=\"token number\">50000<\/span> <\/span><span class=\"token comment\">\/\/ Size of the HashTable.<\/span><\/span>\r\n\r\n<span class=\"token keyword\">unsigned<\/span> <span class=\"token keyword\">long<\/span> <span class=\"token function\">hash_function<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span>str<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token keyword\">unsigned<\/span> <span class=\"token keyword\">long<\/span> i <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> j <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> str<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span> j<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span>\r\n        i <span class=\"token operator\">+=<\/span> str<span class=\"token punctuation\">[<\/span>j<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">return<\/span> i <span class=\"token operator\">%<\/span> CAPACITY<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\n<span class=\"token comment\">\/\/ Defines the HashTable item.<\/span>\r\n<span class=\"token keyword\">typedef<\/span> <span class=\"token keyword\">struct<\/span> <span class=\"token class-name\">Ht_item<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span>key<span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span>value<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span> Ht_item<span class=\"token punctuation\">;<\/span>\r\n\r\n<span class=\"token comment\">\/\/ Defines the LinkedList.<\/span>\r\n<span class=\"token keyword\">typedef<\/span> <span class=\"token keyword\">struct<\/span> <span class=\"token class-name\">LinkedList<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    Ht_item <span class=\"token operator\">*<\/span>item<span class=\"token punctuation\">;<\/span>\r\n    LinkedList <span class=\"token operator\">*<\/span>next<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span> LinkedList<span class=\"token punctuation\">;<\/span>\r\n\r\n<span class=\"token comment\">\/\/ Defines the HashTable.<\/span>\r\n<span class=\"token keyword\">typedef<\/span> <span class=\"token keyword\">struct<\/span> <span class=\"token class-name\">HashTable<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Contains an array of pointers to items.<\/span>\r\n    Ht_item <span class=\"token operator\">*<\/span><span class=\"token operator\">*<\/span>items<span class=\"token punctuation\">;<\/span>\r\n    LinkedList <span class=\"token operator\">*<\/span><span class=\"token operator\">*<\/span>overflow_buckets<span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token keyword\">int<\/span> size<span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token keyword\">int<\/span> count<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span> HashTable<span class=\"token punctuation\">;<\/span>\r\n\r\nLinkedList <span class=\"token operator\">*<\/span><span class=\"token function\">allocate_list<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Allocates memory for a LinkedList pointer.<\/span>\r\n    LinkedList <span class=\"token operator\">*<\/span>list <span class=\"token operator\">=<\/span> <span class=\"token punctuation\">(<\/span>LinkedList <span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token function\">malloc<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">sizeof<\/span><span class=\"token punctuation\">(<\/span>LinkedList<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token keyword\">return<\/span> list<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\nLinkedList <span class=\"token operator\">*<\/span><span class=\"token function\">linkedlist_insert<\/span><span class=\"token punctuation\">(<\/span>LinkedList <span class=\"token operator\">*<\/span>list<span class=\"token punctuation\">,<\/span> Ht_item <span class=\"token operator\">*<\/span>item<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Inserts the item onto the LinkedList.<\/span>\r\n    <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token operator\">!<\/span>list<span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        LinkedList <span class=\"token operator\">*<\/span>head <span class=\"token operator\">=<\/span> <span class=\"token function\">allocate_list<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n        head<span class=\"token operator\">-&gt;<\/span>item <span class=\"token operator\">=<\/span> item<span class=\"token punctuation\">;<\/span>\r\n        head<span class=\"token operator\">-&gt;<\/span>next <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n        list <span class=\"token operator\">=<\/span> head<span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token keyword\">return<\/span> list<span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n    <span class=\"token keyword\">else<\/span> <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>list<span class=\"token operator\">-&gt;<\/span>next <span class=\"token operator\">==<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        LinkedList <span class=\"token operator\">*<\/span>node <span class=\"token operator\">=<\/span> <span class=\"token function\">allocate_list<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n        node<span class=\"token operator\">-&gt;<\/span>item <span class=\"token operator\">=<\/span> item<span class=\"token punctuation\">;<\/span>\r\n        node<span class=\"token operator\">-&gt;<\/span>next <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n        list<span class=\"token operator\">-&gt;<\/span>next <span class=\"token operator\">=<\/span> node<span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token keyword\">return<\/span> list<span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n\r\n    LinkedList <span class=\"token operator\">*<\/span>temp <span class=\"token operator\">=<\/span> list<span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>temp<span class=\"token operator\">-&gt;<\/span>next<span class=\"token operator\">-&gt;<\/span>next<span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        temp <span class=\"token operator\">=<\/span> temp<span class=\"token operator\">-&gt;<\/span>next<span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n\r\n    LinkedList <span class=\"token operator\">*<\/span>node <span class=\"token operator\">=<\/span> <span class=\"token function\">allocate_list<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    node<span class=\"token operator\">-&gt;<\/span>item <span class=\"token operator\">=<\/span> item<span class=\"token punctuation\">;<\/span>\r\n    node<span class=\"token operator\">-&gt;<\/span>next <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n    temp<span class=\"token operator\">-&gt;<\/span>next <span class=\"token operator\">=<\/span> node<span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token keyword\">return<\/span> list<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\nHt_item <span class=\"token operator\">*<\/span><span class=\"token function\">linkedlist_remove<\/span><span class=\"token punctuation\">(<\/span>LinkedList <span class=\"token operator\">*<\/span>list<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Removes the head from the LinkedList.<\/span>\r\n    <span class=\"token comment\">\/\/ Returns the item of the popped element.<\/span>\r\n    <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token operator\">!<\/span>list<span class=\"token punctuation\">)<\/span>\r\n        <span class=\"token keyword\">return<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token operator\">!<\/span>list<span class=\"token operator\">-&gt;<\/span>next<span class=\"token punctuation\">)<\/span>\r\n        <span class=\"token keyword\">return<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    LinkedList <span class=\"token operator\">*<\/span>node <span class=\"token operator\">=<\/span> list<span class=\"token operator\">-&gt;<\/span>next<span class=\"token punctuation\">;<\/span>\r\n    LinkedList <span class=\"token operator\">*<\/span>temp <span class=\"token operator\">=<\/span> list<span class=\"token punctuation\">;<\/span>\r\n    temp<span class=\"token operator\">-&gt;<\/span>next <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n    list <span class=\"token operator\">=<\/span> node<span class=\"token punctuation\">;<\/span>\r\n    Ht_item <span class=\"token operator\">*<\/span>it <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">memcpy<\/span><span class=\"token punctuation\">(<\/span>temp<span class=\"token operator\">-&gt;<\/span>item<span class=\"token punctuation\">,<\/span> it<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">sizeof<\/span><span class=\"token punctuation\">(<\/span>Ht_item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>temp<span class=\"token operator\">-&gt;<\/span>item<span class=\"token operator\">-&gt;<\/span>key<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>temp<span class=\"token operator\">-&gt;<\/span>item<span class=\"token operator\">-&gt;<\/span>value<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>temp<span class=\"token operator\">-&gt;<\/span>item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>temp<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token keyword\">return<\/span> it<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\n<span class=\"token keyword\">void<\/span> <span class=\"token function\">free_linkedlist<\/span><span class=\"token punctuation\">(<\/span>LinkedList <span class=\"token operator\">*<\/span>list<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    LinkedList <span class=\"token operator\">*<\/span>temp <span class=\"token operator\">=<\/span> list<span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>list<span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        temp <span class=\"token operator\">=<\/span> list<span class=\"token punctuation\">;<\/span>\r\n        list <span class=\"token operator\">=<\/span> list<span class=\"token operator\">-&gt;<\/span>next<span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>temp<span class=\"token operator\">-&gt;<\/span>item<span class=\"token operator\">-&gt;<\/span>key<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>temp<span class=\"token operator\">-&gt;<\/span>item<span class=\"token operator\">-&gt;<\/span>value<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>temp<span class=\"token operator\">-&gt;<\/span>item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>temp<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\nLinkedList <span class=\"token operator\">*<\/span><span class=\"token operator\">*<\/span><span class=\"token function\">create_overflow_buckets<\/span><span class=\"token punctuation\">(<\/span>HashTable <span class=\"token operator\">*<\/span>table<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Create the overflow buckets; an array of LinkedLists.<\/span>\r\n    LinkedList <span class=\"token operator\">*<\/span><span class=\"token operator\">*<\/span>buckets <span class=\"token operator\">=<\/span> <span class=\"token punctuation\">(<\/span>LinkedList <span class=\"token operator\">*<\/span><span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token function\">calloc<\/span><span class=\"token punctuation\">(<\/span>table<span class=\"token operator\">-&gt;<\/span>size<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">sizeof<\/span><span class=\"token punctuation\">(<\/span>LinkedList <span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> table<span class=\"token operator\">-&gt;<\/span>size<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span>\r\n        buckets<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">return<\/span> buckets<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\n<span class=\"token keyword\">void<\/span> <span class=\"token function\">free_overflow_buckets<\/span><span class=\"token punctuation\">(<\/span>HashTable <span class=\"token operator\">*<\/span>table<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Free all the overflow bucket lists.<\/span>\r\n    LinkedList <span class=\"token operator\">*<\/span><span class=\"token operator\">*<\/span>buckets <span class=\"token operator\">=<\/span> table<span class=\"token operator\">-&gt;<\/span>overflow_buckets<span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> table<span class=\"token operator\">-&gt;<\/span>size<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span>\r\n        <span class=\"token function\">free_linkedlist<\/span><span class=\"token punctuation\">(<\/span>buckets<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>buckets<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\nHt_item <span class=\"token operator\">*<\/span><span class=\"token function\">create_item<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span>key<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span>value<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Creates a pointer to a new HashTable item.<\/span>\r\n    Ht_item <span class=\"token operator\">*<\/span>item <span class=\"token operator\">=<\/span> <span class=\"token punctuation\">(<\/span>Ht_item <span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token function\">malloc<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">sizeof<\/span><span class=\"token punctuation\">(<\/span>Ht_item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    item<span class=\"token operator\">-&gt;<\/span>key <span class=\"token operator\">=<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token function\">malloc<\/span><span class=\"token punctuation\">(<\/span><span class=\"token function\">strlen<\/span><span class=\"token punctuation\">(<\/span>key<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">+<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    item<span class=\"token operator\">-&gt;<\/span>value <span class=\"token operator\">=<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token function\">malloc<\/span><span class=\"token punctuation\">(<\/span><span class=\"token function\">strlen<\/span><span class=\"token punctuation\">(<\/span>value<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">+<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">strcpy<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token operator\">-&gt;<\/span>key<span class=\"token punctuation\">,<\/span> key<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">strcpy<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token operator\">-&gt;<\/span>value<span class=\"token punctuation\">,<\/span> value<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token keyword\">return<\/span> item<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\nHashTable <span class=\"token operator\">*<\/span><span class=\"token function\">create_table<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> size<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Creates a new HashTable.<\/span>\r\n    HashTable <span class=\"token operator\">*<\/span>table <span class=\"token operator\">=<\/span> <span class=\"token punctuation\">(<\/span>HashTable <span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token function\">malloc<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">sizeof<\/span><span class=\"token punctuation\">(<\/span>HashTable<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    table<span class=\"token operator\">-&gt;<\/span>size <span class=\"token operator\">=<\/span> size<span class=\"token punctuation\">;<\/span>\r\n    table<span class=\"token operator\">-&gt;<\/span>count <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span>\r\n    table<span class=\"token operator\">-&gt;<\/span>items <span class=\"token operator\">=<\/span> <span class=\"token punctuation\">(<\/span>Ht_item <span class=\"token operator\">*<\/span><span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token function\">calloc<\/span><span class=\"token punctuation\">(<\/span>table<span class=\"token operator\">-&gt;<\/span>size<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">sizeof<\/span><span class=\"token punctuation\">(<\/span>Ht_item <span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> table<span class=\"token operator\">-&gt;<\/span>size<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span>\r\n        table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    table<span class=\"token operator\">-&gt;<\/span>overflow_buckets <span class=\"token operator\">=<\/span> <span class=\"token function\">create_overflow_buckets<\/span><span class=\"token punctuation\">(<\/span>table<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">return<\/span> table<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\n<span class=\"token keyword\">void<\/span> <span class=\"token function\">free_item<\/span><span class=\"token punctuation\">(<\/span>Ht_item <span class=\"token operator\">*<\/span>item<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Frees an item.<\/span>\r\n    <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token operator\">-&gt;<\/span>key<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token operator\">-&gt;<\/span>value<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\n<span class=\"token keyword\">void<\/span> <span class=\"token function\">free_table<\/span><span class=\"token punctuation\">(<\/span>HashTable <span class=\"token operator\">*<\/span>table<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Frees the table.<\/span>\r\n    <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> table<span class=\"token operator\">-&gt;<\/span>size<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        Ht_item <span class=\"token operator\">*<\/span>item <span class=\"token operator\">=<\/span> table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n        <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>item <span class=\"token operator\">!=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span>\r\n            <span class=\"token function\">free_item<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n\r\n    <span class=\"token comment\">\/\/ Free the overflow bucket lists and its items.<\/span>\r\n    <span class=\"token function\">free_overflow_buckets<\/span><span class=\"token punctuation\">(<\/span>table<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">free<\/span><span class=\"token punctuation\">(<\/span>table<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\n<span class=\"token keyword\">void<\/span> <span class=\"token function\">handle_collision<\/span><span class=\"token punctuation\">(<\/span>HashTable <span class=\"token operator\">*<\/span>table<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">unsigned<\/span> <span class=\"token keyword\">long<\/span> index<span class=\"token punctuation\">,<\/span> Ht_item <span class=\"token operator\">*<\/span>item<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    LinkedList <span class=\"token operator\">*<\/span>head <span class=\"token operator\">=<\/span> table<span class=\"token operator\">-&gt;<\/span>overflow_buckets<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>head <span class=\"token operator\">==<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        <span class=\"token comment\">\/\/ Creates the list.<\/span>\r\n        head <span class=\"token operator\">=<\/span> <span class=\"token function\">allocate_list<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n        head<span class=\"token operator\">-&gt;<\/span>item <span class=\"token operator\">=<\/span> item<span class=\"token punctuation\">;<\/span>\r\n        table<span class=\"token operator\">-&gt;<\/span>overflow_buckets<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> head<span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n    <span class=\"token keyword\">else<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        <span class=\"token comment\">\/\/ Insert to the list.<\/span>\r\n        table<span class=\"token operator\">-&gt;<\/span>overflow_buckets<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> <span class=\"token function\">linkedlist_insert<\/span><span class=\"token punctuation\">(<\/span>head<span class=\"token punctuation\">,<\/span> item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\n<span class=\"token keyword\">void<\/span> <span class=\"token function\">ht_insert<\/span><span class=\"token punctuation\">(<\/span>HashTable <span class=\"token operator\">*<\/span>table<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span>key<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span>value<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Creates the item.<\/span>\r\n    Ht_item <span class=\"token operator\">*<\/span>item <span class=\"token operator\">=<\/span> <span class=\"token function\">create_item<\/span><span class=\"token punctuation\">(<\/span>key<span class=\"token punctuation\">,<\/span> value<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token comment\">\/\/ Computes the index.<\/span>\r\n    <span class=\"token keyword\">int<\/span> index <span class=\"token operator\">=<\/span> <span class=\"token function\">hash_function<\/span><span class=\"token punctuation\">(<\/span>key<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    Ht_item <span class=\"token operator\">*<\/span>current_item <span class=\"token operator\">=<\/span> table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>current_item <span class=\"token operator\">==<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        <span class=\"token comment\">\/\/ Key does not exist.<\/span>\r\n        <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>table<span class=\"token operator\">-&gt;<\/span>count <span class=\"token operator\">==<\/span> table<span class=\"token operator\">-&gt;<\/span>size<span class=\"token punctuation\">)<\/span>\r\n        <span class=\"token punctuation\">{<\/span>\r\n            <span class=\"token comment\">\/\/ HashTable is full.<\/span>\r\n            <span class=\"token function\">printf<\/span><span class=\"token punctuation\">(<\/span><span class=\"token string\">\"Insert Error: Hash Table is full\\n\"<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n            <span class=\"token function\">free_item<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n            <span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token punctuation\">}<\/span>\r\n\r\n        <span class=\"token comment\">\/\/ Insert directly.<\/span>\r\n        table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> item<span class=\"token punctuation\">;<\/span>\r\n        table<span class=\"token operator\">-&gt;<\/span>count<span class=\"token operator\">++<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n    <span class=\"token keyword\">else<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        <span class=\"token comment\">\/\/ Scenario 1: Update the value.<\/span>\r\n        <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token function\">strcmp<\/span><span class=\"token punctuation\">(<\/span>current_item<span class=\"token operator\">-&gt;<\/span>key<span class=\"token punctuation\">,<\/span> key<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">==<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span>\r\n        <span class=\"token punctuation\">{<\/span>\r\n            <span class=\"token function\">strcpy<\/span><span class=\"token punctuation\">(<\/span>table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span><span class=\"token operator\">-&gt;<\/span>value<span class=\"token punctuation\">,<\/span> value<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n            <span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token punctuation\">}<\/span>\r\n        <span class=\"token keyword\">else<\/span>\r\n        <span class=\"token punctuation\">{<\/span>\r\n            <span class=\"token comment\">\/\/ Scenario 2: Handle the collision.<\/span>\r\n            <span class=\"token function\">handle_collision<\/span><span class=\"token punctuation\">(<\/span>table<span class=\"token punctuation\">,<\/span> index<span class=\"token punctuation\">,<\/span> item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n            <span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token punctuation\">}<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\n<span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span><span class=\"token function\">ht_search<\/span><span class=\"token punctuation\">(<\/span>HashTable <span class=\"token operator\">*<\/span>table<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span>key<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Searches for the key in the HashTable.<\/span>\r\n    <span class=\"token comment\">\/\/ Returns NULL if it doesn't exist.<\/span>\r\n    <span class=\"token keyword\">int<\/span> index <span class=\"token operator\">=<\/span> <span class=\"token function\">hash_function<\/span><span class=\"token punctuation\">(<\/span>key<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    Ht_item <span class=\"token operator\">*<\/span>item <span class=\"token operator\">=<\/span> table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\r\n    LinkedList <span class=\"token operator\">*<\/span>head <span class=\"token operator\">=<\/span> table<span class=\"token operator\">-&gt;<\/span>overflow_buckets<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token comment\">\/\/ Provide only non-NULL values.<\/span>\r\n    <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>item <span class=\"token operator\">!=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token function\">strcmp<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token operator\">-&gt;<\/span>key<span class=\"token punctuation\">,<\/span> key<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">==<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span>\r\n            <span class=\"token keyword\">return<\/span> item<span class=\"token operator\">-&gt;<\/span>value<span class=\"token punctuation\">;<\/span>\r\n\r\n        <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>head <span class=\"token operator\">==<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span>\r\n            <span class=\"token keyword\">return<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n        item <span class=\"token operator\">=<\/span> head<span class=\"token operator\">-&gt;<\/span>item<span class=\"token punctuation\">;<\/span>\r\n        head <span class=\"token operator\">=<\/span> head<span class=\"token operator\">-&gt;<\/span>next<span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n\r\n    <span class=\"token keyword\">return<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\n<span class=\"token keyword\">void<\/span> <span class=\"token function\">ht_delete<\/span><span class=\"token punctuation\">(<\/span>HashTable <span class=\"token operator\">*<\/span>table<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span>key<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token comment\">\/\/ Deletes an item from the table.<\/span>\r\n    <span class=\"token keyword\">int<\/span> index <span class=\"token operator\">=<\/span> <span class=\"token function\">hash_function<\/span><span class=\"token punctuation\">(<\/span>key<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    Ht_item <span class=\"token operator\">*<\/span>item <span class=\"token operator\">=<\/span> table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\r\n    LinkedList <span class=\"token operator\">*<\/span>head <span class=\"token operator\">=<\/span> table<span class=\"token operator\">-&gt;<\/span>overflow_buckets<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>item <span class=\"token operator\">==<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        <span class=\"token comment\">\/\/ Does not exist.<\/span>\r\n        <span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n    <span class=\"token keyword\">else<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>head <span class=\"token operator\">==<\/span> <span class=\"token constant\">NULL<\/span> <span class=\"token operator\">&amp;&amp;<\/span> <span class=\"token function\">strcmp<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token operator\">-&gt;<\/span>key<span class=\"token punctuation\">,<\/span> key<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">==<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span>\r\n        <span class=\"token punctuation\">{<\/span>\r\n            <span class=\"token comment\">\/\/ Collision chain does not exist.<\/span>\r\n            <span class=\"token comment\">\/\/ Remove the item.<\/span>\r\n            <span class=\"token comment\">\/\/ Set table index to NULL.<\/span>\r\n            table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n            <span class=\"token function\">free_item<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n            table<span class=\"token operator\">-&gt;<\/span>count<span class=\"token operator\">--<\/span><span class=\"token punctuation\">;<\/span>\r\n            <span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token punctuation\">}<\/span>\r\n        <span class=\"token keyword\">else<\/span> <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>head <span class=\"token operator\">!=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span>\r\n        <span class=\"token punctuation\">{<\/span>\r\n            <span class=\"token comment\">\/\/ Collision chain exists.<\/span>\r\n            <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token function\">strcmp<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token operator\">-&gt;<\/span>key<span class=\"token punctuation\">,<\/span> key<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">==<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span>\r\n            <span class=\"token punctuation\">{<\/span>\r\n                <span class=\"token comment\">\/\/ Remove this item.<\/span>\r\n                <span class=\"token comment\">\/\/ Set the head of the list as the new item.<\/span>\r\n                <span class=\"token function\">free_item<\/span><span class=\"token punctuation\">(<\/span>item<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n                LinkedList <span class=\"token operator\">*<\/span>node <span class=\"token operator\">=<\/span> head<span class=\"token punctuation\">;<\/span>\r\n                head <span class=\"token operator\">=<\/span> head<span class=\"token operator\">-&gt;<\/span>next<span class=\"token punctuation\">;<\/span>\r\n                node<span class=\"token operator\">-&gt;<\/span>next <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n                table<span class=\"token operator\">-&gt;<\/span>items<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> <span class=\"token function\">create_item<\/span><span class=\"token punctuation\">(<\/span>node<span class=\"token operator\">-&gt;<\/span>item<span class=\"token operator\">-&gt;<\/span>key<span class=\"token punctuation\">,<\/span> node<span class=\"token operator\">-&gt;<\/span>item<span class=\"token operator\">-&gt;<\/span>value<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n                <span class=\"token function\">free_linkedlist<\/span><span class=\"token punctuation\">(<\/span>node<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n                table<span class=\"token operator\">-&gt;<\/span>overflow_buckets<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> head<span class=\"token punctuation\">;<\/span>\r\n                <span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span>\r\n            <span class=\"token punctuation\">}<\/span>\r\n\r\n            LinkedList <span class=\"token operator\">*<\/span>curr <span class=\"token operator\">=<\/span> head<span class=\"token punctuation\">;<\/span>\r\n            LinkedList <span class=\"token operator\">*<\/span>prev <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n            <span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>curr<span class=\"token punctuation\">)<\/span>\r\n            <span class=\"token punctuation\">{<\/span>\r\n                <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token function\">strcmp<\/span><span class=\"token punctuation\">(<\/span>curr<span class=\"token operator\">-&gt;<\/span>item<span class=\"token operator\">-&gt;<\/span>key<span class=\"token punctuation\">,<\/span> key<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">==<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span>\r\n                <span class=\"token punctuation\">{<\/span>\r\n                    <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>prev <span class=\"token operator\">==<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span>\r\n                    <span class=\"token punctuation\">{<\/span>\r\n                        <span class=\"token comment\">\/\/ First element of the chain.<\/span>\r\n                        <span class=\"token comment\">\/\/ Remove the chain.<\/span>\r\n                        <span class=\"token function\">free_linkedlist<\/span><span class=\"token punctuation\">(<\/span>head<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n                        table<span class=\"token operator\">-&gt;<\/span>overflow_buckets<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n                        <span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span>\r\n                    <span class=\"token punctuation\">}<\/span>\r\n                    <span class=\"token keyword\">else<\/span>\r\n                    <span class=\"token punctuation\">{<\/span>\r\n                        <span class=\"token comment\">\/\/ This is somewhere in the chain.<\/span>\r\n                        prev<span class=\"token operator\">-&gt;<\/span>next <span class=\"token operator\">=<\/span> curr<span class=\"token operator\">-&gt;<\/span>next<span class=\"token punctuation\">;<\/span>\r\n                        curr<span class=\"token operator\">-&gt;<\/span>next <span class=\"token operator\">=<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">;<\/span>\r\n                        <span class=\"token function\">free_linkedlist<\/span><span class=\"token punctuation\">(<\/span>curr<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n                        table<span class=\"token operator\">-&gt;<\/span>overflow_buckets<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> head<span class=\"token punctuation\">;<\/span>\r\n                        <span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span>\r\n                    <span class=\"token punctuation\">}<\/span>\r\n                <span class=\"token punctuation\">}<\/span>\r\n\r\n                curr <span class=\"token operator\">=<\/span> curr<span class=\"token operator\">-&gt;<\/span>next<span class=\"token punctuation\">;<\/span>\r\n                prev <span class=\"token operator\">=<\/span> curr<span class=\"token punctuation\">;<\/span>\r\n            <span class=\"token punctuation\">}<\/span>\r\n        <span class=\"token punctuation\">}<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\n<span class=\"token keyword\">void<\/span> <span class=\"token function\">print_search<\/span><span class=\"token punctuation\">(<\/span>HashTable <span class=\"token operator\">*<\/span>table<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span>key<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span>val<span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">(<\/span>val <span class=\"token operator\">=<\/span> <span class=\"token function\">ht_search<\/span><span class=\"token punctuation\">(<\/span>table<span class=\"token punctuation\">,<\/span> key<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">==<\/span> <span class=\"token constant\">NULL<\/span><span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        <span class=\"token function\">printf<\/span><span class=\"token punctuation\">(<\/span><span class=\"token string\">\"Key:%s does not exist\\n\"<\/span><span class=\"token punctuation\">,<\/span> key<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token keyword\">return<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n    <span class=\"token keyword\">else<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        <span class=\"token function\">printf<\/span><span class=\"token punctuation\">(<\/span><span class=\"token string\">\"Key:%s, Value:%s\\n\"<\/span><span class=\"token punctuation\">,<\/span> key<span class=\"token punctuation\">,<\/span> val<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\n<span class=\"token keyword\">void<\/span> <span class=\"token function\">print_table<\/span><span class=\"token punctuation\">(<\/span>HashTable <span class=\"token operator\">*<\/span>table<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    <span class=\"token function\">printf<\/span><span class=\"token punctuation\">(<\/span><span class=\"token string\">\"\\nHash Table\\n-------------------\\n\"<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n    <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> table <span class=\"token operator\">-&gt;<\/span> size<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span>\r\n    <span class=\"token punctuation\">{<\/span>\r\n        <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>table <span class=\"token operator\">-&gt;<\/span> items<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span>\r\n        <span class=\"token punctuation\">{<\/span>\r\n            <span class=\"token function\">printf<\/span><span class=\"token punctuation\">(<\/span><span class=\"token string\">\"Index:%d, Key:%s, Value:%s\\n\"<\/span><span class=\"token punctuation\">,<\/span> i<span class=\"token punctuation\">,<\/span> table <span class=\"token operator\">-&gt;<\/span> items<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">-&gt;<\/span> key<span class=\"token punctuation\">,<\/span> table <span class=\"token operator\">-&gt;<\/span> items<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">-&gt;<\/span> value<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n        <span class=\"token punctuation\">}<\/span>\r\n    <span class=\"token punctuation\">}<\/span>\r\n\r\n    <span class=\"token function\">printf<\/span><span class=\"token punctuation\">(<\/span><span class=\"token string\">\"-------------------\\n\\n\"<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\n<span class=\"token keyword\">int<\/span> <span class=\"token function\">main<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n    HashTable <span class=\"token operator\">*<\/span>ht <span class=\"token operator\">=<\/span> <span class=\"token function\">create_table<\/span><span class=\"token punctuation\">(<\/span>CAPACITY<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">ht_insert<\/span><span class=\"token punctuation\">(<\/span>ht<span class=\"token punctuation\">,<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token string\">\"1\"<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token string\">\"First address\"<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">ht_insert<\/span><span class=\"token punctuation\">(<\/span>ht<span class=\"token punctuation\">,<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token string\">\"2\"<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token string\">\"Second address\"<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">ht_insert<\/span><span class=\"token punctuation\">(<\/span>ht<span class=\"token punctuation\">,<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token string\">\"Hel\"<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token string\">\"Third address\"<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">ht_insert<\/span><span class=\"token punctuation\">(<\/span>ht<span class=\"token punctuation\">,<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token string\">\"Cau\"<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token string\">\"Fourth address\"<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">print_search<\/span><span class=\"token punctuation\">(<\/span>ht<span class=\"token punctuation\">,<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token string\">\"1\"<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">print_search<\/span><span class=\"token punctuation\">(<\/span>ht<span class=\"token punctuation\">,<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token string\">\"2\"<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">print_search<\/span><span class=\"token punctuation\">(<\/span>ht<span class=\"token punctuation\">,<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token string\">\"3\"<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">print_search<\/span><span class=\"token punctuation\">(<\/span>ht<span class=\"token punctuation\">,<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token string\">\"Hel\"<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">print_search<\/span><span class=\"token punctuation\">(<\/span>ht<span class=\"token punctuation\">,<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token string\">\"Cau\"<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token comment\">\/\/ Collision!<\/span>\r\n    <span class=\"token function\">print_table<\/span><span class=\"token punctuation\">(<\/span>ht<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">ht_delete<\/span><span class=\"token punctuation\">(<\/span>ht<span class=\"token punctuation\">,<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token string\">\"1\"<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">ht_delete<\/span><span class=\"token punctuation\">(<\/span>ht<span class=\"token punctuation\">,<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token string\">\"Cau\"<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">print_table<\/span><span class=\"token punctuation\">(<\/span>ht<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token function\">free_table<\/span><span class=\"token punctuation\">(<\/span>ht<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n    <span class=\"token keyword\">return<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n<\/code><\/pre>\n<p>\u3053\u306e\u30b3\u30fc\u30c9\u306f\u6b21\u306e\u51fa\u529b\u3092\u751f\u6210\u3057\u307e\u3059\u3002<\/p>\n<pre class=\"post-pre\"><code><\/code><\/pre>\n<div class=\"secondary-code-label\" title=\"Output\">Output<\/div>\n<pre class=\"post-pre\"><code><\/code><\/pre>\n<p>Key:1, Value:First address Key:2, Value:Second address Key:3 does not exist Key:Hel, Value:Third address Key:Cau does not exist Hash Table &#8212;&#8212;&#8212;&#8212;&#8212;&#8212;- Index:49, Key:1, Value:First address Index:50, Key:2, Value:Second address Index:281, Key:Hel, Value:Third address &#8212;&#8212;&#8212;&#8212;&#8212;&#8212;- Hash Table &#8212;&#8212;&#8212;&#8212;&#8212;&#8212;- Index:50, Key:2, Value:Second address Index:281, Key:Hel, Value:Third address &#8212;&#8212;&#8212;&#8212;&#8212;&#8212;-<\/p>\n<pre class=\"post-pre\"><code><\/code><\/pre>\n<p>ht_insert\uff08\uff09\u306f\u3001\u671f\u5f85\u3069\u304a\u308a\u306b\u52d5\u4f5c\u3057\u307e\u3059\u3002ht_search\uff08\uff09\u304a\u3088\u3073ht_delete\u3082\u540c\u69d8\u306b\u671f\u5f85\u3069\u304a\u308a\u306b\u52d5\u4f5c\u3057\u307e\u3059\u3002<\/p>\n<h2>\u7d50\u8ad6<\/h2>\n<p>\u3053\u306e\u8a18\u4e8b\u3067\u306f\u3001C\/C++\u3067\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3092\u30bc\u30ed\u304b\u3089\u5b9f\u88c5\u3057\u307e\u3057\u305f\u3002<\/p>\n<p>\u4ed6\u306e\u885d\u7a81\u51e6\u7406\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3084\u7570\u306a\u308b\u30cf\u30c3\u30b7\u30e5\u95a2\u6570\u3092\u8a66\u3057\u3066\u5b9f\u9a13\u3057\u3066\u304f\u3060\u3055\u3044\u3002C++\u306e\u30c1\u30e5\u30fc\u30c8\u30ea\u30a2\u30eb\u3092\u4f7f\u3063\u3066\u3055\u3089\u306b\u5b66\u7fd2\u3092\u7d9a\u3051\u307e\u3057\u3087\u3046\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u306f\u3058\u3081\u306b C\/C++\u306b\u304a\u3051\u308b\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u306f\u3001\u30ad\u30fc\u3092\u5024\u306b\u30de\u30c3\u30d4\u30f3\u30b0\u3059\u308b\u30c7\u30fc\u30bf\u69cb\u9020\u3067\u3059\u3002\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u306f\u3001\u30cf\u30c3\u30b7\u30e5\u95a2\u6570\u3092\u4f7f\u7528\u3057\u3066\u30ad\u30fc\u306e\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u3092\u8a08\u7b97\u3057\u307e\u3059\u3002\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u306e\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u306b\u57fa\u3065\u3044\u3066\u3001\u9069\u5207\u306a\u5834\u6240\u306b\u5024\u3092 [&hellip;]<\/p>\n","protected":false},"author":6,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[26,61],"class_list":["post-540","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-26","tag-61"],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v21.5 (Yoast SEO v21.5) - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>C\/C++\u3067\u30b5\u30f3\u30d7\u30eb\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3092\u5b9f\u88c5\u306e\u65b9\u6cd5 - Blog - Silicon Cloud<\/title>\n<meta name=\"description\" content=\"C\/C++\u3067\u30b5\u30f3\u30d7\u30eb\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3092\u5b9f\u88c5\u306e\u65b9\u6cd5\u3092\u5206\u304b\u308a\u3084\u3059\u304f\u89e3\u8aac\u3002\u5b9f\u8df5\u7684\u306a\u4f8b\u3068\u30b3\u30fc\u30c9\u3001\u6ce8\u610f\u70b9\u3092\u542b\u3081\u3066\u521d\u5fc3\u8005\u306b\u3082\u7406\u89e3\u3067\u304d\u308b\u3088\u3046\u8aac\u660e\u3057\u307e\u3059\u3002\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.silicloud.com\/ja\/blog\/c-c\u3067\u30b5\u30f3\u30d7\u30eb\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3092\u5b9f\u88c5\u3059\u308b\u65b9\u6cd5\/\" \/>\n<meta property=\"og:locale\" content=\"ja_JP\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"C\/C++\u3067\u30b5\u30f3\u30d7\u30eb\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3092\u5b9f\u88c5\u306e\u65b9\u6cd5\" \/>\n<meta property=\"og:description\" content=\"C\/C++\u3067\u30b5\u30f3\u30d7\u30eb\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3092\u5b9f\u88c5\u306e\u65b9\u6cd5\u3092\u5206\u304b\u308a\u3084\u3059\u304f\u89e3\u8aac\u3002\u5b9f\u8df5\u7684\u306a\u4f8b\u3068\u30b3\u30fc\u30c9\u3001\u6ce8\u610f\u70b9\u3092\u542b\u3081\u3066\u521d\u5fc3\u8005\u306b\u3082\u7406\u89e3\u3067\u304d\u308b\u3088\u3046\u8aac\u660e\u3057\u307e\u3059\u3002\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.silicloud.com\/ja\/blog\/c-c\u3067\u30b5\u30f3\u30d7\u30eb\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3092\u5b9f\u88c5\u3059\u308b\u65b9\u6cd5\/\" \/>\n<meta property=\"og:site_name\" content=\"Blog - Silicon Cloud\" \/>\n<meta property=\"article:published_time\" content=\"2023-03-06T12:12:42+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-07-31T15:25:38+00:00\" \/>\n<meta name=\"author\" content=\"\u6d77\u6597, \u8475\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u57f7\u7b46\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"\u6d77\u6597, \u8475\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u63a8\u5b9a\u8aad\u307f\u53d6\u308a\u6642\u9593\" \/>\n\t<meta name=\"twitter:data2\" content=\"46\u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.silicloud.com\/ja\/blog\/c-c%e3%81%a7%e3%82%b5%e3%83%b3%e3%83%97%e3%83%ab%e3%83%8f%e3%83%83%e3%82%b7%e3%83%a5%e3%83%86%e3%83%bc%e3%83%96%e3%83%ab%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/\",\"url\":\"https:\/\/www.silicloud.com\/ja\/blog\/c-c%e3%81%a7%e3%82%b5%e3%83%b3%e3%83%97%e3%83%ab%e3%83%8f%e3%83%83%e3%82%b7%e3%83%a5%e3%83%86%e3%83%bc%e3%83%96%e3%83%ab%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/\",\"name\":\"C\/C++\u3067\u30b5\u30f3\u30d7\u30eb\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3092\u5b9f\u88c5\u306e\u65b9\u6cd5 - Blog - Silicon Cloud\",\"isPartOf\":{\"@id\":\"https:\/\/www.silicloud.com\/ja\/blog\/#website\"},\"datePublished\":\"2023-03-06T12:12:42+00:00\",\"dateModified\":\"2025-07-31T15:25:38+00:00\",\"author\":{\"@id\":\"https:\/\/www.silicloud.com\/ja\/blog\/#\/schema\/person\/20cfc053626f4d45c0fa7a4e7964b5b6\"},\"description\":\"C\/C++\u3067\u30b5\u30f3\u30d7\u30eb\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3092\u5b9f\u88c5\u306e\u65b9\u6cd5\u3092\u5206\u304b\u308a\u3084\u3059\u304f\u89e3\u8aac\u3002\u5b9f\u8df5\u7684\u306a\u4f8b\u3068\u30b3\u30fc\u30c9\u3001\u6ce8\u610f\u70b9\u3092\u542b\u3081\u3066\u521d\u5fc3\u8005\u306b\u3082\u7406\u89e3\u3067\u304d\u308b\u3088\u3046\u8aac\u660e\u3057\u307e\u3059\u3002\",\"breadcrumb\":{\"@id\":\"https:\/\/www.silicloud.com\/ja\/blog\/c-c%e3%81%a7%e3%82%b5%e3%83%b3%e3%83%97%e3%83%ab%e3%83%8f%e3%83%83%e3%82%b7%e3%83%a5%e3%83%86%e3%83%bc%e3%83%96%e3%83%ab%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/#breadcrumb\"},\"inLanguage\":\"ja\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.silicloud.com\/ja\/blog\/c-c%e3%81%a7%e3%82%b5%e3%83%b3%e3%83%97%e3%83%ab%e3%83%8f%e3%83%83%e3%82%b7%e3%83%a5%e3%83%86%e3%83%bc%e3%83%96%e3%83%ab%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.silicloud.com\/ja\/blog\/c-c%e3%81%a7%e3%82%b5%e3%83%b3%e3%83%97%e3%83%ab%e3%83%8f%e3%83%83%e3%82%b7%e3%83%a5%e3%83%86%e3%83%bc%e3%83%96%e3%83%ab%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/www.silicloud.com\/ja\/blog\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"C\/C++\u3067\u30b5\u30f3\u30d7\u30eb\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3092\u5b9f\u88c5\u306e\u65b9\u6cd5\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.silicloud.com\/ja\/blog\/#website\",\"url\":\"https:\/\/www.silicloud.com\/ja\/blog\/\",\"name\":\"Blog - Silicon Cloud\",\"description\":\"\",\"inLanguage\":\"ja\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.silicloud.com\/ja\/blog\/#\/schema\/person\/20cfc053626f4d45c0fa7a4e7964b5b6\",\"name\":\"\u6d77\u6597, \u8475\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"ja\",\"@id\":\"https:\/\/www.silicloud.com\/ja\/blog\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/25aec9a18954b6bfb7e4f7219c2923d62c6f0c9f4d5c0171228fe41751c0ab7a?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/25aec9a18954b6bfb7e4f7219c2923d62c6f0c9f4d5c0171228fe41751c0ab7a?s=96&d=mm&r=g\",\"caption\":\"\u6d77\u6597, \u8475\"},\"url\":\"https:\/\/www.silicloud.com\/ja\/blog\/author\/kaitoaoi\/\"},{\"@type\":\"ImageObject\",\"inLanguage\":\"ja\",\"@id\":\"https:\/\/www.silicloud.com\/ja\/blog\/c-c%e3%81%a7%e3%82%b5%e3%83%b3%e3%83%97%e3%83%ab%e3%83%8f%e3%83%83%e3%82%b7%e3%83%a5%e3%83%86%e3%83%bc%e3%83%96%e3%83%ab%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/#local-main-organization-logo\",\"url\":\"\",\"contentUrl\":\"\",\"caption\":\"Blog - Silicon Cloud\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"C\/C++\u3067\u30b5\u30f3\u30d7\u30eb\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3092\u5b9f\u88c5\u306e\u65b9\u6cd5 - Blog - Silicon Cloud","description":"C\/C++\u3067\u30b5\u30f3\u30d7\u30eb\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3092\u5b9f\u88c5\u306e\u65b9\u6cd5\u3092\u5206\u304b\u308a\u3084\u3059\u304f\u89e3\u8aac\u3002\u5b9f\u8df5\u7684\u306a\u4f8b\u3068\u30b3\u30fc\u30c9\u3001\u6ce8\u610f\u70b9\u3092\u542b\u3081\u3066\u521d\u5fc3\u8005\u306b\u3082\u7406\u89e3\u3067\u304d\u308b\u3088\u3046\u8aac\u660e\u3057\u307e\u3059\u3002","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.silicloud.com\/ja\/blog\/c-c\u3067\u30b5\u30f3\u30d7\u30eb\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3092\u5b9f\u88c5\u3059\u308b\u65b9\u6cd5\/","og_locale":"ja_JP","og_type":"article","og_title":"C\/C++\u3067\u30b5\u30f3\u30d7\u30eb\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3092\u5b9f\u88c5\u306e\u65b9\u6cd5","og_description":"C\/C++\u3067\u30b5\u30f3\u30d7\u30eb\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3092\u5b9f\u88c5\u306e\u65b9\u6cd5\u3092\u5206\u304b\u308a\u3084\u3059\u304f\u89e3\u8aac\u3002\u5b9f\u8df5\u7684\u306a\u4f8b\u3068\u30b3\u30fc\u30c9\u3001\u6ce8\u610f\u70b9\u3092\u542b\u3081\u3066\u521d\u5fc3\u8005\u306b\u3082\u7406\u89e3\u3067\u304d\u308b\u3088\u3046\u8aac\u660e\u3057\u307e\u3059\u3002","og_url":"https:\/\/www.silicloud.com\/ja\/blog\/c-c\u3067\u30b5\u30f3\u30d7\u30eb\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3092\u5b9f\u88c5\u3059\u308b\u65b9\u6cd5\/","og_site_name":"Blog - Silicon Cloud","article_published_time":"2023-03-06T12:12:42+00:00","article_modified_time":"2025-07-31T15:25:38+00:00","author":"\u6d77\u6597, \u8475","twitter_card":"summary_large_image","twitter_misc":{"\u57f7\u7b46\u8005":"\u6d77\u6597, \u8475","\u63a8\u5b9a\u8aad\u307f\u53d6\u308a\u6642\u9593":"46\u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.silicloud.com\/ja\/blog\/c-c%e3%81%a7%e3%82%b5%e3%83%b3%e3%83%97%e3%83%ab%e3%83%8f%e3%83%83%e3%82%b7%e3%83%a5%e3%83%86%e3%83%bc%e3%83%96%e3%83%ab%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/","url":"https:\/\/www.silicloud.com\/ja\/blog\/c-c%e3%81%a7%e3%82%b5%e3%83%b3%e3%83%97%e3%83%ab%e3%83%8f%e3%83%83%e3%82%b7%e3%83%a5%e3%83%86%e3%83%bc%e3%83%96%e3%83%ab%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/","name":"C\/C++\u3067\u30b5\u30f3\u30d7\u30eb\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3092\u5b9f\u88c5\u306e\u65b9\u6cd5 - Blog - Silicon Cloud","isPartOf":{"@id":"https:\/\/www.silicloud.com\/ja\/blog\/#website"},"datePublished":"2023-03-06T12:12:42+00:00","dateModified":"2025-07-31T15:25:38+00:00","author":{"@id":"https:\/\/www.silicloud.com\/ja\/blog\/#\/schema\/person\/20cfc053626f4d45c0fa7a4e7964b5b6"},"description":"C\/C++\u3067\u30b5\u30f3\u30d7\u30eb\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3092\u5b9f\u88c5\u306e\u65b9\u6cd5\u3092\u5206\u304b\u308a\u3084\u3059\u304f\u89e3\u8aac\u3002\u5b9f\u8df5\u7684\u306a\u4f8b\u3068\u30b3\u30fc\u30c9\u3001\u6ce8\u610f\u70b9\u3092\u542b\u3081\u3066\u521d\u5fc3\u8005\u306b\u3082\u7406\u89e3\u3067\u304d\u308b\u3088\u3046\u8aac\u660e\u3057\u307e\u3059\u3002","breadcrumb":{"@id":"https:\/\/www.silicloud.com\/ja\/blog\/c-c%e3%81%a7%e3%82%b5%e3%83%b3%e3%83%97%e3%83%ab%e3%83%8f%e3%83%83%e3%82%b7%e3%83%a5%e3%83%86%e3%83%bc%e3%83%96%e3%83%ab%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/#breadcrumb"},"inLanguage":"ja","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.silicloud.com\/ja\/blog\/c-c%e3%81%a7%e3%82%b5%e3%83%b3%e3%83%97%e3%83%ab%e3%83%8f%e3%83%83%e3%82%b7%e3%83%a5%e3%83%86%e3%83%bc%e3%83%96%e3%83%ab%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.silicloud.com\/ja\/blog\/c-c%e3%81%a7%e3%82%b5%e3%83%b3%e3%83%97%e3%83%ab%e3%83%8f%e3%83%83%e3%82%b7%e3%83%a5%e3%83%86%e3%83%bc%e3%83%96%e3%83%ab%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/www.silicloud.com\/ja\/blog\/"},{"@type":"ListItem","position":2,"name":"C\/C++\u3067\u30b5\u30f3\u30d7\u30eb\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb\u3092\u5b9f\u88c5\u306e\u65b9\u6cd5"}]},{"@type":"WebSite","@id":"https:\/\/www.silicloud.com\/ja\/blog\/#website","url":"https:\/\/www.silicloud.com\/ja\/blog\/","name":"Blog - Silicon Cloud","description":"","inLanguage":"ja"},{"@type":"Person","@id":"https:\/\/www.silicloud.com\/ja\/blog\/#\/schema\/person\/20cfc053626f4d45c0fa7a4e7964b5b6","name":"\u6d77\u6597, \u8475","image":{"@type":"ImageObject","inLanguage":"ja","@id":"https:\/\/www.silicloud.com\/ja\/blog\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/25aec9a18954b6bfb7e4f7219c2923d62c6f0c9f4d5c0171228fe41751c0ab7a?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/25aec9a18954b6bfb7e4f7219c2923d62c6f0c9f4d5c0171228fe41751c0ab7a?s=96&d=mm&r=g","caption":"\u6d77\u6597, \u8475"},"url":"https:\/\/www.silicloud.com\/ja\/blog\/author\/kaitoaoi\/"},{"@type":"ImageObject","inLanguage":"ja","@id":"https:\/\/www.silicloud.com\/ja\/blog\/c-c%e3%81%a7%e3%82%b5%e3%83%b3%e3%83%97%e3%83%ab%e3%83%8f%e3%83%83%e3%82%b7%e3%83%a5%e3%83%86%e3%83%bc%e3%83%96%e3%83%ab%e3%82%92%e5%ae%9f%e8%a3%85%e3%81%99%e3%82%8b%e6%96%b9%e6%b3%95\/#local-main-organization-logo","url":"","contentUrl":"","caption":"Blog - Silicon Cloud"}]}},"_links":{"self":[{"href":"https:\/\/www.silicloud.com\/ja\/blog\/wp-json\/wp\/v2\/posts\/540","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.silicloud.com\/ja\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.silicloud.com\/ja\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.silicloud.com\/ja\/blog\/wp-json\/wp\/v2\/users\/6"}],"replies":[{"embeddable":true,"href":"https:\/\/www.silicloud.com\/ja\/blog\/wp-json\/wp\/v2\/comments?post=540"}],"version-history":[{"count":2,"href":"https:\/\/www.silicloud.com\/ja\/blog\/wp-json\/wp\/v2\/posts\/540\/revisions"}],"predecessor-version":[{"id":325805,"href":"https:\/\/www.silicloud.com\/ja\/blog\/wp-json\/wp\/v2\/posts\/540\/revisions\/325805"}],"wp:attachment":[{"href":"https:\/\/www.silicloud.com\/ja\/blog\/wp-json\/wp\/v2\/media?parent=540"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.silicloud.com\/ja\/blog\/wp-json\/wp\/v2\/categories?post=540"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.silicloud.com\/ja\/blog\/wp-json\/wp\/v2\/tags?post=540"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}