spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

C-/C++-Quelltext

#include <iostream>
#include <windows.h>
#include <fstream>
#include <stdio.h>

using namespace std;

struct knoten
{
    int freq; //summe aus häufigkeit der beiden kindknoten
    //die beiden kindknoten
    knoten *links;
    knoten *rechts; 
};

struct Freq
{
    char ch; //1 Zeichen
    int freq; //Häufigkeit des Zeichens
};

int frequency(char **file)
{
        Freq freq[256];

    ifstream f;
    int a = 0;

    
    f.open(file[0], ios_base::in);

    if(!f)
        cout << "error while opening file " << file[0] << endl;
    
    char buf;

    while(!f.eof())
    {
        f.get(buf);
        
        for(int b = 0; b <= 256; b++)
        {
            if(buf == freq[b].ch) //Aktuelles Zeichen ist in freq[] schon vorhanden -> Häufigkeit erhöhen
            {
                freq[b].freq++;
                break;
            }
            else if(b == 256) //Noch nicht vorhanden, neu einfügen
            {
                freq[a].ch = buf;
                freq[a].freq = 1;
                a++;
            }
        }
    }   

        //Ausgabe der Häufigkeiten
    for(int b = 0; b <= 256; b++)
    {
        if(freq[b].freq < 1)
            break;
        cout << freq[b].ch << "(" << freq[b].freq << ")" << "   ";
    }

    cout << endl;

    return 0;
}

int main(int argc, char** argv)
{

    int a = 1;
    while((argc--)-1)
    {
        cout << "File: " << argv[a] << endl;
        frequency(&argv[a]);
        a++;
    }


    system("PAUSE");
    
    return 0;
}