Перейти из форума на сайт.

Новости • Файловые архивы
Поиск • Активные темы • Топ лист
Правила • Кто в on-line?
Вход • Забыли пароль? • Первый раз на этом сайте? • Регистрация
Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Задачи по C/С++

Модерирует : ShIvADeSt

 Версия для печати • Подписаться • Добавить в закладки
Страницы: 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 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389

Открыть новую тему     Написать ответ в эту тему

de_lirium

Newbie		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Тема создана для накопления реализаций типовых задач на С/С++.
Прежде чем публиковать своё условие задачи, убедитесь, что её решение (или решение очень похожей задачи) в теме и полезных ссылках отсутствует (например воспользуйтесь ссылкой Версия для печати вверху справа страницы и поищите в ней).
Постарайтесь как можно полнее сформулировать постановку задачи (чтобы тому, кто решит вам помочь, не приходилось тратить своё время ещё и на выпытывание у вас деталей условия; если вам не понятно, как это сделать - постарайтесь представить, что эта программа у вас уже есть, и "поработать" с ней - вот все детали, которые при этом придут в голову, с большой вероятностью должны быть в условии задачи).
Если вы уже пытались сделать эту задачу, но у вас не получилось и вы хотите довести дело до конца - обязательно выложите результат своей попытки, предварительно убедившись, что ваш код компилируется.
Вопросы по технологиям лучше задавать тут.
Прежде чем просить помощи в задании...
Если позарез надо и вы даже готовы заплатить
Если вам вдруг не отвечают или ответ вас не устраивает, и вообще полезно прочитать всем спрашивающим.
Полезные ссылки:
 
C++: в том числе и решения задач (eng)
задачи на C
 
Проверить свою задачку можно:
Онлайн-компилятором Visual C++
godbolt
Wandbox
Одним из онлайн-компиляторов на ideone.com
Всего записей: 28 | Зарегистр. 23-07-2004 | Отправлено: 02:14 20-12-2004 | Исправлено: Daniyar91, 19:25 27-09-2017
A1exSun



Advanced Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Abs62
Все-таки я не понял.

Цитата:
А смысл? Будет тормозно и неудобно.

Например файл 1400 байт, а размер блока у меня 32. 1400 не делиться на 32. Тот остаток отдельно по байту считывать?
И как его потом передавать, если все пакеты = размер блока? Остаток забить нулями?
Всего записей: 1871 | Зарегистр. 25-11-2009 | Отправлено: 18:49 24-11-2011 | Исправлено: A1exSun, 18:58 24-11-2011
akaGM

Platinum Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Abs62
может ты скажешь, что означает функционал, встроенный в систему? ;)
Всего записей: 24844 | Зарегистр. 06-12-2002 | Отправлено: 18:50 24-11-2011
A1exSun



Advanced Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
akaGM
Может ты мне подскажешь что-то?
Всего записей: 1871 | Зарегистр. 25-11-2009 | Отправлено: 18:53 24-11-2011
Abs62



Gold Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
A1exSun

Цитата:
Тот остаток отдельно считывать?

Ну да. А что с ним ещё делать?

Цитата:
И как его потом передавать, если все пакеты = размер блока?

А это зависит от того, кто и как принимает. В любом случае принимающему надо знать, сколько принимать. Можно с каждым блоком слать его размер. Можно заранее сообщить общий размер, и пусть принимающий сам считает. Можно ещё что-нибудь намудрить.
 
akaGM

Цитата:
может ты скажешь, что означает функционал, встроенный в систему?

Насколько я понял, речь шла об использовании системных функций Windows вместо функций из сишной RTL.

----------
0 программистов ругал сердитый шеф
Потом уволил одного, и стало их FF
Всего записей: 6092 | Зарегистр. 22-10-2005 | Отправлено: 18:58 24-11-2011
akaGM

Platinum Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Abs62
АПИ что ли?
блин... как в том анеке:
"патриции с куртизанками идут в термы"...
 
A1exSun
как-то я пропустил, вы столько наструячили уже...
Всего записей: 24844 | Зарегистр. 06-12-2002 | Отправлено: 19:02 24-11-2011
A1exSun



Advanced Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Abs62

Цитата:
А что с ним ещё делать?

Читать таким же способом, только по байту до конца файла?

Цитата:
В любом случае принимающему надо знать, сколько принимать.

Я думал вначале слать фиксированный размер пакета.
А можно в этот остаток дописать нули, до размера пакета? Символ конца файла в файле может встречаться лишь один раз ведь?
Всего записей: 1871 | Зарегистр. 25-11-2009 | Отправлено: 19:17 24-11-2011 | Исправлено: A1exSun, 19:27 24-11-2011
Abs62



Gold Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
A1exSun

Цитата:
Читать таким же способом, только по байту до конца файла?

По байту-то зачем, если можно одним приёмом считать? Задай размер блока 1, а количество блоков - сколько осталось байт.

Цитата:
Я думал вначале слать фиксированный размер пакета.

А количество пакетов? Откуда приёмник узнает, что уже всё?

