ความแตกต่างระหว่าง Set และ MultiSet ใน C++

ใน C ++ ทั้ง Set และ MultiSet เป็นประเภทของโครงสร้างข้อมูลที่ใช้ในการจัดเก็บข้อมูลเพื่อให้เข้าถึงและแทรกได้ง่าย บนพื้นฐานของลักษณะของโครงสร้างข้อมูลทั้งสองนี้ เราสามารถแยกความแตกต่างระหว่าง Set และ MultiSet

ต่อไปนี้เป็นข้อแตกต่างที่สำคัญระหว่าง Set และ MultiSet -

ตัวอย่าง

ตั้งค่า

#include
#include
using namespace std;
main() {
   int data[15] = {11, 55, 22, 66, 33, 22, 11, 44, 77, 88, 66, 99, 66, 23, 41};
   set my_set;
   for(int i = 0; i<15; i++) { my_set.insert(data[i]);
   }
   set::iterator it;
   for(it = my_set.begin(); it != my_set.end(); it++) {
      cout << "Item: " << *it << endl;
   }
}

ผลลัพธ์

Item: 11
Item: 22
Item: 23
Item: 33
Item: 41
Item: 44
Item: 55
Item: 66
Item: 77
Item: 88
Item: 99

ตัวอย่าง

มัลติเซ็ต

#include
#include
using namespace std;
main() {
   int data[15] = {11, 55, 22, 66, 33, 22, 11, 44, 77, 88, 66, 99, 66, 23, 41};
   multiset my_set;
   for(int i = 0; i<15; i++) { my_set.insert(data[i]);
   }
   multiset::iterator it;
   for(it = my_set.begin(); it != my_set.end(); it++) {
      cout << "Item: " << *it << endl;
   }
}

ผลลัพธ์

Item: 11
Item: 11
Item: 22
Item: 22
Item: 23
Item: 33
Item: 41
Item: 44
Item: 55
Item: 66
Item: 66
Item: 66
Item: 77
Item: 88
Item: 99