Форум программистов, компьютерный форум CyberForum.ru

Класс хэш-функции, выскакивает ошибка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создать текстовый файл, содержащий программу на С++ http://www.cyberforum.ru/cpp-beginners/thread564524.html
Моя задача звучит следующим образом: "Дан текстовый файл, содержащий программу на С++. Проверить эту программу на соответствие числа открывающихся и закрывающихся круглых скобок. Каждый оператор занимает одну строку" Обработку файла на проверку вроде как написала (без учета последовательности и вложенности). Но если просто код программы скопировать в Блокнот, то программа неправильно...
C++ условие задачи здравствуйте.дана следующая задача-Дан массив размера N. Определить количество его промежутков монотонности (то есть участков, на которых его элементы возрастают или убывают). пожалуйста объясните , что тут надо сделать.объявляю массив размером N , выдает ошибку.а задавать массив конкретно на определенное число ,так ведь в условии нет такого.и что это за размерность N вообще ? заранее... http://www.cyberforum.ru/cpp-beginners/thread564522.html
Вывести строку-описание данного числа C++
Задача: Дано целое число в диапазоне 100–999. Вывести строку-описание данного числа, например: 256 — «двести пятьдесят шесть», 814 — «восемьсот четырнадцать». #include <iostream> using namespace std; int main() { setlocale(LC_ALL, ""); unsigned num; ret:cout << "Введите число в диапазоне 100-999: "; cin >> num;
Характеристикой столбца целочисленной матрицы назовем сумму модулей его отрицательных нечетных элементов. Переставляя столбцы заданной матрицы, распол C++
Характеристикой столбца целочисленной матрицы назовем сумму модулей его отрицательных нечетных элементов. Переставляя столбцы заданной матрицы, расположить их в соответствии с ростом характеристик. Найти сумму элементов в тех столбцах, которые содержат хотя бы один отрицательный элемент. Помогите пожалуйста, заранее спасибо.
C++ VS ругается на ошибки http://www.cyberforum.ru/cpp-beginners/thread564506.html
вот программа: // money 1.0.0.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include "stdio.h" #include "stdlib.h" #include "locale" #include "iostream" #include "string.h" #include "windows.h"
C++ Как работает? #include "stdafx.h" #include <iostream> using namespace std; int main() { int m; int n; int sum = 0; cout << "Введите размер массива" << endl; подробнее

Показать сообщение отдельно
User1990
26 / 26 / 2
Регистрация: 03.11.2009
Сообщений: 158
05.05.2012, 21:16  [ТС]     Класс хэш-функции, выскакивает ошибка
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
class hash_{
private:
    std::string message;
    std::vector<unsigned char> mas[8];
public:
    hash_(std::string str):message(str){}
    ~hash_(){}
    std::string hash(){
        unsigned short i=0,j=0,g=0;
        std::string::iterator k;
        std::vector<unsigned char> kk;
        if(this->message.length()<32)
            return "error";
        long_ H,Sum=0,L=this->message.length()*8;
        for(k=this->message.begin();k!=this->message.end();++k){
            if(j<32 && (k+1)!=this->message.end()){
            i=(*(k+1)<<8)|(*k++);
            H.push(i);
            j+=2;}
            else{
                i= *k;
                H.push(i);
                ++j;
            }
            if((j==32) || ((k+1)==this->message.end())){
                Sum=H+Sum;
                j=0;
            }
        }
        std::vector<unsigned char> h(32,0x0);
        while(this->message.length()%32)
            this->message.push_back(0x0);
        
        std::vector<unsigned char> v;
    /*  reverse(message.begin(),message.end());*/
        for(i=0;i<message.length();++i)
                v.push_back(static_cast<unsigned char>(message[i]));
        i=0;
        while(i<this->message.length()){
            step_hash(v.begin()+i,h.begin());
            i=i+32;
        }
        for(i=0;i<L.size();++i){
                kk.push_back(L.cell(i));
                kk.push_back(L.cell(i)>>8);
        }
    /*  reverse(kk.begin(),kk.end());*/
        while(kk.size()%32)
            kk.push_back(0x0);
        step_hash(kk.begin(),h.begin());
        kk.clear();
        for(i=0;i<H.size();++i){
                kk.push_back(H.cell(i));
                kk.push_back(H.cell(i)>>8);
        }
        /*reverse(kk.begin(),kk.end());*/
        while(kk.size()%32)
            kk.push_back(0x0);
        step_hash(kk.begin(),h.begin());
        std::string rez(h.begin(),h.end());
        return rez;
    }
    
