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

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

本文由乌合之众 lym瞎编，欢迎转载 blog.cnblogs.net/oloroso
本文由乌合之众 lym瞎编，欢迎转载 my.oschina.net/oloroso

简介

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

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

AddressPortLookupTable的定义

 // A generic table for looking up objects by (address1, address2, port)

 // 用于查找对象,通过一个通用表（地址1，地址2，端口）

 class AddressPortLookupTable {

 public:

     // 为内部哈希表fTable创建对象，哈希表的key是3个元素的unsigned int数组

     AddressPortLookupTable();

     // 释放内部哈希表fTable

     virtual ~AddressPortLookupTable();

     // 使用address1、address2、port组成key,value为值添加到哈希表

     // 如果对应key的条目已经存在，返回旧的value，否则返回NULL

     void* Add(netAddressBits address1, netAddressBits address2,

         Port port, void* value);

     // Returns the old value if different, otherwise 0

     //从哈希表中移除key对应的条目，对应条目存在返回true

     Boolean Remove(netAddressBits address1, netAddressBits address2,

         Port port);

     // 从哈希表中查找key对应的value，没找到返回NULL

     void* Lookup(netAddressBits address1, netAddressBits address2,

         Port port);

     // Returns 0 if not found

     // Used to iterate through the entries in the table

     // 用于遍历在表中的条目

     class Iterator {

     public:

         Iterator(AddressPortLookupTable& table);

         virtual ~Iterator();

         void* next(); // NULL iff none

     private:

         HashTable::Iterator* fIter; //哈希表迭代器

     };

 private:

     friend class Iterator;

     HashTable* fTable;      //哈希表

 };

AddressPortLookupTable构造与析构

 AddressPortLookupTable在构造的时候创建哈希表

 AddressPortLookupTable::AddressPortLookupTable()

 : fTable(HashTable::create()) { // three-word keys are used 键使用3个元素的unsigned int数组

 }

 析构的时候释放哈希表

 AddressPortLookupTable::~AddressPortLookupTable() {

     delete fTable;

 }

Add方法(添加表项)

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

 // 使用address1、address2、port组成key,value为值添加到哈希表

 void* AddressPortLookupTable::Add(netAddressBits address1,

     netAddressBits address2,

     Port port, void* value) {

     int key[];

     key[] = (int)address1;

     key[] = (int)address2;

     key[] = (int)port.num();

     return fTable->Add((char*)key, value);

 }

Remove方法(移除表项)

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

 //从哈希表中移除key对应的条目，对应条目存在返回true

 Boolean AddressPortLookupTable::Remove(netAddressBits address1,

     netAddressBits address2,

     Port port) {

     int key[];

     key[] = (int)address1;

     key[] = (int)address2;

     key[] = (int)port.num();

     return fTable->Remove((char*)key);

 }

Lookup方法(查找表项)

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

 // 从哈希表中查找key对应的value，没找到返回NULL

 void* AddressPortLookupTable::Lookup(netAddressBits address1,

     netAddressBits address2,

     Port port) {

     int key[];

     key[] = (int)address1;

     key[] = (int)address2;

     key[] = (int)port.num();

     return fTable->Lookup((char*)key);

 }

AddressPortLookupTable迭代器方法

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

 // 创建迭代器，绑定地址端口查找表

 AddressPortLookupTable::Iterator::Iterator(AddressPortLookupTable& table)

 // 创建哈希表迭代器，绑定哈希表

 : fIter(HashTable::Iterator::create(*(table.fTable))) {

 }

 析构函数，删除迭代器HashTable::Iterator fIter。

 AddressPortLookupTable::Iterator::~Iterator() {

     delete fIter;

 }

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

 // 返回当前迭代器指向条目的value,迭代器走向下一个

 void* AddressPortLookupTable::Iterator::next() {

     char const* key; // dummy

     return fIter->next(key);

 }