lib/structure/test-string-trie.cxx
Go to the documentation of this file.00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
#include "Trie.hxx"
00015
#include <string>
00016
00017 inline char blank(
const string& str) {
00018
return ' ';
00019 }
00020
00021 inline char first(
const string& str) {
00022
return str[0];
00023 }
00024
00025 inline void strip(string& str) {
00026 str.erase(0,1);
00027 }
00028
00029 inline bool empty(
const string& str) {
00030
return str.empty();
00031 }
00032
00033 inline int length(
const string& str) {
00034
return str.size();
00035 }
00036
00037 inline void add_prefix(string& str,
const char& prefix) {
00038 str.insert(str.begin(), prefix);
00039
00040
00041 }
00042
00043 int main()
00044 {
00045 Trie<char, string, int> A;
00046
00047 A.insert(
"abd", 3);
00048 A.insert(
"abc", 2);
00049 A.insert(
"bcg", 1);
00050 A.insert(
"bug", 5);
00051
00052 cout <<
"query abd ";
00053
int* comp = A.query(
"abd");
00054
if (comp) cout <<
"val " << *comp <<
endl;
00055
else cout <<
"not found" <<
endl;
00056
00057 cout <<
"query abk ";
00058 comp = A.query(
"abk");
00059
if (comp) cout <<
"val " << *comp <<
endl;
00060
else cout <<
"not found" <<
endl;
00061
00062 cout <<
"query abc ";
00063 comp = A.query(
"abc");
00064
if (comp) cout <<
"val " << *comp <<
endl;
00065
else cout <<
"not found" <<
endl;
00066
00067 cout <<
"query bug ";
00068 comp = A.query(
"bug");
00069
if (comp) cout <<
"val " << *comp <<
endl;
00070
else cout <<
"not found" <<
endl;
00071
00072 }
This file is part of the documentation for KDevelop Version 3.0.4.