Форум программистов, компьютерный форум CyberForum.ru

Алгоритмы из <algorithm> являются макросами или всё же функциями? - C++

Восстановить пароль Регистрация
 
Buckstabue
 Аватар для Buckstabue
175 / 124 / 6
Регистрация: 12.01.2012
Сообщений: 624
04.04.2012, 00:12     Алгоритмы из <algorithm> являются макросами или всё же функциями? #1
Интересно насколько эффективно использовать тривиальные алгоритмы из библиотеки <algorithm>?
Кто-нибудь использует их вообще? Сильно ли они тормозят программу при частой обработке сравнительно немалых контейнеров? Ведь, если предположить, что на каждый элемент вызывается функция, то быстродействие должно оставлять желать лучшего. С другой стороны, может в негласном стандарте предусмотрена оптимизация кода компилятором при их использовании?
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.04.2012, 00:12     Алгоритмы из <algorithm> являются макросами или всё же функциями?
Посмотрите здесь:

C++ ошибки или всё не правильно.
C++ Вводишь текст, нажимаешь на кнопку и всё записывается в фаил(WinApi или Visual C++)
C++ С чего всё начиналось.(или первые программы)
Непонятки с функциями или циклом C++
C++ Написать небольшую программку с мелкими функциями удаленного контроля другого компьютера по LAN или Wi-Fi
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jupiter
Каратель
Эксперт C++
6543 / 3963 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
04.04.2012, 00:28     Алгоритмы из <algorithm> являются макросами или всё же функциями? #2
Цитата Сообщение от Buckstabue Посмотреть сообщение
Алгоритмы из <algorithm> являются макросами или всё же функциями?
ну вы бы для приличия открыли этот файлик, в С++ вместо макросов принято использовать inline-функции, хоть это и неравноценная замена макросов
Цитата Сообщение от Buckstabue Посмотреть сообщение
насколько эффективно использовать тривиальные алгоритмы из библиотеки <algorithm>?
в большинстве случаев эффективней вашего велосипеда

Цитата Сообщение от Buckstabue Посмотреть сообщение
Сильно ли они тормозят программу при частой обработке сравнительно немалых контейнеров?
тормознутость понятие относительное
Цитата Сообщение от Buckstabue Посмотреть сообщение
Ведь, если предположить, что на каждый элемент вызывается функция, то быстродействие должно оставлять желать лучшего.
см. выше - inline
Toshkarik
 Аватар для Toshkarik
1139 / 856 / 51
Регистрация: 03.08.2011
Сообщений: 2,381
Завершенные тесты: 1
04.04.2012, 00:28     Алгоритмы из <algorithm> являются макросами или всё же функциями? #3
Это STL, то есть шаблонные функции.
Buckstabue
 Аватар для Buckstabue
175 / 124 / 6
Регистрация: 12.01.2012
Сообщений: 624
04.04.2012, 00:35  [ТС]     Алгоритмы из <algorithm> являются макросами или всё же функциями? #4
Jupiter, ну хотя бы насчёт вызова функции для каждого элемента: при передаче ссылки на функцию разве возможно использовать её inline вариант?
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
04.04.2012, 00:48     Алгоритмы из <algorithm> являются макросами или всё же функциями? #5
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <algorithm>
#include <iostream>
#include <vector>
 
void func(const int value)
{
    std::cout << value * 0x23456 << std::endl;
}
 
int main()
{
    std::vector <int> v = { 1, 2, 3, 4, 5, 6 };
    std::cout << 0x12345 << std::endl;
    std::for_each (v.begin(), v.end(), func);
}
Bash
1
2
g++ -std=c++0x -O3 1_t.cpp
objdump -dS ./a.out | less
Bash
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 8048776:       89 46 0c                mov    %eax,0xc(%esi)
 8048779:       a1 b0 8c 04 08          mov    0x8048cb0,%eax
 804877e:       89 46 10                mov    %eax,0x10(%esi)
 8048781:       a1 b4 8c 04 08          mov    0x8048cb4,%eax
 8048786:       89 46 14                mov    %eax,0x14(%esi)
 8048789:       c7 44 24 04 45 23 01    movl   $0x12345,0x4(%esp) ##############
 8048790:       00 
 8048791:       c7 04 24 60 a0 04 08    movl   $0x804a060,(%esp)
 8048798:       e8 b3 fe ff ff          call   8048650 <_ZNSolsEi@plt>
 804879d:       89 04 24                mov    %eax,(%esp)
 80487a0:       e8 5b ff ff ff          call   8048700 <_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_E
