c++ 从文件中读取字符串按字典排序并统计个数

最新推荐文章于 2023-07-29 19:37:50 发布

dyufei

最新推荐文章于 2023-07-29 19:37:50 发布

阅读量1.2k

点赞数

分类专栏： C&C++ 文章标签： c++ iterator include null string

本文链接：https://blog.csdn.net/dyufei/article/details/7179880

版权

C&C++ 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

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

using namespace std;

const int MAX_SIZE = 40;
void GetWords(vector<string> &vec)
{
	char str[ MAX_SIZE];
	ifstream InFile("E:\\test.txt");
	while(!InFile.eof())
	{
		InFile.getline(str,MAX_SIZE);

		const char * split = ",* ;"; 
		char * p; 
		p = strtok (str,split); 
		while(p!=NULL)
		{ 
			string str = p;
			vec.push_back(str);
			p = strtok(NULL,split); 
		} 
	}
	copy (vec.begin(),vec.end(),ostream_iterator<string>(cout,"  "));
}

void SortWords( vector<string> &vec,map<string,int> &words)
{
	vector<string>::iterator it = vec.begin();
	for(it; it != vec.end(); ++it)
	{
		if(words.find(*it) != words.end() )
		{
			int i = words[*it];
			++i;
			words[*it] = i;

		}
		else
		{
			words.insert(map<string,int>::value_type(*it,1));
		}
	}
}

int _tmain(int argc, _TCHAR* argv[])
{	
	vector<string> vec;
	map<string,int> words;
	GetWords(vec);
	SortWords( vec,words);

	cout<<endl<<"====After sort===="<<endl;
	map<string,int>::iterator mapit = words.begin();
	for(mapit;mapit != words.end();++mapit)
	{
		cout<< mapit->first<<"  "<<mapit->second<<endl;
	}

	return 0;
}