Median z prvků celého kontejneru (šablona pro vector a pole) – C / C++ – Fórum – Programujte.com

Zdravím

Řeším cvičení z knížky Rozumíme C++ (Andrew Koenig, Barbara E. Moo) a to konkrétně kapitola 10 cvičení 10.2.

O  co jde?

Máme pomocí šablonové funkce napsanou funkci pro nalezení střední hodnoty z prvků kontejneru vector

template <class T>
T median(vector<T> v)
{
#ifdef _MSC_VER
        typedef typename std::vector<T>::size_type vec_sz;
#else
	typedef typename vector<T>::size_type vec_sz;
#endif

	vec_sz size = v.size();
	if (size == 0)
		throw domain_error("median of an empty vector");

	sort(v.begin(), v.end());

	vec_sz mid = size/2;

	return size % 2 == 0 ? (v[mid] + v[mid-1]) / 2 : v[mid];
}

Úkolem je tuto šablonu přepsat aby fungovala kromě vectoru i na Céčkovské pole.

Zkoušel jsem toto: udělat si lokální kopii kontejneru ohraničenou iterátory a a obdobným způsobem najít prostřední prvek.

template <class T, class Iterator>
T median(Iterator begin, Iterator end) {
  if (begin == end)
    throw domain_error("median of an empty container");
  vector<T> temp;
  for ( ; begin != end; ++begin)
    temp.push_back(*begin);
  sort(temp.begin(), temp.end());
  size_t mid = temp.size() / 2;
  T ret = (temp.size() % 2 == 0)
    ? (temp[mid] + temp[mid - 1]) / 2
    : temp[mid];
  return ret;
}

Tato šablona ale nefunguje protože při volání funkce kompilátor řve "no matching function"...

Mohl by mi někdo prosím poradit? Vygoogloval jsem řešení pomocí knihovny <array>, ale ta je součástí až C++11 verze.

#2 Longin
Jen pro zlepšení, nikdy nepoužívej takovéto konstanty, jako zde v kódu máš například sedmičku.

int velikostPole = sizeof(pole) / sizeof(int);
cout << median<int>(pole, pole + velikostPole);

Nejen že ti to bude fungovat i pokud do pole přidáš další prvky, ale člověk, který by eventuálně po tobě projekt převzal, ti bude určitě vděčný, protože kód lépe pochopí :).

#2 Longin

Ta kniha ma 15 rokov, odvety sa schvalili 3 nove standrdy jazyka C++, konkretne c++03, c++11 a c++14.

Doporucujem aby si si nasiel novsiu knihu. V dnesnej dobe vobec nepotrebujes zadavat Iterator aj parameter T: 

template <class Iterator>
auto median(Iterator begin, Iterator end)->decltype(*begin){
    //...
}

#4 vitamin
bohužel v češtině nevím o žádné lepší knize. Zkoušel jsem ty dokola doporučované knihy jako je Mistrovství v C++, Myslíme v jazky C++ (Eckel), Naučte se C++ za 21 dní, ale nevyhovovaly mi (důraz na C styl na úkor OOP v C++, zastaralé). Na této vyjímečné knize se mi líbí, že používá od začátku STL. Bylo jí vytýkáno, že to není kniha pro začátečníky, což mě tolik nevadí, protože znám čisté C a OOP z Javy.

Snad nebude pro mě problém se pak doučit novinky z dalších standartů (např C+11 je v QT toolchainu a IDE, co používám, stále jako experimentální)

#5 Longin
Treba sa naucit citat odborny anglicky text, bez toho sa tak ci tak nepohes dalej. Ceske/Slovenske preklady su extremne zastarale a vecsinou zamerane len na zaciatocnikov. 

#6 vitamin
to není problém

dokonce se chystám na knihy od Scota Meyerse (Effective C++ atd)