3

Имеется натуральное число n. Как получить число цифр в этом числе?

int n = 33;
int numberDigits = ???
1
  • 1
    Задано натуральное число, зачем дабл?
    – strbb
    17 авг 2011 в 6:54

6 ответов 6

8

Не надо никаких циклов, можно использовать логарифм

Math.ceil(Math.log10(x))

Для страховки можно использовать Math.ceil(Math.log10(x + 0.5))

Собственно, проверил и получил такие вот результаты (3 варианта вычисления: логарифм, деление, сдвиг):

  1. Логарифм работает за константное время и, согласен, не так уж быстро, как хотелось бы
  2. Сдвиг и деление работают линейно от длины числа, причем сдвиг примерно в пять раз быстрее деления.
  3. На десятизначных числах на long(это как раз порядка Integer.MAX_VALUE) логарифм так же быстр, как и сдвиг.

Вот, теперь можно почти точно сказать, что логарифм следует использовать только для long, и то, лишь с уверенностью, что будут меряться действительно длинные числа, больше десяти знаков.

Вот тестилка, можно и самим проверить, кто желает. На вход подается количество итераций.

import sun.misc.Perf;

public class IntegerMeter{
    static Perf perf = Perf.getPerf();
    static long frequency = perf.highResFrequency();

    static int countDigits_A(long number){
        int result = 0;
        for(long match = 0L; number > match; ++result)
            match = (match << 3) + (match << 1) + 9L;
        return result;
    }
    static int countDigits_B(long number){
        return (int) Math.ceil(Math.log10(number + 0.5));
    }
    static int countDigits_C(long number){
        int result = 0;
        while(number != 0L){
            ++result;
            number /= 10;
        }
        return result;
    }
    static int countDigits_A(int number){
        int result = 0;
        for(int match = 0; number > match; ++result)
            match = (match << 3) + (match << 1) + 9;
        return result;
    }
    static int countDigits_B(int number){
        return (int) Math.ceil(Math.log10(number + 0.5));
    }
    static int countDigits_C(int number){
        int result = 0;
        while(number != 0){
            ++result;
            number /= 10;
        }
        return result;
    }
    private static double test(Runnable runnable, int count){
        long begin = perf.highResCounter();
        while(count-- > 0) runnable.run();
        long end = perf.highResCounter();
        return (double)(end - begin) / frequency;
    }
    public static void main(String[] args){
        final long candidateLong = 5464456734L;
        final int candidateInt = (int) candidateLong;
        int count = Integer.parseInt(args[0]);
        double testLong_A = test(new Runnable(){
            public void run(){ countDigits_A(candidateLong); }
        }, count);
        double testLong_B = test(new Runnable(){
            public void run(){ countDigits_B(candidateLong); }
        }, count);
        double testLong_C = test(new Runnable(){
            public void run(){ countDigits_C(candidateLong); }
        }, count);
        double testInt_A = test(new Runnable(){
            public void run(){ countDigits_A(candidateInt); }
        }, count);
        double testInt_B = test(new Runnable(){
            public void run(){ countDigits_B(candidateInt); }
        }, count);
        double testInt_C = test(new Runnable(){
            public void run(){ countDigits_C(candidateInt); }
        }, count);
        System.out.printf("%.5f\t%.5f\t%.5f\r\n%.5f\t%.5f\t%.5f\r\n",
                testLong_A, testLong_B, testLong_C, testInt_A, testInt_B, testInt_C);
    }
}
4
  • Думаете это эффективнее чем деление в цикле ?
    – avp
    20 авг 2011 в 19:07
  • Думаю - да, хотя этот вопрос требует проверки
    – Oliver
    22 авг 2011 в 20:32
  • Вы считаете, что вычисление логарифма реализовано native кодом ? В таком случае возможно и быстрее. Проверьте на досуге.
    – avp
    22 авг 2011 в 21:18
  • Логарифм вычисляется native кодом - это определенно. Другое дело, что там используются тяжеловесные инструкции для сопроцессора - вот это серьезно влияет на скорость.
    – Oliver
    22 авг 2011 в 22:02
8

Способ первый, медленный и для извращенцев, но достаточно топорный: перевести число в строку и узнать её в длину. Способ второй, побыстрее: циклом, пока число больше нуля, делить его на 10 (каждый раз уменьшать количество цифр на одну) и увеличивать счётчик.

2
  • я бы лучше сделал вторым способом, он более такой программисткий. Первый способ тоже нооорм, но по сути это хак. :)
    – G71
    17 авг 2011 в 6:38
  • 3
    Для целого это не хак (через строку), это просто некрасиво (во всех смыслах). В общем случае делить надо на основание системы счисления.
    – avp
    17 авг 2011 в 7:03
0

Всегда так проверял:


$a = 12345;
$b = strlen($a);
print"b - $b";
2
  • 1
    Java тут причем ? Вопрос был о программе на языке java.
    – avp
    22 авг 2011 в 7:47
  • Фактически вы написали первую часть первого ответа на php.
    – ivkremer
    22 авг 2011 в 11:44
0

Так будет не проще?....

System.out.println(Integer.bitCount(n));

2
  • Вы спрашивате или отвечаете?
    – 0xdb
    3 мар 2020 в 22:56
  • 1
    Какая разница проще или нет, если результат неверен. 3 мар 2020 в 23:08
0
int x = 7654328;
int r = (int) Math.floor(Math.log10(x)+1);

С числами больше 0!

-3
String str="";
str=Double.toString(a);
System.out.println(str.lenght());
2
  • 1
    хм... напомнило boolean b = false; ... if (b.toString().length == 4){/**/}
    – pavel
    8 сен 2016 в 17:58
  • Пожалуйста, постарайтесь писать более развернутые ответы. Уверен, автор вопроса был бы благодарен за ваш экспертный комментарий к приведенному выше коду. 9 сен 2016 в 5:26

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.