    inline void step_hash(std::vector<unsigned char>::iterator & m,std::vector<unsigned char>::iterator & h){
        std::vector<unsigned char> key(128),s(180);
        
        generate_key(m,h,key.begin());
    
        crypt(h,key.begin(),s.begin());
 
        mix(m,s.begin(),h);
        return ;
    }
    inline void P(std::vector<unsigned char>::iterator & w,std::vector<unsigned char>::iterator & key){
        unsigned short i,k; 
        for(i=0;i<4;++i)
            for(k=0;k<8;++k)
                *(key+i+4*k)=*(w+8*i+k);
 
    }
    inline void A(std::vector<unsigned char>::iterator & w){
            unsigned short i;
            std::vector<unsigned char> c(8);
            for(i=0;i<8;++i)  c.at(i)=*(w+i)^*(w+i+8);
            for(i=0;i<24;++i) *(w+i)=*(w+i+8);
            for(i=0;i<8;++i)  *(w+i+24)=c.at(i);
    }
    inline void S2(std::vector<unsigned char>::iterator & m,std::vector<unsigned char>::iterator & h,std::vector<unsigned char>::iterator & key){
        unsigned short i;
        for(i=0;i<32;++i)
            *(key+i)=(*(m+i))^(*(h+i));
    }
    inline void generate_key(std::vector<unsigned char>::iterator & m,std::vector<unsigned char>::iterator & h,std::vector<unsigned char>::iterator & key){
        std::vector<unsigned char> c[3];
        std::vector<unsigned char> promeg_rez(32),mm(m,m+32),hh(h,h+32),key1(32);
        unsigned short i;
        c[0].resize(32);c[1].resize(32);c[2].resize(32);
        for(i=0;i<3;++i)
        c[i].insert(c[i].begin(),32,0x0);
        c[1].at(1)=c[1].at(3)=c[1].at(5)=c[1].at(7)=c[1].at(8)=c[1].at(10)=c[1].at(12)=c[1].at(14)=0xff;
        c[1].at(17)=c[1].at(18)=c[1].at(20)=c[1].at(23)=c[1].at(24)=c[1].at(28)=c[1].at(29)=c[1].at(31)=0xff;
    
        S2(m,h,promeg_rez.begin());
        P(promeg_rez.begin(),key);
        for(i=0;i<3;++i){
            A(hh.begin());
            S2(hh.begin(),c[i].begin(),hh.begin());
            A(mm.begin());A(mm.begin());
            S2(hh.begin(),mm.begin(),promeg_rez.begin());
            P(promeg_rez.begin(),key+(1+i)*32);
        }
        return;
    }
 void zamena2(std::vector<unsigned char>::const_iterator & key,unsigned int & n01,unsigned int & n02){
        unsigned int k,i,j;
    
        k=*key | ((*(key+1)) <<8) | ((*(key+2))<<16) | ((*(key+3))<<24);
            k=n01+ k;
            
            for(j=0;j<8;++j){
                i = (k >> (j*4)) & 0xF;
                k = k & (~(0xF << (j*4)));
                k = (mas[j][i] << 4*j) | k;
            }
            k = n02 ^ ((k << 11)|(k >> 21));
            n02=n01;
            n01=k;
            return;
    }
 
