第二步：tracker读取配置文件(part 6)--iniSortItems函数分析

iniLoadFromFile    
    |-----iniInitContext
    |            |-----hash_init_ex
    |                    |-----_has_alloc_buckets
    |-----iniDoLoadFormFile
    |       |-----get_url_content
    |       |-----getFileContent
    |       |-----iniDoLoadItemsFromBuffer
    |               |-----iniDoloadFromFile
    |               |-----hash_find
    |                       |-----_chain_find_entry
    |               |-----hash_insert
    |                       |-----hash_insert_ex
    |-----iniSortItems
    |        |-----hash_walk

static void iniSortItems(IniContext *pContext)//对所有的items按照name进行排序
{
    if (pContext->global.count > 1)
    {
        qsort(pContext->global.items, pContext->global.count, \
            sizeof(IniItem), iniCompareByItemName);//对global section中的item进行按照名字排序
    }

    hash_walk(&pContext->sections, iniSortHashData, NULL);//遍历hash中的所有的hashdata
}

iniSortItems函数所做的事情包括，对global section中的item按照name进行排序，对hash表中的hashdata中的section中的item按照name进行排序

//对hash表中的每个元素调用函数指针walkFunc
int hash_walk(HashArray *pHash, HashWalkFunc walkFunc, void *args)
{
    HashData **ppBucket;
    HashData **bucket_end;
    HashData *hash_data;
    int index;
    int result;

    index = 0;
    bucket_end = pHash->buckets + (*pHash->capacity);//获取指针数组最后一个元素
    for (ppBucket=pHash->buckets; ppBucket<bucket_end; ppBucket++)
    {
        hash_data = *ppBucket;
        while (hash_data != NULL)
        {
            result = walkFunc(index, hash_data, args);//调用函数指针,这里的walkFunc执行的函数是iniSortHashData
            if (result != 0)
            {
                return result;
            }

            index++;
            hash_data = hash_data->next;
        }
    }

    return 0;
}

//对hashdata中的数据进行排序，按照item中的name从小到大，index与args并未使用
static int iniSortHashData(const int index, const HashData *data, void *args)
{
    IniSection *pSection;

    pSection = (IniSection *)data->value;//获取data中的section
    if (pSection->count > 1)
    {
        qsort(pSection->items, pSection->count, \
            sizeof(IniItem), iniCompareByItemName);
    }

    return 0;
}

最后，释放pContext结构的空间

//释放pContext的空间
void iniFreeContext(IniContext *pContext)
{
    if (pContext == NULL)//首先判空
    {
        return;
    }

    if (pContext->global.items != NULL)//如果global item不为空
    {
        free(pContext->global.items); //释放item空间
        memset(&pContext->global, 0, sizeof(IniSection)); //把global全部置0
    }

    hash_walk(&pContext->sections, iniFreeHashData, NULL);//遍历hash表，对每个hashdata执行iniFreeHashData函数
    hash_destroy(&pContext->sections);//释放hash表空间
}

hash_walk在上面进行说明解释，hash_walk遍历所有的hashdata，对每个hashdata执行iniFreeHashData函数

//释放hashdata中的section的空间
static int iniFreeHashData(const int index, const HashData *data, void *args)
{
    IniSection *pSection;

    pSection = (IniSection *)data->value;//获取section
    if (pSection == NULL)
    {
        return 0;
    }

    if (pSection->items != NULL)
    {
        free(pSection->items);//释放items
        memset(pSection, 0, sizeof(IniSection));
    }

    free(pSection);//释放section
    ((HashData *)data)->value = NULL;
    return 0;
}

iniFreeHashData函数释放hashdata中的value的空间，包括value中的items的空间，但是并不释放该hashdata的空间

//释放hash表空间
void hash_destroy(HashArray *pHash)
{
    HashData **ppBucket;
    HashData **bucket_end;
    HashData *pNode;
    HashData *pDelete;

    if (pHash == NULL || pHash->buckets == NULL)
    {
        return;
    }

    bucket_end = pHash->buckets + (*pHash->capacity);
    for (ppBucket=pHash->buckets; ppBucket<bucket_end; ppBucket++)
    {
        pNode = *ppBucket;
        while (pNode != NULL)//依次释放所有的hashdata
        {
            pDelete = pNode;//保留需要删除的节点
            pNode = pNode->next;//指向下一个节点
            free(pDelete);
        }
    }

    free(pHash->buckets);//释放指针数组
    pHash->buckets = NULL;
    if (pHash->is_malloc_capacity)//如果capacity也是分配的空间，这里也释放空间
    {
        free(pHash->capacity);
        pHash->capacity = NULL;
        pHash->is_malloc_capacity = false;
    }

    pHash->item_count = 0;
    pHash->bytes_used = 0;
}

hash_destroy函数释放hash表中的每个hashdata的空间，并释放hash的指针数组buckets的空间，如果capacity也是分配的，同时也需要释放capacity的空间。
至此，tracker从配置文件中读取数据，并保存到pContext结构中了，在tracker_load_from_conf_file后的步骤是从pContext结构中读取数据，并初始化全局变量。这不完成以后，下一步的操作是从状态文件中读取group与server的状态信息，并初始化到相应全局变量中。