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

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

    Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    wiwiw
    Цикл do {} while без проверки длины строки все же не очень корректен.
     
    RacOon404
    В C++ достаточно богатая стандартная библиотека - можно воспользоваться ей

    Код:
     
    bool is_space_pred(char c1, char c2)
    {
        return (c2 == ' ') && (c1 == ' ');
    }
     
    void compact_string(char* s) // Удаление повторяющихся пробелов
    {
        *std::unique(s, s+std::strlen(s), is_space_pred) = 0;
    }
     

    Всего записей: 359 | Зарегистр. 05-02-2004 | Отправлено: 02:32 03-10-2004 | Исправлено: vndovr, 02:32 03-10-2004
    wiwiw

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

    Всего записей: 127 | Зарегистр. 20-03-2004 | Отправлено: 04:19 03-10-2004
    mihas83



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

    Цитата:
    да, STL - великая сила

    Согласен - изящно, но для новичка - сложновато.
    std::, предикаты, инклуды и т.д., недовольство компилятора...

    ----------
    Мы знаем: время растяжимо. Оно зависит от того,
    Какого рода содержимым Вы заполняете его. (C. Маршак)

    Всего записей: 7832 | Зарегистр. 15-07-2003 | Отправлено: 09:08 03-10-2004
    RacOon404



    Member
    Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
    короче я окончательно запутался...

    ----------
    inside my shell i wait and bleed

    Всего записей: 324 | Зарегистр. 26-11-2003 | Отправлено: 18:09 04-10-2004
    KADABRA



    Великий покусатель
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Помогите найти способ быстрого чтения файла в массив по строчке, и обязательно на Win + Unix.
    Файл около 3 Мб, текст.


    ----------
    Это не подпись.

    Всего записей: 1718 | Зарегистр. 14-07-2003 | Отправлено: 23:19 18-11-2004
    Swappp

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

    Цитата:
    Помогите найти способ быстрого чтения файла в массив по строчке, и обязательно на Win + Unix.
    Файл около 3 Мб, текст.  

    что то типа file() в php? Но проблема, в C/C++ массивы статические... хотя...
    Что бы читать быстро, не надо читать по символьно, а лучше блоками примерно 4096 байт.
    дальше по-символьно проходим и когда натыкаемся на \n что то делаем (не люблю я статически массивы, по этому здесь не очень помогу)...

    Всего записей: 1716 | Зарегистр. 02-11-2001 | Отправлено: 23:43 18-11-2004
    WiseAlex



    Софтовых дел М...
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    KADABRA
    в принципе fstream работает достаточно быстро, тем более файл маленький (3ГБ - это проблема) - а так
    std::fstream fs;
    std::string s;
    и в цикле  
    fs>>s;

    Всего записей: 1001 | Зарегистр. 02-03-2003 | Отправлено: 10:39 19-11-2004
    nobody2

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

    Код:
     
        std::ifstream f("filename.ext", std::ios::in | std::ios::binary);
     
        if (!f)
        {
            cout << "file open error!!!" << endl;
            return 1;
        }
     
        std::vector<char> buffer;
        std::ifstream::pos_type size = 0;
     
        if (f.seekg(0, std::ios::end))
        {
           size = f.tellg();
        }
     
        if (size && f.seekg(0, std::ios::beg))
        {
           buffer.resize(size);
           f.read(&buffer[0], size);
        }
     

    Всего записей: 223 | Зарегистр. 15-07-2003 | Отправлено: 11:24 19-11-2004
    TheChampion

    Advanced Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Господа!
     
    У меня возникла непонятная мне проблема.
     
    Я записываю в файл данные в виде потока байтов с применением std::ofstream::write, куда передаю указатель на данные, приведенный к типу char*, и sizeof(T), т. е.
     
    void write(std::ofstream& to, T data)
    {
      char* buff = reinterpret_cast<char*>(T);
      to.write(buff, sizeof(T));
    }
     
    В качестве данных фигурируют int, double, char*.
     
    Потом эти данные считываются функциями вида
     
    T read_T(std::ifstream& from)
    {
      char buff[sizeof(T)];
      from.read(buff, sizeof(T));
      return *reinterpret_cast<T*>(buff);
    }
     
    Если считывается строка, то память выделяется.
     
    Данные представляют собой несколько статических переменных, после чего идет динамический массив.
     
    Все статические данные считываются отлично (в т. ч. и строки!), а вот массив считывается странно. Сначала считывается несколько значений (их число непонятным образом зависит от размера динамической матрицы), после чего from поднимает какой-то флаг (точно не проверял) и из него ничего не считывается. Более того, этот файл невозможно считать побайтно get() --- программа доходит до того же места и поднимает тот же флаг. Только функции из Win API (CreateFile/ReadFile) преодолевают это место.
     
    Утечек ресурсов/выхода за границы массива нет.

    Всего записей: 656 | Зарегистр. 25-06-2004 | Отправлено: 11:57 19-11-2004
    WiseAlex



    Софтовых дел М...
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    TheChampion
    описанные функции подходят для автоматических переменных, а для динамических надо написать что-то другое
    T read_T(std::ifstream& from)  
    {  
      char buff[sizeof(T)];  
      from.read(buff, sizeof(T));  
      return *reinterpret_cast<T*>(buff);  
    }
    для автоматических переменных значение будет скопировано, а для динамических...
    если динамические что-то вроде Т* тогда нужен new

    Всего записей: 1001 | Зарегистр. 02-03-2003 | Отправлено: 13:15 19-11-2004
    TheChampion

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

    Цитата:
     для автоматических переменных значение будет скопировано, а для динамических...
    если динамические что-то вроде Т* тогда нужен new

     
    Да проблема не в этом. Память выделятется как надо. Глючный участок кода выглядит так:
     
    double** data = new double*[N];
    for(int i = 0; i < N; i++)
    {
      data[i] = new double[M];
      for(int j = 0; j < M; j++)
        data[i][j] = read_double(from); // Где-то здесь ошибка
    }
     
    Причем размер файла в точности совпадает с ожидаемым, т. е. конец файла не должен наступить "вдруг".

    Всего записей: 656 | Зарегистр. 25-06-2004 | Отправлено: 14:36 19-11-2004
    nobody2

    Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    TheChampion
    1. В каком режиме открывается файл?
    2. Всегда ли успешно выполняется from.read() при обработке массива?

    Всего записей: 223 | Зарегистр. 15-07-2003 | Отправлено: 16:05 19-11-2004
    TheChampion

    Advanced Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    1. Файл открывается в том режиме, что установлен по умолчанию в конструкторе std::ofstream.
     
    2. Какие есть причины у std::ifstream::read не выполняться до достижения конца файла?

    Всего записей: 656 | Зарегистр. 25-06-2004 | Отправлено: 18:01 19-11-2004
    KADABRA



    Великий покусатель
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Swappp

    Цитата:
    что то типа file() в php?

    Вот именно "file() в php", но быстрее, и в С++ работа с памятью быстрее, а в файле надо будет искать и сравнивать.
    Подскажите способ вычисления времени выполнения проги.

    ----------
    Это не подпись.

    Всего записей: 1718 | Зарегистр. 14-07-2003 | Отправлено: 19:50 19-11-2004 | Исправлено: KADABRA, 20:04 19-11-2004
    Swappp

    Advanced Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    KADABRA
    Ну основной тормоз я тебе назвал, это чтение посимвольно.

    Цитата:
    Подскажите способ вычисления времени выполнения проки.

    *nix:

    Код:
    $ time ./app

    WiseAlex

    Цитата:
    3ГБ - это проблема

    Главная проблема - использование signed int для хранения размера файла А скорость на современных винтах будет не маленькой. Правда если данные надо налету обрабатывать, а потом выбрасывать основной объем, иначе ОЗУ не хватит

    Всего записей: 1716 | Зарегистр. 02-11-2001 | Отправлено: 20:06 19-11-2004
    KADABRA



    Великий покусатель
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Swappp

    Цитата:
    *nix:
    $ time ./app

    Thnx
    А на вин(Не могу FreeBSD 5.3 найти)?
     

    Код:
     
    const int MAX_SIZE = 256;
     
    vector<string> vecDB_unform;//Unformatted strings
    ifstream fDBFile;//File obj
    fDBFile.open(argv[1]);//Opening file
    //string strDB;//Temp string
    char tmp[MAX_SIZE];
    while(fDBFile.getline(tmp, MAX_SIZE))
    {
    vecDB_unform.push_back(tmp);
    }
     
    cout << endl << "End";
    cin.get();
    return 0;
     

    Вышла скорость:

    Цитата:
     
    End
    Exec time: 0.24817
     

    на такой проверке:

    Код:
     
    <?php
    $timeparts = explode(" ", microtime());
    $starttime = $timeparts[1] . substr($timeparts[0], 1);
     
    echo `E:/WorkSCR/CppSRC/ip2country/Release/ip2country.exe ip-to-country.csv 127.0.0.1`;
     
    $timeparts = explode(" ", microtime());
    $endtime = $timeparts[1] . substr($timeparts[0], 1);
    echo "<br>Exec time: " . round($endtime - $starttime, 5);
    ?>
     

    И это при том, что идёт только чтение без поиска.
    На ПХП скорость:
    [q]
    UA
    Exec time: 0.14106
    [q]
    C поиском(!).

    ----------
    Это не подпись.

    Всего записей: 1718 | Зарегистр. 14-07-2003 | Отправлено: 20:22 19-11-2004 | Исправлено: KADABRA, 20:25 19-11-2004
    Swappp

    Advanced Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    KADABRA
    Так это же фактически скомпилированный exe а не php...

    Цитата:
    Вышла скорость:
     
    Цитата:
     
    End
    Exec time: 0.24817
     

    Я же говорю, читай файлы блоками по больше, минимум 4kbyte. getline наверно плохая функция, напиши аналог

    Цитата:
    А на вин

    Не знаю...

    Всего записей: 1716 | Зарегистр. 02-11-2001 | Отправлено: 20:48 19-11-2004
    KADABRA



    Великий покусатель
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Swappp

    Цитата:
    напиши аналог  

    Щасс...
    При чтении целого файла за раз:
    End
    Exec time: 0.03646
     
    Теперь надо на строки делить...
    А как?
    А потом строки делит на отдельные переменные:
    Строка
    Цитата:
     
    "94585424","94585439","SE","SWE","SWEDEN"
     

    Надо разделит на ULONG, ULONG, char[2], char[3], (up to char[20])
    (Как explode(",", ... в PHP)
     
    На вин: я на ПХП проверяю
     <?php
    $timeparts = explode(" ", microtime());
    $starttime = $timeparts[1] . substr($timeparts[0], 1);
     
    echo `E:/WorkSCR/CppSRC/ip2country/Release/ip2country.exe ip-to-country.csv 127.0.0.1`;
     
    $timeparts = explode(" ", microtime());
    $endtime = $timeparts[1] . substr($timeparts[0], 1);
    echo "<br>Exec time: " . round($endtime - $starttime, 5);
    ?>

    ----------
    Это не подпись.

    Всего записей: 1718 | Зарегистр. 14-07-2003 | Отправлено: 21:12 19-11-2004
    Swappp

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

    Цитата:
    Теперь надо на строки делить...

    А куда ты весь файл прочитал?

    Всего записей: 1716 | Зарегистр. 02-11-2001 | Отправлено: 21:36 19-11-2004
    KADABRA



    Великий покусатель
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Swappp
    Ошибочка.  
    Exec time: 0.03646 Было при одном getline()
    Файл читал в char tmp[MAX_] или string strTmp
     
    Добавлено
    Создаётся впечатление, что PHP работает с дисками быстрее, чем C++

    ----------
    Это не подпись.

    Всего записей: 1718 | Зарегистр. 14-07-2003 | Отправлено: 21:46 19-11-2004
    Открыть новую тему     Написать ответ в эту тему

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