面试题 统计文件中出现的单词及单词所在的行(C++ STL实现)

编译环境:VC6.0

代码很简单 就不添加注释了 呵呵

#include <IOSTREAM>
#include <STRING>
#include <VECTOR>
#include <UTILITY>
#include <MAP>
#include <FSTREAM>

using namespace std;

int main(int argc,char **argv)
{
	if(argc<2)
	{
		perror("WRONG PARAMETERS!\n");
		return -1;
	}
	string file_name = argv[1];
	fstream fp(file_name.c_str(),ios::in);
	string line;
	map<string,vector<int> > mymap;
	int line_num = 0 ;
	while(getline(fp,line))
	{
		line_num ++ ;
		while(!line.empty())
		{
			string substr;
			if(line.find(' ')==0)
			{
				line=line.substr(1);
				continue;
			}
			if(line.find(' ')!=line.npos)
			{
				char str1[200];
				memset(str1,0,200);
				memcpy(str1,line.c_str(),line.find(' '));
				line = line.substr(line.find(' '));
				substr.assign(str1);
			}else
			{
				substr = line;
				line="";
			}
			if(mymap.find(substr) != mymap.end())
			{
				map<string,vector<int> >::iterator it = mymap.find(substr);
				it->second.push_back(line_num);
				continue;
			}
			else
			{
				mymap.insert(make_pair(substr,vector<int>(1,line_num)));
				continue;
			}

		}
	}

	fp.close();

	for(map<string,vector<int> >::iterator it1 = mymap.begin();it1 != mymap.end();it1++)
	{
		cout << it1->first<<"\t" <<ends;
		vector<int> vec = it1->second;
		for(vector<int>::iterator it2 = vec.begin();it2 != vec.end();it2++)
		{
			cout << *it2 <<ends;
		}
		cout <<endl;
	}
	return 0;
}


 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
在提供的引用内容,有一个关于STL面试题的代码示例。这个示例展示了如何使用STL的allocator类来进内存分配和对象构造销毁的操作。在这个示例,使用了一个Test类作为示例对象。首先,使用allocator的allocate方法来申请三个单位的Test内存,并将其赋值给指针pt。然后,使用allocator的construct方法来构建三个Test对象,并使用默认值或拷贝构造函数来初始化这些对象。最后,使用allocator的destroy方法来销毁这些对象,并使用deallocate方法释放之前分配的内存。这个示例展示了如何使用allocator来实现自定义内存管理和对象构造销毁的操作。 关于C++ STL面试题,根据提供的引用内容,我无法找到具体的面试题。请提供更具体的问题或者引用内容,以便我能够给出更准确的答案。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [C++ STL程序员面试题](https://download.csdn.net/download/kpxingxing/3697052)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [C++面试题 STL篇](https://blog.csdn.net/qq_31442743/article/details/109575971)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

sanzhong104204

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值