Перевод числа из десятичной системы счисления в шестнадцатеричную

@DrugL1ve · Регистрация: 08.02.2021

Студворк — интернет-сервис помощи студентам

Помогите с написание программы, уже мозг не варит(

Комментарий модератора

DrugL1ve, пользуйтесь поиском по разделу, прежде, чем создавать тему.

@Catstail · 12.02.2021, 17:30

Сообщение от oleg-m1973

А он, рейтинг, даже близко не соответствует коду, который ты показываешь.

- а у тебя, судя по всему, рейтинга нет совсем, вот ты и злишься.

Сообщение от oleg-m1973

Мне по-барабану, что тебе нравится, а что нет.

- взаимно, голубчик. Можешь быть свободным.

@Catstail · 13.02.2021, 20:20

SmallEvil, да, признаю, что Ваш посыл не понял. Оператор += для строк работает быстрее переприсвоения (с вызовом конструктора). Замерил производительность - так быстрее даже с учетом реверса. Разница существенная - примерно 3 раза. Но мой последний код (с резервированием C-строки в динамической памяти - еще быстрее (но не столь заметно - в 1.6 раза). Вот последний код с вычислением нужного размера памяти (с некоторыми поправками). Он самый быстрый и логарифмы и new/delete его не замедляют.

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
string toBase_1 (unsigned long long v, int base) 
{
    static const string digits = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    string str; 
    
    if (! (base>0 && base<37)) return string(); 
    
    double zv = (double) v;
    double zb = (double) base;
    int k = (int) (ceil (log(zv)/log(zb)));
    
    int  ptr;
    char *rr=new char[k+2];
    rr[k+1]=0;
    ptr=k;
 
    while(v)
    {
        rr[ptr--]=digits[v%base];
        v /= base;
    }
 
    str=string(rr+ptr+1);
    delete [] rr;
    return str;
 
}

@SmallEvil · 13.02.2021, 21:14

Catstail, не стоило себя так утруждать, я не сомневался что Вы сообразите.

Добавлено через 3 минуты
p.s. еще попробую реализовать с-строку через unique_ptr (заодно познакомлюсь с ним немного)
что бы вернуть сразу строку без ее предварительного создания

C++
1
 return string(rr+ptr+1);

Добавлено через 2 минуты
как то так ...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
string toBase(unsigned long long v, int base) 
{
    static const string digits = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
   
    if (! (base>0 && base<37)) return {}; 
  
    int k = (int) (ceil (log(v)/log(base)));
    // char *rr=new char[k+2];
    auto rr = std::make_unique<char[]>(k+2);
    rr[k+1]=0;
    int ptr=k;
 
    while(v)
    {
        rr[ptr--]=digits[v%base];
        v /= base;
    }
    return string(&rr[0]+ptr+1);
}

@oleg-m1973 · 13.02.2021, 21:19

Сообщение от SmallEvil

int k = (int) (ceil (log(v)/log(base)));
// char *rr=new char[k+2];
auto rr = std::make_unique<char[]>(k+2);

Вот это у тебя убьёт всю производительность. Тем более в потоках. Ты пытаешься сэкономить на 64 байтах?

Добавлено через 1 минуту
Выдели буфер на стеке и всё

C++
1
char rr[64];

Даже ноль в конец можно не добавлять

@SmallEvil · 13.02.2021, 21:24

еще есть ситуация при v = 0... tuntime ошибка
нужна проверка в начале функции

думаю на этом можно и остановиться

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
string toBase(unsigned long long v, int base) 
{
    static const string digits = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    if (v==0)
        return string(1, digits[0]);   
    if (! (base>0 && base<37)) return {}; 
  
    int k = (int) (ceil (log(v)/log(base)));
    // char *rr=new char[k+2];
    auto rr = std::make_unique<char[]>(k+2);
    rr[k+1]=0;
    int ptr=k;
 
    while(v)
    {
        rr[ptr--]=digits[v%base];
        v /= base;
    }
    return string(&rr[0]+ptr+1);
}

Добавлено через 1 минуту
oleg-m1973, блин. точно, на стеке же можно, сорри

@Catstail · 13.02.2021, 21:28

SmallEvil, да, конечно. Место выделять можно в стеке. Но мне хотелось заодно посмотреть, как влияет на производительность new/delete. Оказалось, что незначительно. Код с C-строками оказался самым быстрым.

@SmallEvil · 13.02.2021, 21:34

все же первый пример от oleg-m1973 самое то

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
std::string toBase (unsigned long long v, int base) 
{
    static const char digits[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    if (v==0)
        return string(1, digits[0]);   
    if (! (base>0 && base<37)) // 2 - 36 систем счисления
        return std::string(); 
 
    char buf[sizeof(v) * 8];
    char *p = std::end(buf) - 1;
 
    while(v)
    {
        *(p--) = digits[v%base];  // цифра
        v /= base;  // частное
    }
    return std::string(p+1, std::end(buf));
}

oleg-m1973, return std::string(p+1, std::end(buf));
тут нужно прибавлять один почему то.
Все для меня это ФИНАЛ версия

@oleg-m1973 · 13.02.2021, 21:34

Сообщение от SmallEvil

oleg-m1973, блин. точно, на стеке же можно, сорри

Перевод числа из десятичной системы счисления в шестнадцатеричную

Новые блоги и статьи Все статьи Все блоги /
Оказывается, Unreal Engine позволяет качество на порядки выше, чем было в Lineedge Etyuhibosecyu 05.07.2026 Жаль, конечно, что я не узнал об этом, пока Lineedge существовала, а то бы Noname2331 написал, что волки превращаются в пиксельную кашу, а я бы его попросил скачать какую-нибудь бриллиантовую или Pro. . .	Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii. dcc0 05.07.2026 Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .	Установка статуса документа по условию Maks 05.07.2026 Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .	Сезонность и суточность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .
В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .	интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .	Сам себя обучал rest api anaschu 02.07.2026 Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .

@Catstail Супер-модератор 38209 / 21142 / 4312 Регистрация: 12.02.2012 Сообщений: 34,755 Записей в блоге: 14
	13.02.2021, 21:28
	SmallEvil, да, конечно. Место выделять можно в стеке. Но мне хотелось заодно посмотреть, как влияет на производительность new/delete. Оказалось, что незначительно. Код с C-строками оказался самым быстрым. 0