C26451: арифметическое переполнение с использованием оператора «+» для 4-байтового значения с последующим преобразованием результата в 8-байтовое значение.

Я пытаюсь написать программу, которая выполняет поиск по сценарию фильма, используя два разных алгоритма поиска строк. Однако предупреждение C26451: арифметическое переполнение с использованием оператора '+' для 4-байтового значения, а затем приведение результата к 8-байтовому значению продолжает появляться в вычисляемой хэш-части rabin karp. почини это? Любая помощь будет принята с благодарностью.

#define d 256
Position rabinkarp(const string& pat, const string& text) {

    int M = pat.size();
    int N = text.size();
    int i, j;
    int p = 0; // hash value for pattern  
    int t = 0; // hash value for txt  
    int h = 1;
int q = 101;
    // The value of h would be "pow(d, M-1)%q"  
    for (i = 0; i < M - 1; i++)
        h = (h * d) % q;

    // Calculate the hash value of pattern and first  
    // window of text  
    for (i = 0; i < M; i++)
    {
        p = (d * p + pat[i]) % q;
        t = (d * t + text[i]) % q;
    }

    // Slide the pattern over text one by one  
    for (i = 0; i <= N - M; i++)
    {

        // Check the hash values of current window of text  
        // and pattern. If the hash values match then only  
        // check for characters on by one  
        if (p == t)
        {
            /* Check for characters one by one */
            for (j = 0; j < M; j++)
            {
                if (text[i + j] != pat[j])
                    break;
            }

            // if p == t and pat[0...M-1] = txt[i, i+1, ...i+M-1]  
            if (j == M)

            return i;
        }

        // Calculate hash value for next window of text: Remove  
        // leading digit, add trailing digit  
        if (i < N - M)
        {
            t = (d * (t - text[i] * h) + text[i + M]) % q;//   <---- warning is here 

[i + M


            // We might get negative value of t, converting it  
            // to positive  
            if (t < 0)
                t = (t + q);
        }
    }

    return -1;
}

контекст ошибки


c++ hash overflow rabin-karp
person binlardas    schedule 06.03.2020    source источник
comment
опубликуйте ошибку/предупреждение в вопросе, а не скриншот   -  person Geoffroy    schedule 06.03.2020
comment
@1201 d это #define d 256 на самом верху. Хотелось бы, чтобы это были все заглавные буквы с более описательным названием, но мы здесь.   -  person JohnFilleau    schedule 06.03.2020

Ответы (1)


arrow_upward
1
arrow_downward

Вы добавляете два int, что в вашем случае составляет 4 байта, тогда как std::string::size_type, вероятно, составляет 8 байтов в вашем случае. Указанное преобразование происходит, когда вы делаете:

 text[i + M]

Это вызов std::string::operator[] с параметром std::string::size_type.

Используйте std::string::size_type, который обычно совпадает с size_t.

gcc не дает никаких предупреждений об этом, даже с -Wall -Wextra -pedantic, так что я думаю, вы действительно активировали все возможные предупреждения или что-то подобное

person Geoffroy    schedule 06.03.2020