C++STL--map和set 词频统计和单词转换

set简介

set官方参考连接：http://www.cplusplus.com/reference/set/set/

1.set是按特定顺序存储的容器，元素值唯一。 

2.set中的元素是const类型的，不能被修改，但是可以执行插入(insert)和删除(erase)。 

3.set的底部实现为RB-tree. 

map简介

map官方参考连接：http://www.cplusplus.com/reference/map/map/

1.map是由key value组成的，按特定顺序排列的关联容器。 

2.map中的key为唯一的。 

3.map的底部实现为RB-tree。 

扫描二维码关注公众号，回复： 9209237 查看本文章

map的下标操作operator[]

std::map::operator[]

mapped_type&operator[] (const key_type& k);

调用该函数等同于调用如下函数：

(*((this->insert(make_pair(k,mapped_type()))).first)).second

其中，mapped_type为map的第二个模板参数的类型。

如果k匹配不到相应的元素，则会生成对应的键值对，值使用默认值。

关于默认值：

（1）如果是自定义的类型，则会调用默认构造函数进行初始化。

（2）对于内置类型，也是使用对应的默认值。
内置类型的默认值：

char char_defult =char();   //0 '\0'

int int_default =int();     //0     

float float_defult= float();   //0.0000

double double_default = double();  //0.0000

bool bool_default = bool();    //false

下面的参考示例主要来自C++Primer(第5版)第十一章

1、使用map和set实现词频统计

// 使用map和set实现词频统计
// 满足条件：(1)不分大小写;(2)去除标点符号;(3)排除特定词库
// map用来词频统计，set用来排除特定词库
#include<iostream>    
#include<string>    
#include<fstream>    
#include<map>
#include<set>
#include<cctype>//tolower()函数和ispunct函数  
#include<algorithm> //remove_if函数 
using namespace std;

int main(int argc, char**argv)
{
	//map的定义  
	map<string, size_t> word_count;
	fstream in("1.txt");//定义一个输入流  
	string word;
	set<string> exclude = {"a","the","to","or"};

	while (in >> word)
	{
		string::iterator it1;
		//转为小写
		for (it1 = word.begin(); it1 != word.end(); ++it1)
		{
			*it1 = tolower(*it1);
		} 
		//去除标点符号 
		word.erase(remove_if(word.begin(), word.end(), ispunct), word.end()); 

		//若在排除词库中，则不统计
		if (exclude.find(word) != exclude.end())
			continue;
		++word_count[word];
	}
  
	//输出统计结果
	map<string, size_t>::iterator mapi;
	for (mapi = word_count.begin(); mapi != word_count.end(); ++mapi)
	{
		cout << mapi->first << " ";
		cout << mapi->second << " " << endl;
	}
	return 0;
}

2、使用map实现单词转换

// 使用map实现单词转换
// map用来存储转换关系
#include<iostream>
#include<map>
#include<string>
#include<fstream>//ifstream
#include<sstream>//istringstream
using namespace std;

//读入给定文件，建立起转换映射
map<string, string> buildMap(ifstream &map_file)  
{
	map<string, string> trans_map;
	string key;
	string value;
	while (map_file >> key&&getline(map_file, value))
		//检查是否有转换规则
		if (value.size()>1) 
			//跳过前导空格
			trans_map[key] = value.substr(1);  
		else
			throw runtime_error("no rule for " + key);
	return trans_map;
}
const string &transform(const string &s, const map<string, string> &m)
{
	auto map_it = m.find(s);
	if (map_it != m.cend())
		return map_it->second;
	else
		return s;
}
int main()
{
	map<string, string> trans_map;
	ifstream map_file("map_file.txt");
	if (!map_file)
	{
		throw runtime_error("file can not open");
		return -1;
	}
	else
	{
		trans_map = buildMap(map_file);
		map_file.close();
	}		
	
	ifstream input("input.txt");
	if (!input)
	{
		throw runtime_error("file can not open");
		return -1;
	}
	else
	{
		string line, word;
		while (getline(input, line))
		{
			//定义string输入流,每次只读入一个string  
			istringstream stream(line);
			//标记每一行第一个单词第一个单词前不用输出空格
			bool firstword = true;  
			while (stream >> word)
			{
				if (firstword)
					firstword = false;
				else
					cout << " ";
				//对应转换单词
				cout << transform(word, trans_map); 
			}
			cout << endl;
		}
		input.close();
	}
	return 0;
}