C или C++(не холивар)

@AK3RN · Регистрация: 01.05.2010

Здравствуйте.
Участвую в различных олимпиадах по программированию, пишу обычно на C++, используя все его вкусности в виде STL, ООП, темплэйтов и проч. Накануне в двух задачах не уложился в ограничение по времени(нужно было макс. 1 секунду на выполнение программы, у меня же 1.07 и 1.5). Отсюда возникает вопрос: что более целесообразно использовать на олимпиаде, что быстрее: C или C++?
Конечно, можно сослаться не неоптимизированный алгоритм, но оптимизировать, честно говоря, некогда. Поэтому смотрю в сторону С, но очень не хочется лишаться удобств, предоставляемых С++. Подмогите, пожалуйста.

@ISergey · 19.11.2010, 18:11

AK3RN, Для большой скорости код должен быть линейным.. чем меньше вызовов функций тем быстрее..

@Fedis · 19.11.2010, 19:29

чем меньше вызовов функций тем быстрее..

А вы не подключайте ненужные библиотеки и вызовов будет меньше. Лучше писать на C++ он чем-то легче Си, а библиотека iostream работает быстрее, чем Сишная stdio.

@ISergey · 19.11.2010, 20:01

Сообщение от i.c

А вы не подключайте ненужные библиотеки и вызовов будет меньше

Я имел в виду свои функции..

Вот бессмысленный код.. (Заведомо отключил все оптимизации)

C++

int foo(int i) { return i + i; }
 
int main()
{
    int a = 0;
    for(int i = 0; i < 100; ++i)
        a = a + foo(i);
    return 0;
}

Превращается в

Assembler

;int main()
;{
00411420  push        ebp  
00411421  mov         ebp,esp 
00411423  sub         esp,0D8h 
00411429  push        ebx  
0041142A  push        esi  
0041142B  push        edi  
0041142C  lea         edi,[ebp-0D8h] 
00411432  mov         ecx,36h 
00411437  mov         eax,0CCCCCCCCh 
0041143C  rep stos    dword ptr es:[edi] 
;   int a = 0;
0041143E  mov         dword ptr [a],0 
;   for(int i = 0; i < 100; ++i)
00411445  mov         dword ptr [i],0 
0041144C  jmp         main+37h (411457h) 
0041144E  mov         eax,dword ptr [i] 
00411451  add         eax,1 
00411454  mov         dword ptr [i],eax 
00411457  cmp         dword ptr [i],64h 
0041145B  jge         main+51h (411471h) 
;       a = a + foo(i);
0041145D  mov         eax,dword ptr [i] 
00411460  push        eax  
00411461  call        m_atoi (4111E0h) 
00411466  add         esp,4 
00411469  add         eax,dword ptr [a] 
0041146C  mov         dword ptr [a],eax 
0041146F  jmp         main+2Eh (41144Eh) 
;   return 0;
00411471  xor         eax,eax 
;}
00411473  pop         edi  
00411474  pop         esi  
00411475  pop         ebx  
00411476  add         esp,0D8h 
0041147C  cmp         ebp,esp 
0041147E  call        @ILT+320(__RTC_CheckEsp) (411145h) 
00411483  mov         esp,ebp 
00411485  pop         ebp  
00411486  ret    
 
...
 
;int foo(int i) { return i + i; }
004113B0  push        ebp  
004113B1  mov         ebp,esp 
004113B3  sub         esp,0C0h 
004113B9  push        ebx  
004113BA  push        esi  
004113BB  push        edi  
004113BC  lea         edi,[ebp-0C0h] 
004113C2  mov         ecx,30h 
004113C7  mov         eax,0CCCCCCCCh 
004113CC  rep stos    dword ptr es:[edi] 
004113CE  mov         eax,dword ptr [i] 
004113D1  add         eax,dword ptr [i] 
004113D4  pop         edi  
004113D5  pop         esi  
004113D6  pop         ebx  
004113D7  mov         esp,ebp 
004113D9  pop         ebp  
004113DA  ret

Убрав функцию получим более мене нормальный вариант..

C++

int main()
{
    int a = 0;
    for(int i = 0; i < 100; ++i)
        a = a + (i + i);
    return 0;
}

Assembler

;int main()
;{
00411820  push        ebp  
00411821  mov         ebp,esp 
00411823  sub         esp,0D8h 
00411829  push        ebx  
0041182A  push        esi  
0041182B  push        edi  
0041182C  lea         edi,[ebp-0D8h] 
00411832  mov         ecx,36h 
00411837  mov         eax,0CCCCCCCCh 
0041183C  rep stos    dword ptr es:[edi] 
;   int a = 0;
0041183E  mov         dword ptr [a],0 
;   for(int i = 0; i < 100; ++i)
00411845  mov         dword ptr [i],0 
0041184C  jmp         main+37h (411857h) 
0041184E  mov         eax,dword ptr [i] 
00411851  add         eax,1 
00411854  mov         dword ptr [i],eax 
00411857  cmp         dword ptr [i],64h 
0041185B  jge         main+4Bh (41186Bh) 
;       a = a + (i + i);
0041185D  mov         eax,dword ptr [i] 
00411860  add         eax,dword ptr [i] 
00411863  add         eax,dword ptr [a] 
00411866  mov         dword ptr [a],eax 
00411869  jmp         main+2Eh (41184Eh) 
;   return 0;
0041186B  xor         eax,eax 
;}
0041186D  pop         edi  
0041186E  pop         esi  
0041186F  pop         ebx  
00411870  mov         esp,ebp 
00411872  pop         ebp  
00411873  ret

@AK3RN 307 / 18 / 4 Регистрация: 01.05.2010 Сообщений: 250
		1
	C или C++(не холивар) 19.11.2010, 18:08. Просмотров 674. Ответов 3 Метки нет (Все метки) Здравствуйте. Участвую в различных олимпиадах по программированию, пишу обычно на C++, используя все его вкусности в виде STL, ООП, темплэйтов и проч. Накануне в двух задачах не уложился в ограничение по времени(нужно было макс. 1 секунду на выполнение программы, у меня же 1.07 и 1.5). Отсюда возникает вопрос: что более целесообразно использовать на олимпиаде, что быстрее: C или C++? Конечно, можно сослаться не неоптимизированный алгоритм, но оптимизировать, честно говоря, некогда. Поэтому смотрю в сторону С, но очень не хочется лишаться удобств, предоставляемых С++. Подмогите, пожалуйста. 0

@ISergey Maniac 1445 / 947 / 158 Регистрация: 02.01.2009 Сообщений: 2,813 Записей в блоге: 1
	19.11.2010, 18:11	2
	AK3RN, Для большой скорости код должен быть линейным.. чем меньше вызовов функций тем быстрее.. 0

@Fedis 609 / 89 / 4 Регистрация: 08.07.2010 Сообщений: 1,893
	19.11.2010, 19:29	3
	чем меньше вызовов функций тем быстрее.. А вы не подключайте ненужные библиотеки и вызовов будет меньше. Лучше писать на C++ он чем-то легче Си, а библиотека iostream работает быстрее, чем Сишная stdio. 0

Опции темы