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

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

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

    Цитата:
    У меня битовое поле реализовано в переменной типа unsigned __int64. Никто не подскажет, как наиболее быстро определить тот случай, когда только один бит отличен от нуля? В инете предлагают следующий вариант: "Пусть дано число x. Тогда, если результатом выражения (x && !(x & (x - 1))) является единица, то число x — степень двойки." Но он мне что-то не очень нравится.  

    Благодаря форумчанам этот вопрос снят с повестки. Но теперь всплыл другой вопрос: как в случае одного бита наиболее эффективно определить показатель степени. Я пользуюсь библиотечной функцией frexpf, но она не очень быстрая.

    Всего записей: 141 | Зарегистр. 24-07-2015 | Отправлено: 01:15 17-11-2017 | Исправлено: GeorgeMame, 01:28 17-11-2017
    Abs62



    Gold Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    GeorgeMame
    Ну, можно попробовать что-то вроде "int i = 0; while (n>>=1) i++;", где n - то самое число с установленным битом.

    ----------
    0 программистов ругал сердитый шеф
    Потом уволил одного, и стало их FF

    Всего записей: 6077 | Зарегистр. 22-10-2005 | Отправлено: 09:37 17-11-2017
    GeorgeMame

    BANNED
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Abs62
    В среднем это дольше, чем  frexpf. Я сейчас организовал бинарный поиск через union: в среднем оказалось примерно в 2 раза быстрей, чем frexpf. На этом и остановился.

    Всего записей: 141 | Зарегистр. 24-07-2015 | Отправлено: 10:08 17-11-2017
    Abs62



    Gold Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    GeorgeMame
    Можно ещё посмотреть в сторону _BitScanForward64(), должно побыстрее быть.

    ----------
    0 программистов ругал сердитый шеф
    Потом уволил одного, и стало их FF

    Всего записей: 6077 | Зарегистр. 22-10-2005 | Отправлено: 12:04 17-11-2017
    GeorgeMame

    BANNED
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Abs62
     
    Спасибо: примерно в 2 раза быстрей моего алгоритма для unsigned __int64. Будет время, покопаюсь в intrin.h: может еще чего нарою.

    Всего записей: 141 | Зарегистр. 24-07-2015 | Отправлено: 17:53 17-11-2017 | Исправлено: GeorgeMame, 17:58 17-11-2017
    MERCURY127



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

    Всего записей: 11539 | Зарегистр. 03-08-2008 | Отправлено: 10:35 18-11-2017
    TRANTOR



    Advanced Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    MERCURY127
     
    https://en.wikipedia.org/wiki/Point_location
    https://habrahabr.ru/post/301102/

    Всего записей: 1037 | Зарегистр. 17-08-2003 | Отправлено: 11:45 18-11-2017
    akaGM

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    это хорошо, что ответили, спасибо...
    лучше б здесь задавались такие вопросы:
    http://forum.ru-board.com/topic.cgi?forum=33&topic=14598#1
    по крайней мере, проблема не затеряется на просторах РуБорда :)

    Всего записей: 24053 | Зарегистр. 06-12-2002 | Отправлено: 12:02 18-11-2017 | Исправлено: akaGM, 12:04 18-11-2017
    MERCURY127



    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    с геометрией у меня всегда было туго... потому в конце концов подсказали про shapely. рекомендую!

    Всего записей: 11539 | Зарегистр. 03-08-2008 | Отправлено: 17:17 18-11-2017
    akaGM

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    вот опять...
     
    нет чтобы свою шаплю оформить в виде карточки (либа, класс решаемых задач, ссыла етц) и в "алгоритмы"...
    а то что толку рекомендовать, когда страница перевернётся...

    Всего записей: 24053 | Зарегистр. 06-12-2002 | Отправлено: 18:33 18-11-2017
    freed

    Advanced Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    как на чистом си организовать секундомер ? хотел  использовать sleep() говорят нельзя работает не точно..

    Всего записей: 1745 | Зарегистр. 07-05-2005 | Отправлено: 18:48 18-11-2017
    akaGM

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

    Цитата:
    как на чистом си организовать секундомер ?
    да никак...
    без обращения к ОСи не обойтись...

    Всего записей: 24053 | Зарегистр. 06-12-2002 | Отправлено: 20:15 18-11-2017
    freed

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

    Всего записей: 1745 | Зарегистр. 07-05-2005 | Отправлено: 10:37 19-11-2017
    V0lt



    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Допустим есть такие однотипные функции.

    Код:
    bool StrToFloat(float& value, const char* str)
    {
        char* end;
        float v = strtof(str, &end);
        if (end > str) {
            value = v;
            return true;
        }
        return false;
    }
     
    bool StrToFloat(float& value, const wchar_t* str)
    {
        wchar_t* end;
        float v = wcstof(str, &end);
        if (end > str) {
            value = v;
            return true;
        }
        return false;
    }
     
    bool StrToDouble(double& value, const char* str)
    {
        char* end;
        double v = strtod(str, &end);
        if (end > str) {
            value = v;
            return true;
        }
        return false;
    }
     
    bool StrToDouble(double& value, const wchar_t* str)
    {
        wchar_t* end;
        double v = wcstod(str, &end);
        if (end > str) {
            value = v;
            return true;
        }
        return false;
    }

    Их можно как-нибудь зашаблонить?

    Всего записей: 10455 | Зарегистр. 05-02-2003 | Отправлено: 06:39 21-11-2017 | Исправлено: V0lt, 06:40 21-11-2017
    Mactish



    Newbie
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Через специализацию шаблонов...
     
    template <class T>
    bool StrToFloat(float& value, const T* str);
     
    template <>
    bool StrToFloat(float& value, const char* str)
    {
        char* end;
        float v = strtof(str, &end);
        if (end > str) {
            value = v;
            return true;
        }
        return false;
    }
     
    template <>
    bool StrToFloat(float& value, const wchar_t* str)
    {
        wchar_t* end;
        float v = wcstof(str, &end);
        if (end > str) {
            value = v;
            return true;
        }
        return false;
    }
     
    template <class T>
    bool StrToDouble(double& value, const T* str);
     
    template <>
    bool StrToDouble(double& value, const char* str)
    {
        char* end;
        double v = strtod(str, &end);
        if (end > str) {
            value = v;
            return true;
        }
        return false;
    }
     
    template <>
    bool StrToDouble(double& value, const wchar_t* str)
    {
        wchar_t* end;
        double v = wcstod(str, &end);
        if (end > str) {
            value = v;
            return true;
        }
        return false;
    }

    Всего записей: 2 | Зарегистр. 05-04-2006 | Отправлено: 10:34 21-11-2017 | Исправлено: Mactish, 10:35 21-11-2017
    V0lt



    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Mactish
    Что-то я не увидел смысла в таких шаблонах. Как было 4 функции, так и осталось.

    Всего записей: 10455 | Зарегистр. 05-02-2003 | Отправлено: 18:17 21-11-2017
    NeoAnomaly

    Full Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    V0lt, какая цель шаблонизации этих функций?
     
    Самое простое - сделать обёртки над strtof/wcstof/strtod/wcstod, чтобы вызывать соответствующую функцию внутри шаблонной посредством перегрузки функции. Можно пойти дальше и сделать словарь из биндингов к этим функциям, чтобы соответствующий член выбирался в зависимости от параметров(типов) шаблона, но там я не уверен, что с передачей параметров не возникнет проблем.
     
    Какой компилятор кстати?
     
    На мой взгляд, в данном случае легче держать эти 4 функции, как есть, если конечно целью не является тренировка в метапрограммировании
     

    Всего записей: 418 | Зарегистр. 23-03-2010 | Отправлено: 08:27 22-11-2017 | Исправлено: NeoAnomaly, 08:39 22-11-2017
    V0lt



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

    Всего записей: 10455 | Зарегистр. 05-02-2003 | Отправлено: 17:55 22-11-2017
    TRANTOR



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

    Цитата:
    в зависимости от типа входного параметра

    Можно через enable_if и is_same выкрутиться. Например: https://stackoverflow.com/questions/24018688/is-it-possible-for-a-function-to-only-accept-a-limited-set-of-types-for-a-given

    Всего записей: 1037 | Зарегистр. 17-08-2003 | Отправлено: 18:31 22-11-2017
    Zatupitel



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

    Цитата:
    Что-то я не увидел смысла в таких шаблонах. Как было 4 функции, так и осталось.

    Думаю можно попробовать изобразить типа такого, навскидку:

    Код:
     
     
    template <typename T1, typename T2>
     
    bool StrTo(T1& value, const T2* str)  
    {  
        T2* end;  
        if ( typeid(T1).name() == "float" && typeid(T2).name() == "char" )  
           T1 v =  StrToFloat(str, &end);
        else if ( typeid(T1).name() == "int" && typeid(T2).name() == "char" )  
           T1 v = StrToInt(str, &end);
        /*......*/
     
        if (end > str) {  
            value = v;  
            return true;  
        }  
        return false;  
    }  
     

     
    Не претендую на точность кода, но думаю что-то в этом виде можно сделать.

    Всего записей: 465 | Зарегистр. 31-08-2006 | Отправлено: 02:25 23-11-2017 | Исправлено: Zatupitel, 03:20 28-11-2017
    Открыть новую тему     Написать ответ в эту тему

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