S6_@plt>
 80487a5:       69 06 56 34 02 00       imul   $0x23456,(%esi),%eax ########
 80487ab:       c7 04 24 60 a0 04 08    movl   $0x804a060,(%esp)
 80487b2:       89 44 24 04             mov    %eax,0x4(%esp)
 80487b6:       e8 95 fe ff ff          call   8048650 <_ZNSolsEi@plt>
 80487bb:       89 c7                   mov    %eax,%edi
 80487bd:       8b 00                   mov    (%eax),%eax
 80487bf:       8b 40 f4                mov    -0xc(%eax),%eax
 80487c2:       8b 5c 07 7c             mov    0x7c(%edi,%eax,1),%ebx
я лично не вижу здесь никаких вызовов функций
все заинлайнилось
Jupiter
Каратель
Эксперт C++
6543 / 3963 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
04.04.2012, 00:50     Алгоритмы из <algorithm> являются макросами или всё же функциями? #6
Цитата Сообщение от Buckstabue Посмотреть сообщение
при передаче ссылки на функцию разве возможно использовать её inline вариант?
inline - всего лишь рекомендация компилятору, именно поэтому я написал что inline неравноценная замена макросу, встраивать функциию или делать её вызов - решает компилятор
Toshkarik
 Аватар для Toshkarik
1139 / 856 / 51
Регистрация: 03.08.2011
Сообщений: 2,381
Завершенные тесты: 1
04.04.2012, 00:59     Алгоритмы из <algorithm> являются макросами или всё же функциями? #7
alex_x_x, а как дело обстоит с -O2? На практике ведь O3 стороной обходят...
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
04.04.2012, 01:05     Алгоритмы из <algorithm> являются макросами или всё же функциями? #8
хм, все вроде даже веселее - он кроме того цикл раскрыл

