উত্তর:
Hashপ্রোগ্রামটি হ'ল একটি অত্যন্ত দুর্বল নামযুক্ত ডেটা স্ট্রাকচার যেখানে প্রোগ্রামার প্রয়োগের সাথে ইন্টারফেসটিকে বিভ্রান্ত করেছে ( এবং পুরো নামটি লিখতে খুব অলস ছিল, অর্থাত্ HashTableসংক্ষিপ্তসারটি অবলম্বন করেছিল Hash))।
Dictionaryহয় "সঠিক" নাম ইন্টারফেস (= এর এডিটি ), অর্থাৎ একটি মিশুক ধারক যে মানচিত্র (সাধারণত অনন্য) (অগত্যা অনন্য নয়) মান কি।
একটি হ্যাশ টেবিল এক ধরনের একটি অভিধান বেশ ভাল এক্সেস বৈশিষ্ট্য প্রদান করে যে (রানটাইম পরিপ্রেক্ষিতে) এবং সেইজন্য প্রায়ই ডিফল্ট বাস্তবায়ন সম্ভাব্য বাস্তবায়ন।
এই ধরনের প্রয়োগের দুটি গুরুত্বপূর্ণ বৈশিষ্ট্য রয়েছে:
(কোনও চাবি হ্যাশেবল হওয়ার অর্থ হ'ল আমরা একটি কী থেকে একটি সংখ্যাসূচক মান গণনা করতে পারি যা পরবর্তীতে অ্যারেতে সূচক হিসাবে ব্যবহৃত হয়))
অভিধানের কাঠামোর কাঠামোর বিকল্প বাস্তবায়ন রয়েছে যা কীগুলিতে অর্ডার আরোপ করে - এটিকে প্রায়শই একটি সাজানো অভিধান বলা হয় (এবং সাধারণত কোনও অনুসন্ধানের গাছের ক্ষেত্রে প্রয়োগ করা হয়, যদিও অন্যান্য কার্যকর বাস্তবায়ন বিদ্যমান)।
সংক্ষিপ্তসার হিসাবে: একটি অভিধান একটি ADT যা মানগুলির কীগুলি ম্যাপ করে। এই এডিটির বেশ কয়েকটি সম্ভাব্য বাস্তবায়ন রয়েছে, যার মধ্যে হ্যাশ টেবিলটি একটি। Hashএটি একটি ভুলনামিক তবে প্রসঙ্গে এটি একটি অভিধানের সমান যা হ্যাশ টেবিলের ক্ষেত্রে প্রয়োগ করা হয়।
Hashএকটি হ্যাশ টেবিলের সাহায্যে শ্রেণিটি বাস্তবায়ন করা অসম্ভব , যেহেতু রুবি ১.৯ Hashএএসস সন্নিবেশ ক্রম সংরক্ষণ করে যখন একটি হ্যাশ টেবিলটি না করে। সুতরাং, রুবি ১.৯-এ, নামটি Hashপ্রয়োগের আর কোনও প্রতিফলিত করে না।
"অভিধান" ধারণার নাম। একটি হ্যাশটেবল একটি সম্ভাব্য বাস্তবায়ন।
একটি অভিধান হ'ল দ্রুত অনুসন্ধান বা সন্নিবেশকরণের জন্য ব্যবহৃত কোনও ডেটা স্ট্রাকচার প্রয়োগের জন্য প্রদত্ত সম্মিলিত শব্দ। এটি হ্যাশ টেবিল, স্কিপ তালিকাগুলি, আরবি ট্রি ইত্যাদির মতো বিভিন্ন ডেটা স্ট্রাকচার ব্যবহার করে অর্জন করা / প্রয়োগ করা যেতে পারে A হ্যাশ টেবিল একটি ডিকশনারি বাস্তবায়ন সহ অনেকগুলি উদ্দেশ্যে দরকারী একটি নির্দিষ্ট ডেটা কাঠামো।
একটি অভিধানে কোনও এসোসিয়েটিভ অ্যারের ভিতরে সরাসরি মান উল্লেখ করতে একটি কী ব্যবহার করে ।
অর্থাত (KEY => VALUE)
একটি হ্যাশকে প্রায়শই একটি হ্যাশ টেবিল হিসাবে বর্ণনা করা হয় যা মেমরির অবস্থান (বা আরও সহজেই একটি অ্যারে) যেখানে মান হবে সেখানে গণনা করতে একটি হ্যাশ ফাংশন ব্যবহার করে । হ্যাশ ইনপুট হিসাবে কেইওয়াকে গ্রহণ করবে এবং আউটপুট হিসাবে একটি মান দেবে। তারপরে সেই মানটিকে মেমরি বা অ্যারে সূচকগুলিতে প্লাগ করুন।
অর্থাত KEY => HASH FUNCTION => VALUE
আমি অনুমান করি একটি সরাসরি আছে অন্যটি নয়। হ্যাশ ফাংশনগুলিও নিখুঁত হতে পারে এবং কখনও কখনও ভুল মান উল্লেখ করে একটি সূচক সরবরাহ করতে পারে। তবে তা সংশোধন করা যায়।
দেখার জন্য সেরা স্থান: উইকিপিডিয়া ( সহযোগী অ্যারে এবং হ্যাশ টেবিল )
unordered_mapহয় তার চেয়ে তারা কী করে তা দেখানোর জন্য তাদের ডাকা হয়।