Подскажите пожалуйста - C++

@M1kloFFi · Регистрация: 14.10.2012

Добрый день товарищи программисты.
Столкнулся с задачей и никак не могу решить...
Точнее её решил, но не совсем по условию.
Пожалуйста подскажите с чего начать решение данной задачи?

Кликните здесь для просмотра всего текста

Реализуйте функцию, которая принимает один байт (char) как параметр и выводит количество битов установленных в 1цу в данном байте. Например, если функция получила число "5", то функция выведет ответ "2".
а) Оптимизируйте решение по скорости выполнения. (подсказка: char может принимать всего 256 значений).
b) Оптимизируйте решение по используемой памяти (подсказка: воспользуйтесь побитовыми операциями)

Мое решение:

Кликните здесь для просмотра всего текста

C++

#include <iostream>
#include <bitset>
#include <string>
#include <sstream>
using namespace std;
static const unsigned BIT_LENGTH = 8; 
 
int main(){
    setlocale(0,"");
 
    int in;
    int binary=0;
    cin >> in;
    bitset<BIT_LENGTH> a = in;
 
    cout <<  " в десятичной " << in << " в двоичной " << a << endl;
 
    stringstream ss;
    ss << a;
    string k;
    ss >> k;
 
    for(int i=0; i<k.length(); i++)
    {
        if(k[i]=='1') binary++;
        cout << k[i] << " d=" << binary << endl;
    }
    
    system("PAUSE");
    return 0;
}

alsav22 · 06.01.2014, 21:47

C++

#include <iostream>
using namespace std;
 
void f(char n)
{
    int binary = 0;
    for (int i = 0; i < 8; ++i)
    {
        if ((n & 1) == 1) ++binary;
        n = n >> 1;
    }
    cout << binary << endl;
}
 
int main()
{
    int in;
    cin >> in;
    f(in);
    
    system("PAUSE");
    return 0;
}

Опции темы

С++ для начинающих

Подскажите пожалуйста - C++