Penjelasan terperinci tentang fungsi mod dalam C++
Penjelasan terperinci tentang fungsi mod dalam C++
Dalam statistik, mod merujuk kepada nilai yang paling kerap muncul dalam set data. Dalam bahasa C++, kita boleh mencari mod dalam mana-mana set data dengan menulis fungsi mod.
Fungsi mod boleh dilaksanakan dalam pelbagai cara yang berbeza Dua daripada kaedah yang biasa digunakan akan diperkenalkan secara terperinci di bawah.
Kaedah pertama ialah menggunakan jadual cincang untuk mengira bilangan kali setiap nombor muncul. Pertama, kita perlu menentukan jadual cincang dengan setiap nombor sebagai kunci dan bilangan kejadian sebagai nilai. Kemudian, untuk set data yang diberikan, kami mengulangi setiap nombor, membandingkannya dengan kunci dalam jadual cincang. Jika nombor itu sudah wujud dalam jadual cincang, kami menambah 1 pada nilai yang sepadan jika nombor itu tidak wujud dalam jadual cincang, kami menambahnya pada jadual cincang dan tetapkan nilainya kepada 1. Akhir sekali, kami melintasi jadual cincang dan mencari nombor yang paling kerap muncul, iaitu mod.
Berikut ialah contoh kod yang menggunakan jadual cincang untuk melaksanakan fungsi majoriti:
#include <iostream>
#include <unordered_map>
#include <vector>
using namespace std;
int majorityElement(vector<int>& nums) {
unordered_map<int, int> count;
for (int num : nums) {
count[num]++;
}
int majority = nums[0];
int maxCount = count[nums[0]];
for (auto& pair : count) {
if (pair.second > maxCount) {
majority = pair.first;
maxCount = pair.second;
}
}
return majority;
}
int main() {
vector<int> nums = {1, 1, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4};
int result = majorityElement(nums);
cout << "The majority element is: " << result << endl;
return 0;
}Laksanakan kod di atas, dan hasil keluarannya ialah:
Elemen majoriti ialah: 4
Kaedah lain ialah menggunakan sifat-sifat tatasusunan untuk pengoptimuman. Mula-mula, kami mengisih set data. Kemudian, kami mengulangi tatasusunan yang diisih dan mengira bilangan kali setiap nombor muncul. Memandangkan nombor yang sama akan muncul secara berterusan, anda boleh menentukan sama ada ia muncul secara berterusan dengan membandingkan sama ada nombor semasa dan nombor sebelumnya adalah sama. Jika nombor semasa adalah sama dengan nombor sebelumnya, kiraan ditambah dengan 1 jika tidak, kita mula mengira semula. Akhirnya, kita dapati nombor dengan kiraan terbesar, iaitu mod.
Berikut ialah contoh kod bagi fungsi majoriti yang dioptimumkan menggunakan pengisihan tatasusunan:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int majorityElement(vector<int>& nums) {
sort(nums.begin(), nums.end());
int majority = nums[0];
int count = 1;
int maxCount = 1;
for (int i = 1; i < nums.size(); i++) {
if (nums[i] == nums[i - 1]) {
count++;
} else {
count = 1;
}
if (count > maxCount) {
majority = nums[i];
maxCount = count;
}
}
return majority;
}
int main() {
vector<int> nums = {1, 1, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4};
int result = majorityElement(nums);
cout << "The majority element is: " << result << endl;
return 0;
}Laksanakan kod di atas, hasil output ialah:
Elemen majoriti ialah: 4
Di atas adalah dua kaedah yang biasa digunakan untuk melaksanakan majoriti dalam fungsi nombor C++. Kaedah ini sangat cekap dan boleh mencari mod dengan betul pada pelbagai set data. Berdasarkan keperluan sebenar dan ciri data, kita boleh memilih untuk menggunakan salah satu kaedah ini untuk menyelesaikan masalah tertentu. Saya harap artikel ini akan membantu anda memahami fungsi mod dalam C++.
Atas ialah kandungan terperinci Penjelasan terperinci tentang fungsi mod dalam C++. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!
Alat AI Hot
Undress AI Tool
Gambar buka pakaian secara percuma
Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik
AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.
Clothoff.io
Penyingkiran pakaian AI
Video Face Swap
Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!
Artikel Panas
Alat panas
Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma
SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan
Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa
Dreamweaver CS6
Alat pembangunan web visual
SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)
Apa itu SENDIRI (membuktikan duit syiling)? Bagaimana untuk beroperasi? Membuktikan ekonomi dan ramalan harga token
Aug 06, 2025 pm 06:42 PM
Direktori apa yang ringkas (membuktikan) yang mencipta ringkas (membuktikan)? Modal teroka mana yang menyokong ringkas (membuktikan)? Betapa ringkasnya (membuktikan) berfungsi SP1ZKVM dan penguasaan rangkaian Opsuccon Teknologi Pengesahan rantaian rantaian membuktikan token token token token peruntukan token utiliti yang berpotensi pemegang token membuktikan ramalan harga token membuktikan aktiviti perdagangan pra-pasaran pra-pasaran ramalan masyarakat membuktikan harga token mengapa memilih yang ringkas? Succ
C Padamkan dari vektor semasa melangkah
Aug 05, 2025 am 09:16 AM
Jika ia meleleh apabila memadam elemen, anda mesti mengelakkan menggunakan Iterator yang gagal. ① Cara yang betul adalah menggunakannya = vec.erase (IT), dan gunakan iterator yang sah yang dikembalikan dengan memadam untuk terus melintasi; ② Idiom yang disyorkan untuk penghapusan batch: vec.erase (std :: rove_if (vec.begin (), vec.end (), syarat), vec.end ()), yang selamat dan cekap; ③ Anda boleh menggunakan iterator terbalik untuk memadam dari belakang ke depan, logiknya jelas, tetapi anda perlu memberi perhatian kepada arah keadaan. Kesimpulan: Sentiasa mengemas kini iterator dengan nilai pulangan memadam, melarang operasi pada Iterator yang gagal, jika tidak, tingkah laku yang tidak ditentukan akan dihasilkan.
Ramalan Harga Ringkas (Buktikan Koin): 2025, 2026, 2027-2030
Aug 11, 2025 am 10:12 AM
Direktori Apa yang ringkas (membuktikan) Modal teroka yang menyokong ringkas (membuktikan)? Betapa ringkasnya (membuktikan) Prinsip Kerja SP1ZKVM dan Rangkaian Prover Teknologi Opsuccon Teknologi Pengesahan Cross-Chain Membuktikan Token Ekonomi Token Butiran 2025, 2026, 2027-2030 Ramalan Ramalan Ramalan (membuktikan)
Contoh kata kunci auto c
Aug 05, 2025 am 08:58 AM
Theautokeywordinc deducesthetypeofavariableFromitsinitializer, MakingCodeCleanerAndmoremaintainable.1.itreduceRosities, terutamanyaWithcomplextypesikeiterators.2.itenhancesmaintabilitybyautomaticallyAdAdAdAdAttottoTypeChanges.3.Isisnessaryaryaryypechanges
Apa yang perlu saya lakukan jika aplikasi tidak boleh bermula secara normal (0xc0000906)? Lihat penyelesaian di sini
Aug 13, 2025 pm 06:42 PM
Apabila membuka perisian atau permainan, segera tiba -tiba muncul bahawa "aplikasi tidak boleh bermula secara normal (0xc0000906)" muncul, dan banyak pengguna akan dikelirukan dan tidak tahu di mana hendak bermula. Malah, kebanyakan kesilapan ini disebabkan oleh rasuah fail sistem atau perpustakaan runtime yang hilang. Jangan tergesa -gesa untuk memasang semula sistem. Artikel ini memberikan anda beberapa penyelesaian yang mudah dan berkesan untuk membantu anda memulihkan program dengan cepat. 1. Apakah ralat 0xc0000906? Kod Ralat 0xC0000906 adalah pengecualian permulaan yang biasa dalam sistem Windows, yang biasanya bermaksud bahawa program tidak dapat memuatkan komponen sistem yang diperlukan atau persekitaran yang berjalan ketika berjalan. Masalah ini sering berlaku apabila menjalankan perisian atau permainan besar. Sebab utama mungkin termasuk: Perpustakaan Runtime yang diperlukan tidak dipasang atau rosak. Pakej pemasangan perisian tidak berkesudahan
C Contoh penghantaran tag
Aug 05, 2025 am 05:30 AM
Tagdispatching menggunakan tag jenis untuk memilih kelebihan fungsi optimum semasa tempoh penyusunan untuk mencapai polimorfisme yang cekap. 1. Gunakan std :: iterator_traits untuk mendapatkan tag kategori iterator; 2. Tentukan pelbagai fungsi kelebihan DO_Advance, dan proses random_access_iterator_tag, bidrectional_iterator_tag dan input_iterator_tag masing -masing; 3. Fungsi utama My_Advance memanggil versi yang sepadan berdasarkan jenis tag yang diperolehi untuk memastikan tidak ada overhead runtime semasa keputusan masa kompilasi; 4. Teknologi ini diterima pakai oleh perpustakaan standard seperti STD :: Advance, dan menyokong penyesuaian lanjutan.
Cara mendapatkan saiz fail dalam c
Aug 11, 2025 pm 12:34 PM
Gunakan kaedah Seekg dan Tellg std :: ifstream untuk mendapatkan saiz fail di seluruh platform. Dengan membuka fail binari dan meletakkannya hingga akhir, gunakan Tellg () untuk mengembalikan bilangan bait; 2. Adalah disyorkan untuk menggunakan std :: filesystem :: file_size untuk c 17 dan ke atas. Kod ini ringkas dan kesilapan dikendalikan melalui pengecualian. Piawaian C 17 mesti diaktifkan; 3. Pada sistem POSIX, fungsi stat () boleh digunakan untuk mendapatkan saiz fail dengan cekap, yang sesuai untuk senario sensitif prestasi. Kaedah yang sesuai harus dipilih berdasarkan pengkompil dan platform, dan sistem fail std :: harus digunakan terlebih dahulu (jika ada), jika tidak, gunakan IFStream untuk memastikan keserasian, atau gunakan ST pada sistem Unix
Contoh senarai yang dipautkan
Aug 05, 2025 am 06:23 AM
Contoh C Linked ini melaksanakan Operasi Sisip, Traversal dan Padam. 1. Gunakan InsertBeginning untuk memasukkan nod di kepala; 2. Gunakan sisipan untuk memasukkan nod dalam ekor; 3. Gunakan DeletEnode untuk memadam nod dengan nilai dan mengembalikan hasil Boolean; 4. Gunakan kaedah paparan untuk melintasi dan mencetak senarai yang dipautkan; 5. Percuma semua memori nod dalam pemusnah untuk mengelakkan kebocoran; Output program akhir mengesahkan ketepatan operasi ini, menunjukkan sepenuhnya kaedah pengurusan asas struktur data dinamik.
