次のようにテンプレートを作成したいと思います。ベクターvec1
からアイテムのリストを削除したい。そして、削除したいアイテムのインデックスはindex_list
に保存されています。
#include <vector>
using namespace std;
template <typename a_type>
bool vector_remove(vector< a_type > & vec1, vector< int > index_list)
{
//index_list is sorted in order from small to large.
if(index_list.size() > vec1.size())
{
cout << "ERROR in 'vector_remove()': index_list is longer than vec1."<<endl;
return false;
}
if(index_list.size() == vec1.size())
{
vec1.clear();
return true;
}
vector< int >::iterator ind_pt = index_list.begin();
vector< a_type >::iterator vec1_pre = vec1.begin();
vector< a_type >::iterator vec1_pos = vec1.begin();
int vec1_ind = 0;
while(ind_pt != index_list.end() && vec1_pos != vec1.end())
{
if(*ind_pt == vec1_ind)
{
ind_pt ++;
vec1_pos ++;
vec1_ind ++;
}
else if( *ind_pt > vec1_ind )
{
*(vec1_pre) = *(vec1_pos);
vec1_pos ++;
vec1_pre ++;
vec1_ind ++;
}
else
{
cout << "ERROR in 'vector_remove'." <<endl;
return false;
}
}
while(vec1_pos != vec1.end())
{
*(vec1_pre) = *(vec1_pos);
vec1_pos ++;
vec1_pre ++;
}
// the above codes are to put all the rejected elements to the end of the vec1.
// pop back all the rejected elements.
while(vec1_pre != vec1.end() )
{
vec1.pop_back();
}
return true;
}
しかし、それは多くのエラーを返します:
In file included from demo.cpp:3:0:
my_vector.h: In function ‘bool vector_remove(std::vector<a_type>&, std::vector<int>)’:
my_vector.h:21:2: error: need ‘typename’ before ‘std::vector<a_type>::iterator’ because ‘std::vector<a_type>’ is a dependent scope
vector< a_type >::iterator vec1_pre = vec1.begin();
^
my_vector.h:21:29: error: expected ‘;’ before ‘vec1_pre’
vector< a_type >::iterator vec1_pre = vec1.begin();
^
my_vector.h:22:2: error: need ‘typename’ before ‘std::vector<a_type>::iterator’ because ‘std::vector<a_type>’ is a dependent scope
vector< a_type >::iterator vec1_pos = vec1.begin();
^
my_vector.h:22:29: error: expected ‘;’ before ‘vec1_pos’
vector< a_type >::iterator vec1_pos = vec1.begin();
^
my_vector.h:24:38: error: ‘vec1_pos’ was not declared in this scope
while(ind_pt != index_list.end() && vec1_pos != vec1.end())
^
my_vector.h:34:6: error: ‘vec1_pre’ was not declared in this scope
*(vec1_pre) = *(vec1_pos);
^
my_vector.h:45:8: error: ‘vec1_pos’ was not declared in this scope
while(vec1_pos != vec1.end())
^
my_vector.h:47:5: error: ‘vec1_pre’ was not declared in this scope
*(vec1_pre) = *(vec1_pos);
^
my_vector.h:54:8: error: ‘vec1_pre’ was not declared in this scope
while(vec1_pre != vec1.end() )
誰かがこれを解決するのを手伝ってくれる?
コンパイラは言う
my_vector.h:21:2:エラー:「std :: vector」は依存範囲であるため、「std :: vector :: iterator」の前に「typename」が必要です
だからあなたは書く必要があります
typename vector< a_type >::iterator vec1_pre = vec1.begin();
typename vector< a_type >::iterator vec1_pos = vec1.begin();
その背後にある理由については、 「テンプレート」および「typename」キーワードをどこに、なぜ置く必要があるのか? を参照してください。
最後に、C++ 11ではauto
を使用でき、もう考える必要はありません。
auto vec1_pre = vec1.begin();
auto vec1_pos = vec1.begin();