multimap dan multiset
Benarkan kunci pendua
multimap dan multiset ialah pelajaran C++ Academy percuma di CoddyKit. Ini ialah pelajaran 3 daripada 4. Sebanyak 3 pelajaran dalam laluan pembelajaran ini boleh dibaca sepenuhnya secara percuma — selepas itu, CoddyKit PRO membuka akses kepada semua pelajaran, serta latihan praktikal dengan penyunting kod terbina dalam dan tutor kecerdasan buatan yang tersedia 24/7. Pelajaran ini merupakan sebahagian daripada laluan pembelajaran C++ Academy, dan kemajuan anda disegerakkan merentas web serta aplikasi CoddyKit. Kursus C++ Academy merangkumi sejumlah 4 pelajaran.
Membenarkan Pendua
std::multimap dan std::multiset seperti map dan set, tetapi kedua-duanya membenarkan kunci pendua. Semuanya kekal diisih.
#include <iostream>
#include <set>
int main() {
std::multiset<int> ms{1, 2, 2, 3, 3, 3};
for (int x : ms) std::cout << x << ' ';
std::cout << '\n';
return 0;
}Penyisipan Himpunan Berbilang
Setiap insert() ke dalam himpunan berbilang berjaya, termasuk untuk nilai yang berulang, lalu membesarkan bekas setiap kali.
#include <iostream>
#include <set>
int main() {
std::multiset<std::string> ms;
ms.insert("a");
ms.insert("a");
ms.insert("a");
std::cout << ms.size() << " elements\n";
return 0;
}Mengira Pendua
count() kini mengembalikan bilangan kali sesuatu nilai muncul, yang boleh melebihi 1.
#include <iostream>
#include <set>
int main() {
std::multiset<int> ms{5, 5, 5, 7, 9, 9};
std::cout << "5 appears " << ms.count(5) << " times\n";
std::cout << "9 appears " << ms.count(9) << " times\n";
return 0;
}Memadam Semua atau Satu
erase(key) memadam setiap unsur yang sepadan. Untuk memadam satu sahaja, padam satu lelar daripada find().
#include <iostream>
#include <set>
int main() {
std::multiset<int> ms{1, 2, 2, 2, 3};
ms.erase(ms.find(2));
std::cout << "count of 2: " << ms.count(2) << '\n';
return 0;
}Asas Peta Berbilang
std::multimap memetakan kunci kepada nilai, tetapi membenarkan satu kunci dipetakan kepada banyak nilai. Nota: ia tidak mempunyai operator[].
#include <iostream>
#include <map>
int main() {
std::multimap<std::string, int> mm;
mm.insert({"fruit", 1});
mm.insert({"fruit", 2});
mm.insert({"veg", 3});
std::cout << mm.size() << " pairs\n";
return 0;
}Melakukan Lelaran pada Peta Berbilang
Lelaran menghasilkan semua pasangan mengikut susunan kunci yang diisih, termasuk kunci yang berulang.
#include <iostream>
#include <map>
int main() {
std::multimap<std::string, int> mm{{"a", 1}, {"a", 2}, {"b", 3}};
for (const auto& [k, v] : mm) {
std::cout << k << " => " << v << '\n';
}
return 0;
}equal_range
equal_range(key) mengembalikan sepasang lelar yang membatasi semua unsur dengan kunci tersebut, iaitu cara standard untuk membaca setiap nilai bagi sesuatu kunci.
#include <iostream>
#include <map>
int main() {
std::multimap<std::string, int> mm{{"x", 10}, {"x", 20}, {"y", 30}};
auto range = mm.equal_range("x");
for (auto it = range.first; it != range.second; ++it) {
std::cout << it->second << ' ';
}
std::cout << '\n';
return 0;
}Mengumpulkan Data
Peta berbilang amat sesuai untuk pengumpulan: contohnya, ramai orang boleh berkongsi bandar yang sama.
#include <iostream>
#include <map>
int main() {
std::multimap<std::string, std::string> byCity{
{"NYC", "Alice"}, {"NYC", "Bob"}, {"LA", "Carol"}
};
auto r = byCity.equal_range("NYC");
for (auto it = r.first; it != r.second; ++it)
std::cout << it->second << '\n';
return 0;
}lower_bound pada Himpunan Berbilang
Carian julat tersusun masih berfungsi. lower_bound mencari unsur pertama yang tidak kurang daripada sasaran.
#include <iostream>
#include <set>
int main() {
std::multiset<int> ms{1, 2, 2, 3, 4};
auto it = ms.lower_bound(2);
std::cout << "first >= 2 is " << *it << '\n';
return 0;
}Senarai Kekerapan Diisih
Memandangkan unsur kekal diisih, himpunan berbilang menghasilkan output tersusun secara semula jadi dengan pengulangan dikekalkan.
#include <iostream>
#include <set>
int main() {
std::multiset<int> scores{90, 75, 90, 60, 75, 90};
for (int s : scores) std::cout << s << ' ';
std::cout << '\n';
return 0;
}Jumlah berbanding Berbeza
size() mengira setiap unsur termasuk pendua, manakala untuk melakukan lelaran pada kunci berbeza, anda perlu melangkau pengulangan sendiri.
#include <iostream>
#include <set>
int main() {
std::multiset<int> ms{1, 1, 2, 3, 3};
std::cout << "total: " << ms.size() << '\n';
std::cout << "count of 1: " << ms.count(1) << '\n';
return 0;
}Semakan Pantas
Uji pemahaman anda tentang pemadaman daripada himpunan berbilang.
Imbas Kembali
Anda telah mempelajari bahawa multimap dan multiset:
- membenarkan kunci pendua sambil kekal diisih
- menggunakan
equal_rangeuntuk membaca semua nilai yang berkongsi kunci - menjadikan
erase(key)memadam semua padanan, manakala pemadaman satu lelar hanya memadam satu
Seterusnya, anda akan mengawal susunan dengan pembanding tersuai.
Pelajari C++ dengan tutor kecerdasan buatan — percuma
Tulis dan jalankan kod sebenar dalam pelayar anda, dapatkan bantuan segera daripada tutor kecerdasan buatan yang tersedia 24/7, dan sambung semula dari tempat anda berhenti di web atau dalam aplikasi.
- Kursus
- 51
- Pelajaran
- 203
Soalan Lazim
Adakah pelajaran “multimap dan multiset” percuma?
Ya — sebanyak 3 pelajaran dalam laluan pembelajaran C++ Academy, termasuk “multimap dan multiset”, boleh dibaca sepenuhnya secara percuma di web ini. Selepas itu, CoddyKit PRO membuka akses kepada semua pelajaran, serta latihan interaktif dengan penyunting kod terbina dalam dan tutor kecerdasan buatan yang tersedia 24/7. Kursus C++ Academy merangkumi sejumlah 4 pelajaran.
Apakah yang akan saya pelajari dalam “multimap dan multiset”?
Benarkan kunci pendua Anda berlatih C++ Academy menggunakan kod praktikal yang dijalankan terus dalam pelayar, manakala tutor kecerdasan buatan 24/7 menjawab soalan anda semasa anda mengikuti pelajaran.
Adakah saya memerlukan pengalaman untuk memulakan C++ Academy?
Tiada pengalaman terdahulu diperlukan. Pembelajaran C++ Academy di CoddyKit disusun untuk pelajar daripada peringkat pemula hingga lanjutan, jadi anda boleh bermula di sini atau dari awal dan belajar mengikut kadar anda sendiri. Ini ialah pelajaran 3 daripada 4.
Berapa lamakah pelajaran “multimap dan multiset” diambil?
Kebanyakan pelajaran CoddyKit mengambil masa kira-kira 5–10 minit. Setiap pelajaran ringkas dan interaktif, jadi anda boleh membuat kemajuan secara berterusan dan menyambung tepat dari tempat anda berhenti di web atau aplikasi.
Bolehkah saya menulis dan menjalankan kod dalam pelajaran C++ Academy ini?
Ya. Setiap pelajaran C++ Academy menyertakan penyunting kod terbina dalam, jadi anda boleh menulis dan menjalankan kod sebenar terus dalam pelayar serta menerima maklum balas kecerdasan buatan serta-merta — tanpa memerlukan persediaan setempat.
Semua pelajaran dalam kursus ini
- std::map
- std::set
- multimap dan multiset
- Pembanding Tersuai