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

НовостиФайловые архивы
ПоискАктивные темыТоп лист
ПравилаКто в 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

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

Crazy_Shrike



Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
Вопросы по программированию на C/С++

 
  • Справочники, книги
  • Выбор IDE (среды программирования)
     
    Постарайтесь дать как можно больше информации о возникшей проблеме - это в конце концов в ваших же интересах чтобы вам помогли.

    Решения конкретных задач собираются и обсуждаются в теме Задачи по C/С++ .

    Прежде чем просить помощи в задании...
    Если позарез надо и вы даже готовы заплатить

    Как правильно задавать вопросы, если вы хотите получить ответ.

    Полезные ссылки:
    C++(eng)

  • Всего записей: 241 | Зарегистр. 25-03-2004 | Отправлено: 13:37 06-05-2004 | Исправлено: AZJIO, 19:45 12-05-2014
    TeXpert



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

    Цитата:
    В идеале, конечно, не на экран, а в файл, затем с помощью регулярных выражений искать нужные данные
    В файл действительно не стоит. Файл размера 4 Гб проще отобразить в память (весь файл будет трактован как большой массив), и искать в этом массиве что надо. Ведь этот механизм придуман именно для таких случаев

    ----------
    Майкудук, Пришахтинск не предлагать!:)
    А на Пирогова приходит снова весенний гомон...

    Всего записей: 3604 | Зарегистр. 08-02-2003 | Отправлено: 17:13 12-03-2012
    kotlomoy



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

    Цитата:
     
    С ходу других объяснений не придумал, у вас есть?

    Например, такое: компилятор не проверяет, что ему подсунули в delete.

    Всего записей: 172 | Зарегистр. 06-03-2008 | Отправлено: 20:01 12-03-2012
    cp58

    Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    TeXpert,akaGM
    Возьмем ситуацию, у меня 1 Гигабайт памяти. Я получил некий дамп 4 ГБ и хочу найти e-mail адреса утерянные после того, как диск испортился.  
     
    Чтобы начать поиск через регулярные выражения мне придется отбросить все 0(и сделать конкатенацию строк). Все в память я загрузить не могу, поэтому я читаю блоками, ну пусть будет вся память в 1024 мегабайта, я произвожу операцию поиска в блоке, далее я освобождаю память, загружаю след. и т.д.
    После этого я захотел найти еще что-то(ну забыл), операцию повторять?
     
    Теперь по поводу неоптимальности хранения моего варианта на жестком диске.
    isprint возвращает положительный результат только для 83 символов, что примерно равно 1/3 от общего числа возможных значений одного байта, получается что сохранится 1/3 общего объема дампа, не так уж и много, зато работать с этим файлом будет быстрей.
     
    kotlomoy

    Цитата:
    Например, такое: компилятор не проверяет, что ему подсунули в delete.

    А как работает delete вы представляете?

    Всего записей: 295 | Зарегистр. 06-12-2011 | Отправлено: 20:22 12-03-2012
    akaGM

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    cp58
    да я понимаю, что можно привести массу примеров, когда такие действия необходимы и единственно возможы...
    только зачем домысливать за кого-то, он, похоже, С только в этом форуме изучает, что уж тогда говорить о решаемой задаче?

    Всего записей: 24114 | Зарегистр. 06-12-2002 | Отправлено: 20:30 12-03-2012
    TeXpert



    Silver Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    cp58
    Цитата:
    Возьмем ситуацию, у меня 1 Гигабайт памяти. Я получил некий дамп 4 ГБ и хочу найти e-mail адреса утерянные после того, как диск испортился
    Да хоть 10 Гб --- система сама позаботится насчет деталей. Правда, подкачка будет весьма активной
     
    Ещё раз: тебе не надо будет ни выделять буфера, ни считывать в память блоками, ни освобождать. Настоятельно советую почитать Рихтера
     
    Кстати, у Рихтера и найдёшь примеры работы с такими файлами. Вообще, изучение исходников весьма иногда помогает
     
    P. S. Как и ожидалось, в Linux' е существует тот же механизм, с тем же названием: Memory Mapped Files (отображение файлов на память) (mmap gcc ipc file)

    ----------
    Майкудук, Пришахтинск не предлагать!:)
    А на Пирогова приходит снова весенний гомон...

    Всего записей: 3604 | Зарегистр. 08-02-2003 | Отправлено: 20:36 12-03-2012 | Исправлено: TeXpert, 20:44 12-03-2012
    cp58

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

    Цитата:
    Да хоть 10 Гб --- система сама позаботится насчет деталей. Правда, подкачка будет весьма активной

    А вы знаете что ОС будет отлавливать #PF(page fault) исключение при каждом отсутствии страницы в памяти и загружать страницу с жесткого диска? Подгрузка программистом работает намного быстрее.
    akaGM
    Я предложил один из вариантов решения, возник вопрос зачем это надо ->

    Цитата:
    , на фиг их из файла в файл гонять...

    Я ответил примером.

    Всего записей: 295 | Зарегистр. 06-12-2011 | Отправлено: 20:50 12-03-2012
    TeXpert



    Silver Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    cp58
    Цитата:
    А вы знаете что ОС будет отлавливать #PF(page fault) исключение при каждом отсутствии страницы в памяти и загружать страницу с жесткого диска?
    А вот представьте, знаю). И, уже писал --- у тебя не болит голова про все это. В твоем распоряжении --- массив байт, с которым, кстати, ты можешь работать с функциями типа str*
    Цитата:
    Подгрузка программистом работает намного быстрее
    Ну-ну, я посмотрю на эти манипуляции, когда файл огромный. К тому же у тебя всегда будут лишние манипуляции, связанные с тем, что в буфер ты будешь вынужден считывать всякий раз данные разной длины. А поиск в целом массиве, сразу --- эффективнее. Да и все зависит ещё от разных параметров
     
    Впрочем, посравни сам

    ----------
    Майкудук, Пришахтинск не предлагать!:)
    А на Пирогова приходит снова весенний гомон...

    Всего записей: 3604 | Зарегистр. 08-02-2003 | Отправлено: 21:06 12-03-2012
    kotlomoy



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

    Цитата:
    А как работает delete вы представляете?

    Как работает delete я представляю. Но чтобы компилятор на этапе сборки проверял аргумент delete'а на корректность и выдавал ошибку компиляции еще до запуска программы - не представляю.

    Всего записей: 172 | Зарегистр. 06-03-2008 | Отправлено: 21:13 12-03-2012
    cp58

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

    Цитата:
    А вот представьте, знаю

    И про LRU наверно знаете...

    Цитата:
    Ну-ну, я посмотрю на эти манипуляции, когда файл огромный.  

    bzip2,gz,lzma. Cжать можно сколько угодно, возможность задать размер используемой памяти(хоть 64 мегабайта), вопросы?

    Цитата:
    . К тому же у тебя всегда будут лишние манипуляции, связанные с тем, что в буфер ты будешь вынужден считывать всякий раз данные разной длины.

    Буфер будет выделен единожды, по определенному адресу и заданного размера, затем в него лишь будут подгружаться данные из файла(размерности буфера).

    Цитата:
    В твоем распоряжении --- массив байт, с которым, кстати, ты можешь работать с функциями типа str*

    Вся эта канитель пошла из-за вопроса на предыдущей страницы и обычными функциями str* не воспользоваться, придется вначале удалить нули.
     
    Добавлено:
    kotlomoy

    Цитата:
    Как работает delete я представляю. Но чтобы компилятор на этапе сборки проверял аргумент delete'а на корректность и выдавал ошибку компиляции еще до запуска программы - не представляю.

    gcc

    Код:
    int main() {
            char buff[3000];
            delete buff;
    }

    main.c: In function ‘int main()’:
    main.c:3:9: warning: deleting array ‘char buff [3000]’ [enabled by default]

    Всего записей: 295 | Зарегистр. 06-12-2011 | Отправлено: 21:17 12-03-2012 | Исправлено: cp58, 21:19 12-03-2012
    TeXpert



    Silver Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    cp58
    Цитата:
    bzip2,gz,lzma. Cжать можно сколько угодно
    Какой смыфсл сжимать, если приходится работать с несжатым? Чтобы хранить? Вопрос-то относился не к трудностям хранения! Сам же понимаешь, лишние манипуляции со сжатием-расжатием --- бессмысленная трата ресурсов (а если, как писали на предыдущей странице, памяти мало?)
    Цитата:
    Буфер будет выделен единожды, по определенному адресу и заданного размера, затем в него лишь будут подгружаться данные из файла(размерности буфера)
    Это и коню понятно. Я имею в виду --- при таком чтении всегда надо иметь в виду, что в конце буфера может находиться "обрезанная" строка, то есть подходит нам по критерию поиска, но считана не полностью. Вот из-за этого и лишние манипуляции
    Цитата:
    Вся эта канитель пошла из-за вопроса на предыдущей страницы и обычными функциями str* не воспользоваться, придется вначале удалить нули
    Можно искать и по-другому

    ----------
    Майкудук, Пришахтинск не предлагать!:)
    А на Пирогова приходит снова весенний гомон...

    Всего записей: 3604 | Зарегистр. 08-02-2003 | Отправлено: 21:35 12-03-2012
    cp58

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

    Цитата:
    Какой смыфсл сжимать, если приходится работать с несжатым? Чтобы хранить? Вопрос-то относился не к трудностям хранения! Сам же понимаешь, лишние манипуляции со сжатием-расжатием --- бессмысленная трата ресурсов (а если, как писали на предыдущей странице, памяти мало?)

    Это были приведены алгоритмы, которые работают с блоками(chunk) вместо отображения файла на память, что тут неясного? Никакого отношения к задаче по поиску не имеют.

    Цитата:
    Это и коню понятно. Я имею в виду --- при таком чтении всегда надо иметь в виду, что в конце буфера может находиться "обрезанная" строка, то есть подходит нам по критерию поиска, но считана не полностью. Вот из-за этого и лишние манипуляции

    А человек на что? правильно составить поиск.

    Цитата:
    Можно искать и по-другому

    Регулярными выражениями? Как? Если там нули и просто обрвется на конце строки?
     
    P.S. Предлагаю закрыть разговор, он бессмысленный, так как я уже все сказал по этому поводу.

    Всего записей: 295 | Зарегистр. 06-12-2011 | Отправлено: 21:44 12-03-2012 | Исправлено: cp58, 21:45 12-03-2012
    kotlomoy



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

    Цитата:
    main.c:3:9: warning: deleting array ‘char buff [3000]’ [enabled by default]  

    enabled то он enabled, только сборке варнинг никак не мешает, в чем и был вопрос, как я понимаю ("как это вообще собралось?"). Разве только задрать уровень варнингов, но кому это надо? Надо проверять варнинги после сборки.
    А у товарища gygant'a такое же предупреждение наверняка вылезло (хотя кто его знает, этот Builder), а он не обращает внимания на предупреждения, что есть плохо

    Всего записей: 172 | Зарегистр. 06-03-2008 | Отправлено: 22:06 12-03-2012
    TeXpert



    Silver Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    cp58
    Цитата:
    Это были приведены алгоритмы, которые работают с блоками(chunk) вместо отображения файла на память, что тут неясного? Никакого отношения к задаче по поиску не имеют
    Да, только сжати-то причём?) Уж в памяти-то в при поиске они ни к чему
    Цитата:
    А человек на что? правильно составить поиск
    Так и я о чем и говорил --- все эти манипуляции можно ведь исключить, не беспокоясь, обрежется ли искомая "строка". А с буфером всякий раз надо выправлять, с какой позиции начать считывать, с учётом возможных обрезок
    Цитата:
    Регулярными выражениями? Как?
    Да масса способов
    Цитата:
    Если там нули и просто обрвется на конце строки?
    Да хотя бы так: считываешь до следующего нуля, дальше подряд идущие нули пропускаешь, заново так же считываешь до следующего нуля. К считанным строкам уже можешь применить регулярные выражения --- я не знаю, что точно ищется. Про какой конец строки ты спрашиваешь, мне непонятно, мы считываем из массива байт, и никаких буферов!
     

    Цитата:
    P.S. Предлагаю закрыть разговор, он бессмысленный, так как я уже все сказал по этому поводу
    Согласен

    ----------
    Майкудук, Пришахтинск не предлагать!:)
    А на Пирогова приходит снова весенний гомон...

    Всего записей: 3604 | Зарегистр. 08-02-2003 | Отправлено: 22:08 12-03-2012
    cp58

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

    Цитата:
    enabled то он enabled, только сборке варнинг никак не мешает,

    На gcc есть -Werror, после чего проект не соберется хотя бы с одной ошибкой.

    Цитата:
     в чем и был вопрос, как я понимаю

    Вопрос был в том, почему оператор delete позволяет удалять память, которая должна была быть выделена в стеке, попробуйте подать delete невалидный адрес(Segmentation fault обеспечен).

    Всего записей: 295 | Зарегистр. 06-12-2011 | Отправлено: 12:17 13-03-2012
    kenny5705



    Full Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    есть число типа int
    и строка типа char
     
    как преобразовать это число в строку?
     
    потом еще нужно дописать это число в конец строки типа TCHAR но с этим я думаю справлюсь...
    и может кто знает чем отличается тип TCHAR от простого char?

    Всего записей: 468 | Зарегистр. 15-01-2009 | Отправлено: 19:52 14-03-2012
    akaGM

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    ну, например, так:
    sprintf(str, "%d", num);
     
    или так:
    itoa(num, str, 10);

    Всего записей: 24114 | Зарегистр. 06-12-2002 | Отправлено: 20:02 14-03-2012
    karakurt2



    Advanced Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    std::string stringize(int x)
    {
      std::ostringstream out;
      out << x << std::ends;
      return out.str();
    }

    Всего записей: 733 | Зарегистр. 06-12-2003 | Отправлено: 20:04 14-03-2012
    kenny5705



    Full Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    akaGM
    спасибо, сделал так
    itoa(num, str, 10);
     
     
    а "10" что означает? то что числа могут быть с минусом? а если они неотрицательные?
    или пофиг так оставить?

    Всего записей: 468 | Зарегистр. 15-01-2009 | Отправлено: 20:09 14-03-2012 | Исправлено: kenny5705, 20:10 14-03-2012
    akaGM

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    kenny5705
    а в хелпе трудно посмотреть?
    10 -- основание, можешь в двоичном, восмиричном и в 16- счислении

    Всего записей: 24114 | Зарегистр. 06-12-2002 | Отправлено: 20:12 14-03-2012
    kenny5705



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

    Цитата:
    а в хелпе трудно посмотреть?

    не трудно, просто если есть знающие быстро реагирующие люди, почему бы и не спросить

    Всего записей: 468 | Зарегистр. 15-01-2009 | Отправлено: 20:19 14-03-2012
    Открыть новую тему     Написать ответ в эту тему

    Страницы: 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

    Компьютерный форум 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