Russian Qt Forum

Здравствуйте.
Есть 2 массива byte1 и byte2 типа QByteArray.

Надо подсчитать контрольную сумму этих 2-х массивов вместе.
Контрольная сумма считается как сумма всех байт этих массивов. И в случаи, если сумма получается больше чем 255 разбить полученное число на байты и опять просуммировать их.

Например:
byte1 = [0xFD, 0xFD, 0xFD]
byte1 = [0xF0, 0xF0, 0xF0]
Сумма = 0xFD + 0xFD + 0xFD + 0xF0 + 0xF0 + 0xF0 = 5С7
Далее полученную сумму 5С7 надо разбить на байта 0х05 и 0хС7 и опять просуммировать их.
Сумма = 0х05 + 0хС7 = СС

Подскажите как реализовать подобный алгоритм?
Есть ли какое-то название у этого алгоритма подсчета контрольной суммы?

Вы его только что реализовали пусть и в псевдокоде.

Я не пойму как суммировать байты. И не знаю как разбить полученную сумму на 2 байты...

C++ (Qt)
int sum = 0;
for(int i = 0;i < byte1.size(); ++i)
     sum+= (unsigned char)byte1[i];
 ....
unsigned char c =   ((unsigned char*)(&sum))[0] ; //получаем первый байт у int'a 
 
 

Не думаю что это правильно, ибо подразумевает порядок байт LittleEndian и может быть не портабельно для BigEndian.
ИМХО надежней

C++ (Qt)
unsigned char c = unsigned char(sum & 0xFF);
 

Кроме того контрольные суммы можно получить функциями:

quint16 qChecksum ( const char * data, uint len );
uint qHash ( const QByteArray & key );
 

ну, во-первых : где вы видели живые BigEndian архитектуры ?
во-вторых : в контексте задачи  - это не существенно.

Некоторые Армы могут и так и так - как инициализируешь, так и будет. Другое дело, что в big их инициализируют не часто. :)
 

Спасибо. Все работает :)
А можете объяснить простыми словами как работают эти конструкции? Не совсем понимаю... Хочется еще понимания, не только готового результата :)

unsigned char c = unsigned char(sum & 0xFF);
unsigned char c =   ((unsigned char*)(&sum))[0];

C++ (Qt)
    quint32 x = 0x1A2B;
    quint32 y;
 
    y = x & 0x00FF;
    ui->label_1->setText(QString::number(y, 16));
 
    y = x >> 8;
    ui->label_2->setText(QString::number(y, 16));

Не бойся экспериментировать, напиши например вот такой код и посмотри чему равно y. Если и тут будет непонятно - объясним.

Кажется понял. Сначала в переменной у будет 2В. Фактически мы берем только последние 2 знака. Если б было y = x & 0xFF00; , то в переменной у оказалось бы первые 2 байта 1А.

https://ru.wikipedia.org/wiki/%D0%9E%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D1%8F_(%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5)

А ссылочка то битая :)

Не совсем так. 0x1A2B & 0xFF00 = 0x1A00 - то есть десятичное 6656, не думаю что это тот результат, который вам нужен. Чтобы в переменной оказалось 001А, нужно сдвинуть вправо на 8 бит операцией >> 8

C++ (Qt)
 ....
unsigned char c =   ((unsigned char*)(&sum))[0] ; //получаем первый байт у int'a 
 

C++ (Qt)
unsigned char c = unsigned char(sum & 0xFF);
 

quint16 qChecksum ( const char * data, uint len );
uint qHash ( const QByteArray & key );
 

Откройте калькулятор, входящий в состав win7. Там есть все унарные операции. А под основным таблом имеется представление числа по битам с разделением по 4 бита.
& - And
| - Or
<< - Lsh
>> - Rsh

советую автору темы почитать про битовые операции в с++, и сразу все станет на свои места.

Почитать бессмысленно. Надо пробовать. Тогда и руки запомнят, и легче будет.