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
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
|
# mode: run
# tag: cpp, werror, no-cpp-locals
from libcpp.deque cimport deque
from libcpp.list cimport list as stdlist
from libcpp.map cimport map as stdmap
from libcpp.set cimport set as stdset
from libcpp.string cimport string
from libcpp.vector cimport vector
from cython.operator cimport dereference as deref
cdef extern from "cpp_iterators_simple.h":
cdef cppclass DoublePointerIter:
DoublePointerIter(double* start, int len)
double* begin()
double* end()
cdef cppclass DoublePointerIterDefaultConstructible:
DoublePointerIterDefaultConstructible()
DoublePointerIterDefaultConstructible(double* start, int len)
double* begin()
double* end()
def test_vector(py_v):
"""
>>> test_vector([1, 2, 3])
[1, 2, 3]
"""
cdef vector[int] vint = py_v
cdef vector[int] result
with nogil:
for item in vint:
result.push_back(item)
return result
def test_deque_iterator_subtraction(py_v):
"""
>>> print(test_deque_iterator_subtraction([1, 2, 3]))
3
"""
cdef deque[int] dint
for i in py_v:
dint.push_back(i)
cdef deque[int].iterator first = dint.begin()
cdef deque[int].iterator last = dint.end()
return last - first
def test_vector_iterator_subtraction(py_v):
"""
>>> print(test_vector_iterator_subtraction([1, 2, 3]))
3
"""
cdef vector[int] vint = py_v
cdef vector[int].iterator first = vint.begin()
cdef vector[int].iterator last = vint.end()
return last - first
def test_deque_iterator_addition(py_v):
"""
>>> test_deque_iterator_addition([2, 4, 6])
6
"""
cdef deque[int] dint
for i in py_v:
dint.push_back(i)
cdef deque[int].iterator first = dint.begin()
return deref(first+2)
def test_vector_iterator_addition(py_v):
"""
>>> test_vector_iterator_addition([2, 4, 6])
6
"""
cdef vector[int] vint = py_v
cdef vector[int].iterator first = vint.begin()
return deref(first+2)
def test_ptrs():
"""
>>> test_ptrs()
[1.0, 2.0, 3.0]
"""
cdef double a = 1
cdef double b = 2
cdef double c = 3
cdef vector[double*] v
v.push_back(&a)
v.push_back(&b)
v.push_back(&c)
return [item[0] for item in v]
def test_custom():
"""
>>> test_custom()
[1.0, 2.0, 3.0]
"""
cdef double* values = [1, 2, 3]
cdef DoublePointerIter* iter
try:
iter = new DoublePointerIter(values, 3)
# TODO: It'd be nice to automatically dereference this in a way that
# would not conflict with the pointer slicing iteration.
return [x for x in iter[0]]
finally:
del iter
def test_custom_deref():
"""
>>> test_custom_deref()
[1.0, 2.0, 3.0]
"""
cdef double* values = [1, 2, 3]
cdef DoublePointerIter* iter
try:
iter = new DoublePointerIter(values, 3)
return [x for x in deref(iter)]
finally:
del iter
def test_custom_genexp():
"""
>>> test_custom_genexp()
[1.0, 2.0, 3.0]
"""
def to_list(g): # function to hide the intent to avoid inlined-generator expression optimization
return list(g)
cdef double* values = [1, 2, 3]
cdef DoublePointerIterDefaultConstructible* iter
try:
iter = new DoublePointerIterDefaultConstructible(values, 3)
# TODO: Only needs to copy once - currently copies twice
return to_list(x for x in iter[0])
finally:
del iter
def test_iteration_over_heap_vector(L):
"""
>>> test_iteration_over_heap_vector([1,2])
[1, 2]
"""
cdef int i
cdef vector[int] *vint = new vector[int]()
try:
for i in L:
vint.push_back(i)
return [ i for i in deref(vint) ]
finally:
del vint
def test_iteration_in_generator(vector[int] vint):
"""
>>> list( test_iteration_in_generator([1,2]) )
[1, 2]
"""
for i in vint:
yield i
def test_iteration_in_generator_reassigned():
"""
>>> list( test_iteration_in_generator_reassigned() )
[1]
"""
cdef vector[int] *vint = new vector[int]()
cdef vector[int] *orig_vint = vint
vint.push_back(1)
reassign = True
try:
for i in deref(vint):
yield i
if reassign:
reassign = False
vint = new vector[int]()
vint.push_back(2)
finally:
if vint is not orig_vint:
del vint
del orig_vint
cdef extern from *:
"""
std::vector<int> make_vec1() {
std::vector<int> vint;
vint.push_back(1);
vint.push_back(2);
return vint;
}
"""
cdef vector[int] make_vec1() except +
cdef vector[int] make_vec2() except *:
return make_vec1()
cdef vector[int] make_vec3():
try:
return make_vec1()
except:
pass
def test_iteration_from_function_call():
"""
>>> test_iteration_from_function_call()
1
2
1
2
1
2
"""
for i in make_vec1():
print(i)
for i in make_vec2():
print(i)
for i in make_vec3():
print(i)
def test_const_iterator_calculations(py_v):
"""
>>> print(test_const_iterator_calculations([1, 2, 3]))
[3, 3, 3, 3, True, True, False, False]
"""
cdef deque[int] dint
for i in py_v:
dint.push_back(i)
cdef deque[int].iterator first = dint.begin()
cdef deque[int].iterator last = dint.end()
cdef deque[int].const_iterator cfirst = first
cdef deque[int].const_iterator clast = last
return [
last - first,
last - cfirst,
clast - first,
clast - cfirst,
first == cfirst,
last == clast,
first == clast,
last == cfirst
]
cdef extern from "cpp_iterators_over_attribute_of_rvalue_support.h":
cdef cppclass HasIterableAttribute:
vector[int] vec
HasIterableAttribute()
HasIterableAttribute(vector[int])
cdef HasIterableAttribute get_object_with_iterable_attribute():
return HasIterableAttribute()
def test_iteration_over_attribute_of_call():
"""
>>> test_iteration_over_attribute_of_call()
1
2
3
42
43
44
1
2
3
"""
for i in HasIterableAttribute().vec:
print(i)
cdef vector[int] vec
for i in range(42, 45):
vec.push_back(i)
for i in HasIterableAttribute(vec).vec:
print(i)
for i in get_object_with_iterable_attribute().vec:
print(i)
def test_iteration_over_reversed_list(py_v):
"""
>>> test_iteration_over_reversed_list([2, 4, 6])
6
4
2
"""
cdef stdlist[int] lint
for e in py_v:
lint.push_back(e)
for e in reversed(lint):
print(e)
def test_iteration_over_reversed_map(py_v):
"""
>>> test_iteration_over_reversed_map([(1, 10), (2, 20), (3, 30)])
3 30
2 20
1 10
"""
cdef stdmap[int, int] m
for k, v in py_v:
m[k] = v
for k, v in reversed(m):
print("%s %s" % (k, v))
def test_iteration_over_reversed_set(py_v):
"""
>>> test_iteration_over_reversed_set([1, 2, 3])
3
2
1
"""
cdef stdset[int] s
for e in py_v:
s.insert(e)
for e in reversed(s):
print(e)
def test_iteration_over_reversed_string():
"""
>>> test_iteration_over_reversed_string()
n
o
h
t
y
c
"""
cdef string cppstr = "cython"
for c in reversed(cppstr):
print(chr(c))
def test_iteration_over_reversed_vector(py_v):
"""
>>> test_iteration_over_reversed_vector([1, 2, 3])
3
2
1
"""
cdef vector[int] vint
for e in py_v:
vint.push_back(e)
for e in reversed(vint):
print(e)
def test_non_built_in_reversed_function(py_v):
"""
>>> test_non_built_in_reversed_function([1, 3, 5])
Non-built-in reversed called.
5
3
1
"""
def reversed(arg):
print("Non-built-in reversed called.")
return arg[::-1]
cdef vector[int] vint
for e in py_v:
vint.push_back(e)
for e in reversed(vint):
print(e)
|
