01-01-3.cpp

more efftive 代码

// VC6[o] BCB4[o] GCC295[o]

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <iterator>

using namespace std;

struct strtab_cmp
{
  typedef vector<char>::iterator strtab_iterator;
  
  bool operator()(const pair<strtab_iterator, strtab_iterator>& x,
                  const pair<strtab_iterator, strtab_iterator>& y) const {
    return lexicographical_compare(x.first, x.second, y.first, y.second);
  }
};

struct strtab_print
{
  ostream& out;
  strtab_print(ostream& os) : out(os) {}
  
  typedef vector<char>::iterator strtab_iterator;
  void operator()(const pair<strtab_iterator, strtab_iterator>& s) const {
    copy(s.first, s.second, ostream_iterator<char>(out));
  }
};

int main()
{
  vector<char> strtab;  // 玻ネ