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

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

    Advanced Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    KADABRA
    Нет, скорость отличается не сильно, но дело в том, что в PHP функции оптимизированы в то время как в C++ это доверили тебе Темболее угадай с трех раз на чем написан PHP
    Я давно писал маленькую программку, которая читала файл и искала идущее подряд группы символов из 0x01 неизвестное кол-во раз, так вот без оптимизации (чтение файла по-символьно) винт ужасно скрипел (файл  ~600Mb) и я даже не дождался завершения. Но после оптимизации чтение заняло всего несколько секунд (не многим больше 15).
    Попробуй STL'овский getline:

    Код:
    #include <string>
    ...
      getline(ifstream, str);
    ...

    Может он оптимизирован.

    Всего записей: 1716 | Зарегистр. 02-11-2001 | Отправлено: 22:07 19-11-2004 | Исправлено: Swappp, 22:12 19-11-2004
    KADABRA



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

    Цитата:
    Попробуй STL'овский getline:  

    Его и пробовал.
     
    Добавлено

    Цитата:
    так вот без оптимизации

    Но каким образом читая по 4кб можно потом делит ровно на строки? Они могут быть разной длинны.
    Можно ещё создать индексный файл с указанием начала каждой строки
     
    Добавлено
    Что getline, что
    while(fDBFile >> strTmp)
    {
    //
    }
    при построковом чтении дают один результат.
    Похоже мои надежды сделать это на С++ быстрее, чем на ПХП не оправдаются
     
    Добавлено
    Но ведь на сколько я знаю ifstream'ы и оfstream'ы и так буферизируют поток. Ну как мне его гнать? Может комилировать чем-то другим, а не MSVC++?

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

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

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

    Цитата:
    Его и пробовал.

    Нет, ты его не пробовал, ты использовал getline из ifsream. Хотя скорее всего разница не большая.

    Цитата:
    Но каким образом читая по 4кб можно потом делит ровно на строки? Они могут быть разной длинны.

    Реализацию сейчас сделать не смогу, но алгоритм примерно такой:
    1. читаем блок длинной 4 кб
    2. проходим по нему циклом и ищем \n помещая все данные в переменную (скорее всего для производительности надо использовать char[], хотя можно попробовать string, тогда код будет проще)
    2.1 если находим \n помещаем все что добавили в массив, и стираем некоторые временные переменные, но продолжаем выполнение цикла
     
    Примерно так. Нужно еще несколько временных переменных, что бы переносить данные между разрывами.
     
    Добавлено
    KADABRA

    Цитата:
    Но ведь на сколько я знаю ifstream'ы и оfstream'ы и так буферизируют поток.

    По-моему нет, буферизация есть на уровне работы с файловой системой, но когда ты запросил прочитать 1 байт, естественно остальные не будут читаться в буфер, т.к. неизвестно нужны ли они. Смена компилятора тоже не поможет.

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



    Великий покусатель
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Swappp
    Ну смысл понятен, но я думаю скорость прохода в цыклах не даст превзойти ПХП. Но мне удалось повысит скорость работы скрипта на ПХП разбиением 2-х Мб файла на более мелкие.

    Цитата:
     
    UA
    UKR
    UKRAINE
     
    exec time: 0.00606
     

     Это был скрипт определения страны по ИП.
    Прога на С++ задумывалась как "переходник" между скриптом на ПХП и ФС. В общем вопрос не отпадает, но он уже не такой срочный.

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

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

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

    Цитата:
    Ну смысл понятен, но я думаю скорость прохода в цыклах не даст превзойти ПХП.

    Это смотря какой проц. В современных компьютера самый главный тормоз это винт. Соответственно читая на макс. скорости блоки в ОЗУ и дальнейшее разбитие этих данных на строки ускорит работу. И опять же PHP написан на С++...
     
    Добавлено

    Код:
    PHP_FUNCTION(file)
    {
      char *filename;
      int filename_len;
      char *slashed, *target_buf=NULL, *p, *s, *e;
      register int i = 0;
      int target_len, len;
      char eol_marker = '\n';
      long flags = 0;
      zend_bool use_include_path;
      zend_bool include_new_line;
      zend_bool skip_blank_lines;
      php_stream *stream;
      zval *zcontext = NULL;
      php_stream_context *context = NULL;
     
      /* Parse arguments */
      if (zend_parse_parameters(ZEND_NUM_ARGS() TSRMLS_CC, "s|lr!", &filename, &filename_len, &flags, &zcontext) == FAILURE) {
        return;
      }
      if (flags < 0 || flags > (PHP_FILE_USE_INCLUDE_PATH | PHP_FILE_IGNORE_NEW_LINES | PHP_FILE_SKIP_EMPTY_LINES | PHP_FILE_NO_DEFAULT_CONTEXT)) {
        php_error_docref(NULL TSRMLS_CC, E_WARNING, "'%ld' flag is not supported.", flags);
        RETURN_FALSE;
      }
       
      use_include_path = flags & PHP_FILE_USE_INCLUDE_PATH;
      include_new_line = !(flags & PHP_FILE_IGNORE_NEW_LINES);
      skip_blank_lines = flags & PHP_FILE_SKIP_EMPTY_LINES;
     
      context = php_stream_context_from_zval(zcontext, flags & PHP_FILE_NO_DEFAULT_CONTEXT);
     
      stream = php_stream_open_wrapper_ex(filename, "rb", (use_include_path ? USE_PATH : 0) | ENFORCE_SAFE_MODE | REPORT_ERRORS, NULL, context);
      if (!stream) {
        RETURN_FALSE;
      }
     
      /* Initialize return array */
      array_init(return_value);
     
       if ((target_len = php_stream_copy_to_mem(stream, &target_buf, PHP_STREAM_COPY_ALL, 0))) {
         s = target_buf;
         e = target_buf + target_len;
       
         if (!(p = php_stream_locate_eol(stream, target_buf, target_len TSRMLS_CC))) {
           p = e;
           goto parse_eol;
        }
     
         if (stream->flags & PHP_STREAM_FLAG_EOL_MAC) {
          eol_marker = '\r';
         }  
     
        /* for performance reasons the code is duplicated, so that the if (include_new_line)  
         * will not need to be done for every single line in the file.
         */
        if (include_new_line) {  
           do {
             p++;
    parse_eol:
             if (PG(magic_quotes_runtime)) {
               /* s is in target_buf which is freed at the end of the function */
               slashed = php_addslashes(s, (p-s), &len, 0 TSRMLS_CC);
               add_index_stringl(return_value, i++, slashed, len, 0);
             } else {
               add_index_stringl(return_value, i++, estrndup(s, p-s), p-s, 0);
            }
             s = p;
           } while ((p = memchr(p, eol_marker, (e-p))));
         } else {
           do {
             if (skip_blank_lines && !(p-s)) {
               s = ++p;
               continue;
             }
             if (PG(magic_quotes_runtime)) {
               /* s is in target_buf which is freed at the end of the function */
               slashed = php_addslashes(s, (p-s), &len, 0 TSRMLS_CC);
               add_index_stringl(return_value, i++, slashed, len, 0);
             } else {
               add_index_stringl(return_value, i++, estrndup(s, p-s), p-s, 0);
            }
             s = ++p;
           } while ((p = memchr(p, eol_marker, (e-p))));
         }
         
         /* handle any left overs of files without new lines */
         if (s != e) {
           p = e;
           goto parse_eol;
        }
      }
     
       if (target_buf) {
         efree(target_buf);
       }  
      php_stream_close(stream);
    }

    Copyright (c) 1997-2004 The PHP Group
    Вроде не намного проще... Ошибся PHP написан на C

    Всего записей: 1716 | Зарегистр. 02-11-2001 | Отправлено: 16:42 20-11-2004 | Исправлено: Swappp, 16:52 20-11-2004
    TheChampion

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

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

     
    Я понял, в чем проблема и решил ее. Файл-то БИНАРНЫЙ, вот и открывать его надо с флагом std::ios_base::binary!

    Всего записей: 656 | Зарегистр. 25-06-2004 | Отправлено: 08:27 22-11-2004
    modulo



    Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    подскажите как из программы с++ билдере вызвать какое-нибудь приложение (если конкретней, то мне надо запустить винамп, сразу играющий определенный плейлист)

    Всего записей: 228 | Зарегистр. 03-07-2004 | Отправлено: 11:15 12-12-2004
    WiseAlex



    Софтовых дел М...
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    modulo
    ShellExecute
    CreateProcess
    более подробно в MSDN

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



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

    Всего записей: 3755 | Зарегистр. 21-06-2002 | Отправлено: 15:20 12-12-2004
    nobody2

    Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    SXP
    Никак не
    Цитата:
    WinExec()


    Цитата:
    Это устаревшая функция, оставленная для совместимости со старыми программами. Вместо нее следует использовать CreateProcess.

    взято из msdn'а.

    Всего записей: 223 | Зарегистр. 15-07-2003 | Отправлено: 12:12 14-12-2004
    Mephistopheles



    Junior Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Всем привет.  
    Сел изучать С++  
    Появляются вопросы. Например - есть часть кода:  
     

    Код:
     
    #include <iostream>  
    #include <conio.h>  
    #include <stdlib.h>  
    #pragma hdrstop  
    #include "structure.h"  
    using namespace std;  
     
    int main(int, char**){  
    mailListRecord* listArray[3];  
    for(i = 0; i < 3; i++)  
    listArray[i] = new mailListRecord;  
    cout << endl;  
    do {  
    cout << "First name: ";  
    cin.getline(listArray[index]->firstName,  
    sizeof(listArray[index]->firstName) -1);  
    cout << "Last name: ";  
    cin.getline(listArray[index]->lastName,  
    sizeof(listArray[index]->lastName) -1);  
    cout << "Address: ";  
    cin.getline(listArray[index]->address,  
    sizeof(listArray[index]->address) -1);  
    cout << "Nick-name: ";  
    cin.getline(listArray[index]->nickName,  
    sizeof(listArray[index]->nickName) -1);  
    index++;  
    cout << endl;  
    }while(index < 3);  
    clrscr();  
    for (i = 0; i < 3; i++){  
    showRecord(i, *listArray[i]);  
    }  
    cout << "Choose a record: ";  
    char rec;  
     
     
     
    clrscr() компилятор не понимает. Что не правильно?

    Всего записей: 33 | Зарегистр. 24-08-2004 | Отправлено: 19:30 31-12-2004
    KADABRA



    Великий покусатель
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Mephistopheles
    На чём компилируешь?
    clrscr() не является стандартной функцией, а может быть в какой-то библиотеке.
    На сколько я понял - это очистка экрана.

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

    Всего записей: 1718 | Зарегистр. 14-07-2003 | Отправлено: 00:39 01-01-2005
    mihas83



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

    Цитата:
    clrscr() не является стандартной функцией, а может быть в какой-то библиотеке.  
    На сколько я понял - это очистка экрана.

    Совершенно верно, поддерживается только на компьютерах IBM PC или совместимых с ними. Функция не совместима с Windows..
    За нее, как раз, ''отвечает''
    Код:
    #include<conio.h>
    в коде Mephistophelesа.
    Подробнее здесь.

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

    Всего записей: 7832 | Зарегистр. 15-07-2003 | Отправлено: 01:28 01-01-2005
    eugrus



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

    Цитата:
    clrscr();  

    Mephistopheles под какую ОС компилил?
    conio.h - DOS'овская библиотека
    ни под win, ни под nix работать не будет

    ----------
    IT-Recht Blog

    Всего записей: 5471 | Зарегистр. 17-06-2004 | Отправлено: 01:54 01-01-2005
    WolfEnstein



    BANNED
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    #include <iostream>  
     
    еще вроде <iosteram.h> писать надо.
    да и под какую ось пишешь?

    Всего записей: 615 | Зарегистр. 16-01-2004 | Отправлено: 23:39 01-01-2005
    KADABRA



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

    Цитата:
    #include <iostream>  
     
    еще вроде <iosteram.h> писать надо.

    iostream (без .h) - новый стандарт, и и всё в пространстве имён std

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

    Всего записей: 1718 | Зарегистр. 14-07-2003 | Отправлено: 00:14 02-01-2005
    Mephistopheles



    Junior Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Да, все правильно - я пишу под WinXP
    Компилятор из M$ VCPP 6 - скажите как узнать точнее - скажу точнее
     
    В общем как я понял - пора менять учебник - этот староват
     

    Всего записей: 33 | Зарегистр. 24-08-2004 | Отправлено: 19:15 04-01-2005 | Исправлено: Mephistopheles, 19:25 04-01-2005
    wiwiw

    Junior Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    clrscr - не поддерживается MS VC. (Борландом поддерживается).
    в MSDN рекомендуют делать так:
     
     
    system("cls");

    Всего записей: 127 | Зарегистр. 20-03-2004 | Отправлено: 03:43 06-01-2005
    Wadimus



    Newbie
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Привет всем!
     
    Просьба помочь разобраться с некоторыми моментами языка C.
     
    Значит эта програмка призвана выдирать содержание XML тега.
     
    Сначала написал функцию, возвращаюшую ссылку на данные так
     

    Код:
     
    char* get_tag_contents(char* starttag, char* endtag, char* string)
    {
    char* pointer;
    int clength;
    char* result;
     
    pointer = strstr(string, starttag) + strlen(starttag);
    clength = strlen(pointer) - strlen(strstr(string, endtag));
    strncpy(result, pointer, clength);
    strcat(result, "\0");
    return result;    
    }
     

    При компиляции(компилирую я на Dev C++) никаких ошибок не было, но в итоге я получил зависнувшее окошко.
     
    Тогда я решил чтобы она возврашала конкретно данные, а не ссылку и написал так
     

    Код:
     
    char get_tag_contents(char* starttag, char* endtag, char* string)
    {
    char* pointer;
    int clength;
    char result[1000];
     
    pointer = strstr(string, starttag) + strlen(starttag);
    clength = strlen(pointer) - strlen(strstr(string, endtag));
    strncpy(result, pointer, clength);
    strcat(result, "\0");
    return *result;    
    }
     

     
    И соостветственно подправил декларацию функции
    Результат аналогичен.
     
     Вся прога выглядит так:

    Код:
     
    #include <stdio.h>  
    #include <conio.h>  
    #include <string.h>
     
    int main(void)  
    {
        char* str = "<abcd>123</abcd><info>informacija</info><def>456</def>";
        char get_tag_contents(char*, char*, char*);
        printf("Rezultat: %s", get_tag_contents("<info>", "</info>", str));
     
        printf("\nPress any key...");
        getch();  
        return 0;  
    }
     
    char get_tag_contents(char* starttag, char* endtag, char* string)
    {
    char* pointer;
    int clength;
    char result[1000];
     
    pointer = strstr(string, starttag) + strlen(starttag);
    clength = strlen(pointer) - strlen(strstr(string, endtag));
    strncpy(result, pointer, clength);
    strcat(result, "\0");
    return *result;    
    }
     

     
    Намекните, в чем криворукость

    Всего записей: 25 | Зарегистр. 21-07-2003 | Отправлено: 22:36 05-03-2005
    mihas83



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

    Цитата:
    Тогда я решил чтобы она возврашала конкретно данные, а не ссылку и написал так

    Возвращала она у тебя не ссылку, а указатель.

    Цитата:
    Намекните, в чем криворукость

    А где выделена память под str?  

    Цитата:
    char* str = "<abcd>123</abcd><info>informacija</info><def>456</def>";  



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

    Всего записей: 7832 | Зарегистр. 15-07-2003 | Отправлено: 23:23 05-03-2005
    Открыть новую тему     Написать ответ в эту тему

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