Усечение целого числа с использованием строковых операций?

Question

Усечение целого числа с использованием строковых операций?

У меня есть класс с членом данных, который должен быть округлен до целого числа из 2 цифр, независимо от количества входных цифр.

Например:

roundUpto2digit(12356463) == 12
roundUpto2digit(12547984) == 13 // The 5 rounds the 12 up to 13.

В настоящее время мой код выглядит так:

int roundUpto2digit(int cents){
// convert cents to string
string truncatedValue = to_string(cents);
// take first two elements corresponding to the Most Sign. Bits
// convert char to int, by -'0', multiply the first by 10 and sum the second
int totalsum =  int(truncatedValue[0]-'0')*10 + int(truncatedValue[1]-'0');
// if the third element greater the five, increment the sum by one
if (truncatedValue[2]>=5) totalsum++;
return totalsum;
}

Любой совет, чтобы сделать его менее уродливым, будет высоко оценен.

0

c++integer truncation

Решение

Другие решения

#include <math.h>

int roundUpto2digit(int value)
{
value /= pow(10,(int)log10(value)-2);
/*
(int)log10(value) returns base ten logarithm (number of digits of your number)
pow(10, N) returns number 1 followed by N zeros
example:
pow(10,(int)log10(123)-2) returns 1
pow(10,(int)log10(1234)-2) returns 10
pow(10,(int)log10(1234567)-2) returns 10000
thus
value / pow(10,(int)log10(value)-2) returns first 3 digits
*/
return value%10>=5? (value+10)/10 : value/10;
/*
if(value%10>=5)// the last digit is >= 5
{
// increase previous number
value = value + 10;
}
// return number without the last digit
return value/10;
*/
}

0

Источник

Accepted Answer

Вы можете использовать целочисленную арифметику с фиксированной точкой, которая, вероятно, быстрее и выглядит лучше. Вы хотите число в масштабе 10 ^ 2 и у вас есть это в произвольном масштабе степени 10, так что для округления вам просто нужно применить формулу:

ROUNDED_VAL = (INITIAL_VAL + (10^(ORIG_SCALE - 2) / 2)) / 10^(ORIG_SCALE - 2)

Таким образом, ваш код может выглядеть примерно так:

int roundUpto2digit(int cents){
int scale = 10;
while(cents / scale > 0) {
// Find out original scale. This can be done maybe faster with a divide and conquer algorithm
scale *= 10;
}
int applied_scale = scale / 100;
if (applied_scale == 0) {
// In case there is only one digit, scale it up to two
return 10 * cents;
}
return ((cents + (applied_scale / 2)) / applied_scale);
}

РЕДАКТИРОВАТЬ: 10 * cents Строка, которую я написал, была произвольной экстраполяцией проблемы, которую я сделал, основываясь на моей интерпретации. Если это не желаемое поведение, его, конечно, можно изменить.

1