Assembler
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
08048740 <main>:
 8048740:       55                      push   %ebp
 8048741:       89 e5                   mov    %esp,%ebp
 8048743:       57                      push   %edi
 8048744:       56                      push   %esi
 8048745:       53                      push   %ebx
 8048746:       83 e4 f0                and    $0xfffffff0,%esp
 8048749:       83 ec 10                sub    $0x10,%esp
 804874c:       c7 04 24 18 00 00 00    movl   $0x18,(%esp)
 8048753:       e8 88 ff ff ff          call   80486e0 <_Znwj@plt>
 8048758:       89 c6                   mov    %eax,%esi
 804875a:       a1 a0 8c 04 08          mov    0x8048ca0,%eax
 804875f:       89 06                   mov    %eax,(%esi)
 8048761:       a1 a4 8c 04 08          mov    0x8048ca4,%eax
 8048766:       89 46 04                mov    %eax,0x4(%esi)
 8048769:       a1 a8 8c 04 08          mov    0x8048ca8,%eax
 804876e:       89 46 08                mov    %eax,0x8(%esi)
 8048771:       a1 ac 8c 04 08          mov    0x8048cac,%eax
 8048776:       89 46 0c                mov    %eax,0xc(%esi)
 8048779:       a1 b0 8c 04 08          mov    0x8048cb0,%eax
 804877e:       89 46 10                mov    %eax,0x10(%esi)
 8048781:       a1 b4 8c 04 08          mov    0x8048cb4,%eax
 8048786:       89 46 14                mov    %eax,0x14(%esi)
 8048789:       c7 44 24 04 45 23 01    movl   $0x12345,0x4(%esp)
 8048790:       00 
 8048791:       c7 04 24 60 a0 04 08    movl   $0x804a060,(%esp)
 8048798:       e8 b3 fe ff ff          call   8048650 <_ZNSolsEi@plt>
 804879d:       89 04 24                mov    %eax,(%esp)
 80487a0:       e8 5b ff ff ff          call   8048700 <_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_@plt>
 80487a5:       69 06 56 34 02 00       imul   $0x23456,(%esi),%eax
 #####################################
 80487ab:       c7 04 24 60 a0 04 08    movl   $0x804a060,(%esp)
 80487b2:       89 44 24 04             mov    %eax,0x4(%esp)
 80487b6:       e8 95 fe ff ff          call   8048650 <_ZNSolsEi@plt>
 80487bb:       89 c7                   mov    %eax,%edi
 80487bd:       8b 00                   mov    (%eax),%eax
 80487bf:       8b 40 f4                mov    -0xc(%eax),%eax
 80487c2:       8b 5c 07 7c             mov    0x7c(%edi,%eax,1),%ebx
 80487c6:       85 db                   test   %ebx,%ebx
 80487c8:       0f 84 6d 02 00 00       je     8048a3b <main+0x2fb>
 80487ce:       80 7b 1c 00             cmpb   $0x0,0x1c(%ebx)
 80487d2:       0f 84 b8 01 00 00       je     8048990 <main+0x250>
 80487d8:       0f b6 43 27             movzbl 0x27(%ebx),%eax
 80487dc:       0f be c0                movsbl %al,%eax
 80487df:       89 44 24 04             mov    %eax,0x4(%esp)
 80487e3:       89 3c 24                mov    %edi,(%esp)
 80487e6:       e8 45 ff ff ff          call   8048730 <_ZNSo3putEc@plt>
 80487eb:       89 04 24                mov    %eax,(%esp)
 80487ee:       e8 fd fe ff ff          call   80486f0 <_ZNSo5flushEv@plt>
 80487f3:       69 46 04 56 34 02 00    imul   $0x23456,0x4(%esi),%eax
 #####################################
 80487fa:       c7 04 24 60 a0 04 08    movl   $0x804a060,(%esp)
 8048801:       89 44 24 04             mov    %eax,0x4(%esp)
 8048805:       e8 46 fe ff ff          call   8048650 <_ZNSolsEi@plt>
 804880a:       89 c7                   mov    %eax,%edi
 804880c:       8b 00                   mov    (%eax),%eax
 804880e:       8b 40 f4                mov    -0xc(%eax),%eax
 8048811:       8b 5c 07 7c             mov    0x7c(%edi,%eax,1),%ebx
 8048815:       85 db                   test   %ebx,%ebx
 8048817:       0f 84 1e 02 00 00       je     8048a3b <main+0x2fb>
 804881d:       80 7b 1c 00             cmpb   $0x0,0x1c(%ebx)
 8048821:       0f 84 f7 01 00 00       je     8048a1e <main+0x2de>
 8048827:       0f b6 43 27             movzbl 0x27(%ebx),%eax
 804882b:       0f be c0                movsbl %al,%eax
 804882e:       89 44 24 04             mov    %eax,0x4(%esp)
 8048832:       89 3c 24                mov    %edi,(%esp)
 8048835:       e8 f6 fe ff ff          call   8048730 <_ZNSo3putEc@plt>
 804883a:       89 04 24                mov    %eax,(%esp)
 804883d:       e8 ae fe ff ff          call   80486f0 <_ZNSo5flushEv@plt>
 8048842:       69 46 08 56 34 02 00    imul   $0x23456,0x8(%esi),%eax
 #####################################
 8048849:       c7 04 24 60 a0 04 08    movl   $0x804a060,(%esp)
 8048850:       89 44 24 04             mov    %eax,0x4(%esp)
 8048854:       e8 f7 fd ff ff          call   8048650 <_ZNSolsEi@plt>
 8048859:       89 c7                   mov    %eax,%edi
 804885b:       8b 00                   mov    (%eax),%eax
 804885d:       8b 40 f4                mov    -0xc(%eax),%eax
 8048860:       8b 5c 07 7c             mov    0x7c(%edi,%eax,1),%ebx
 8048864:       85 db                   test   %ebx,%ebx
 8048866:       0f 84 cf 01 00 00       je     8048a3b <main+0x2fb>
 804886c:       80 7b 1c 00             cmpb   $0x0,0x1c(%ebx)
 8048870:       0f 84 8b 01 00 00       je     8048a01 <main+0x2c1>
 8048876:       0f b6 43 27             movzbl 0x27(%ebx),%eax
 804887a:       0f be c0                movsbl %al,%eax
 804887d:       89 44 24 04             mov    %eax,0x4(%esp)
 8048881:       89 3c 24                mov    %edi,(%esp)
 8048884:       e8 a7 fe ff ff          call   8048730 <_ZNSo3putEc@plt>
 8048889:       89 04 24                mov    %eax,(%esp)
 804888c:       e8 5f fe ff ff          call   80486f0 <_ZNSo5flushEv@plt>
 8048891:       69 46 0c 56 34 02 00    imul   $0x23456,0xc(%esi),%eax
 #####################################
 8048898:       c7 04 24 60 a0 04 08    movl   $0x804a060,(%esp)
 804889f:       89 44 24 04             mov    %eax,0x4(%esp)
 80488a3:       e8 a8 fd ff ff          call   8048650 <_ZNSolsEi@plt>
 80488a8:       89 c7                   mov    %eax,%edi
 80488aa:       8b 00                   mov    (%eax),%eax
 80488ac:       8b 40 f4                mov    -0xc(%eax),%eax
 80488af:       8b 5c 07 7c             mov    0x7c(%edi,%eax,1),%ebx
 80488b3:       85 db                   test   %ebx,%ebx
 80488b5:       0f 84 80 01 00 00       je     8048a3b <main+0x2fb>
 80488bb:       80 7b 1c 00             cmpb   $0x0,0x1c(%ebx)
 80488bf:       0f 84 1f 01 00 00       je     80489e4 <main+0x2a4>
 80488c5:       0f b6 43 27             movzbl 0x27(%ebx),%eax
 80488c9:       0f be c0                movsbl %al,%eax
 80488cc:       89 44 24 04             mov    %eax,0x4(%esp)
 80488d0:       89 3c 24                mov    %edi,(%esp)
 80488d3:       e8 58 fe ff ff          call   8048730 <_ZNSo3putEc@plt>
 80488d8:       89 04 24                mov    %eax,(%esp)
 80488db:       e8 10 fe ff ff          call   80486f0 <_ZNSo5flushEv@plt>
 80488e0:       69 46 10 56 34 02 00    imul   $0x23456,0x10(%esi),%eax
 #####################################
 80488e7:       c7 04 24 60 a0 04 08    movl   $0x804a060,(%esp)
 80488ee:       89 44 24 04             mov    %eax,0x4(%esp)
 80488f2:       e8 59 fd ff ff          call   8048650 <_ZNSolsEi@plt>
 80488f7:       89 c7                   mov    %eax,%edi
 80488f9:       8b 00                   mov    (%eax),%eax
 80488fb:       8b 40 f4                mov    -0xc(%eax),%eax
 80488fe:       8b 5c 07 7c             mov    0x7c(%edi,%eax,1),%ebx
 8048902:       85 db                   test   %ebx,%ebx
 8048904:       0f 84 31 01 00 00       je     8048a3b <main+0x2fb>
 804890a:       80 7b 1c 00             cmpb   $0x0,0x1c(%ebx)
 804890e:       0f 84 b3 00 00 00       je     80489c7 <main+0x287>
 8048914:       0f b6 43 27             movzbl 0x27(%ebx),%eax
 8048918:       0f be c0                movsbl %al,%eax
 804891b:       89 44 24 04             mov    %eax,0x4(%esp)
 804891f:       89 3c 24                mov    %edi,(%esp)
 8048922:       e8 09 fe ff ff          call   8048730 <_ZNSo3putEc@plt>
 8048927:       89 04 24                mov    %eax,(%esp)
 804892a:       e8 c1 fd ff ff          call   80486f0 <_ZNSo5flushEv@plt>
 804892f:       69 46 14 56 34 02 00    imul   $0x23456,0x14(%esi),%eax
 #####################################
 8048936:       c7 04 24 60 a0 04 08    movl   $0x804a060,(%esp)
 804893d:       89 44 24 04             mov    %eax,0x4(%esp)
 8048941:       e8 0a fd ff ff          call   8048650 <_ZNSolsEi@plt>
 8048946:       89 c7                   mov    %eax,%edi
 8048948:       8b 00                   mov    (%eax),%eax
 804894a:       8b 40 f4                mov    -0xc(%eax),%eax
 804894d:       8b 5c 07 7c             mov    0x7c(%edi,%eax,1),%ebx
 8048951:       85 db                   test   %ebx,%ebx
 8048953:       0f 84 e2 00 00 00       je     8048a3b <main+0x2fb>
 8048959:       80 7b 1c 00             cmpb   $0x0,0x1c(%ebx)
 804895d:       74 4e                   je     80489ad <main+0x26d>
 804895f:       0f b6 43 27             movzbl 0x27(%ebx),%eax
 8048963:       0f be c0                movsbl %al,%eax
 8048966:       89 44 24 04             mov    %eax,0x4(%esp)
 804896a:       89 3c 24                mov    %edi,(%esp)
 804896d:       e8 be fd ff ff          call   8048730 <_ZNSo3putEc@plt>
 8048972:       89 04 24                mov    %eax,(%esp)
 8048975:       e8 76 fd ff ff          call   80486f0 <_ZNSo5flushEv@plt>
 804897a:       85 f6                   test   %esi,%esi
 804897c:       74 08                   je     8048986 <main+0x246>
 804897e:       89 34 24                mov    %esi,(%esp)
 8048981:       e8 0a fd ff ff          call   8048690 <_ZdlPv@plt>
 8048986:       8d 65 f4                lea    -0xc(%ebp),%esp
 8048989:       31 c0                   xor    %eax,%eax
 804898b:       5b                      pop    %ebx
 804898c:       5e                      pop    %esi
 804898d:       5f                      pop    %edi
 804898e:       5d                      pop    %ebp
 804898f:       c3                      ret    
 8048990:       89 1c 24                mov    %ebx,(%esp)
 8048993:       e8 08 fd ff ff          call   80486a0 <_ZNKSt5ctypeIcE13_M_widen_initEv@plt>
 8048998:       8b 03                   mov    (%ebx),%eax
 804899a:       c7 44 24 04 0a 00 00    movl   $0xa,0x4(%esp)
 80489a1:       00 
 80489a2:       89 1c 24                mov    %ebx,(%esp)
 80489a5:       ff 50 18                call   *0x18(%eax)
 80489a8:       e9 2f fe ff ff          jmp    80487dc <main+0x9c>
 80489ad:       89 1c 24                mov    %ebx,(%esp)
 80489b0:       e8 eb fc ff ff          call   80486a0 <_ZNKSt5ctypeIcE13_M_widen_initEv@plt>
 80489b5:       8b 03                   mov    (%ebx),%eax
 80489b7:       c7 44 24 04 0a 00 00    movl   $0xa,0x4(%esp)
 80489be:       00 
 80489bf:       89 1c 24                mov    %ebx,(%esp)
 80489c2:       ff 50 18                call   *0x18(%eax)
 80489c5:       eb 9c                   jmp    8048963 <main+0x223>
 80489c7:       89 1c 24                mov    %ebx,(%esp)
 80489ca:       e8 d1 fc ff ff          call   80486a0 <_ZNKSt5ctypeIcE13_M_widen_initEv@plt>
 80489cf:       8b 03                   mov    (%ebx),%eax
 80489d1:       c7 44 24 04 0a 00 00    movl   $0xa,0x4(%esp)
 80489d8:       00 
 80489d9:       89 1c 24                mov    %ebx,(%esp)
 80489dc:       ff 50 18                call   *0x18(%eax)
 80489df:       e9 34 ff ff ff          jmp    8048918 <main+0x1d8>
 80489e4:       89 1c 24                mov    %ebx,(%esp)
 80489e7:       e8 b4 fc ff ff          call   80486a0 <_ZNKSt5ctypeIcE13_M_widen_initEv@plt>
 80489ec:       8b 03                   mov    (%ebx),%eax
 80489ee:       c7 44 24 04 0a 00 00    movl   $0xa,0x4(%esp)
 80489f5:       00 
 80489f6:       89 1c 24                mov    %ebx,(%esp)
 80489f9:       ff 50 18                call   *0x18(%eax)
 80489fc:       e9 c8 fe ff ff          jmp    80488c9 <main+0x189>
 8048a01:       89 1c 24                mov    %ebx,(%esp)
 8048a04:       e8 97 fc ff ff          call   80486a0 <_ZNKSt5ctypeIcE13_M_widen_initEv@plt>
 8048a09:       8b 03                   mov    (%ebx),%eax
 8048a0b:       c7 44 24 04 0a 00 00    movl   $0xa,0x4(%esp)
 8048a12:       00 
 8048a13:       89 1c 24                mov    %ebx,(%esp)
 8048a16:       ff 50 18                call   *0x18(%eax)
 8048a19:       e9 5c fe ff ff          jmp    804887a <main+0x13a>
 8048a1e:       89 1c 24                mov    %ebx,(%esp)
 8048a21:       e8 7a fc ff ff          call   80486a0 <_ZNKSt5ctypeIcE13_M_widen_initEv@plt>
 8048a26:       8b 03                   mov    (%ebx),%eax
 8048a28:       c7 44 24 04 0a 00 00    movl   $0xa,0x4(%esp)
 8048a2f:       00 
 8048a30:       89 1c 24                mov    %ebx,(%esp)
 8048a33:       ff 50 18                call   *0x18(%eax)
 8048a36:       e9 f0 fd ff ff          jmp    804882b <main+0xeb>
 8048a3b:       e8 30 fc ff ff          call   8048670 <_ZSt16__throw_bad_castv@plt>
 8048a40:       85 f6                   test   %esi,%esi
 8048a42:       89 c3                   mov    %eax,%ebx
 8048a44:       74 08                   je     8048a4e <main+0x30e>
 8048a46:       89 34 24                mov    %esi,(%esp)
 8048a49:       e8 42 fc ff ff          call   8048690 <_ZdlPv@plt>
 8048a4e:       89 1c 24                mov    %ebx,(%esp)
 8048a51:       e8 ca fc ff ff          call   8048720 <_Unwind_Resume@plt>
 8048a56:       8d 76 00                lea    0x0(%esi),%esi
 8048a59:       8d bc 27 00 00 00 00    lea    0x0(%edi,%eiz,1),%edi
