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!