The C/C++ Users Journal
1992
February – Volume 10, Number 2
- Ron Burk. Hashing: From Good To Perfect
With these extensions, hashing becomes a suitable solution for a wider range of problems. - Ken Pugh. Questions & Answers
April – Volume 10, Number 4
- John W. M. Stevens. Lexical Analysis Using Search Tries
This special type of tree is a good fit for language translation applications.
December – Volume 10, Number 12
- Tim Prince. Tuning Up Math Functions
Dr. Prince shows that math functions can always be made better.
1993
February – Volume 11, Number 2
- David W. Schwartz. An Efficient Method for Optimizing Binary Trees
Seems you can always improve how you handle binary trees – David Schwartz shows another useful technique.
1994
January – Volume 12, Number 1
April – Volume 12, Number 4
- Matt Weisfeld. An Alternative to Large Switch Statements
There’s more than one way to write a case switch, and some are definitely better than others when the number of cases gets large.
October – Volume 12, Number 10
- Christopher Skelly. Powerful Pointers to Member Functions
So you thought you finally understood pointers in C. Now meet pointers to members in C++.
1995
March 1995 – Volume 13, Number 3
-
Bob Stout. “Olympic” Filtering for Noisy Data
Sometimes the simplest techniques yield surprisingly good results. When it comes to filtering input data on a small embedded system, simplicity is a major virtue. -
Blase B. Cindric. When the “Best” Algorithm Isn’t
Knowledge is power, particularly when choosing an algorithm. The more you know about your data, the better you can tailor how you manipulate it for better performance.
April 1995 – Volume 13, Number 4
July 1995 – Volume 13, Number 7
- P. J. Plauger. Standard C/C++: The Header
<string>
1996
January 1996 – Volume 14, Number 1
October 1996 – Volume 14, Number 10
-
Chuck Allison. C++: The Making of a Standard
CUJ’s Chuck Allison interviews Bjarne Stroustrup on his reaction to the imminent completion of the ANSI/ISO C++ Standard. -
Marc Marini. A Class Hierarchy for Random Number Generation
Class derivation makes sense as a way of inheriting mathematical properties, not just common data.
1997
January 1997 – Volume 15, Number 1
- Dan Saks. C++ Theory and Practice:
newanddelete
C++ has a more structured approach than C to allocating storage on the fly, but it’s not always less error prone.
March 1997 – Volume 15, Number 3
- Rodney B. Doe, P.E. How to Leak Memory in C++
Warning: These are untrained professionals at work here. Do not try this at home.
May 1997 – Volume 15, Number 5
- P. J. Plauger. Standard C/C++: Implementing Associative Containers
At the heart of every STL set or map lies a balanced binary tree, or at least a tree that’s almost balanced.
1998
January – Volume 16, Number 1
- Pete Becker. Questions & Answers: The Complex Evolution of
<string>
Pete describes how class string got that way, and how to avoid a few pitfalls in writing C expressions.
August – Volume 16, Number 8
- James M. Curran. Creating a Word Iterator
Iterators can do more than just step through data. They can, for example, do a bit of parsing along the way.
September – Volume 16, Number 9
- Thomas Becker. Smart Iterators and STL
Because they’re templates, you can smuggle added functionality into STL algorithms all sorts of ways, even through iterators.
November – Volume 16, Number 11
- P. J. Plauger. Standard C/C++: Hash Tables
Hash tables didn't make it into the C++ Standard, but they're too popular to ignore.
1999
January – Volume 17, Number 1
- Radoslav Getov. Persistent Vector Iterators
Template class vector has some annoying properties. But you can hide them, and still make use of the good stuff, by deriving another template class from vector.
August – Volume 17, Number 8
- P. J. Plauger. Standard C/C++: A Better List
How hard can it be to maintain a linked list? You'd be surprised. Our Senior Editor certainly was.
2000
January – Volume 18, Number 1
- Yogi Dandass. Interval Trees
We know that a tree is often a good way to represent an ordered set of values. It can also be a good way to order a set of ranges as well.
February – Volume 18, Number 2
-
Scott Meyers. How Non-Member Functions Improve Encapsulation
When it comes to encapsulation, sometimes less is more. -
Douglas Reichard. Shim Classes
You don’t always have to rewrite ordinary classes as templates to get the benefits of templatization. -
P. J. Plauger. Standard C/C++: A Singly Linked List
Every design involves tradeoffs. The trick is to tradeoff using much the same principles as for related designs.
October – Volume 18, Number 10
- Klaus Kreft and Angelika Langer. Effective Standard C++ Library: Are
setIterators Mutable or Immutable?
The C++ Standard mandates that containers such asstd::setprovide both mutable and immutable iterators. Unfortunately, mutable iterators turn out to be dangerous when used with sets.