Die Häufigkeit der Zahlen in einem 1D-Array

seine schon 6 Stunden, da Schreibe ich den code, aber ohne Erfolg, ich nicht Nein, wo mache ich den Fehler, aber ich mache einige. Seine ein-Frequenz-Ausgabe-Programm und die Ausgabe sollte wie folgt sein:

array[8] = {6,1,7,8,6,6,1,9}

Ausgabe:

6:3
1:2
7:1
8:1
9:1

Aber seine wiederholte die gleichen zahlen in meinem code. Jede Hilfe wäre sehr bemerkenswert.

int array[8] = {6,1,7,8,6,6,1,9};
int store[8];
int a =0;
int b =0;
int c=0;

int d = 0; 
store[d] = array[b];
for (d = 0; d < 8; d++){
  int count=0;
  c = d; 
  b = d; 
  for (int e = 0; e < d; e++){
    if (array[b] == store[e]){
      store[d] = array[b];
      b++;              
      e = 0;            

    }                   
    else   
    {      
      store[d] = array[b]; 
      break;    
    }       
  }        

  for ( int z = 0; z < 7; z++){ 
    if (store[d] == array[z])
    {          
      count++;              

    }                       
  }            
  cout << store[d] << ":" << count << endl;
}

Nicht eine einzige Antwort 🙁

InformationsquelleAutor faizann24 | 2014-10-25

arrays c++frequency

Ich bin mir nicht sicher, was Sie versuchen zu tun, mit der arrays. Ich habe versucht, die Logik zu Folgen, aber es ist schwer zu sehen, es mit all den anonymen Variablen-Namen. Es scheint, wie Sie versuchen, zu schauen, um Duplikate zuvor in das array, sondern die variable e wird nie einen anderen Wert als 0, so dass Sie nur im Vergleich mit dem ersten Element im array.

Können Sie schauen Sie einfach in dem array selbst für den früheren Ereignissen, und wenn Sie wissen, dass die Zahl das erste mal vor, Sie nur brauchen, um für mehr stellen, nachdem es im array:

int array[8] = {6,1,7,8,6,6,1,9};

for (int i = 0; i < 8; i++) {

  //look to the left in the array if the number was used before
  int found = 0;
  for (int j = 0; j < i; j++) {
    if (array[i] == array[j]) found++;
  }

  //go on if it's the first occurance
  if (found == 0) {

    //we know of one occurance
    int count = 1;

    //look to the right in the array for other occurances
    for (int j = i + 1; j < 8; j++) {
      if (array[i] == array[j]) count++;
    }

    cout << array[i] << ":" << count << endl;
  }
}

InformationsquelleAutor Guffa

Können Sie eine Karte zuerst speichern num->Frequenz und dann eine multimap speichern freqeuncy => num.

Hier ist die funktionierende Lösung.

#include <map>
#include <algorithm>
#include <iostream>

int main()
{
    int array[8] = {6,1,7,8,6,6,1,9};

    //A map to store num => freq 
    std::map <int, int> freq;

    //A map to store freq(can be duplicate) => num 
    std::multimap <int, int> freqCounts;

    //Store num => frequency
    for (int i = 0 ; i < 8; i++)
    {
        freq[array[i]] += 1;
    }

    //Now Store freq => num
    for(auto const & iter : freq)
    {
        freqCounts.insert (std::pair<int,int>(iter.second, iter.first)); 
    }

    //Print in reverse order i.e. highest frequency first
    for (std::multimap<int,int>::reverse_iterator rit=freqCounts.rbegin(); rit!=freqCounts.rend(); ++rit)
    {
        std::cout << rit->second << " : " << rit->first << '\n';
    }
    return 0;
}

InformationsquelleAutor SlashDot

3

