فيديو: ما هي الخرائط في C ++؟
2024 مؤلف: Lynn Donovan | [email protected]. آخر تعديل: 2023-12-15 23:43
خرائط عبارة عن حاويات ارتباطية تتكون من عناصر تخزين مكونة من مجموعة من القيمة الرئيسية والقيمة المعينة ، وفقًا لترتيب معين. في خريطة ، يتم استخدام القيم الأساسية بشكل عام لفرز العناصر وتعريفها بشكل فريد ، بينما تقوم القيم المعينة بتخزين المحتوى المرتبط بهذا المفتاح.
هنا ، ما فائدة الخرائط في C ++؟
خريطة value_comp () في C ++ STL- إرجاع الكائن الذي يحدد كيفية عمل العناصر في ملف خريطة يتم ترتيبها ("<" افتراضيًا). خريطة key_comp () تعمل في C ++ STL– تُرجع الكائن الذي يحدد كيفية ظهور العناصر في ملف خريطة يتم ترتيبها ("<" افتراضيًا). خريطة :: الحجم () بوصة C ++ STL- ترجع عدد العناصر الموجودة في ملف خريطة.
بجانب ما سبق ، هل تم طلب الخرائط C ++؟ نعم ، الأمراض المنقولة جنسيا:: خريطة يكون أمر استنادًا إلى المفتاح K ، باستخدام std:: less لمقارنة الكائنات افتراضيًا. لذا إذا قمت بالتكرار عليها ، فهل تتكرر مع أول سلسلة يتم إدخالها أولاً؟ لا. سيتم التكرار بناءً على ملف الترتيب وليس ال ترتيب التي قمت بإدراجها.
في المقابل ، ما هي الخريطة في C ++؟
خريطة هو القاموس مثل بنية البيانات. إنه تسلسل زوج (مفتاح ، قيمة) ، حيث يتم ربط قيمة واحدة فقط بكل مفتاح فريد. وغالبًا ما يشار إليها كمصفوفة ارتباطية. في خريطة تستخدم القيم الأساسية بشكل عام لفرز العناصر. ل خريطة يمكن أن يختلف نوع بيانات المفتاح والقيمة ويتم تمثيلها على أنها.
ما فائدة Hashmaps؟
خريطة التجزئة يوفر تعقيدًا زمنيًا ثابتًا للعمليات الأساسية ، والحصول على ، ووضع ، إذا تمت كتابة دالة التجزئة بشكل صحيح وتشتت العناصر بشكل صحيح بين المجموعات. التكرار خريطة التجزئة يعتمد على قدرة خريطة التجزئة وعدد أزواج القيمة الرئيسية.