#include <iostream>
#include <cstring>
#include <vector>
#include <list>
#include <set>
#include <map>
#include <string>

using namespace std;

template<class T>
T manji(T x, T y) {
  return x < y ? x : y;
}

const char* manji(const char* x, const char* y) {
  cout << "poziv fje" << endl;
  return strcmp(x, y) < 0 ? x : y;
}

template <class T>
class Par {
public:
  Par(T i, T j)
    :_prvi(i), _drugi(j)
  {}
  T vratiPrvi() const {
    return _prvi;
  }
  T vratiDrugi() const {
    return _drugi;
  }
  void pisi(ostream &izlaz) const {
    izlaz << "(" << _prvi << ", " << _drugi << ")";
  }
private:
  T _prvi, _drugi;
};

template <class T>
ostream& operator<< (ostream& izlaz, const Par<T>& p) {
  p.pisi(izlaz);
  return izlaz;
}

int main() {

  cout << manji(2, 3) << endl;
  cout << manji(3, 2) << endl;

  cout << manji<int>(2.2, 3) << endl;
    
  cout << manji(2.2, 3.3) << endl;

  cout << manji('A', 'C') << endl;

  char *s2 = "spasic";
  char *s1 = "mirko";
  
  cout << manji(s1, s2) << endl;

  cout << manji("mirko", "spasic") << endl;
  cout << manji("spasic", "mirko") << endl;

  
  Par<int> p(1, 2);
  cout << p << endl;

  Par<double> p1(1.1, 2);
  cout << p1 << endl;

  Par<Par<int> > pp(Par<int>(1,2), Par<int>(3,4));
  cout << pp << endl;

  vector<int> v;
  cout << v.size() << endl;
  v.push_back(1);
  v.push_back(2);
  v.push_back(3);
  cout << v.size() << endl;

  for (unsigned i = 0; i < v.size(); i++)
    cout << v[i] << endl;

  cout << v.capacity() << endl;

  v.resize(2);
  v.reserve(2);
  cout << v.size() << endl;
  cout << v.capacity() << endl;

  for (vector<int>::iterator i = v.begin(); i != v.end(); i++)
    cout << *i << endl;

  list<int> l;
  cout << l.size() << endl;
  l.push_back(100);
  l.push_back(100);
  l.push_front(1);
  l.push_front(2);
  cout << l.size() << endl;
  for(list<int>::iterator i = l.begin(); i != l.end(); i++)
    cout << *i << endl;

  set<int> s;
  cout << s.size() << endl;
  s.insert(100);
  s.insert(10);
  s.insert(50);
  s.insert(100);
  cout << s.size() << endl;

  for(auto i = s.begin(); i != s.end(); i++)
    cout << *i << endl;  

  cout << s.count(100) << endl;

  string t("mirko");
  cout << t << endl;
  cout << t.size() << endl;
  cout << t + t << endl;
  t[1] = 'a';
  cout << t << endl;

  map<string, int> ocene;
  ocene["Pera"] = 9;
  ocene["Branko"] = 7;
  ocene["Ana"] = 10;
  ocene["Branko"] = 8;
  cout << ocene.size() << endl;

  cout << ocene["Ana"] << endl;

  for (auto i = ocene.begin(); i != ocene.end(); i++)
    cout << i->first  << " - " << i->second << endl;

  //cout << ocene["Mirko"] << endl;
  //cout << ocene.size() << endl;

  auto tmp = ocene.find("Mirko");
  if (tmp != ocene.end())
    cout << tmp->second << endl;
  else
    cout << "Nema tog kljuca"<< endl;
  
  return 0;
}