Multiset anlayışını izah edə bilərsiniz və bunun adi dəstdən nə fərqi var?

Çox dəst (multiset) — təkrarlamalara icazə verilən elementlər kolleksiyasıdır. Adətən dəst (set) ilə müqayisədə, burada hər element yalnız bir dəfə ola bilər, lakin multiset-də eyni element bir neçə dəfə saxlanıla bilər.

Məsələn, C++ STL-də std::multiset adlı konteyner mövcuddur, bu, elementləri sıralı şəkildə saxlayır və təkrarlamalara imkan verir:

#include <iostream>
#include <set>

int main() {
    std::multiset<int> ms = {1, 2, 2, 3, 3, 3};
    for (int x : ms) {
        std::cout << x << " ";
    }
    // Nəticə: 1 2 2 3 3 3
}

Buna görə, multiset və set arasındakı əsas fərq, eyni elementlərin çoxluğunu saxlama imkanına malik olmalarıdır.