Добавлено через 3 минуты
Цитата Сообщение от Toshkarik Посмотреть сообщение
alex_x_x, а как дело обстоит с -O2? На практике ведь O3 стороной обходят...
кстати да, с -O2 не инлайнит вообще функцию

Assembler
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
080488e0 <_Z4funci>:
 80488e0:   56                      push   %esi
 80488e1:   53                      push   %ebx
 80488e2:   83 ec 14                sub    $0x14,%esp
 80488e5:   69 44 24 20 56 34 02    imul   $0x23456,0x20(%esp),%eax
 80488ec:   00 
 80488ed:   c7 04 24 60 a0 04 08    movl   $0x804a060,(%esp)
 80488f4:   89 44 24 04             mov    %eax,0x4(%esp)
 80488f8:   e8 53 fd ff ff          call   8048650 <_ZNSolsEi@plt>
.....
08048740 <main>:
 8048740:   55                      push   %ebp
 8048741:   89 e5                   mov    %esp,%ebp
 8048743:   57                      push   %edi
 8048744:   56                      push   %esi
 8048745:   53                      push   %ebx
 8048746:   83 e4 f0                and    $0xfffffff0,%esp
 8048749:   83 ec 10                sub    $0x10,%esp
 804874c:   c7 04 24 18 00 00 00    movl   $0x18,(%esp)
 8048753:   e8 88 ff ff ff          call   80486e0 <_Znwj@plt>
 8048758:   89 c7                   mov    %eax,%edi
 804875a:   a1 30 8a 04 08          mov    0x8048a30,%eax
 804875f:   89 07                   mov    %eax,(%edi)
 8048761:   a1 34 8a 04 08          mov    0x8048a34,%eax
 8048766:   89 47 04                mov    %eax,0x4(%edi)
 8048769:   a1 38 8a 04 08          mov    0x8048a38,%eax
 804876e:   89 47 08                mov    %eax,0x8(%edi)
 8048771:   a1 3c 8a 04 08          mov    0x8048a3c,%eax
 8048776:   89 47 0c                mov    %eax,0xc(%edi)
 8048779:   a1 40 8a 04 08          mov    0x8048a40,%eax
 804877e:   89 47 10                mov    %eax,0x10(%edi)
 8048781:   a1 44 8a 04 08          mov    0x8048a44,%eax
 8048786:   89 47 14                mov    %eax,0x14(%edi)
 8048789:   c7 44 24 04 45 23 01    movl   $0x12345,0x4(%esp)
 8048790:   00 
 8048791:   c7 04 24 60 a0 04 08    movl   $0x804a060,(%esp)
 8048798:   e8 b3 fe ff ff          call   8048650 <_ZNSolsEi@plt>
 804879d:   89 04 24                mov    %eax,(%esp)
 80487a0:   e8 5b ff ff ff          call   8048700 <_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_@plt>
 80487a5:   89 fb                   mov    %edi,%ebx
 80487a7:   8d 77 18                lea    0x18(%edi),%esi
 80487aa:   8d b6 00 00 00 00       lea    0x0(%esi),%esi
 80487b0:   8b 03                   mov    (%ebx),%eax
 80487b2:   89 04 24                mov    %eax,(%esp)
 80487b5:   e8 26 01 00 00          call   80488e0 <_Z4funci>
