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

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



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

    Всего записей: 733 | Зарегистр. 06-12-2003 | Отправлено: 17:20 03-03-2011
    Red Planet



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

    Всего записей: 215 | Зарегистр. 18-06-2009 | Отправлено: 18:58 03-03-2011
    karakurt2



    Advanced Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    std::set реализован в форме чёро-красного дерева, вроде бы. так что удаление из произвольного места будет иметь сложность log(n)

    Всего записей: 733 | Зарегистр. 06-12-2003 | Отправлено: 19:02 03-03-2011
    V0lt



    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    В стандартных c/c++ библиотеках есть что-то вроде массива битов?

    Всего записей: 10490 | Зарегистр. 05-02-2003 | Отправлено: 21:40 03-03-2011
    karakurt2



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

    Всего записей: 733 | Зарегистр. 06-12-2003 | Отправлено: 21:41 03-03-2011
    V0lt



    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Чего-то мне не понятно как с этим vector<bool> работать.
    Есть массив BYTE massiv[20] и переменная int a. Мне нужно взять несколько последовательных битов (например 7 бит начиная с 43-го) и положить их в переменную a.

    Всего записей: 10490 | Зарегистр. 05-02-2003 | Отправлено: 22:06 03-03-2011 | Исправлено: V0lt, 22:07 03-03-2011
    akaGM

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    V0lt
    используй, например, маски:
     
    a = massiv[4] & 0x007f00000L;

    Всего записей: 24107 | Зарегистр. 06-12-2002 | Отправлено: 22:46 03-03-2011
    V0lt



    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    akaGM
    Я примерно так и делаю. Но хотелось, что-то более удобное типа GetBits(43, 7).

    Всего записей: 10490 | Зарегистр. 05-02-2003 | Отправлено: 23:10 03-03-2011
    akaGM

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    V0lt
    ну так сам напиши один раз, делов-то...

    Всего записей: 24107 | Зарегистр. 06-12-2002 | Отправлено: 23:12 03-03-2011
    V0lt



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

    Всего записей: 10490 | Зарегистр. 05-02-2003 | Отправлено: 23:26 03-03-2011
    Abs62



    Gold Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    V0lt
    Ну так напиши. Что-нибудь вроде:

    Код:
    unsigned GetBits(unsigned char *massiv, int bit_nom, in bit_num)
    {
    unsigned value=0;
      for(int i=0;i<bit_num;i++) {
        if(massiv[(bit_nom+i)/8] & (1<<((bit_nom+i)%8)) value|=(1<<i);
      }
      return value;
    }

     
    PS. Не проверял, набросал на коленке.


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

    Всего записей: 6080 | Зарегистр. 22-10-2005 | Отправлено: 23:34 03-03-2011
    mrherbrooks



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

    Цитата:
    В стандартных c/c++ библиотеках есть что-то вроде массива битов?

    std::bitset

    Всего записей: 129 | Зарегистр. 23-08-2008 | Отправлено: 13:59 05-03-2011
    karakurt2



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

    Код:
     
     
    #include "stdafx.h"
     
    #include <iostream>
    #include <iomanip>
    #include <boost\dynamic_bitset.hpp>
     
    template <class Block, class Alloc, class BlockOutputIterator>
    BlockOutputIterator get_bit_range(boost::dynamic_bitset<Block, Alloc> const& b, std::size_t begin, std::size_t end, BlockOutputIterator out)
    {
        Block value = 0;
        int pos = 0;
        while (begin != end)
        {
            value |= (b.test(begin) << pos++);
            if (pos == boost::dynamic_bitset<Block,Alloc>::bits_per_block)
            {
                pos = 0;
                *out = value;
                ++out;
                value = 0;
            }
            ++begin;
        }
        if (pos != 0)
        {
            *out = value;
        }
        return out;
    }
     
     
    int _tmain(int argc, _TCHAR* argv[])
    {
        typedef unsigned char block_type;
     
        boost::dynamic_bitset<block_type> original(std::string("00011110000111100011100010001111000110001110000001111111000"));
     
        std::cout << original << std::endl;
     
        block_type value[2] = { 0, 0 };
        get_bit_range(original, 3, 12, value);
     
        std::cout << std::hex << std::setfill('0') << std::setw(2) << (int) value[0]  
            << std::setw(2) << (int) value[1] << std::endl;
     
        return 0;
    }
     
     

    Всего записей: 733 | Зарегистр. 06-12-2003 | Отправлено: 14:27 05-03-2011 | Исправлено: karakurt2, 15:26 05-03-2011
    V0lt



    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Abs62, mrherbrooks, karakurt2
    Спасибо, обещаю воспользоваться вашими советами, но не скоро.

    Всего записей: 10490 | Зарегистр. 05-02-2003 | Отправлено: 22:08 05-03-2011
    Elena777777

    Newbie
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Помогите.  
     
     
    #include <iostream.>
    #include <stdlib.h>
    #include <string.h>
    using namespace std;
     
    class kartochka{
    public:
        char * slovo;
    };
     
    class DICTIONARY{
        char * name;
        kartochka Massiv[3];    
    public:
        DICTIONARY (){        
        }
        DICTIONARY(const DICTIONARY & Ob){
            name = new char[20];
            strcpy(name, Ob.name);
        }
        int F (DICTIONARY Ob){
            return 1;
        }
    };
     
    int main(){
        DICTIONARY Ob;
        DICTIONARY Ob_1;
        cout << endl << "   ";   // ***** (1) *****
        Ob.F(Ob_1);
        return 0;
    }
     
     
    А вопрос в следующий.  
     
    Если написать строчку (1) в таком же виде, как в программе, то конструктор копий почему-то ни с того, ни с сего выделяет динамически память name, также в массиве Massiv[3] выделяет динамически память под Massiv[0].slovo и т.д.
     
    НО!!!!!!! Если строчку  (1) переписать в виде cout << endl; то как и положено динамически указанные выше участки памяти не выделяются.
     
    P.S Надеюсь я написала доступно.
     
    Добавлено:
    #include <iostream.>
    #include <stdlib.h>
    #include <string.h>
    using namespace std;
     
    class kartochka{
    public:
        char * slovo;
    };
     
    class DICTIONARY{
        char * name;
        kartochka Massiv[3];    
    public:
        DICTIONARY (){        
        }
        DICTIONARY(const DICTIONARY & Ob){
         
        }
        int F (DICTIONARY Ob){
            return 1;
        }
    };
     
    int main(){
        DICTIONARY Ob;
        DICTIONARY Ob_1;
        cout << endl << "";
        Ob.F(Ob_1);
        return 0;
    }
     
    Даже при пустом конструкторе копий происходит тот же глюк. Конструктор пустой а память выделяется, но стоит написать cout << endl; то выделения памяти не происходит.  

    Всего записей: 5 | Зарегистр. 06-03-2011 | Отправлено: 11:49 06-03-2011
    kotlomoy



    Junior Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    1. Как вы определяете, что память выделяется?
    2. В первом примере память под name должна выделяться в любом случае.

    Всего записей: 172 | Зарегистр. 06-03-2008 | Отправлено: 19:37 06-03-2011
    Elena777777

    Newbie
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Спасибо. С предыдущим вопросом вроде разобрались.
     
    Но есть ещё вопрос.
     
    Если запускать программу через Run, то она вылетает, выдавая ошибку, что происходит обращение к нулевой памяти, память не может быть прочитана. И не производит дальнейших вычислений. Но, если проверять код c помощью F10, то программа благополучно работает, выполняя все действия и вычисления, вплоть до завершения.
      Из-за чего это может быть?

    Всего записей: 5 | Зарегистр. 06-03-2011 | Отправлено: 15:36 07-03-2011
    Garrett

    Silver Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Отладчик в VC++ иничиализирует все переменные сам. Поэтому у тебя всё ОК.
    А при выполнении без отладчика, переменные никем не инициализируются. Ты должен это делать сам.

    Всего записей: 2736 | Зарегистр. 16-10-2003 | Отправлено: 16:14 07-03-2011
    Elena777777

    Newbie
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Тогда поясню проблемму подробнее. Ошибка возникает, если я ввожу следующую строку:
     
    DICTIONARY Ob_4 = Ob.operator + (Ob_1);
     
     
    Ob, Ob_1, Ob_4 - объекты.
     
    Также прописан конструктор копий, и деструктор. Написаны, вроде бы правильно.
     
     

    Всего записей: 5 | Зарегистр. 06-03-2011 | Отправлено: 16:30 07-03-2011
    kotlomoy



    Junior Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Elena777777
    Мне кажется вы небравильно вызываете оператор. Если в классе есть оператор сложения, то вызываться он должен так: Ob + Ob_1

    Всего записей: 172 | Зарегистр. 06-03-2008 | Отправлено: 16:38 07-03-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

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