     void zamena1(std::vector<unsigned char>::const_iterator & h, std::vector<unsigned char>::const_iterator & key,std::vector<unsigned char>::iterator & s){
        unsigned int n1,n2,i;
 
        n1=*h | ((*(h+1))<<8) | ((*(h+2))<<16) | ((*(h+3))<<24);
        n2=*(h+4) | (*(h+5)<<8) | (*(h+6)<<16) | (*(h+7)<<24);
 
        for(i=0;i<24;++i)
            zamena2(key+(i%8)*4,n1,n2);
        zamena2(key+28,n1,n2);
        zamena2(key+24,n1,n2);
        zamena2(key+20,n1,n2);
        zamena2(key+16,n1,n2);
        zamena2(key+12,n1,n2);
        zamena2(key+8,n1,n2);
        zamena2(key+4,n1,n2);
        zamena2(key,n1,n2);
        *s=n1;
        *(s+1)=n1>>8;
        *(s+2)=n1>>16;
        *(s+3)=n1>>24;
        *(s+4)=n2;
        *(s+5)=n2>>8;
        *(s+6)=n2>>16;
        *(s+7)=n2>>24;
            return;
    }
    
 
    inline void crypt(std::vector<unsigned char>::const_iterator & h,std::vector<unsigned char>::const_iterator & key,std::vector<unsigned char>::iterator & s){
            unsigned int i;
            for(i=0;i<4;++i){
                zamena1(h+i*8,key+i*32,s+i*8);
            }
    }
    inline void s_reg(std::vector<unsigned char>::iterator & r){
        unsigned short mk[7];
        mk[0]=(*(r+1)<<8)+ *r;
        mk[1]=(*(r+3)<<8)+ *(r+2);
        mk[2]=(*(r+5)<<8)+ *(r+4);
        mk[3]=(*(r+7)<<8)+ *(r+6);
        mk[4]=(*(r+25)<<8)+ *(r+24);
        mk[5]=(*(r+31)<<8)+ *(r+30);
        mk[6]=mk[0]^mk[1]^mk[2]^mk[3]^mk[4]^mk[5];
        *(r+32)=mk[6];
        *(r+33)=mk[6]>>8;
    }
    inline void mix(std::vector<unsigned char>::iterator & m,std::vector<unsigned char>::iterator & s,std::vector<unsigned char>::iterator & h){
        unsigned int i;
        for(i=0;i<12;++i)
            s_reg(s+i*2);
        S2(s+24,m,s+24);
        s_reg(s+24);
        S2(s+26,h,s+26);
        for(i=0;i<61;++i)
            s_reg(s+26+i*2);
        
        for(i=0;i<32;++i)
            *(h+i)=*(s+i+148);
    }
 
 
};
Добавлено через 4 минуты
исправил некоторые моменты , процедура шиврования работает ,mix и genetate key Вот толькл не понятно как проверить конечный результат, в самом тексте госта не понятно как подаются данные задом наперед или как, пожалуйста кто0нибудь сведущии в шифроывнии

Добавлено через 10 часов 37 минут
ребят помогите, пожалуйста, в тексте госта непонятно как поступают байты сообщения,

Добавлено через 7 часов 48 минут
СПАСИБО ЗА ПОМОЩЬ!!!!!! А так после длительных мучений у меня всё же получилось. Выкладываю для будущего поколения!!! Код довольно специфичный , но все же рабочий.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
    unsigned char mas[8][16]={0x4,0xa,0x9,0x2,0xd,0x8,0x0,0xe,0x6,0xb,0x1,0xc,0x7,0xf,0x5,0x3,
    0xe,0xb,0x4,0xc,0x6,0xd,0xf,0xa,0x2,0x3,0x8,0x1,0x0,0x7,0x5,0x9,
    0x5,0x8,0x1,0xd,0xa,0x3,0x4,0x2,0xe,0xf,0xc,0x7,0x6,0x0,0x9,0xb,
    0x7,0xd,0xa,0x1,0x0,0x8,0x9,0xf,0xe,0x4,0x6,0xc,0xb,0x2,0x5,0x3,
    0x6,0xc,0x7,0x1,0x5,0xf,0xd,0x8,0x4,0xa,0x9,0xe,0x0,0x3,0xb,0x2,
    0x4,0xb,0xa,0x0,0x7,0x2,0x1,0xd,0x3,0x6,0x8,0x5,0x9,0xc,0xf,0xe,
    0xd,0xb,0x4,0x1,0x3,0xf,0x5,0x9,0x0,0xa,0xe,0x7,0x6,0x8,0x2,0xc,
    0x1,0xf,0xd,0x0,0x5,0x7,0xa,0x4,0x9,0x2,0x3,0xe,0x6,0xb,0x8,0xc};
