include <iostream>
  include <cstring>
  using namespace std;
  
  include <SpreadsheetCell.h>
  
  template <typename T>
  int Find(T& value, T* arr, int size)
  {
    cout << "original\n";
    for (int i = 0; i < size; i++) {
      if (arr[i] == value) {
        // found it; return the index
        return (i);
      }
    }
    // failed to Find it; return -1
    return (-1);
  }
  
  template <typename T>
  int Find(T*& value, T** arr, int size)
  {
    cout << "ptr special\n";
    for (int i = 0; i < size; i++) {
      if (*arr[i] == *value) {
        // found it; return the index
        return (i);
      }
    }
    // failed to Find it; return -1
    return (-1);
  }
  
  /*
  template <typename T>
  int Find<T*>(T*& value, T** arr, int size)
  {
    cout << "ptr special\n";
    for (int i = 0; i < size; i++) {
      if (*arr[i] == *value) {
        // found it; return the index
        return (i);
      }
    }
    // failed to Find it; return -1
    return (-1);
  }
  */
  
  template<>
  int Find<char*>(char*& value, char** arr, int size)
  {
    cout << "Specialization\n";
    for (int i = 0; i < size; i++) {
      if (strcmp(arr[i], value) == 0) {
        // found it; return the index
        return (i);
      }
    }
    // failed to find it; return -1
    return (-1);
  }
  
  int Find(char*& value, char** arr, int size)
  {
    cout << "overload\n";
    for (int i = 0; i < size; i++) {
      if (strcmp(arr[i], value) == 0) {
        // found it; return the index
        return (i);
      }
    }
    // failed to find it; return -1
    return (-1);
  }
  
  int main(int argc, char** argv)
  {
    char* word = "two";
    char* arr[4] = {"one", "two", "three", "four"};
    int res;
  
    int x = 3, intArr[4] = {1, 2, 3, 4};
    double d1 = 5.6, dArr[4] = {1.2, 3.4, 5.7, 7.5};
  
    res = Find(x, intArr, 4); // calls find<int> by deduction
    res = Find<int>(x, intArr, 4); // call find<int> explicitly
  
    res = Find(d1, dArr, 4); // call find<double> by deduction
    res = Find<double>(d1, dArr, 4); // calls find<double> explicitly
  
    res = Find<char *>(word, arr, 4); // Calls the template specialization for char *s
    res = Find(word, arr, 4); // Calls the overloaded Find for char *s
  
    int *px = &x, *pArr[2] = {&x, &x};
    res = Find(px, pArr, 2); // Calls the overloaded Find for pointers
  
    SpreadsheetCell c1(10), c2[2] = {SpreadsheetCell(4), SpreadsheetCell(10)};
  
    res = Find(c1, c2, 2); // calls find<SpreadsheetCell> by deduction
    res = Find<SpreadsheetCell>(c1, c2, 2); // calls find<SpreadsheetCell> explicitly
  
    SpreadsheetCell *pc1 = &c1;
    SpreadsheetCell *psa[2] = {&c1, &c1};
  
    res = Find(pc1, psa, 2); // Calls the overloaded Find for pointers
  
    return (0);
  }