STL中的不同容器具有不同的插入操作接口,比如
vector,list,queue等使用push_back,pop_front等
map, set等使用insert
如何编写通用的插入操作呢。这里可以使用insert iterator
也可以直接使用insert_iterator模板类定义更复杂的insert iterator
vector,list,queue等使用push_back,pop_front等
map, set等使用insert
如何编写通用的插入操作呢。这里可以使用insert iterator
template<typename OutIt>
void build( OutIt it ) {
for( int i=0;i<100;i++) {
*it ++ = i;
}
}
std::vector<int> vec;
build( std::front_inserter( vec ));
build( std::back_inserter( vec ));
std::set<int> _set;
build( std::inserter( _set, _set.begin()));
也可以直接使用insert_iterator模板类定义更复杂的insert iterator