Rumah pembangunan bahagian belakang C++ Penjelasan terperinci tentang fungsi mod dalam C++

Penjelasan terperinci tentang fungsi mod dalam C++

Nov 18, 2023 pm 03:08 PM
c++ Penjelasan terperinci fungsi mod

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;
}
Salin selepas log masuk

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;
}
Salin selepas log masuk

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!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

AI Hentai Generator

AI Hentai Generator

Menjana ai hentai secara percuma.

Artikel Panas

R.E.P.O. Kristal tenaga dijelaskan dan apa yang mereka lakukan (kristal kuning)
2 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
Repo: Cara menghidupkan semula rakan sepasukan
4 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Cara mendapatkan biji gergasi
3 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Reka bentuk struktur data selamat konkurensi dalam pengaturcaraan serentak C++? Reka bentuk struktur data selamat konkurensi dalam pengaturcaraan serentak C++? Jun 05, 2024 am 11:00 AM

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.

Reka letak objek C++ diselaraskan dengan memori untuk mengoptimumkan kecekapan penggunaan memori Reka letak objek C++ diselaraskan dengan memori untuk mengoptimumkan kecekapan penggunaan memori Jun 05, 2024 pm 01:02 PM

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.

Bagaimana untuk melaksanakan pembanding tersuai dalam C++ STL? Bagaimana untuk melaksanakan pembanding tersuai dalam C++ STL? Jun 05, 2024 am 11:50 AM

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.

Bagaimana untuk melaksanakan Corak Reka Bentuk Strategi dalam C++? Bagaimana untuk melaksanakan Corak Reka Bentuk Strategi dalam C++? Jun 06, 2024 pm 04:16 PM

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.

Persamaan dan Perbezaan antara Golang dan C++ Persamaan dan Perbezaan antara Golang dan C++ Jun 05, 2024 pm 06:12 PM

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.

Bagaimana untuk menyalin bekas C++ STL? Bagaimana untuk menyalin bekas C++ STL? Jun 05, 2024 am 11:51 AM

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.

Apakah prinsip pelaksanaan asas penunjuk pintar C++? Apakah prinsip pelaksanaan asas penunjuk pintar C++? Jun 05, 2024 pm 01:17 PM

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.

Bagaimana untuk melaksanakan pengaturcaraan berbilang benang C++ berdasarkan model Aktor? Bagaimana untuk melaksanakan pengaturcaraan berbilang benang C++ berdasarkan model Aktor? Jun 05, 2024 am 11:49 AM

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.

See all articles