######################################################
 80487ba:   83 c3 04                add    $0x4,%ebx
Toshkarik
 Аватар для Toshkarik
1139 / 856 / 51
Регистрация: 03.08.2011
Сообщений: 2,381
Завершенные тесты: 1
04.04.2012, 01:10     Алгоритмы из <algorithm> являются макросами или всё же функциями? #9
Ну да, насколько знаю вроде gcс инлайнит только при O3
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
04.04.2012, 01:14     Алгоритмы из <algorithm> являются макросами или всё же функциями? #10
но сам алгоритм заинлайнен
плюс ко всему в зависимости от типа контейнера (используя iterator_traits::iterator_category) компилятор статически выбирает наиболее эффективный алгоритм

так что не стоит недооценивать стандартные алгоритмы
Buckstabue
 Аватар для Buckstabue
175 / 124 / 6
Регистрация: 12.01.2012
Сообщений: 624
04.04.2012, 01:16  [ТС]     Алгоритмы из <algorithm> являются макросами или всё же функциями? #11
Эх, так раздражает эта неопределённость относительно inline! Вот бы компилятор предупреждал, что он не собирается её встраивать...
А вот нашёл интересную страничку на документации по gcc http://gcc.gnu.org/onlinedocs/gcc/Inline.html
C++
1
inline void foo (const char) __attribute__((always_inline));
alex_x_x, можете, пожалуйста, в последний раз проверить будет ли от этого эффект?
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
04.04.2012, 01:36     Алгоритмы из <algorithm> являются макросами или всё же функциями? #12
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <algorithm>
#include <iostream>
#include <vector>
 
