Смещение цифр в C

Question

Можно ли сдвинуть вправо цифры целого числа? Я имею в виду смещение фактических цифр целочисленных значений, а не битов его двоичного представления - например, смещение справа на номер 435 в два раза приведет к 4. Я хочу знать, есть ли способ заменить элементарный метод деления числа на 10 количество раз, равное количеству цифр, которые вы хотите удалить.

Благодаря

Answer 1

Если вы думаете, что рудиментарный метод слишком медленно, вы можете использовать возведение в степень по квадратуре алгоритма для вычисления делителя: http://en.wikipedia.org/wiki/Exponentiation_by_squaring

Или вы можете использовать таблицу поиска:

int divisors_i[] = {1, 10, 100, 1000, 10*1000, ...} 

unsigned long long divisors_ull[] = {1ULL, 10ULL, 100ULL, 1000ULL, 10ULL*1000ULL, 
            100ULL*1000ULL, 1000ULL*1000ULL, 
            10ULL*1000ULL*1000ULL, 100ULL*1000ULL*1000ULL, ...} 

Обязательно выберите соответствующий тип данных для таблицы поиска. Если у вас есть int, используйте таблицу поиска int. Если у вас огромное количество, длинный длинный знак без знака может быть лучшим типом для использования.

Самый быстрый способ - использовать таблицу поиска. Он достаточно мал, чтобы вписаться в L1-кеш любого процессора, поэтому он быстрее, чем возведение в степень, возведение в квадрат.

Answer 2

Если вы ищете скорость, то я бы полагаться на оптимизацию компилятора с помощью следующего кода:

unsigned long long rshift(unsigned long long x, unsigned n) { 
    switch(n){ 
    case 0: return(x); 
    case 1: return(x/10); 
    case 2: return(x/100); 
    ... 
    case 19: return(x/10000000000000000000ULL); 
    default: if (x<10000000000000000000ULL) return(0); 
      printf("Sorry, not yet implemented\n"); 
      return(0); 
    } 
}