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

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

• 32 GroupSock(AddressPortLookupTable)——live555源码阅读(四)网络
  • 简介
  • AddressPortLookupTable的定义
  • AddressPortLookupTable构造与析构
  • Add方法(添加表项)
  • Remove方法(移除表项)
  • Lookup方法(查找表项)
  • AddressPortLookupTable迭代器方法

本文由乌合之众 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(3)) { // 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[3];
    key[0] = (int)address1;
    key[1] = (int)address2;
    key[2] = (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[3];
    key[0] = (int)address1;
    key[1] = (int)address2;
    key[2] = (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[3];
    key[0] = (int)address1;
    key[1] = (int)address2;
    key[2] = (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);
}