выходы с другим спецификатором формата

Question

В приведенном ниже примере

#include <stdio.h> 
    #include <math.h> 
    int main(void) { 
     int t,n,x,i; 
     long int num; 
     scanf("%d",&t); 
     while(t--){ 
      scanf("%d",&n);num=0; 
      for(i=1;i<=n;i++){ 
      scanf("%d",&x); 
      num=num+(x*pow(10,(n-i))); 
      } 
      printf("%ld\n",num); 
     } 
     return 0; 
    } 

Образца занимает время 0.03s для набора входных данных.
Когда я изменил спецификатор формата от %ld до %d, в printf образец занял время 0,02 с для того же значения и количества ввода. В этом случае num имеет тип long int и оценивается в этой форме. Почему это происходит, даже если результат имеет одинаковый размер в обоих случаях?

Answer 1

Насколько точны ваши результаты по времени? Если вы использовали команду time, она дает только два десятичных знака, поэтому разница между 0.03 и 0.02 несущественна (например, на самом деле это могло быть 0.02500001 и 0.02499999 до округления). Используйте более длинный вход и повторите тест несколько раз, усредняя результат и глядя на стандартное отклонение, чтобы увидеть, является ли разница статистически значимым.

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

Answer 2

Когда я изменил спецификатор формата% от ЛД до% д ...

... это неопределенное поведение (УБ).

long int num; 
... 
printf("%d\n",num); // mis-matched specifier and data type. 

Даже если ОП могут быть получены ожидаемые результаты с ООН-размещены входы, сравнение производительности moot за счет UB.

---

При проведении сопоставлений времени в набор данных, порядок испытаний (из-за кэширования памяти) и многие факторы способствуют. Для хорошего анализа почтовый код, который не имеет неопределенного поведения и при запуске показывает разницу для себя.