Цитата:
А можно в этот остаток дописать нули, до размера пакета?

Дык, всё от целей зависит. Если надо файл передать, скажем, то по идее скопированный файл должен быть идентичен исходному. Вплоть до времени создания.
 
Добавлено:

Цитата:
Символ конца файла в файле может встречаться лишь один раз ведь?

В текстовом - теоретически да, а в экзешнике, скажем, это байт с такими же правами, как и все прочие. И может встречаться сколько угодно.

----------
0 программистов ругал сердитый шеф
Потом уволил одного, и стало их FF
Всего записей: 6092 | Зарегистр. 22-10-2005 | Отправлено: 19:33 24-11-2011
A1exSun



Advanced Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Abs62

Цитата:
Задай размер блока 1, а количество блоков - сколько осталось байт.

Точно.

Цитата:
А количество пакетов? Откуда приёмник узнает, что уже всё?

Ну кроме этого конечно же длина имени файла (или можно сразу выделить 12 байт под его? 8+1+3), имя, размер, время создания...

Цитата:
Если надо файл передать

Как раз это и надо Значит размер последнего пакета = размер того остатка.
Размер остатка = размер файла - размер пакета * их количество.
 
Добавлено:

Цитата:
в экзешнике, скажем, это байт с такими же правами, как и все прочие

А как тогда filesize работает?
Всего записей: 1871 | Зарегистр. 25-11-2009 | Отправлено: 19:35 24-11-2011 | Исправлено: A1exSun, 19:38 24-11-2011
Abs62



Gold Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
A1exSun

Цитата:
А как тогда filesize работает?

У операционной системы спрашивает, она всё знает.

----------
0 программистов ругал сердитый шеф
Потом уволил одного, и стало их FF
Всего записей: 6092 | Зарегистр. 22-10-2005 | Отправлено: 19:41 24-11-2011
A1exSun



Advanced Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
А как получить дату и время последней модификации файла? Есть функция стандартная?
findfirst использовать, или что проще есть?
Всего записей: 1871 | Зарегистр. 25-11-2009 | Отправлено: 19:56 24-11-2011 | Исправлено: A1exSun, 20:04 24-11-2011
Abs62



Gold Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
A1exSun

Цитата:
А как получить дату и время последней модификации файла? Есть функция стандартная?

Есть, конечно - getftime. Или fstat.

----------
0 программистов ругал сердитый шеф
Потом уволил одного, и стало их FF
Всего записей: 6092 | Зарегистр. 22-10-2005 | Отправлено: 20:09 24-11-2011
A1exSun



Advanced Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Abs62
Размер файла:

Код:
fseek(f,0,SEEK_END);
fsize = ftell(f);

Так?
 
Итого мой привет приемнику:

Код:
#pragma pack(push, 1)
typedef union package {
    struct {
        char fname[13]; // имя файла
        long fsize; // размер
        struct ftime ft; // время и дата (getftime)
        long crc32; // контрольная сумма
        long bsize; // размер пакета
    } pack;
    unsigned char data[29]; // для передачи
} pack;
#pragma pack(pop)

Ничего не забыл?
 
А чтоб CRC32 файла посчитать, все равно нужно его всего прочитать по байту, чтоб по этому прогнать:

Код:
crc = (crc >> 8) ^ Crc32Table[(crc ^ *buf++) & 0xFF];

Это долго, да?
Всего записей: 1871 | Зарегистр. 25-11-2009 | Отправлено: 20:31 24-11-2011 | Исправлено: A1exSun, 20:42 24-11-2011
Abs62



Gold Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
A1exSun

Цитата:
Так?

Можно и так, но проще воспользоваться filelength(fileno(f)).

Цитата:
Ничего не забыл?

Выяснится в процессе.

----------
0 программистов ругал сердитый шеф
Потом уволил одного, и стало их FF
Всего записей: 6092 | Зарегистр. 22-10-2005 | Отправлено: 20:42 24-11-2011
A1exSun



Advanced Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

Код:
void sendfile(void)
{
    char fname[13];
    FILE *f;
    header("Передача файла");
    cprintf("Имя файла: ");
    scanf("%[^\n]",fname);
    f = fopen(fname,"r");
    if (f) {
        cprintf("Ок.");
    }
    else {
        cprintf("Ошибка.");
    }
    getch();
}

Почему при повторном вызове функции сразу срабатывает то что после else, не спрашивая имени?
 
Добавлено:
Проблема была в %[^\n], добавил перед ним пробел и теперь окай.
Всего записей: 1871 | Зарегистр. 25-11-2009 | Отправлено: 21:07 24-11-2011 | Исправлено: A1exSun, 21:08 24-11-2011
A1exSun



Advanced Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Что за хрень!
Главное меню:
код
sendfile:
код
После открытия C:\BORLANDC\BIN\BC.EXE (1,34 мб) и нажатия любой клавиши, в возврате в меню сыпется мусор:
раз
два
и так далее...
При открытии меньших файлов, до 100 кбайт этого нету.
С другого места открывает нормально. Виновен длинный путь?
Всего записей: 1871 | Зарегистр. 25-11-2009 | Отправлено: 23:10 24-11-2011 | Исправлено: A1exSun, 23:23 24-11-2011
Abs62



