The Standard Template Library, or STL, is a C++ library of generic containers, iterators, algorithms, and function objects. When C++ was standardised, large parts of the STL were adopted into the Standard Library, and these parts in the Standard Library are also sometimes referred to collectively ...

learn more… | top users | synonyms

2
votes
0answers
16 views

How can I expand this C++11 event system to handle multiple arguments? [migrated]

I've written a simple subscriber event system taking advantage of std::function. It works great! (and I can do some big enhancements later with thread-pooling for ...
5
votes
2answers
81 views

Using includes() vs. hash function to check if an unordered_set is a subset of another unordered_set

I did two methods to determine if an unordered_set is a subset of another unordered_set, using hashing, and the built-in ...
4
votes
1answer
91 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 ...
0
votes
1answer
55 views

Filter a collection

In my project, there are some methods which filter some items from a collection. I was told to use the C++ STL whenever I can. But when I use std::copy_if, I feel ...
2
votes
1answer
67 views

LRU Cache with a static variable for garbage value

I have tried to implement a Least Recently Used cache with only C++ STL containers. The main thing that I keep asking my self the static variable called ...
6
votes
2answers
169 views

STL-compliant list class

Well, this is my first attempt to create a STL-compliant container. I'd like to know whether it meets STL concepts & requirements, so feel free to critique. .h link - ...
6
votes
1answer
2k views

Implementation of binary heap in C++

Things I can think of include integer overflow, if the input type is int, etc. But other than that, what do you think is wrong with this code, design-wise, style-wise, and also in terms of other ...
6
votes
2answers
189 views

Is this the right way for creating objects and putting them into std::list?

I am writing small roguelike game where I spawn some items and put them into the std::list - is this the right way to do it ? The Item class is as followed (I know it has public "id" property): ...
5
votes
2answers
225 views

Box-stacking problem in C++

I have tried to write code of Box stacking problem (mentioned here) in C++ . Kindly give me some views on what mistakes I might have made and how I can improve. It is running for the two inputs I have ...
3
votes
0answers
226 views

Fractal programming - Any way to optimize this code for real time rendering? [closed]

I have some code that I'd like to optimize if possible beside lowering the maximum number of iterations. I've heard there is some way to detect a cyclic but I've tried to implement it in different ...
3
votes
0answers
302 views

STL and Dijkstra's algorithm optimization

This is the problem and my solution to this is: ...
2
votes
1answer
87 views

Review of approach to inheriting from std::exception [closed]

I would like a review and recommendations for improvement of my approach to resuing std::exception. Just a quick justification for the four constructor arguments: I want to force myself to always ...
4
votes
2answers
130 views

“Edit distance” UVA programming challenge

I'm trying to solve a programming challenge for fun. The programming challenge is here and my solution for the same can be found here. It currently causes an exceeded time limit. ...
0
votes
1answer
1k views

Breadth-first tree traversal using STL list

I am writing code for breadth-first search of a tree with C++'s STL. Please help as I am new to the STL. ...
3
votes
1answer
82 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 ...
1
vote
1answer
64 views

Utilizing std::map and std::array for displaying a modulus grid

I've written a modulus-type program (using std::vector). The user inputs a number, and the program displays a modulus grid pertaining to that number. This is what ...
3
votes
2answers
96 views

First use of std::map in factors and prime factorization program

This is from an older question of mine that I decided to revisit: Simple and efficient code for finding factors and prime factorization? In that question, someone suggested I use an ...
3
votes
1answer
214 views

Am I using C++11 features like STL and move semantics correctly?

I've implemented selection sort, heap sort, insertion sort, and iterative quicksort using C++11. Am I using the correct STL data structures/algorithms? Am I using move semantics correctly in my code? ...
1
vote
0answers
130 views

maximize assonance in a string(interview question) [closed]

Question: Assonance is the reiteration of the same vowel sound at the beginning of several consecutive words. Assume that each vowel(A, E, I, O, and U) has only one sound. Prompt the user for ...
7
votes
1answer
150 views

STL-style deque class

I decided to write an STL-style class as an exercise. I followed a tutorial of sorts that I found online, but I also made some modifications. I'd like to hear any criticisms you folks might have. Be ...
5
votes
2answers
5k views

Designing a state machine in C++ using the STL

I have this working code for C++ state machine using STL (not using boost state chart). The purpose of posting is two-fold: To share a simple and working code C++ state machine using the STL for ...
2
votes
3answers
377 views

scope exit something wrong?

Is there something wrong with this code? ...
1
vote
2answers
136 views

unw_graph class (unweighted graph)

Here is my new STL-like implementation of an unweighted graph. Could you please tell me what member functions I should include in my library? unweighted_graph.hpp ...
2
votes
1answer
577 views

Free implementation of “bounded priority queue” in C++

I was searching for a free implementation of a "bounded" priority queue. The algorithm has been discussed many times on Stack Overflow. I took a shot and wrote a STL-like bounded_priority_queue ...
6
votes
1answer
346 views

Setting output width with ostream_iterator

I'd like to display a vector (implemented in my custom Vector class) and have the output width of the elements be configurable. I've done this by creating a simple wrapper for the element being ...
3
votes
2answers
285 views

C++ and STL - Machine Learning Problem

I would like to get some general comments on style and use of STL in particular. This is some code I wrote to do machine learning classification (logistic regression). Any suggestions would be very ...
3
votes
0answers
205 views

SGI STL pop_heap() method

Throughout the source code, I find that SGI STL pop_heap() has three steps: put the root value into the last percolate down percolate up Popping an element at ...
2
votes
1answer
417 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
2answers
1k views

STL-like graph implementation

I have implemented an STL-like graph class. Could someone review it and tell me things that I could add to it? File graph.hpp ...
3
votes
1answer
2k views

Simple object pool template container in C++

The main advantage of this pattern is when I often create and destroy objects, which in this case are often used. I made this because I needed to track several short timers at the same time, but it ...
2
votes
3answers
406 views

Checking if a string is a number with STL

Recently me and colleague had a discussion about the following piece of code (simple bool function that checks if string is a number, +1000 not allowed, ...
2
votes
2answers
5k views

STL graph implementation

I'm looking for a code review on the following C++/STL graph implementation: ...
5
votes
4answers
371 views

Generating primes with Sieve of Eratosthenes

There are many problems on the Internet that require you to find prime numbers, so I decided to write a set of functions to find them. I used the Sieve of Eratosthenes for generating the primes as it ...
5
votes
2answers
2k views

thread-safe stl map accessor

So after learning that stl map containers are not inherently atomic and therefore not thread-safe (check out this related stackoverflow question and usage example), I decided to create code that would ...
2
votes
2answers
294 views

Trying to be more generic: file to map class

This code will be used to map a set of unique keys to a container of objects that are unique to that key. I would like to be able to reuse this code in future projects hence the template, and not hard ...
0
votes
4answers
923 views

STL matrix chain multiplication

Please provide positive and not-so-positive feedback on style, clarity, or any other additional feedback you would like to provide. ...
1
vote
1answer
164 views

Reading a sequence of points and finding the closest one to the first

I was told this is the place to come for input/feedback on your programming. I am always looking to improve either by personal review or outside opinion/help. Would the community here be willing to ...
2
votes
2answers
255 views

C++ iterating over unequal unordered pairs in one collection

Here is the code that does what I want: ...
5
votes
2answers
3k views

C++ string_cast<> template function.

In C++, to simplify string conversion between std::string and std::wstring, I created the following utility template functions. ...
5
votes
2answers
210 views

Counting the total number of characters in a std::set<std::string>?

I have a std::set<std::string> and I need to know the total number of characters (sum of all strings length): ...