In Pseudo Code
import java.io.*;
import java.lang.*; // optional
import java.util.*;
class MyNode
{
public MyNode left;
public MyNode right;
public Comparable key;
public Object value;
public boolean containsKey(Comparable key)
{
int comp = key.compareTo( this.key);
if ( comp == 0)
return true;
else if ( (left != null) && ( comp <= -1) )
return left.containsKey(key);
else if( (right != null) && ( comp >= 1) )
return right.containsKey(key);
else
return false;
}
public Object get(Comparable key)
{
int comp = key.compareTo( this.key);
if ( comp == 0)
return value;
else if ( (left != null) && ( comp <= -1) )
return left.get(key);
else if( (right != null) && ( comp >= 1) )
return right.get(key);
else
return null;
}
public void put(Comparable key, Object value)
{
int comp = key.compareTo( this.key);
if ( comp == 0)
this.value = value;
else if ( comp <= -1 )
{
if(left == null)
{
left = new MyNode();
left.key = key;
left.value = value;
}
else
left.put(key,value);
}
else if( comp >= 1 )
{
if(right == null)
{
right = new MyNode();
right.key = key;
right.value = value;
}
else
right.put(key,value);
}
}
public int size()
{
if ((left == null) && (right == null))
return 1;
else if ((left == null))
return right.size() +1;
else if ( (right == null))
return left.size() +1;
else
return left.size() + right.size() +1;
}
public void to_array(ArrayList arr)
{
if ( left != null)
left.to_array(arr);
arr.add(key);
if( right != null)
right.to_array(arr);
}
}
class MyMap
{
public boolean containsKey(Comparable key)
{
if ( root != null)
return root.containsKey(key);
else
return false;
}
public Object get(Comparable key)
{
if ( root != null)
return root.get(key);
else
return null;
}
public void put(Comparable key, Object value)
{
if ( root == null)
{
root = new MyNode();
root.key = key;
root.value = value;
root.left = null;
root.right = null;
}
else
root.put(key,value);
}
public int size()
{
if (root == null)
return 0;
else
return root.size();
}
public void toArray(ArrayList array)
{
ArrayList tmp = new ArrayList();
if ( root != null)
root.to_array(array);
else
array.clear();
}
private MyNode root;
}
public class Main
{
/** Creates a new instance of Main */
public Main()
{
}
/**
* @param args the command line arguments
*/
public static void main(String[] args) throws IOException
{
String infile="D:\\Development\\Projects\\java\\exc\\infile.txt";
String outfile="D:\\Development\\Projects\\java\\exc\\outfile.txt";
System.out.println("Word count");
System.out.print("Input file: ");System.out.println(infile);
System.out.print("Output file: ");System.out.println(outfile);
BufferedReader f_in ;
BufferedWriter f_out ;
f_in = new BufferedReader(new FileReader(infile));
f_out = new BufferedWriter(new FileWriter(outfile));
String cur_line;
MyMap count_map = new MyMap();
while ( (cur_line = f_in.readLine()) != null)
{
cur_line=cur_line.toLowerCase();
StringTokenizer st = new StringTokenizer(cur_line," \n\r\f,.;:)(!?");
while (st.hasMoreTokens())
{
String cur_token = new String();
cur_token = st.nextToken();
if ( count_map.containsKey(cur_token) )
{
Integer cur_count = (Integer)count_map.get(cur_token) ;
count_map.put(cur_token,new Integer(cur_count.intValue()+1));
}
else
{
count_map.put(cur_token,new Integer(1));
}
}
}
int count_size = count_map.size();
ArrayList count_names = new ArrayList();
count_map.toArray(count_names);
for(int i=0; i < count_size; ++i)
{
f_out.write((String)count_names.get(i));
f_out.write("\t\t\t");
f_out.write( ( (Integer)count_map.get((String)count_names.get(i)) ).toString() );
f_out.newLine();
}
f_out.flush();
System.out.println("program done");
}
}
Das aind meine Lieblingszeilen =):
Integer cur_count = (Integer)count_map.get(cur_token) ;
count_map.put(cur_token,new Integer(cur_count.intValue()+1));
In Pseudo C++
#include <algorithm>
#include <cstdio>
#include <map>
#include <cstdlib>
#include <string>
using namespace std;
int main (int, char**)
{
string infile="D:\\Development\\Projects\\java\\exb_c\\infile.txt";
string outfile="D:\\Development\\Projects\\java\\exb_c\\outfile.txt";
FILE* f_in;
FILE* f_out;
map<string,int> c_map;
if ( f_in = fopen(infile.c_str(),"rt"))
{
char buff [1024];
while ( fgets(buff,1024,f_in))
{
char seps[] = " ,\t\n;.,()!?";
char *token;
token = strtok( strlwr(buff), seps );
while( token != NULL )
{
c_map[token]++;
token = strtok( NULL, seps );
}
}
fclose (f_in);
if(f_out = fopen(outfile.c_str(),"wt"))
{
map<string,int> :: iterator it;
for(it= c_map.begin(); it != c_map.end(); it++)
fprintf(f_out,"%s\t\t\t%i\n", (*it).first.c_str(),(*it).second);
fclose(f_out);
}
}
return 0;
}