Lines Matching refs:q
39 ArrayQueue<int, 4> q; in TEST() local
40 EXPECT_TRUE(q.empty()); in TEST()
41 EXPECT_EQ(0, q.size()); in TEST()
45 ArrayQueue<int, 3> q; in TEST() local
46 EXPECT_TRUE(q.push(1)); in TEST()
47 EXPECT_TRUE(q.push(2)); in TEST()
48 q.pop(); in TEST()
49 EXPECT_TRUE(q.push(3)); in TEST()
53 ArrayQueue<int, 3> q; in TEST() local
54 EXPECT_TRUE(q.push(0)); in TEST()
55 EXPECT_TRUE(q.push(1)); in TEST()
56 EXPECT_TRUE(q.push(2)); in TEST()
57 q.pop_back(); in TEST()
58 EXPECT_EQ(2, q.size()); in TEST()
59 EXPECT_EQ(0, q[0]); in TEST()
60 EXPECT_EQ(1, q[1]); in TEST()
62 EXPECT_TRUE(q.push(3)); in TEST()
63 EXPECT_EQ(3, q.size()); in TEST()
64 EXPECT_EQ(0, q[0]); in TEST()
65 EXPECT_EQ(1, q[1]); in TEST()
66 EXPECT_EQ(3, q[2]); in TEST()
68 q.pop_back(); in TEST()
69 q.pop_back(); in TEST()
70 q.pop_back(); in TEST()
72 EXPECT_EQ(0, q.size()); in TEST()
73 EXPECT_TRUE(q.push(4)); in TEST()
74 EXPECT_TRUE(q.push(5)); in TEST()
75 EXPECT_TRUE(q.push(6)); in TEST()
76 EXPECT_EQ(3, q.size()); in TEST()
77 EXPECT_EQ(4, q[0]); in TEST()
78 EXPECT_EQ(5, q[1]); in TEST()
79 EXPECT_EQ(6, q[2]); in TEST()
81 q.pop(); in TEST()
83 EXPECT_TRUE(q.push(7)); in TEST()
84 EXPECT_EQ(5, q[0]); in TEST()
85 EXPECT_EQ(6, q[1]); in TEST()
86 EXPECT_EQ(7, q[2]); in TEST()
90 ArrayQueue<int, 2> q; in TEST() local
91 q.push(1); in TEST()
92 EXPECT_EQ(1, q.size()); in TEST()
93 q.push(2); in TEST()
94 EXPECT_EQ(2, q.size()); in TEST()
95 q.pop(); in TEST()
96 EXPECT_EQ(1, q.size()); in TEST()
97 q.pop(); in TEST()
101 ArrayQueue<int, 2> q; in TEST() local
102 q.push(1); in TEST()
103 EXPECT_FALSE(q.empty()); in TEST()
104 q.push(2); in TEST()
105 EXPECT_FALSE(q.empty()); in TEST()
106 q.pop(); in TEST()
107 EXPECT_FALSE(q.empty()); in TEST()
108 q.pop(); in TEST()
109 EXPECT_TRUE(q.empty()); in TEST()
113 ArrayQueue<int, 4> q; in TEST() local
114 q.pop(); in TEST()
115 EXPECT_EQ(0, q.size()); in TEST()
119 ArrayQueue<int, 4> q; in TEST() local
120 q.pop_back(); in TEST()
121 EXPECT_EQ(0, q.size()); in TEST()
125 ArrayQueue<int, 2> q; in TEST() local
126 q.push(1); in TEST()
127 q.push(2); in TEST()
128 EXPECT_FALSE(q.push(3)); in TEST()
132 ArrayQueue<int, 4> q; in TEST() local
133 EXPECT_DEATH(q.front(), ""); in TEST()
137 ArrayQueue<int, 4> q; in TEST() local
138 EXPECT_DEATH(q.back(), ""); in TEST()
142 ArrayQueue<int, 3> q; in TEST() local
143 q.push(1); in TEST()
144 EXPECT_EQ(1, q.front()); in TEST()
145 q.pop(); in TEST()
146 q.push(2); in TEST()
147 EXPECT_EQ(2, q.front()); in TEST()
148 q.push(3); in TEST()
149 EXPECT_EQ(2, q.front()); in TEST()
153 ArrayQueue<int, 3> q; in TEST() local
154 q.push(1); in TEST()
155 EXPECT_EQ(1, q.back()); in TEST()
156 q.pop(); in TEST()
157 q.push(2); in TEST()
158 EXPECT_EQ(2, q.back()); in TEST()
159 q.push(3); in TEST()
160 EXPECT_EQ(3, q.back()); in TEST()
164 ArrayQueue<int, 2> q; in TEST() local
165 EXPECT_DEATH(q[0], ""); in TEST()
169 ArrayQueue<int, 2> q; in TEST() local
170 q.push(1); in TEST()
171 q.push(2); in TEST()
172 EXPECT_EQ(1, q[0]); in TEST()
173 EXPECT_EQ(2, q[1]); in TEST()
174 q.pop(); in TEST()
175 EXPECT_EQ(2, q[0]); in TEST()
179 ArrayQueue<int, 3> q; in TEST() local
180 EXPECT_FALSE(q.remove(0)); in TEST()
184 ArrayQueue<int, 3> q; in TEST() local
185 q.push(1); in TEST()
186 q.push(2); in TEST()
187 q.remove(0); in TEST()
188 EXPECT_EQ(2, q.front()); in TEST()
189 EXPECT_EQ(1, q.size()); in TEST()
190 q.push(3); in TEST()
191 q.remove(1); in TEST()
192 EXPECT_EQ(2, q.front()); in TEST()
193 EXPECT_EQ(1, q.size()); in TEST()
201 ArrayQueue<DummyElement, 3> q; in TEST() local
203 q.push(e); in TEST()
204 q.push(e); in TEST()
206 q.front().setValue(0); in TEST()
207 q.pop(); in TEST()
210 q.front().setValue(1); in TEST()
211 q.pop(); in TEST()
222 { ArrayQueue<DummyElement, 4> q; in TEST() local
226 q.push(e); in TEST()
227 q[i].setValue(i); in TEST()
230 q.~ArrayQueue(); in TEST()
247 ArrayQueue<DummyElement, 2> q; in TEST() local
249 EXPECT_TRUE(q.emplace(0)); in TEST()
251 EXPECT_EQ(1, q.size()); in TEST()
253 EXPECT_TRUE(q.emplace(1)); in TEST()
255 EXPECT_EQ(2, q.size()); in TEST()
257 EXPECT_FALSE(q.emplace(2)); in TEST()
259 EXPECT_EQ(2, q.size()); in TEST()
263 ArrayQueue<int, 4> q; in TEST() local
265 ArrayQueue<int, 4>::iterator it = q.begin(); in TEST()
266 EXPECT_TRUE(it == q.end()); in TEST()
267 EXPECT_FALSE(it != q.end()); in TEST()
271 ArrayQueue<int, 4> q; in TEST() local
273 q.push(i); in TEST()
275 EXPECT_NE(q.begin(), q.end()); in TEST()
278 for (ArrayQueue<int, 4>::iterator it = q.begin(); it != q.end(); ++it) { in TEST()
279 EXPECT_EQ(q[index++], *it); in TEST()
282 for (ArrayQueue<int, 4>::iterator it = q.begin(); it != q.end(); it++) { in TEST()
283 EXPECT_EQ(q[index++], *it); in TEST()
287 ArrayQueue<int, 4>::iterator it = q.begin(); in TEST()
288 while (it != q.end()) { in TEST()
289 EXPECT_EQ(q[index++], *it++); in TEST()
293 q.pop(); in TEST()
294 q.push(i + 3); in TEST()
298 it = q.begin(); in TEST()
299 while (it != q.end()) { in TEST()
300 EXPECT_EQ(q[index++], *it++); in TEST()
314 ArrayQueue<int, 2> q; in TEST() local
315 q.push(1); in TEST()
316 q.push(2); in TEST()
318 auto it1 = q.begin(), it2 = q.end(); in TEST()
320 EXPECT_EQ(it1, q.end()); in TEST()
321 EXPECT_EQ(it2, q.begin()); in TEST()
325 ArrayQueue<int, 4> q; in TEST() local
327 q.push(i); in TEST()
330 ArrayQueue<int, 4>::iterator it_b = q.begin(); in TEST()
331 ArrayQueue<int, 4>::iterator it_e = q.end(); in TEST()
332 q.push(3); in TEST()
336 EXPECT_EQ(q[index++], *it_b++); in TEST()
341 ArrayQueue<int, 4> q; in TEST() local
343 q.push(i); in TEST()
346 ArrayQueue<int, 4>::iterator it_b = q.begin(); in TEST()
347 q.pop(); in TEST()
351 EXPECT_EQ(q[i], *it_b++); in TEST()
356 ArrayQueue<int, 4> q; in TEST() local
358 q.push(i); in TEST()
361 ArrayQueue<int, 4>::iterator it_b = q.begin(); in TEST()
362 q.remove(1); in TEST()
364 EXPECT_EQ(q[0], *it_b); in TEST()
368 ArrayQueue<int, 4> q; in TEST() local
370 q.push(i); in TEST()
373 ArrayQueue<int, 4>::iterator it_b = q.begin(); in TEST()
374 ArrayQueue<int, 4>::iterator it_e = q.end(); in TEST()
375 q.emplace(3); in TEST()
379 EXPECT_EQ(q[index++], *it_b++); in TEST()
384 ArrayQueue<int, 4> q; in TEST() local
386 q.push(i); in TEST()
390 for (ArrayQueue<int, 4>::const_iterator cit = q.cbegin(); in TEST()
391 cit != q.cend(); ++cit) { in TEST()
392 EXPECT_EQ(q[index++], *cit); in TEST()
396 ArrayQueue<int, 4>::const_iterator cit = q.cbegin(); in TEST()
397 while (cit != q.cend()) { in TEST()
398 EXPECT_EQ(q[index++], *cit++); in TEST()
402 q.pop(); in TEST()
403 q.push(i + 3); in TEST()
407 cit = q.cbegin(); in TEST()
408 while (cit != q.cend()) { in TEST()
409 EXPECT_EQ(q[index++], *cit++); in TEST()
414 ArrayQueue<size_t, 4> q; in TEST() local
416 EXPECT_FALSE(q.full()); in TEST()
417 q.push(i); in TEST()
420 EXPECT_TRUE(q.full()); in TEST()
425 ArrayQueue<size_t, kSize> q; in TEST() local
430 q.push(i); in TEST()
433 std::copy(q.begin(), q.end(), v.begin()); in TEST()
436 EXPECT_EQ(q[j], v[j]); in TEST()
437 EXPECT_EQ(*std::next(q.begin(), j), v[j]); in TEST()
443 ArrayQueue<int, 2> q; in TEST() local
444 q.push(1234); in TEST()
445 q.push(5678); in TEST()
447 using traits = std::iterator_traits<decltype(q)::iterator>; in TEST()
448 typename traits::difference_type diff = std::distance(q.begin(), q.end()); in TEST()
449 EXPECT_EQ(diff, q.size()); in TEST()
451 typename traits::value_type v = *q.begin(); in TEST()
452 EXPECT_EQ(v, q[0]); in TEST()
454 typename traits::reference r = *q.begin(); in TEST()
456 EXPECT_EQ(r, q[0]); in TEST()
459 EXPECT_EQ(*p, q[0]); in TEST()