Как перебирать неизвестный тип?

Question

Я получил эту функцию:

set<int> Search(const _Type & hayHeap) const { 
     set<int>myset; 
     for (vector<typename>::const_iterator i = needle.begin(); i != needle.end(); ++i) { 
      cout << (*i) << " "; 
     } 
     return myset; 
    }; 

и иглы определяется следующим образом: vector<string> needle;

Теперь мне нужно, чтобы создать другой итератор, который будет перебирать hayHeap. Но проблема в том, что я не знаю, какой это будет. Это может быть один string или vector от <int>/<string>. Поэтому, когда есть string, он выполняет итерацию только один раз, если есть какой-то вектор, он итерации (myVector.count()-1)-раз. Как сделать этот тип независимым итератором?

Answer 1

В C++ 03:

template <typename C> 
set<int> Search(const C& hayHeap) const { 
    set<int>myset; 
    for (typename C::const_iterator i = needle.begin(); i != needle.end(); ++i) { 
     cout << (*i) << " "; 
    } 
    return myset; 
}; 

В C++ 11:

template <typename C> 
set<int> Search(const C& hayHeap) const { 
    set<int>myset; 
    for (auto& i : needle) { 
     cout << i << " "; 
    } 
    return myset; 
}; 

В зависимости от реальных потребностей, вы бы заменить int на typename C::value_type

Answer 2

OK Я думаю, Теперь я понял ваш вопрос. Я думаю, вы ищете какую-то функцию типа. Что-то в этом роде.

template<typename T> 
struct my_selector { 
    static void search(T& t) { 
     cout << " Single string/int search" << endl; 
     bool b = t == "needle"; 
     cout << b; 
    } 
}; 

template<typename T> 
struct my_selector<vector<T>> { 
    static void search(vector<T>& needle) { 
     cout << " Vector search" << endl; 
     for (typename vector<T>::const_iterator i = needle.begin(); 
         i != needle.end(); ++i) 
     { 
      cout << (*i) << " "; 
     } 
    } 
}; 

int main() { 


    typedef std::vector<std::string> _Type; 
    _Type needle(4,"s"); 
    // Search function is selected based on type of _Type. 
    my_selector<_Type>::search(needle); 


    // typedef string _Type; 
    // _Type needle = "needle"; 
    // // Search function is selected based on type of _Type. 
    // my_selector<_Type>::search(needle); 


}