实现哈希表单独链接向量

时间:2018-04-23 09:11:17

标签: c++ vector hashtable

有谁知道如何将矢量添加到数组中?

我给了一个数组表但是为了解决冲突,我需要实现向量。

我提供了以下代码:

void generateTable(string DNA, int N, int K, int *&table) { 
    int tableSize = 1;
    for (int i = 0; i < K; i++)
        table[i] = 0;

我原本计划实现哈希:

    for(int i = 0; i < N - K; i++) {
        temp = DNA.substr(i, K);

        for (int j = 0; j < K; j++) {
            value = value * 10 + convert(temp[j]) //this is just to convert the substr into int.
            if (table[value % tableSize] == 0)
                table[value % tableSize] = value;
            else {
                //this is where i plan to use vectors to solve collisions

非常感谢你的帮助。如果对我的问题有任何疑惑,请告诉我

0 个答案:

没有答案