inline void func(const int value) __attribute__((always_inline));
 
void func(const int value)
{
    std::cout << value * 0x23456 << std::endl;
}
 
int main()
{
    std::vector <int> v = { 1, 2, 3, 4, 5, 6 };
    std::cout << 0x12345 << std::endl;
    std::for_each (v.begin(), v.end(), func);
}
c -O0

Assembler
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
08048794 <main>:
 8048794:   8d 4c 24 04             lea    0x4(%esp),%ecx
 8048798:   83 e4 f0                and    $0xfffffff0,%esp
 804879b:   ff 71 fc                pushl  -0x4(%ecx)
 804879e:   55                      push   %ebp
 804879f:   89 e5                   mov    %esp,%ebp
 80487a1:   53                      push   %ebx
 80487a2:   51                      push   %ecx
 80487a3:   83 ec 30                sub    $0x30,%esp
 80487a6:   8d 45 f7                lea    -0x9(%ebp),%eax
 80487a9:   89 04 24                mov    %eax,(%esp)
 80487ac:   e8 99 01 00 00          call   804894a <_ZNSaIiEC1Ev>
 80487b1:   c7 44 24 08 06 00 00    movl   $0x6,0x8(%esp)
 80487b8:   00 
 80487b9:   c7 44 24 04 84 90 04    movl   $0x8049084,0x4(%esp)
 80487c0:   08 
 80487c1:   8d 45 e4                lea    -0x1c(%ebp),%eax
 80487c4:   89 04 24                mov    %eax,(%esp)
 80487c7:   e8 68 01 00 00          call   8048934 <_ZNSt16initializer_listIiEC1EPKij>
 80487cc:   8d 45 f7                lea    -0x9(%ebp),%eax
 80487cf:   89 44 24 0c             mov    %eax,0xc(%esp)
 80487d3:   8b 45 e4                mov    -0x1c(%ebp),%eax
 80487d6:   8b 55 e8                mov    -0x18(%ebp),%edx
 80487d9:   89 44 24 04             mov    %eax,0x4(%esp)
 80487dd:   89 54 24 08             mov    %edx,0x8(%esp)
 80487e1:   8d 45 d8                lea    -0x28(%ebp),%eax
 80487e4:   89 04 24                mov    %eax,(%esp)
 80487e7:   e8 c6 01 00 00          call   80489b2 <_ZNSt6vectorIiSaIiEEC1ESt16initializer_listIiERKS0_>
 80487ec:   8d 45 f7                lea    -0x9(%ebp),%eax
 80487ef:   89 04 24                mov    %eax,(%esp)
 80487f2:   e8 67 01 00 00          call   804895e <_ZNSaIiED1Ev>
 80487f7:   c7 44 24 04 45 23 01    movl   $0x12345,0x4(%esp)
 80487fe:   00 
 80487ff:   c7 04 24 40 b0 04 08    movl   $0x804b040,(%esp)
 8048806:   e8 f5 fd ff ff          call   8048600 <_ZNSolsEi@plt>
 804880b:   c7 44 24 04 b0 86 04    movl   $0x80486b0,0x4(%esp)
 8048812:   08 
 8048813:   89 04 24                mov    %eax,(%esp)
 8048816:   e8 75 fe ff ff          call   8048690 <_ZNSolsEPFRSoS_E@plt>
 804881b:   8d 45 f0                lea    -0x10(%ebp),%eax
 804881e:   8d 55 d8                lea    -0x28(%ebp),%edx
 8048821:   89 54 24 04             mov    %edx,0x4(%esp)
 8048825:   89 04 24                mov    %eax,(%esp)
 8048828:   e8 67 02 00 00          call   8048a94 <_ZNSt6vectorIiSaIiEE3endEv>
 804882d:   83 ec 04                sub    $0x4,%esp
 8048830:   8d 45 ec                lea    -0x14(%ebp),%eax
 8048833:   8d 55 d8                lea    -0x28(%ebp),%edx
 8048836:   89 54 24 04             mov    %edx,0x4(%esp)
 804883a:   89 04 24                mov    %eax,(%esp)
 804883d:   e8 32 02 00 00          call   8048a74 <_ZNSt6vectorIiSaIiEE5beginEv>
 8048842:   83 ec 04                sub    $0x4,%esp
 8048845:   c7 44 24 08 03 89 04    movl   $0x8048903,0x8(%esp)