Gold Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
A1exSun

Код:
char fname[13];  
...
    cprintf(" Введiть шлях та iм'я файлу: ");  
    scanf(" %[^\n]",fname);
 

Цитата:
Виновен длинный путь?

Скорее буфер маловат для "шлях та iм'я", туда разве что одно имя влезет.
И что такое showsize(fsize) и header("Передача файлу")? Там всё нормально работает?


----------
0 программистов ругал сердитый шеф
Потом уволил одного, и стало их FF
Всего записей: 6092 | Зарегистр. 22-10-2005 | Отправлено: 23:25 24-11-2011
A1exSun



Advanced Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Abs62

Цитата:
Скорее буфер маловат для "шлях та iм'я", туда разве что одно имя влезет.

В точку. Буду внимательнее. Изменил на 260.

Цитата:
showsize(fsize)

Округляет и выводит размер с единицами измерения.

Цитата:
header("Передача файлу")

Выводит заглавие вверху и копирайт внизу экрана
 
А как отделить имя от пути? Найти последнее вхождение слэша и скопировать с его позиции, или есть какие-то другие способы?
Так:

Код:
strrchr(file,'\\')+1

 
Добавлено:
Помоги сделать подсчет контрольной суммы файла.
Вот думал как-то так:

Код:
 
char b[1];
unsigned long crc = 0xFFFFFFFF;
f = fopen(file,"rb");
    if (f) {
        h = fileno(f);
        fsize = filelength(h);
        for (i = 0; i < fsize; i++) {
            fread(b,1,1,f); // она не принимает char, только массив...
            crc = (crc >> 8) ^ crc32table[(crc ^ b[0]) & 0xFF];
        }
        crc ^= 0xFFFFFFFF;
        cprintf(" CRC32: %x\r\n",crc);
        fclose(f);

Но не то. Алгоритм из википедии. crc32table - внешний массив.
Всего записей: 1871 | Зарегистр. 25-11-2009 | Отправлено: 23:55 24-11-2011 | Исправлено: A1exSun, 01:13 25-11-2011
Abs62



Gold Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
A1exSun

Цитата:
fread(b,1,1,f); // она не принимает char, только массив...  

Всё она принимает. Просто ей адрес нужен.

Цитата:
char b;
...
fread(&b,1,1,f);


Цитата:
Но не то. Алгоритм из википедии. crc32table - внешний массив.

Так в википедии и готовый код есть, чем не устроил?

----------
0 программистов ругал сердитый шеф
Потом уволил одного, и стало их FF
Всего записей: 6092 | Зарегистр. 22-10-2005 | Отправлено: 01:17 25-11-2011
A1exSun



Advanced Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Abs62

Цитата:
Просто ей адрес нужен.

Хм, в примере от билдера:

Код:
char buf[20];
...
fread(buf, strlen(msg)+1, 1, stream);

 

Цитата:
Так в википедии и готовый код есть, чем не устроил?

Устроил всем, но там функция которая принимает строку и ее длину (ею я буду отдельные пакеты чекать), а мне нужна сумма всего файла.
 
Добавлено:

Код:
unsigned long crc = 0xFFFFFFFF;
for (i = 0; i < fsize; i++) {
    fread(&b,1,1,f);
    crc = (crc >> 8) ^ crc32table[(crc ^ *b) & 0xFF];
}
crc ^= 0xFFFFFFFF;

Выводит не то.
 
Оригинал:

Код:
uint_least32_t Crc32(const unsigned char * buf, size_t len)
{
    uint_least32_t crc = 0xFFFFFFFF;
    while (len--)
        crc = (crc >> 8) ^ Crc32Table[(crc ^ *buf++) & 0xFF];
    return crc ^ 0xFFFFFFFF;
}
Всего записей: 1871 | Зарегистр. 25-11-2009 | Отправлено: 01:20 25-11-2011
Abs62



Gold Member		Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
A1exSun
Ну так возьми собственно расчётную строку и воткни её в свой цикл.

Код:
crc = crc_table[(crc ^ твой_очередной_байт) & 0xFF] ^ (crc >> 8);

А расчёт таблицы стоит вынести в отдельую функцию и дёргать её один раз, при старте программы.

----------
0 программистов ругал сердитый шеф
Потом уволил одного, и стало их FF
Всего записей: 6092 | Зарегистр. 22-10-2005 | Отправлено: 01:28 25-11-2011
Открыть новую тему     Написать ответ в эту тему

Страницы: 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 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389

Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Задачи по C/С++


Реклама на форуме Ru.Board.

Powered by Ikonboard "v2.1.7b" © 2000 Ikonboard.com
Modified by Ru.B0ard
© Ru.B0ard 2000-2024

BitCoin: 1NGG1chHtUvrtEqjeerQCKDMUi6S6CG4iC

Рейтинг.ru