Форум программистов, компьютерный форум CyberForum.ru

Написать функцию, которая возвращает количество нулевых бит в символах строки - C++

Восстановить пароль Регистрация
 
darkmike
0 / 0 / 0
Регистрация: 22.05.2010
Сообщений: 4
19.03.2011, 14:10     Написать функцию, которая возвращает количество нулевых бит в символах строки #1
Есть срочная задача: написать функцию, которая возвращает количество нулевых бит в символах строки (не считая нулевой символ в конце строки). Нужно решить задачу несколькими способами. Я уже сделал это с помощью обычных побитовых операций << и &. Можно ли использовать тут класс BitSet? А если нет - то подскажите пожалуйста другие варианты.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.03.2011, 14:10     Написать функцию, которая возвращает количество нулевых бит в символах строки
Посмотрите здесь:

Написать функцию, которая возвращает количество неотрицательных элементов массива. C++
C++ Написать функцию, которая в зависимости от значения первого параметра возвращает количество отрицательных или положительных чисел призвольного массива
C++ Написать функцию, которая возвращает количество слов в строке
Написать функцию, которая принимает количество часов, и возвращает стоимость стоянки C++
Написать функцию, которая принимает количество часов, и возвращает стоимость стоянки C++
C++ Написать функцию, которая копирует строку на место другого строки и возвращает признак того, что копирование было успешным
Написать функцию, которая для заданого целого числа Х вычисляет количество пар (расположенных друг за другом) нулевых битов в этом числе C++
Написать функцию, которая возвращает количество цифр в целом числе C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
bigredcat
364 / 311 / 3
Регистрация: 24.02.2011
Сообщений: 1,512
Записей в блоге: 1
19.03.2011, 23:12     Написать функцию, которая возвращает количество нулевых бит в символах строки #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
bitset - да

Битовые поля
C++
1
2
3
4
5
6
struct BitField
{
char Bit0 : 1;
char Bit1 : 1;
....
}
Добавлено через 8 часов 42 минуты
darkmike, пиши вопросы здесь, бытрее ответят
Примерно вот так
C++
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
#include <iostream>
#include <bitset>
 
typedef std::bitset<8> char_bitset;
 
struct CHAR_BITFIELD
{
    unsigned char Bit0 : 1;
    unsigned char Bit1 : 1;
    unsigned char Bit2 : 1;
    unsigned char Bit3 : 1;
    unsigned char Bit4 : 1;
    unsigned char Bit5 : 1;
    unsigned char Bit6 : 1;
    unsigned char Bit7 : 1;
};
 
// Только для удобного вывода
class char_bitfield : public CHAR_BITFIELD
{
    friend std::ostream& operator <<(std::ostream& os, char_bitfield const& cbf)
    {
        // Учитываем порядок хранения битов.
        os << (unsigned)cbf.Bit7 << (unsigned)cbf.Bit6 << (unsigned)cbf.Bit5 << (unsigned)cbf.Bit4 <<
            (unsigned)cbf.Bit3 << (unsigned)cbf.Bit2 << (unsigned)cbf.Bit1 << (unsigned)cbf.Bit0;
 
        return os;
    }
};
 
 
int main()
{
    using namespace std;
 
    char ch1 = 'a';
    char ch2 = 'b';
    char ch3 = 0;
 
    char_bitset cbs = ch1;
    cout << ch1 << " (" << hex << (int)ch1 << ") : " << cbs << endl;
    cbs = ch2;
    cout << ch2 << " (" << hex << (int)ch2 << ") : " << cbs << endl;
    cbs[0] = 1;
    ch3 = (char)cbs.to_ulong();
    cout << ch3 << " (" << hex << (int)ch3 << ") : " << cbs << endl;
 
    char_bitfield* pcbf = (char_bitfield*)&ch3;
    cout << ch3 << " (" << hex << (int)ch3 << ") : " << *pcbf << endl;
    pcbf->Bit0 = 0;
    cout << ch2 << " (" << hex << (int)ch2 << ") : " << *pcbf << endl;
 
    system("PAUSE");
    return 0;
}
igorrr37
 Аватар для igorrr37
1593 / 1221 / 118
Регистрация: 21.12.2010
Сообщений: 1,868
Записей в блоге: 7
20.03.2011, 13:41     Написать функцию, которая возвращает количество нулевых бит в символах строки #3
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
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
#include<iostream>
#include<cstring>
 
int CZB(char str[100]){
    int cou=0;
    union{
        char c;
        struct{
            unsigned Bit0 : 1;
            unsigned Bit1 : 1;
            unsigned Bit2 : 1;
            unsigned Bit3 : 1;
            unsigned Bit4 : 1;
            unsigned Bit5 : 1;
            unsigned Bit6 : 1;
            unsigned Bit7 : 1;
        }b;
    }o;
    for(int i=0; i<strlen(str); i++){
        o.c=str[i];
        o.b.Bit0==0?++cou:0;
        o.b.Bit1==0?++cou:0;
        o.b.Bit2==0?++cou:0;
        o.b.Bit3==0?++cou:0;
        o.b.Bit4==0?++cou:0;
        o.b.Bit5==0?++cou:0;
        o.b.Bit6==0?++cou:0;
        o.b.Bit7==0?++cou:0;
    }
    return cou;
}
 
int main() {
    char str[100]=" ";
    std::cout<<CZB(str);
}
Yandex
Объявления
20.03.2011, 13:41     Написать функцию, которая возвращает количество нулевых бит в символах строки
Ответ Создать тему
Опции темы

Текущее время: 17:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru