Iterating over a vector is a pretty simple task we get to do pretty often. It can be achieved in quite a few ways: Using normal random access (operator[] with index). Using std::iterator. Using std::for_each algorithm. I set out to check the runtime differences between all these options, and the results turned out to be a [...]
Archive for August, 2009
Different ways to iterate over a vector
Posted in stl on 28/08/2009 | 10 Comments »
Nuances of exception rethrow
Posted in mechanisms on 23/08/2009 | Leave a Comment »
When you throw an exception, the thrown object is copied to a special location in the memory. Now, suppose you wanted to catch an exception (by reference ofcourse), alter it slightly, and then rethrow it with hope that the same object would be rethrown. The language provides two ways to do just that, which are very different [...]
Pure virtual destructor
Posted in design on 22/08/2009 | 2 Comments »
Sometimes you would like to create an abstract class, but there is no method you could naturally declare as pure virtual (=0) in order to achieve that (in a tag interface, for example). In such cases the destructor may be the perfect candidate: as it should always be declared virtual if inheritance is considered, it may as well [...]
Problematic declaration syntax
Posted in questions on 20/08/2009 | 2 Comments »
This question was written by a friend who luckily let me use it. It presents a very common pitfall of C++, regarding the syntax of decleration statements.
Portable measurement of execution time
Posted in snippets on 19/08/2009 | 2 Comments »
Once in a while so it happens that a programmer wishes to time his own creation. This article presents a simple and portable implementation of a Timer class which saves the time of its creation and computes the time it took until destruction, effectively measuring the runtime spent in the enclosing scope.
Passing multi-dimensional arrays
Posted in mechanisms on 18/08/2009 | 1 Comment »
Today, a somewhat basic post. Suppose you have a multi-dimensional array and would like to pass it to a function, but still be able to access it easily (by using row,col tuples for instance): passing the pointer is probably not the right way to go (although you could cast inside, but that’s ugly).
Implementing toString() and fromString() using std::stringstream
Posted in snippets on 16/08/2009 | 1 Comment »
The classes istringstream & ostringstream can be utilized to create generic, templated, toString() & fromString() functions. This functionality (which is built-in in many languages, such as Java) may come in very handy, quite often.
Search
-
Recent posts
- Variadic macro to count number of arguments
- Futures: asynchronous invocation
- Odd man out
- Quines
- Catching uncaught exceptions within terminate
- Escaping overloaded operators
- Metalists for fun and profit
- Compile time primality test
- A question of memory layout
- Tuples
- Memoization
- Tag dispatching
- The omnipotent arrow operator
- Interesting boost::shared_ptr constructor
- Project Euler
-
Recent comments
Categories
- cpp (54)
- algorithms (3)
- boost (2)
- concurrency (1)
- design (4)
- erroneous (3)
- mechanisms (12)
- meta (5)
- questions (5)
- snippets (5)
- stl (3)
- tr1 (1)
- techniques (5)
- tricks (6)
- general (1)
- puzzles (1)
- cpp (54)
Archives
Options