class hash_{
private:
    std::string message;
    /*std::vector<unsigned char> mas[8];*/
 
public:
    hash_(std::string str):message(str){}
    ~hash_(){}
    std::string hash(){
        unsigned short i=0,j=0,g=0;
        std::string::iterator k;
        std::vector<unsigned char> kk;
        if(this->message.length()<32)
            return "error";
        long_ H,Sum=0,L=this->message.length()*8;
        for(k=this->message.begin();k!=this->message.end();++k){
            if(j<32 && (k+1)!=this->message.end()){
            i=(*(k+1)<<8)|(*k++);
            H.push(i);
            j+=2;}
            else{
                i= *k;
                H.push(i);
                ++j;
            }
            if((j==32) || ((k+1)==this->message.end())){
                Sum=H+Sum;
                H.clear();
                j=0;
            }
        }
        std::vector<unsigned char> h(32,0x0);
        while(this->message.length()%32)
            this->message.push_back(0x0);
        
        std::vector<unsigned char> v;
        /*reverse(message.begin(),message.end());*/
        for(i=0;i<message.length();++i)
                v.push_back(static_cast<unsigned char>(message[i]));
        i=0;
        while(i<this->message.length()){
            step_hash(v.begin()+i,h.begin());
            i=i+32;
        }
        for(i=0;i<L.size();++i){
                kk.push_back(L.cell(i));
                kk.push_back(L.cell(i)>>8);
        }
        /*reverse(kk.begin(),kk.end());*/
        while(kk.size()%32)
            kk.push_back(0x0);
        step_hash(kk.begin(),h.begin());
        kk.clear();
        for(i=0;i<Sum.size();++i){
                kk.push_back(Sum.cell(i));
                kk.push_back(Sum.cell(i)>>8);
        }
        /*reverse(kk.begin(),kk.end());*/
        while(kk.size()%32)
            kk.push_back(0x0);
        step_hash(kk.begin(),h.begin());
        std::string rez(h.begin(),h.end());
        return rez;
    }
    
    inline void step_hash(std::vector<unsigned char>::iterator & m,std::vector<unsigned char>::iterator & h){
        std::vector<unsigned char> key(128),s(180);
        
        generate_key(m,h,key.begin());
    
        crypt(h,key.begin(),s.begin());
 
        mix(m,s.begin(),h);
        return ;
    }
    inline void P(std::vector<unsigned char>::iterator & w,std::vector<unsigned char>::iterator & key){
        unsigned short i,k; 
        for(i=0;i<4;++i)
            for(k=0;k<8;++k)
                *(key+i+4*k)=*(w+8*i+k);
 
    }
    inline void A(std::vector<unsigned char>::iterator & w){
            unsigned short i;
            std::vector<unsigned char> c(8);
            for(i=0;i<8;++i)  c.at(i)=*(w+i)^*(w+i+8);
            for(i=0;i<24;++i) *(w+i)=*(w+i+8);
            for(i=0;i<8;++i)  *(w+i+24)=c.at(i);
    }
    inline void S2(std::vector<unsigned char>::iterator & m,std::vector<unsigned char>::iterator & h,std::vector<unsigned char>::iterator & key){
        unsigned short i;
        for(i=0;i<32;++i)
            *(key+i)=(*(m+i))^(*(h+i));
    }
    inline void generate_key(std::vector<unsigned char>::iterator & m,std::vector<unsigned char>::iterator & h,std::vector<unsigned char>::iterator & key){
        std::vector<unsigned char> c[3];
        std::vector<unsigned char> promeg_rez(32),mm(m,m+32),hh(h,h+32),key1(32);
        unsigned short i;
        c[0].resize(32);c[1].resize(32);c[2].resize(32);
        for(i=0;i<3;++i)
        c[i].insert(c[i].begin(),32,0x0);
        c[1].at(1)=c[1].at(3)=c[1].at(5)=c[1].at(7)=c[1].at(8)=c[1].at(10)=c[1].at(12)=c[1].at(14)=0xff;
        c[1].at(17)=c[1].at(18)=c[1].at(20)=c[1].at(23)=c[1].at(24)=c[1].at(28)=c[1].at(29)=c[1].at(31)=0xff;
    
        S2(m,h,promeg_rez.begin());
        P(promeg_rez.begin(),key);
        for(i=0;i<3;++i){
            A(hh.begin());
            S2(hh.begin(),c[i].begin(),hh.begin());
            A(mm.begin());A(mm.begin());
            S2(hh.begin(),mm.begin(),promeg_rez.begin());
            P(promeg_rez.begin(),key+(1+i)*32);
        }
        return;
    }
 void zamena2(std::vector<unsigned char>::const_iterator & key,unsigned int & n01,unsigned int & n02){
        unsigned int k,i,j;
    
        k=*key | ((*(key+1)) <<8) | ((*(key+2))<<16) | ((*(key+3))<<24);
            k=n01+ k;
            
            for(j=0;j<8;++j){
                i = (k >> (j*4)) & 0xF;
                k = k & (~(0xF << (j*4)));
                k = (mas[j][i] << 4*j) | k;
            }
            k = n02 ^ ((k << 11)|(k >> 21));
            n02=n01;
            n01=k;
            return;
    }
 
