#include <iostream>
#include <vector>
//#include <iterator>

using namespace std;

template <typename T>
void display(const vector<T>& vec, ostream& os=cout) {
    //const_iterator ÇôíÁË
    // ±àÒë´íÎóneed 'typename' before *** because *** is a dependent scope; https://blog.csdn.net/pb1995/article/details/49532285/
    typename vector<T>::const_iterator it = vec.begin();
    typename vector<T>::const_iterator it_end = vec.end();

	for (; it != it_end; ++it) {
		os << *it << ' ';

	}

	os << endl;
}

template <typename IteratorType, typename elemType>
IteratorType myfind(IteratorType first, IteratorType last, const elemType& value) {

    for (; first != last; ++first) {
        if (value == *first)
            return first;
    }
    return last;
}
/*
template <typename elemType>
void display_vector(const vector<elemType>& vec, ostream& os = cout, int len = 8)
{
    typename vector<elemType>::const_iterator
        iter = vec.begin(),
        end_it = vec.end();

    int elem_cnt = 1;
    while (iter != end_it) {
        os << *iter++
            << (!(elem_cnt++ % len) ? '\n' : ' ');  // Ò»ÐÐ8¸ö×Ö·û´®
        os << endl;
    }
}
*/



int main() {
    vector<int> vec = { 12,3,4,5 };
    display(vec);

    vector<int>::iterator it;
    it = myfind(vec.begin(), vec.end(), 3);

    cout << *it << endl;
	return 0;
}