###################################################################
 804884c:   08 
 804884d:   8b 45 f0                mov    -0x10(%ebp),%eax
 8048850:   89 44 24 04             mov    %eax,0x4(%esp)
 8048854:   8b 45 ec                mov    -0x14(%ebp),%eax
 8048857:   89 04 24                mov    %eax,(%esp)
 804885a:   e8 57 02 00 00          call   8048ab6 <_ZSt8for_eachIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEPFviEET0_T_SA_S9_>
 804885f:   8d 45 d8                lea    -0x28(%ebp),%eax
....
08048903 <_Z4funci>:
 8048903:   55                      push   %ebp
 8048904:   89 e5                   mov    %esp,%ebp
 8048906:   83 ec 18                sub    $0x18,%esp
 8048909:   8b 45 08                mov    0x8(%ebp),%eax
 804890c:   69 c0 56 34 02 00       imul   $0x23456,%eax,%eax
 8048912:   89 44 24 04             mov    %eax,0x4(%esp)
 8048916:   c7 04 24 40 b0 04 08    movl   $0x804b040,(%esp)
 804891d:   e8 de fc ff ff          call   8048600 <_ZNSolsEi@plt>
 8048922:   c7 44 24 04 b0 86 04    movl   $0x80486b0,0x4(%esp)
