简介

AddressPortLookupTable地址端口查找表类
AddressPortLookupTable类内部定义了一个HashTable* fTable用于保存哈希表的地址。在构造函数中动态创建了一个哈希表对象给它。AddressPortLookupTable使用了两个地址和一个端口号组合作为一个key，value是Add方法的时候确定的。

AddressPortLookupTable类只提供了增删查三种操作，没有提供修改表项的操作。
使用哈希表的优点在于可以快速的查找key对应的value。

AddressPortLookupTable的定义

 1 // A generic table for looking up objects by (address1, address2, port)
 2 // 用于查找对象,通过一个通用表（地址1，地址2，端口）
 3 class AddressPortLookupTable {
 4 public:
 5     // 为内部哈希表fTable创建对象，哈希表的key是3个元素的unsigned int数组
 6     AddressPortLookupTable();
 7     // 释放内部哈希表fTable
 8     virtual ~AddressPortLookupTable();
 9 
10     // 使用address1、address2、port组成key,value为值添加到哈希表 
11     // 如果对应key的条目已经存在，返回旧的value，否则返回NULL
12     void* Add(netAddressBits address1, netAddressBits address2,
13         Port port, void* value);
14     // Returns the old value if different, otherwise 0
15 
16     //从哈希表中移除key对应的条目，对应条目存在返回true
17     Boolean Remove(netAddressBits address1, netAddressBits address2,
18         Port port);
19     // 从哈希表中查找key对应的value，没找到返回NULL
20     void* Lookup(netAddressBits address1, netAddressBits address2,
21         Port port);
22     // Returns 0 if not found
23 
24     // Used to iterate through the entries in the table
25     // 用于遍历在表中的条目
26     class Iterator {
27     public:
28         Iterator(AddressPortLookupTable& table);
29         virtual ~Iterator();
30 
31         void* next(); // NULL iff none
32 
33     private:
34         HashTable::Iterator* fIter; //哈希表迭代器
35     };
36 
37 private:
38     friend class Iterator;
39     HashTable* fTable;      //哈希表
40 };

AddressPortLookupTable构造与析构

 1 AddressPortLookupTable在构造的时候创建哈希表
 2 
 3 AddressPortLookupTable::AddressPortLookupTable()
 4 : fTable(HashTable::create(3)) { // three-word keys are used 键使用3个元素的unsigned int数组
 5 }
 6 
 7 析构的时候释放哈希表
 8 
 9 AddressPortLookupTable::~AddressPortLookupTable() {
10     delete fTable;
11 }

Add方法(添加表项)

Add方法使用前三个参数来组合作为一个key，第四个参数是value。创建一个表项添加到哈希表。
如果key对应的表项在哈希表中已经存在，那么返回值是已经存在表项的旧value，这个表项的value替换为参数value。如果不存在，那就返回NULL。(表项=条目)

 1 // 使用address1、address2、port组成key,value为值添加到哈希表
 2 void* AddressPortLookupTable::Add(netAddressBits address1,
 3     netAddressBits address2,
 4     Port port, void* value) {
 5     int key[3];
 6     key[0] = (int)address1;
 7     key[1] = (int)address2;
 8     key[2] = (int)port.num();
 9     return fTable->Add((char*)key, value);
10 }

Remove方法(移除表项)

Remove方法用于从哈希表中移除表项，这三个参数依然是用于组成key的。如果key在表中存在对应的表项，那么移除后函数返回true，否则返回false。

 1 //从哈希表中移除key对应的条目，对应条目存在返回true
 2 Boolean AddressPortLookupTable::Remove(netAddressBits address1,
 3     netAddressBits address2,
 4     Port port) {
 5     int key[3];
 6     key[0] = (int)address1;
 7     key[1] = (int)address2;
 8     key[2] = (int)port.num();
 9     return fTable->Remove((char*)key);
10 }

Lookup方法(查找表项)

这里说查找表项，不是很准确，应该是查找表项的value。如果key对应的表项不存在，那么就返回NULL。存在就返回表项的value。

 1 // 从哈希表中查找key对应的value，没找到返回NULL
 2 void* AddressPortLookupTable::Lookup(netAddressBits address1,
 3     netAddressBits address2,
 4     Port port) {
 5     int key[3];
 6     key[0] = (int)address1;
 7     key[1] = (int)address2;
 8     key[2] = (int)port.num();
 9     return fTable->Lookup((char*)key);
10 }

AddressPortLookupTable迭代器方法

AddressPortLookupTable迭代器还有三个方法，构造、析构和next。其实质是对HashTable::Iterator的操作。迭代器创建的时候指向哈希表的第一个条目。
构造函数，构造的时候必须绑定一个AddressPortLookupTable对象。

 1 // 创建迭代器，绑定地址端口查找表
 2 AddressPortLookupTable::Iterator::Iterator(AddressPortLookupTable& table)
 3 // 创建哈希表迭代器，绑定哈希表
 4 : fIter(HashTable::Iterator::create(*(table.fTable))) {
 5 }
 6 
 7 析构函数，删除迭代器HashTable::Iterator fIter。
 8 
 9 AddressPortLookupTable::Iterator::~Iterator() {
10     delete fIter;
11 }

next方法的返回值需要注意一下，返回的是当前迭代器指向表中条目的value。然后迭代器会走向下一个，如果走到哈希表的尾部元素之后，那么返回NULL。

1 // 返回当前迭代器指向条目的value,迭代器走向下一个
2 void* AddressPortLookupTable::Iterator::next() {
3     char const* key; // dummy
4     return fIter->next(key);
5 }

posted @ 2015-07-08 09:17 乌合之众阅读(533) 评论(0) 编辑收藏举报

刷新页面返回顶部

ymwh@foxmail.com

好久不见... 可以转载，反对抄袭

32 GroupSock(AddressPortLookupTable)——live555源码阅读(四)网络