Tagged Questions
An iterator is an object-oriented programming pattern which for the most part functions similarly to a pointer to an object inside a collection with the added ability to traverse through the collection in a defined manner, agnostic of the actual implementation or even object addresses in physical ...
3
votes
2answers
40 views
Custom iterator for a linked list class
I have made a LinkedList class. This is a singly-linked-list and I want to make a forward_iterator for this class without using ...
4
votes
1answer
90 views
Sieve prime generator C++
I had some issues with the behavior of the iterator in my prime generator:
...
3
votes
3answers
72 views
Iteritems on a slice of a Python list
iteritems on a dict can useful.
Occasionally iteritems is useful for a slice of a list and ...
3
votes
1answer
54 views
StreamIterable - create an iterable from a Java 8 Stream
This seems like an easy thing to mess up, so I'd be grateful if you could think of any edge-cases that I've missed.
...
1
vote
1answer
37 views
Homogenising iterator and const_iterator
I've reworked (for C++11) a section of PyCXX which contained an almost identical iterator and const_iterator.
I would like to ...
2
votes
1answer
84 views
ArrayList for Shop implementatin
Problem statement:
Design a system for the following scenario:
An item list contains item code, name, rate, and quantity for several items.
Whenever a new item is added in the list ...
2
votes
2answers
61 views
Handling thread interruptions in a directory iterator
This code is code written on a whim to help $someindividual asking for such a thing on $somechatmedium; what is needed is a way, ...
11
votes
2answers
132 views
+50
Elementwise iterator adaptor
There are many C++ implementations of the Euclidean vector. I.e., a vector in what is typically a 3- or 4-dimensional space. Something along the lines of
...
4
votes
3answers
196 views
Cyclic iterator in both directions
I am trying to make a cyclic iterator that works backwards and forwards. getNext() gets the next array item, getPrevious() gets ...
8
votes
2answers
102 views
Self-made linked list iterator
I recently made a linked list for myself, the code of which was posted here, if anyone would be interested. Now, as the next task, I had to make an Iterator for my ...
1
vote
0answers
51 views
Unrolled linked list with iterator [closed]
I'm making an unrolled linked list (linked list with an array of 50 in each Node) for a class project with an iterator. In addition, whenever more than half of the arrays are unused (they would all be ...
4
votes
1answer
25 views
Finding the next XML element
I am looking for a better way to do a while cycle with the variable update.
The background is that I'm writing a StAX-line XML reader in JavaScript and want to ...
7
votes
2answers
125 views
Array-like container for uints shorter than 8 bits (Rev 1)
This is a follow-up to Array-like container for uints shorter than 8 bits
In short: The PackedBitfieldArray should be a kind of container for packed (unsigned) ...
11
votes
1answer
138 views
Array-like container for uints shorter than 8 bits
Follow-up: Array-like container for uints shorter than 8 bits (Rev 1)
First of all: yes, I need this kind of array to generate data for a piece of hardware, and it must be stored and manipulated ...
7
votes
2answers
215 views
Sorted vector (aka flat_set) for objects (pointers) with custom embedded key (functor used)
BEFORE YOU READ: this link should be included when you just don't like the format of the question and for those that read this question for the first time, the link may give you the idea what happened ...
4
votes
2answers
64 views
Custom MultiIterator with type filter
I'll start with giving a bit of background as there are many classes involved and I can't attach all of them because that would make this question wildly too long. For the curios they can be found at ...
3
votes
1answer
62 views
Return one particular element first, when iterating a lua table
I wish to iterate through a Lua table, but want to get one particular element first always (its key is known beforehand).
Since the pairs function does not guarantee the order of a table's elements, ...
4
votes
1answer
69 views
Python caching generator
Is this the correct way to cache a generator in Python, without iterating over it right away (for example using list() over it)?
...
15
votes
1answer
225 views
CircularListCursor - an efficient circular cursor on any list
I have decided to create my own CircularListCursor, because I wanted some abstraction and a ListIterator<E> couldn't give ...
2
votes
1answer
80 views
Graceful way to iterate through two arrays and build a master array?
params[:controller_id].each do |cid|
params[:zone_number].each do |pzn|
zone_ids << Zone.find_by_controller_id_and_number(cid,pzn).id
end
end
I have ...
10
votes
1answer
252 views
Custom iterator implementation returning OpenCV Mat
I have written an adapter class that allows iteration over the rows of a Mat object from OpenCV. For those interested, here is the Mat documentation, but the ...
6
votes
3answers
197 views
Iterator of iterator
Given an iterator of iterators, return all of the elements from the iterators in order. Looking for code review, optimizations, and best practices. Verifying complexity to be \$O(n)\$, where \$n\$ is ...
5
votes
3answers
146 views
Iterator for a list of objects
Given a list of objects, return an iterator for such a list. Looking for code-review, optimizations and best practices. Verifying complexity to be O(n) where n is sum of all objects, including ...
5
votes
3answers
413 views
Linked list with iterators
This is my second linked list implementation for review. I rewritten pretty much all of this and have added iterators, sentinels and The Rule of Five.
Please let me know what's wrong with it; I am ...
4
votes
1answer
99 views
Container which iterates a range or a list
I have made some composited container Range which accepts either a min/max range as a std::pair or a set of integers as a ...
4
votes
2answers
118 views
3
votes
4answers
467 views
A deduplicating iterator
Implement an iterator(Generic) which skips an element if it is equal to the previous element. e.g : AAABBCCCCD, produces ABCD.
Below is my attempt. Please suggest improvements.
...
11
votes
3answers
2k views
Simple Example of an Iterable and an Iterator in Java
I was a TA for a first-year Java programming course this year. As a very simple example of iterables/iterators, I wrote the following code for the students. I am curious if any styling or other ...
10
votes
2answers
655 views
Using a Pythonesque range() generator function with the Java foreach loop
Now that we have the nice new foreach loop in Java, the old-style loop looks ugly be comparison.
I like the way Python has a ...
2
votes
2answers
1k views
Iterator for binary tree - pre, in, and post order iterators
Implemented iterator for a binary tree and "pre" "in" and "post" order flavors. I'm looking for code review, best practices, optimizations etc.
...
7
votes
2answers
349 views
Iterator class using a square list
I am trying to implement squarelist by using iteration that points to the head element. I've create this iterator class to make my iterator id directional. I just want to see if I implemented it ...
2
votes
2answers
3k views
Creating linked list data with iterator pattern
I've created a linked list to use it in SquareList. I've started to create a linked list based on just that. I want my class to follow the iterator pattern. How can it be improve to use vector ...
3
votes
1answer
124 views
Serializing tabular data in ruby — is map, flatten, hash the correct approach?
I wanted a hash which lets me reference Japanese syllables by their romanized names. In hindsight I could have searched for an existing one column table, but I wanted to improve my ruby by writing a ...
1
vote
0answers
126 views
REST Response: Checking for Success and Error
I thought this was pretty slick - maybe not, I just wanted to share and maybe get some feedback:
As part of a REST client class:
Accepts the JSON response from REST or REST-like service, searches ...
8
votes
1answer
218 views
Iterator adaptor for iterators returning tuple-like values
Today, I will require your help to improve an iterator adapter. The goal of the adapter (I called it get_iterator) is to adapt ...
3
votes
1answer
6k views
Iterator Implementation
I had to write my own iterator implementation for my structure which has ArrayList<Vector> field. An iterator is supposed to iterate over mentioned ...
0
votes
1answer
258 views
Filtering a long list of files through a set of ignore patterns using iterators
I have a backup job that walks across a huge directory with potentially millions of files. Python's os.walk() works just fine.
Now, I have implemented a feature to ignore files based in a black list ...
4
votes
3answers
2k views
Flatten iterator for nested list
Given a list which can can contain elements as well as lists, write an iterator to flatten a nested list. Please make this code better and suggest any improvements.
...
3
votes
2answers
95 views
Remove item from a list, which (of the 2) methods is better?
I have a List, and I have to delete one item from the list when I find it. I am using the code below to do that:
...
14
votes
2answers
2k views
“Zip-like” functionality with C++11's range-based for-loop
My goal was to get the following code to work:
...
3
votes
1answer
89 views
Design considerations for copy_if_max() algorithm?
I need a copy_if_max() function, i.e. copy all the elements in an input range that are equal to the max in that range. The most obvious implementation does two ...
2
votes
3answers
211 views
Is this a correct recursive Scala iterator creation?
I am diving into Scala (using 2.10) headfirst and am trying out a simple task of taking bulk data and then doing something with that stream. The first part is generating that stream. I have seem to be ...
1
vote
1answer
579 views
Creating custom random access iterator in C++ 2011
I would like an opinion on my code. I need a random access iterator for my custom container.
If I read the C++ 2011 standard, specially chapter 24, I understood that an implementation
could be the ...
2
votes
1answer
120 views
How to remove goto statement from iterator
I'm implementing a simple iterator in C# over an xml document, in order to process an xml document in as much a streaming manner as possible. For this reason, I'm using an XmlReader variable in a ...
6
votes
1answer
510 views
Python reversed in C++11
I was playing with some of the wonderful new C++11 features and tried to reimplement a function reversed that would behave just like the one in Python to allow ...
3
votes
3answers
1k views
Most efficient way to iterate through arrays/can I use .times method in place of while method?
I created a quick program to test the precision of randomness generated by the .rand method. The primary question is whether I can use the ...
5
votes
1answer
1k views
How to make an iteration in a for-loop faster?
I have a list with contentlets and want all languages from every contentlet (I get these with the method ...
4
votes
1answer
518 views
Iterator and Generator versions of Python's range()
I have created iterator and generator versions of Python's range():
Generator version
...
2
votes
1answer
520 views
Polymorphic STL foreach without passing the container type
I was trying to figure out how to make a foreach macro for STL containers that is break-able and I came up with this method that uses templates to recognize the container type automatically. Any ...
3
votes
3answers
1k views
Converting base-10 numbers into base-26 letters
I'm writing something that basically takes a bunch of files and renames them into a nice format, such as pic_000.jpeg, ...
