palindrome.cpp

Go to the documentation of this file.

#include <algorithm>
#include <fstream>
#include <iostream>
#include <istream>
#include <iterator>
#include <locale>
#include <ostream>
#include <string>

template<class Char, class Traits = std::char_traits<Char> >
class palindrome_tester
{
public:
  typedef std::basic_string<Char, Traits> string;

  palindrome_tester(std::locale& locale)
  : locale_(locale),
    ctype_(std::use_facet<std::ctype<Char> >(locale_))
  {}

  bool isalpha(Char c) const { return ctype_.is(ctype_.alpha, c); }

  Char lowercase(Char c)  const { return ctype_.tolower(ctype_.toupper(c)); }

  bool operator()(string const& str)
  const
  {
    if (str.empty())
      return false;
    for (typename string::const_iterator first = str.begin(), last = str.end() - 1; first < last;)
    {
      if (not isalpha(*last))
        --last;
      else if (not isalpha(*first))
        ++first;
      else if (lowercase(*first) != lowercase(*last))
        return false;
      else {
        ++first;
        --last;
      }
    }
    return not str.empty();
  }

private:
  std::locale locale_;
  std::ctype<Char> const& ctype_;
};

int main(int argc, char** argv)
{
  if (argc < 3) {
    std::cerr << "usage: " << argv[0] << "INPUT-FILE OUTPUT-FILE [LOCALE]\n";
    return EXIT_FAILURE;
  }
  std::wifstream in(argv[1]);
  if (not in) {
    std::perror(argv[1]);
    return EXIT_FAILURE;
  }
  std::wofstream out(argv[2]);
  if (not out) {
    std::perror(argv[2]);
    return EXIT_FAILURE;
  }
  std::locale locale(argc >= 4 ? argv[3] : "");
  palindrome_tester<wchar_t> is_palindrome(locale);
  in.imbue(locale);
  in.exceptions(in.badbit);
  out.imbue(locale);
  out.exceptions(out.badbit);

  std::wstring line;
  while (std::getline(in, line))
    if (is_palindrome(line))
      out << line << L'\n';
}

---