просто кладет указатель на функцию - и никакая она не inline )
Toshkarik
 Аватар для Toshkarik
1139 / 856 / 51
Регистрация: 03.08.2011
Сообщений: 2,381
Завершенные тесты: 1
04.04.2012, 01:38     Алгоритмы из <algorithm> являются макросами или всё же функциями? #13
Buckstabue, пробуйте -finline-functions. Вроде этот флаг и включается при O3.
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
04.04.2012, 01:40     Алгоритмы из <algorithm> являются макросами или всё же функциями? #14
как ни крути можно создать условия, чтобы она оказалась не inline
сделать ее рекурсивной например)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.04.2012, 01:47     Алгоритмы из <algorithm> являются макросами или всё же функциями?
Еще ссылки по теме:

Нужно ли под массив выделять память функциями malloc или new? C++
К знатокам С++: это самодостаточный язык, или всё таки он зависит от Си C++
C++ Узнать, всё ли прочитал recv или нет

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Toshkarik
 Аватар для Toshkarik
1139 / 856 / 51
Регистрация: 03.08.2011
Сообщений: 2,381
Завершенные тесты: 1
04.04.2012, 01:47     Алгоритмы из <algorithm> являются макросами или всё же функциями? #15
alex_x_x, ну эт само собой, поэтому в доках GCC и написано
You can also direct GCC to try to integrate all “simple enough” functions into their callers with the option -finline-functions
Добавлено через 2 минуты
Да, так и есть, память не подводит тык.
-O3
Optimize yet more. -O3 turns on all optimizations specified by -O2 and also turns on the -finline-functions, -funswitch-loops, -fpredictive-commoning, -fgcse-after-reload, -ftree-vectorize and -fipa-cp-clone options.
Yandex
Объявления
04.04.2012, 01:47     Алгоритмы из <algorithm> являются макросами или всё же функциями?
Ответ Создать тему
Опции темы

Текущее время: 10:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru