内容概要:
- 字典的相关概念
- 注意事项
- 简单的字典实现
一、字典的相关概念
- 字典(dictionary)是在数据库中具有存储、查询和删除记录的功能的线性表。
- 数据库中的记录一般是靠关键码(key)描述的,类似人们的ID号码。
- 关键码应当具有可比性(comparable)。
二、注意事项
- 由于关键码类型非常多,不能编写出通用的字典。
- 关键码不是记录的类的基本属性,也不是类中任意的域,它只是在使用记录时与环境相关的属性。
- 字典中的任一基本元素包含一条记录及与该记录相关的关键码,记录和关键码的组合称为键值对。
三、一个简单的字典
- 字典抽象类
- 键值对模板类
- (int-char)字典类
#pragma once
//dictionary_ADT.h
template<typename Key, typename E>
class Dictionary
{
private:
void operator =(const Dictionary&){}
Dictionary(Dictionary&){}
public:
Dictionary(){}
virtual ~Dictionary() {}
virtual void clear()=0;
virtual void insert(const Key&, const E&)