第七章字典

字典的含义

字典是一种以键 - 值对形式存储数据的数据结构，就像电话号码簿里的名字和电话号码一 样。要找一个电话时，先找名字，名字找到了，紧挨着它的电话号码也就找到了。字典是一种跟set集合很相似的数据结构，都可以用来存储无序不重复的数据。不同的地方是集合以[值，值]的形式存储，而字典则是以[键，值]或者叫作{key: value}的形式。

JS代码实现

function Dictionary()
{
	this.dataStore=new Array();
	this.add=add;
	this.find=find;
	this.remove=remove;
	this.showAll=showAll;
	this.count=count;
	this.clear=clear;
}

function add(key,value)
{
	this.dataStore[key]=value;
}

function find(key)
{
	return this.dataStore[key];
}

function remove(key)
{
	delete this.dataStore[key];
}

//当键为字符串时,length属性无效
function count()
{
	let n=0;
	for(let key of Object.keys(this.dataStore)){
		n++;
	}
	return n;
}

function showAll()
{    //for in是ES5标准，遍历key. for of是ES6标准，遍历value.
	for(let key of Object.keys(this.dataStore).sort()){

		console.log(key+"->"+this.dataStore[key]);
	}
}

function clear()
{
	for(let key of Object.keys(this.dataStore)){
		delete this.dataStore[key];
	}
}

let pbook=new Dictionary();
pbook.add("Mike","123");
pbook.add("David", "345");
pbook.add("Cynthia", "456");
console.log("Number of entries:"+pbook.count());
console.log("David's extension: " + pbook.find("David"));
pbook.remove("David");
pbook.showAll()
pbook.clear();
console.log("Number of entries:"+pbook.count());

module.exports=Dictionary;

字典习题

1.写一个程序，该程序从一个文本文件中读入名字和电话号码，然后将其存入一个字典。该程序需包含如下功能：显示单个电话号码，显示所有电话号码，增加新电话号码、删除电话号码、清空所有电话号码

const fs=require('fs');
const Dictionary=require("./lesson6-1.js");

//从tel.txt文件中获取联系人信息
function getTelphone(dictionary)
{
	let tels=fs.readFileSync('tel.txt','utf-8').split("\n");
	for(let i=0;i<tels.length;i++){
		tels[i]=tels[i].trim();//清除空格
		let address=tels[i].split(" ");
		dictionary.add(address[0],address[1]);
	}

	
}

//显示单个电话号码
Dictionary.prototype.showSingle=function(name){
	console.log(name+"->"+this.find(name));
}

let d=new Dictionary();

getTelphone(d);
//展示所有电话号码
console.log(d.showAll());
//增加电话号码
d.add('Jack','15071416731')
//展示单个电话号码
d.showSingle('Jack');
//删除电话号码
console.log("删除Tom");
d.remove('Tom');
d.showAll();
//删除所有
console.log("删除所有");
d.clear();
d.showAll();

2.使用 Dictionary 类写一个程序，该程序用来存储一段文本中各个单词出现的次数。该程序显示每个单词出现的次数，但每个单词只显示一次。比如下面一段话“the brown fox jumped over the blue fox”，程序的输出应为：
the: 2
brown: 1
fox: 2
jumped: 1
over: 1
blue: 1

//统计
Dictionary.prototype.addCount=function(key){

	this.dataStore[key]=this.find(key)?this.dataStore[key]+1:1;
}
//解析句子
Dictionary.prototype.analysis=function(sentence){
	let words=sentence.split(" ");
	for(let key of words){
		this.addCount(key);
	}
}

let sentence="the brown fox jumped over the blue fox";

let d=new Dictionary();
d.analysis(sentence);
d.showAll();