darts.cpp

双数组建树代码

#include <iostream>
#include <string>
#include "darts.h"

int main2 (int argc, char **argv)
{
  if (argc < 2) {
    std::cerr << "Usage: " << argv[0] << " Index" << std::endl;
    return -1;
  }
   
  Darts::DoubleArray da;
  std::string index = argv[argc-1];
   
  if (da.open(index.c_str())) {
    std::cerr << "Error: cannot open " << index << std::endl;
    return -1;     
  }
  
  Darts::DoubleArray::result_pair_type  result_pair [1024];
  Darts::DoubleArray::key_type          key    [1024];

  while (std::cin.getline (key, 1024)) {
    size_t num = da.commonPrefixSearch (key, result_pair, 1024);
    if (num == 0) {
      std::cout << key << ": not found" << std::endl;
    } else {
      std::cout << key << ": found, num=" << num << " ";
      for (unsigned int i = 0; i < num; ++i) {
	std::cout << " "<< result_pair[i].value << ":" << result_pair[i].length;
      }
      std::cout << std::endl;
    }
  } 

  return 0; 
}