Sie scheinen nie zum aktualisieren der Leistungsindikatoren. Versuchen Sie dies:
```
int array[8] = {6,1,7,8,6,6,1,9};

unsigned int store[10] = {};    //large enough to hold the largest array value,
                                //initialized to zero

for (int n : array) ++store[n]; //update counts

for (int i = 0; i != 10; ++i)
{
    std::cout << "Frequency of int " << i << " is " << store[i] << "\n";
}
```
Wenn die Menge von Werten, die auftreten, ist spärlich oder negative, oder einfach nicht passen, in einem dichten Bereich von Ganzzahlen schön, können Sie ersetzen Sie unsigned int[10] mit einer assoziativen container, z.B.:
```
std::map<int, unsigned int> store;

//algorithm as before

for (auto const & p : store)
{
    std::cout << "Frequency of " << p.first << " is " << p.second << "\n";
}
```
Kann man den code optimieren, bitte, ich kann nicht begreifen, es separat. Ich werde dankbar sein.
Die "big idea" da ist der Speicher-array, u Elemente von 0 bis 9, also braucht er eine foreach-und das element, welches er liest, ist der n, so vorstellen, das element ist 1, und speichern Sie dann[1] Summe 1. der laden ist, wie oft das element angezeigt wird.
Ich bin nur ein Anfänger, so muss ich einige änderungen in meinem code ein separater code ist schwer zu verstehen in dieser Phase.
Hmm, das problem ist, dass das SO ist nicht ein Ort, um Fragen, die für änderungen an Ihrem code, u könnte sogar einen -1 nur weil u bat. U müssen, um zu erfahren, wie es funktioniert und dann den code ändern

InformationsquelleAutor Kerrek SB

Wollte ich meine Lösung, die ich denke, es ist ein einfacher:

#include <iostream>
using namespace std;

int main() {
    int n; //number of Elements in the vector
    cin>>n;
    int vec[n]; //vector with all elements
    int v[n];  //vector with Elements without repetition
    int c[n];  //vector which stores the frequency of each element
    for(int i=0; i<n; i++)
        cin>>vec[i];
    int k=0; //number of Elements of the vector without Repetition, in the begining, it has 0 Elements
    int j=0; //logic Counter, could be replaced with bool
    for(int i=0; i<n; i++) {
        for(int h=0; h<=k; h++) {
            if(vec[i]==v[h]) {
                c[h]++;
                j=1;
                break;
            }
        }
//if element i of the original vector is equal to element h of the second vector, then increment the frequency of this element
        if(j==0) { //else if the element is not equal to any of the second vector, the Position of the 2nd vector is filled with the element, which in this case is the first of ist Kind.
            v[k]=vec[i];
            c[k]=1;
            k++;
        } //the number of Elements is increased by one to store another element;
        else {
            j=0;
        }
    }
    cout<<endl<<endl;
    for(int i=0; i<k; i++)
        cout<<v[i]<<":"<<c[i]<<endl;
    return 0;
}

InformationsquelleAutor Fidelius

#include<iostream>
#include<conio.h>
using namespace std;
main()
{   int count[10],key[10],n=10,m;
    int i,j,k,temp;
    cout<<"Enter The Size Of Array:-\n";
    cin>>n;
    int a[n];
    cout<<"Enter The Elements in Array:-\n";
    for(i=0; i<n; i++)
        cin>>a[i];
    for(i=0; i<n; i++)
        for(j=0; j<n-1; j++)
        {   if(a[j]>a[j+1])
            {   temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    for(i=0; i<n; i++)
        cout<<a[i]<<"\t";
    for(i=0,k=0; i<n; k++)
    {   count[k]=0;
        key[k]=a[i];
        for(j=i; j<n; j++)
        {   if(a[i]==a[j])
                count[k]++;
        }
        i=i+count[k];
    }
    for(i=0; i<k; i++)
        cout<<endl<<key[i]<<" Occurred "<<count[i]<<" Times\n";
    getch();
}

Ich hoffe, Das Funktioniert und Sie es nützlich finden.

InformationsquelleAutor Bhaskar Chouhan

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.