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 ...
2
votes
2answers
49 views
LinkedList implementation with Iterators in Java
I am a newbie to Java. I will be glad to hear your opinion with regards to this LinkedList implementation. The Iterators are self implemented by my decision:
...
0
votes
2answers
74 views
Displacing an enumerable by a count
ladies and gents! I'm presently sick from work and had this idea while in the shower. What I mean by displacing an enumerable is skipping the first n items, then ...
4
votes
2answers
41 views
Parsing an XML file with elements for keys and values
I'm parsing an XML file that is structured like this:
...
10
votes
3answers
1k views
StackList<T> implementation
I needed a structure that works really similar to the predefined Stack<T> but with a few extra functionalities. Examples include getting the index of value in ...
1
vote
1answer
102 views
Growing potatoes in delayed sequences
In order to grow potatoes I'm implementing the retry pattern. If I fail to grow them, I'd like to try it again later. The first part I've implemented is a collection of delay generators.
Their base ...
5
votes
2answers
407 views
An attempt to make a linked list iterator “safe”
I was practicing my C++ routine and decided to code up this simple linked list data structure. Furthermore, I made an attempt to make the list iterator "safe" in the sense that it throws an exception ...
2
votes
1answer
40 views
Handling arguments in a Python-like range() function in JavaScript
I'm making a Python-like range() function (see Python docs) using JavaScript. This function can take from 1 to 3 arguments. There are 3 variables (...
7
votes
2answers
90 views
Iterator for void pointer ranges
In the old days when C was the predominant language under the hood and STL/templates were Alex Stepanov's dream, in order for programmers to achieve generality for functions and data-containers, the <...
1
vote
1answer
55 views
An iterator which behaves like an array with uniform values
I'm implementing an iterator which takes a single value and which you can advance for n times with a dereferencing yielding the single value - but before or after that range of n 'positions' you can't ...
0
votes
1answer
92 views
1
vote
2answers
65 views
Infinitely iterable list class in Python
itertools.cycle is cool, but it has an internal "storage" that uses up memory. And I wanted to practice "tampering" with built-in methods of classes, which is a new ...
9
votes
1answer
106 views
Using generators to print the tree-like structure of a project
The goal of this code is to print the entity tree of a VHDL project. There are a readme and very minimal tests on the github repo.
I am trying to refactor the code to use generators in order to ...
7
votes
2answers
159 views
A generic IEnumerator to enumerate COM collections
As I wrapped the VBIDE API, I encountered a number of "collection types" (Windows, CodePanes, ...
1
vote
1answer
63 views
Binary search for random access iterators in C++
I wrote a generic binary search routine in C++ for ranges that are specified by random access iterators. In case the user inputs a range with non-random access iterators, an exception will be thrown. ...
3
votes
3answers
429 views
Lower level exception handling during enumeration
I've got pretty straight forward scenario. I've got a class called FileInformationExtractor and method GetFilesInformation that ...
1
vote
2answers
28 views
Handling iterator exhaustion when not scanning in lockstep
Thus code uses a mergesort-like algorithm to perform an outer join (in the database sense) on two sequences. (It's derived from the ActiveState recipe mentioned in the docstring.)
The actual ...
5
votes
1answer
204 views
An iterable implementation of LinkedList
I am curious as to what improvements to my code can be suggested.
...
2
votes
1answer
47 views
IEnumerable to typed Dictionary
Scenario
A portable controls/widgets library for Xamarin.Forms (PCL Profile 111) contains a combobox/dropdown/picker control where the ItemsSource property is an <...
2
votes
1answer
40 views
Postponed Prime Sequence in Kotlin
Following my previous unbounded prime generator and a followup by Martin R, I've tested the waters in Kotlin by making an unbounded sieve.
To quote Martin R's wonderful explanation of the base ...
5
votes
3answers
155 views
Copy range up to delimiter
The problem I was trying to solve sounded pretty basic, but turned out to be a bit hairy.
I need to select some lines of arbitrary length from an input stream (file or standard input) and print them ...
3
votes
2answers
63 views
C# enumerable property like .Any that accounts for nulls
Brief Description:
A generic extension method that performs the same function as IEnumerable.Any(), but does not throw an error when passed a parameter with a <...
4
votes
2answers
89 views
Enumerating text (ranges) vertically and horizontally
I'm writing a parser and I need to iterate through text vertically (down to bottom) and horizontally (left to right).
This alone would be easy but some text parts need to be rescanned by another ...
5
votes
2answers
152 views
Postponed Prime Sieve in Swift
Motivated by this question, I looked out for other "infinite prime generators", i.e. functions which produce the list of prime numbers in increasing order and do not have an a-priori upper limit (such ...
3
votes
1answer
45 views
C++ Syncronous Poll Wrapper v2
I recently asked for some feedback on my design for a syncronous wrapper around linux sockets and poll
Based on the feedback, I created a new (hopefully more idiomatic) design.
socket.h
...
1
vote
1answer
58 views
Phishing Project UserIterator Implementation
As I stated in an answer comment on my previous question, the UserIterator has a much larger footprint than I think most people realize. This question is here to further explain the project, the ...
2
votes
3answers
99 views
QuickSort C++ Implmentation using Iterators #2
This is part 2 of the previous question asked which is at - QuickSort C++ Implementation using Iterators.
Based on Jerry Coffin's answer, I have made the changes except for using templates.
...
6
votes
2answers
389 views
QuickSort C++ Implementation using Iterators
I implemented quicksort using iterators. I am will be grateful, if someone can review my piece of code. BTW, I am just selecting the last element as the pivot (which I plan to randomize later) I am ...
4
votes
1answer
107 views
Splicing enumerables together
Basically, what I mean by splice is to take an array of Enumerables, take the 1st element from the first one, then the 1st element from the second one, and so forth, until we come back to the 1st ...
4
votes
2answers
91 views
Python lazy dict with iterator in constructor
This question began as an off-topic answer to this question, but the code here serves a different goal.
I wrote the following class for the purpose of populating a dict on demand from an iterator. ...
2
votes
1answer
178 views
IEnumerable and Predicate sets in .NET
GitHub Repository
Previously: Countable and uncountable sets in .NET (clean version).
Thesis
There is a full featured support of countable sets in .NET: ...
2
votes
1answer
49 views
ExtensionMethods for iterating hierarchically data structures depth/breath-first
I wrote a few simple extension methods that allow to traverse a hierachically data structure depth-first or breath-first using LINQ:
Usage:
...
3
votes
1answer
79 views
C++11 Quicksort any container
As the title says, simple quicksort to help myself get used to C++ templates and iterators. Main concern is whether there's a better way to template so that you can have a simple function (e.g. ...
3
votes
1answer
94 views
Convert a dictionary of iterables into an iterator of dictionaries
I have a user-editable dictionary of content used to fill in a string.Template and I wanted to allow the user to fill the same template with several values at once.
...
1
vote
0answers
89 views
Scan over parameter iterator for model simulation
I'm writing a small Python application that performs model simulation for many different parameters. The iterator of parameters isn't completely known ahead of time. Rather, the iterator needs to ...
4
votes
1answer
436 views
A Rust iterator to match and replace subsequences
I needed to do transformations on a data stream, not on an element-by-element basis, but on subsequences. This is what I've come up with:
https://github.com/peterjoel/rust-iter-replace/blob/master/src/...
4
votes
0answers
149 views
A general iterator to replace “non-standard” C-style for loops
Since the deprecation of C-style for loops in Swift 2.2 (and the removal in Swift 3),
several questions about the possible replacements were asked on Stack Overflow. In most cases, a ...
5
votes
2answers
87 views
Standard deviation from iterators
I want this to be similar to the STL algorithms but I don't find it elegant nor concise at all:
...
2
votes
2answers
231 views
Finding a Cartesian product of multiple lists
I came up with an extension method to find a Cartesian product of multiple IEnumerable sets. I was able to achieve lazy enumeration via ...
2
votes
2answers
145 views
2
votes
3answers
219 views
JavaScript Iteration
In my current project I have objects of the following structure:
CanvasBundle - Object
Some elements...
gridCanvas
axesCanvas
<...
3
votes
2answers
277 views
Custom C++ iterator
So I have written a custom iterator for std::map that allows access to just the "values" of the map and I was wondering if it is the "correct" way to implement <...
5
votes
2answers
124 views
Input iterator in C++
For educational purposes and to understand how iterators are working in C++, I've create an input iterator and I would like others to look at and provide any feedback on my code.
...
2
votes
0answers
57 views
An iterator returning all possible solutions to n-queen problem in Java - follow-up
(See the initial iteration.)
Now I have slightly improved performance of the iterator. Whenever we have set a queen at a particular board cell, the previous iteration sacrifices \$\mathcal{O}(n)\$ ...
2
votes
0answers
48 views
An iterator returning all possible solutions to n-queen problem in Java
(See the next iteration.)
Given a positive integer \$n\$, I have an iterator that returns all possible solutions to \$n\$-queens problem one by one:
QueenIterableV1.java:
...
5
votes
1answer
104 views
Yet another Pythonic range implementation for C++
I recently had the need to loop from zero to some limit only known at runtime. Instead of writing:
...
2
votes
0answers
59 views
Exposing Iterators while Trully Hiding Their Implementation
While implementing classes composed of various collections, I've found that it's pretty hard to completely hide the type of collection used, while still allowing C++ style operations on iterators.
...
8
votes
1answer
194 views
RFC 4180-compliant CSV parser in Java
While looking at a recent question, I realized that there is no CSV parser in the standard Java library. I decided to write one that complies with RFC 4180. Highlights of the standard include:
...
6
votes
1answer
212 views
An iterator returning all possible permutations of a list in Java
I have this class that iterates over all permutations of an input list:
PermutationIterable.java:
...
1
vote
2answers
273 views
Combination generator in Java - 2nd iteration
I have refactored the previous combination generator, and now it is an iterator returning combinations as lists. It hides larger constant factors as the previous version, yet it is really easy to use:
...
1
vote
2answers
47 views
multirange iterator
I'm doing some boring math with lot of sums over lot of variables. So, instead of nesting for loops I have decided to use something like this:
...
