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

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool
Gambar buka pakaian secara percuma

Clothoff.io
Penyingkiran pakaian AI

AI Hentai Generator
Menjana ai hentai secara percuma.

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)

Topik panas

Dalam pengaturcaraan serentak C++, reka bentuk struktur data yang selamat serentak adalah penting: Bahagian kritikal: Gunakan kunci mutex untuk mencipta blok kod yang membenarkan hanya satu utas untuk dilaksanakan pada masa yang sama. Kunci baca-tulis: membenarkan beberapa utas dibaca pada masa yang sama, tetapi hanya satu utas untuk ditulis pada masa yang sama. Struktur data tanpa kunci: Gunakan operasi atom untuk mencapai keselamatan serentak tanpa kunci. Kes praktikal: Barisan selamat benang: Gunakan bahagian kritikal untuk melindungi operasi baris gilir dan mencapai keselamatan benang.

Susun atur objek C++ dan penjajaran memori mengoptimumkan kecekapan penggunaan memori: Susun atur objek: ahli data disimpan dalam susunan pengisytiharan, mengoptimumkan penggunaan ruang. Penjajaran memori: Data diselaraskan dalam memori untuk meningkatkan kelajuan akses. Kata kunci alignas menentukan penjajaran tersuai, seperti struktur CacheLine yang dijajarkan 64 bait, untuk meningkatkan kecekapan akses talian cache.

Melaksanakan pembanding tersuai boleh dicapai dengan mencipta kelas yang membebankan operator(), yang menerima dua parameter dan menunjukkan hasil perbandingan. Sebagai contoh, kelas StringLengthComparator mengisih rentetan dengan membandingkan panjangnya: Buat kelas dan operator beban lampau(), mengembalikan nilai Boolean yang menunjukkan hasil perbandingan. Menggunakan pembanding tersuai untuk mengisih dalam algoritma bekas. Pembanding tersuai membolehkan kami mengisih atau membandingkan data berdasarkan kriteria tersuai, walaupun kami perlu menggunakan kriteria perbandingan tersuai.

Langkah-langkah untuk melaksanakan corak strategi dalam C++ adalah seperti berikut: tentukan antara muka strategi dan isytiharkan kaedah yang perlu dilaksanakan. Buat kelas strategi khusus, laksanakan antara muka masing-masing dan sediakan algoritma yang berbeza. Gunakan kelas konteks untuk memegang rujukan kepada kelas strategi konkrit dan melaksanakan operasi melaluinya.

Golang dan C++ masing-masing adalah sampah yang dikumpul dan bahasa pengaturcaraan pengurusan memori manual, dengan sistem sintaks dan jenis yang berbeza. Golang melaksanakan pengaturcaraan serentak melalui Goroutine, dan C++ melaksanakannya melalui benang. Pengurusan memori Golang adalah mudah, dan C++ mempunyai prestasi yang lebih kukuh. Dalam kes praktikal, kod Golang adalah lebih ringkas dan C++ mempunyai kelebihan prestasi yang jelas.

Terdapat tiga cara untuk menyalin bekas C++ STL: Gunakan pembina salinan untuk menyalin kandungan bekas ke bekas baharu. Gunakan pengendali tugasan untuk menyalin kandungan bekas ke bekas sasaran. Gunakan algoritma std::copy untuk menyalin elemen dalam bekas.

Penunjuk pintar C++ melaksanakan pengurusan memori automatik melalui pengiraan penunjuk, pemusnah dan jadual fungsi maya. Kiraan penunjuk menjejaki bilangan rujukan, dan apabila bilangan rujukan menurun kepada 0, pemusnah mengeluarkan penunjuk asal. Jadual fungsi maya membolehkan polimorfisme, membenarkan gelagat khusus dilaksanakan untuk pelbagai jenis penunjuk pintar.

Pelaksanaan pengaturcaraan berbilang benang C++ berdasarkan model Actor: Cipta kelas Actor yang mewakili entiti bebas. Tetapkan baris gilir mesej di mana mesej disimpan. Mentakrifkan kaedah untuk Pelakon menerima dan memproses mesej daripada baris gilir. Cipta objek Pelakon dan mulakan utas untuk menjalankannya. Hantar mesej kepada Pelakon melalui baris gilir mesej. Pendekatan ini menyediakan konkurensi, kebolehskalaan dan pengasingan yang tinggi, menjadikannya sesuai untuk aplikasi yang perlu mengendalikan sejumlah besar tugas selari.
