【stl】copy读入文件|插入迭代器

最新推荐文章于 2023-03-12 20:51:55 发布

原创最新推荐文章于 2023-03-12 20:51:55 发布 · 695 阅读

CC 4.0 BY-SA版权

本文介绍了C++中迭代器的应用，包括back_insert_iterator、insert_iterator等类型，并通过具体示例展示了如何使用这些迭代器从文件读取数据并插入到不同类型的容器中，如vector、set等。

#include <list>
#include <fstream>
#include <iostream>
#include <fstream>
#include <vector>
#include <map>
#include <algorithm>
#include <string>

using namespace std;

int main()
{

	vector<int>a;
	ifstream os("c:\\a.txt");

	back_insert_iterator<vector<int> > it(a);
	copy(istream_iterator<int>(os), istream_iterator<int>(), it);

	copy(a.begin(), a.end(), ostream_iterator<int>(cout," "));

	os.close();


	return 0;
}

SET:

#include <list>
#include <fstream>
#include <iostream>
#include <fstream>
#include <vector>
#include <map>
#include <algorithm>
#include <string>
#include <set>
#include <queue>
using namespace std;

int main()
{

	set<string>a;
	ifstream os("c:\\a.txt");

	insert_iterator<set<string> > it(a,a.begin());
	copy(istream_iterator<string>(os), istream_iterator<string>(), it);

	copy(a.begin(), a.end(), ostream_iterator<string>(cout," "));

	os.close();


	return 0;
}

插入迭代器：

分为back_inserter,front_inserter,inserter;其中第一类为向后插入，第一种为向前插入，最后一种可以指定特定的位置(所谓位置其实由迭代器指定)进行插入；当然，如果你用最后一种指定位置为开头或者结尾，也实现了back_inserter和front_inserter的功能。当然，这都要求建立在理解各种容器的内部结构的基础上，比如vectors,如果用inserter于某个位置（不是end),那么由于其实际上为一个动态数组，在其中插入一个元素，后面必须移动，性能很差，deque为双向数组，也一样。而list,其实际上为一个双向链表，所以用inserter性能就不错。set,map内部结构实际上为二叉树，插入的位置其实没什么用，系统会为其找到合适的位置插入，所以性能也不错。下面看一个例子：

#include<iostream>
#include<list>
#include<set>
#include<algorithm>
using namespace std;

void print(int elem)
{
 cout<<elem<<' ';
}

main()
{
 list<int> col1;
 
 back_insert_iterator<list<int> > iter(col1);
    
 //注意，iter会自动++
 *iter=1;
 *iter=2;
 *iter=3;
 
 for_each(col1.begin(),col1.end(),print);
    cout<<endl;

 //临时向后插入迭代器
 back_inserter(col1)=22;
 back_inserter(col1)=33;
 
 for_each(col1.begin(),col1.end(),print);
 cout<<endl;

 //复制到向前插入迭代器
 list<int> col2;
 copy(col1.begin(),col1.end(),front_inserter(col2));
 
 for_each(col2.begin(),col2.end(),print);
 cout<<endl;

 //一般插入型迭代器
 set<int> col3;
 insert_iterator<set<int> > iter_pos(col3,col3.begin());
 *iter_pos=7;
 *iter_pos=11;
 *iter_pos=22;
 *iter_pos=10;
 *iter_pos=4;
 *iter_pos=100;
 *iter_pos=31;
 
 for_each(col3.begin(),col3.end(),print);
 cout<<endl;

 inserter(col3,col3.end())=56;
 inserter(col3,col3.end())=76;

 for_each(col3.begin(),col3.end(),print);
 cout<<endl;
 //复制到一般插入迭代器
 //插到了col2的前面
 copy(col3.begin(),col3.end(),inserter(col2,col2.begin()));

 for_each(col2.begin(),col2.end(),print);
 cout<<endl;
    //插到了col2第一个元素和第二个元素中间
 copy(col3.begin(),col3.end(),inserter(col2,++col2.begin()));

 for_each(col2.begin(),col2.end(),print);
 cout<<endl;

}