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 ...
2
votes
1answer
124 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
42 views
maximize assonance in a string(interview question)
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 ...
5
votes
1answer
118 views
STL-style deque class, please critique
I'm a C++ newb. 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 ...
4
votes
2answers
483 views
Designing a state machine in C++ using STL, please improve
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 STL for sparse ...
2
votes
3answers
177 views
scope exit something wrong?
Is there something wrong with this code?
#pragma once
#ifndef SCOPEEXIT_HPP
# define SCOPEEXIT_HPP
#include <utility>
/* This counts the number of args */
#define NARGS_SEQ(_1, _2, _3, _4, ...
0
votes
2answers
88 views
Review request: unw_graph class (unweighted graph)
Here is my new stl-like implementation of an unweighted graph. Could you please tell me what member functions should I include to my library? Thanks in advance.
file: unweighted_graph.hpp
#include ...
0
votes
1answer
233 views
Free implementation of “bounded priority queue” in C++ (with code)
I was searching for a free implementation of a "bounded" priority queue. The algorithm has been discussed many times on stack overflow (e.g. Free implementation of "bounded priority queue" ...
4
votes
1answer
124 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
253 views
C++ and STL - Please Critique
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 ...
2
votes
0answers
124 views
C++ SGI STL pop_heap() method's implementation can be improved like this?
Through the source code, I find SGI STL pop_heap() have three steps:
put the root value into the last;
percolate down;
percolate up.
so pop an element at least require logN(tree's height) swap.
...
2
votes
1answer
175 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
390 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? Thanks in advance.
File graph.hpp
#include <vector>
#include <list>
using ...
1
vote
1answer
417 views
I made a 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
131 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, -1000, 1234 ... allowed).
He felt that it ...
2
votes
2answers
2k views
STL Graph Implementation: Review Requested
Looking for a code review on the following C++/STL graph implementation.
#include <list>
#include <algorithm>
#include <vector>
#include <utility>
#include <iostream>
...
4
votes
2answers
874 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
187 views
STL Trying to Be More Generic: File to map Class — Please Critique
So 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 ...
0
votes
5answers
666 views
STL Matrix Chain Multiplication Code Review
Please provide positive and not so positive feed back on style, and clarity, or any other additional feedback you would like to provide.
#ifndef MATRIX_H_
#define MATRIX_H_
#include <string>
...
0
votes
1answer
133 views
C++ “Script”: Could I Get Feed Back
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 ...
1
vote
2answers
197 views
C++ iterating over unequal unordered pairs in one collection
Here is the code that does what I want:
#include <iostream>
#include <list>
using namespace std;
int main()
{
int arr[] = {1,2,3,4,5,6};
list<int> ...
5
votes
3answers
2k 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.
#pragma once
#include <vector>
#include <string>
#include ...
3
votes
1answer
173 views
Counting the total number of characters in a std::set<std::string> ?
I have a std::set and I need to know the total number of characters (sum of all strings length), I created this code:
static size_t SumLength(size_t value, const std::string &str)
{
return ...
