การนับความถี่ขององค์ประกอบอาร์เรย์ใน C++

เราได้รับอาร์เรย์ขององค์ประกอบจำนวนเต็มซึ่งมีค่าที่ซ้ำกัน และภารกิจคือการคำนวณความถี่ขององค์ประกอบที่แตกต่างกันที่มีอยู่ในอาร์เรย์และพิมพ์ผลลัพธ์

ป้อนข้อมูล − int arr[] ={1, 1, 2, 3, 4, 1, 2, 3}

ผลผลิต −

frequency of 1 is: 3
frequency of 2 is: 2
frequency of 3 is: 2
Frequency of 4 is: 1

ป้อนข้อมูล − int arr[] ={2, 3, 4, 1, 5}

ผลผลิต −

frequency of 1 is: 1
frequency of 2 is: 1
frequency of 3 is: 1
Frequency of 4 is: 1
Frequency of 5 is: 1

แนวทางที่ใช้ในโปรแกรมด้านล่างมีดังนี้

อาจมีวิธีแก้ปัญหาได้หลายทาง และวิธีแก้ปัญหาเหล่านี้อาจง่ายกว่าในแง่การเข้ารหัสหรือง่ายกว่าในแง่ความซับซ้อน มาดูแนวทางที่ง่ายกว่าในแง่ของการเขียนโค้ดกันก่อน

• สร้างอาร์เรย์ของตัวแปรประเภทจำนวนเต็ม

• คำนวณขนาดของอาร์เรย์โดยใช้ฟังก์ชัน size()

• สร้างอาร์เรย์บูลีน ให้ตรวจสอบขนาดอาร์เรย์

• เริ่มวนซ้ำ FOR จาก i ถึง 0 และฉันน้อยกว่าขนาด

• ภายในลูป ตั้งค่า check[i] =0

• เริ่มวนซ้ำ FOR จาก i ถึง 0 และฉันน้อยกว่าขนาด

• ภายในลูป ให้ตรวจสอบ IF check[i] =1 แล้วดำเนินการต่อ

• ประกาศจำนวนตัวแปรและเริ่มต้นด้วย 1 ที่จะพิมพ์การนับความถี่

• เริ่มวนซ้ำ FOR j จาก i+1 จนถึงขนาด

• ภายในลูป ตรวจสอบว่า arr[i] =arr[j] แล้วตั้งค่า check[j] เป็น 1 และเพิ่มจำนวนขึ้น 1

• พิมพ์ค่าการนับ

วิธีแก้ปัญหาก็คือ −

• สร้างอาร์เรย์ของตัวแปรประเภทจำนวนเต็ม

• คำนวณขนาดของอาร์เรย์โดยใช้ฟังก์ชัน size()

• สร้างตัวแปรประเภท unordered_map ว่า อืม

• เริ่มวนซ้ำ FOR จาก i ถึง 0 และจนถึงขนาด

• ภายในลูป ตั้งค่า um[arr[i]]++

• เริ่มวนรอบใหม่จาก auto x จนถึง um

• ภายในวงพิมพ์ความถี่

ตัวอย่าง

#include <bits/stdc++.h>
using namespace std;
int frequency(int arr[], int size){
   bool check[size];
   for(int i=0;i<size;i++){
      check[i] = 0;
   }
   for(int i=0; i<size; i++){
      if(check[i]== 1){
         continue;
      }
      int count = 1;
      for(int j = i+1; j<size; j++){
         if (arr[i] == arr[j]){
            check[j] = 1;
            count++;
         }
      }
      cout<<"frequency of "<<arr[i]<<" is: " << count << endl;
   }
}
int main(){
   int arr[] = {1, 2, 3, 1, 2, 3};
   //calculate the size of an array
   int size = sizeof(arr) / sizeof(arr[0]);
   //call function to calculate the frequency
   frequency(arr, size);
   return 0;
}

ผลลัพธ์

หากเราเรียกใช้โค้ดข้างต้น มันจะสร้างผลลัพธ์ต่อไปนี้ -

frequency of 1 is: 2
frequency of 2 is: 2
frequency of 3 is: 2

ตัวอย่าง

#include <bits/stdc++.h>
using namespace std;
void frequency(int arr[], int size){
   unordered_map<int, int< um;
   for (int i = 0; i < size; i++){
      um[arr[i]]++;
   }
   for (auto x : um){
      cout<<"frequency of "<<x.first<<" is: "<< x.second<< endl;
   }
}
int main(){
   int arr[] = {1, 2, 3, 1, 2, 3 };
   int size = sizeof(arr) / sizeof(arr[0]);
   frequency(arr, size);
   return 0;
}

ผลลัพธ์

หากเราเรียกใช้โค้ดข้างต้น มันจะสร้างผลลัพธ์ต่อไปนี้ -

frequency of 3 is: 2
frequency of 1 is: 2
frequency of 2 is: 2