     void zamena1(std::vector<unsigned char>::const_iterator & h, std::vector<unsigned char>::const_iterator & key,std::vector<unsigned char>::iterator & s){
        unsigned int n1,n2,i;
 
        n1=*h | ((*(h+1))<<8) | ((*(h+2))<<16) | ((*(h+3))<<24);
        n2=*(h+4) | (*(h+5)<<8) | (*(h+6)<<16) | (*(h+7)<<24);
 
        for(i=0;i<24;++i)
            zamena2(key+(i%8)*4,n1,n2);
        zamena2(key+28,n1,n2);
        zamena2(key+24,n1,n2);
        zamena2(key+20,n1,n2);
        zamena2(key+16,n1,n2);
        zamena2(key+12,n1,n2);
        zamena2(key+8,n1,n2);
        zamena2(key+4,n1,n2);
        zamena2(key,n1,n2);
        i=n1;n1=n2;n2=i;
        *s=n1;
        *(s+1)=n1>>8;
        *(s+2)=n1>>16;
        *(s+3)=n1>>24;
        *(s+4)=n2;
        *(s+5)=n2>>8;
        *(s+6)=n2>>16;
        *(s+7)=n2>>24;
            return;
    }
    
 
    inline void crypt(std::vector<unsigned char>::const_iterator & h,std::vector<unsigned char>::const_iterator & key,std::vector<unsigned char>::iterator & s){
            unsigned int i;
            for(i=0;i<4;++i){
                zamena1(h+i*8,key+i*32,s+i*8);
            }
    }
    inline void s_reg(std::vector<unsigned char>::iterator & r){
        unsigned short mk[7];
        mk[0]=(*(r+1)<<8)+ *r;
        mk[1]=(*(r+3)<<8)+ *(r+2);
        mk[2]=(*(r+5)<<8)+ *(r+4);
        mk[3]=(*(r+7)<<8)+ *(r+6);
        mk[4]=(*(r+25)<<8)+ *(r+24);
        mk[5]=(*(r+31)<<8)+ *(r+30);
        mk[6]=mk[0]^mk[1]^mk[2]^mk[3]^mk[4]^mk[5];
        *(r+32)=mk[6];
        *(r+33)=mk[6]>>8;
    }
    inline void mix(std::vector<unsigned char>::iterator & m,std::vector<unsigned char>::iterator & s,std::vector<unsigned char>::iterator & h){
        unsigned int i;
        for(i=0;i<12;++i)
            s_reg(s+i*2);
        S2(s+24,m,s+24);
        s_reg(s+24);
        S2(s+26,h,s+26);
        for(i=0;i<61;++i)
            s_reg(s+26+i*2);
        
        for(i=0;i<32;++i)
            *(h+i)=*(s+i+148);
    }
 
};
long_ здесь мой класс длинных чисел
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru