Breaking News: Grepper is joining You.com. Read the official announcement!

how to use frequency array with int in c++

Smoggy Stoat answered on December 23, 2022 Popularity 9/10 Helpfulness 2/10

answer how to use frequency array with int in c++

related array frequency find in c++

how to use frequency array with int in c++

Comment

// CPP program to answer queries for frequencies
// in O(1) time.
#include <bits/stdc++.h>
using namespace std;
  
unordered_map<int, int> hm;
 
void countFreq(int a[], int n)
{
    // Insert elements and their
    // frequencies in hash map.
    for (int i=0; i<n; i++)
        hm[a[i]]++;
}
 
// Return frequency of x (Assumes that
// countFreq() is called before)
int query(int x)
{
    return hm[x];
}
  
// Driver program
int main()
{
    int a[] = {1, 3, 2, 4, 2, 1};
    int n = sizeof(a)/sizeof(a[0]);
    countFreq(a, n);
    cout << query(2) << endl;
    cout << query(3) << endl;
    cout << query(5) << endl;
    return 0;
}

Popularity 9/10 Helpfulness 2/10 Language cpp

Source: www.geeksforgeeks.org

Tags: c++ frequency int

Link to this answer
Share Copy Link

Contributed on Dec 23 2022

Smoggy Stoat

0 Answers Avg Quality 2/10

Closely Related Answers

array frequency find in c++

Comment

array frequency find in c++

#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;
}

Popularity 8/10 Helpfulness 2/10 Language cpp

Source: www.tutorialspoint.com

Tags: c++ find fi

Link to this answer
Share Copy Link

Contributed on Feb 03 2023

Faithful Frog

0 Answers Avg Quality 2/10

how to use frequency array with int in c++

Contents

More Related Answers

how to use frequency array with int in c++

Closely Related Answers

array frequency find in c++

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.