Doc. no.: N1732=04-0172 Date: 5 Nov 2004 Project: Programming Language C++ Reply to: Matt Austern <austern@apple.com>
This is a list of suggested additions to the standard C++ library for the next version of C++ ("C++0x").
This list is intended as a stimulus to further work. Some of the items on this list already have one or more concrete proposals associated with them, others are vague hopes, and most are somewhere in between. Similarly, the scope of these items extend from minor changes in an existing interface to major research projects.
I have listed a name or names for each item, and, if relevant, I have listed a paper or papers describing the idea. These ideas are not necessarily supported by anyone other than the person who suggested them, and you should not assume that any particular item will make it into C++0x. The items in this list are in no particular order.
Most of the entries in the wish list fall into a small number of general categories:
Requester: Dave Abrahams
Paper:
Simple and uniform display mechanism for arbitrary ordered lists. (Arrays, STL containers, pairs, tuples, etc.) cout << x should "just work" for such types.
Requester: Maarten Kronenburg, Bjarne Stroustrup, Matt
Austern, others
Paper: N1718, "A Proposal to add the Infinite Precision
Integer and Rational to the C++ Standard Library", M. J. Kronenburg.
Requester: Bjarne Stroustrup
Paper:
String versions of all (or) most functions that take C-style strings (e.g. filestream constructors)
Requester: Bjarne Stroustrup
Paper:
Simple functions for extracting int and floating-point values out of a string
Requester: Bill Kempf, Bjarne Stroustrup, Andrei Alexandrescu, others
Paper:
Requester:Bjarne Stroustrup
Paper:
Requester: Matt Austern
Paper:
Requester: Bjarne Stroustrup
Paper:
Requester: Bjarne Stroustrup, Hans Boehm
Paper:
"Infinite precision" reals.
Requester: Bjarne Stroustrup
Paper:
Some form of simple graphic/GUI library (possibly a simple interface to the simpler parts of larger libraries)—a recurent theme.
Requester: Bjarne Stroustrup
Paper:
a facility for random-access to files; maybe a form of random-access iterators for filestreams
Requester: Bjarne Stroustrup
Paper:
a range checked version of standard containers/iterators and algorithms
Requester: Bjarne Stroustrup, Beman Dawes
Paper:
a way of manipulating files that are part of a directory structure
Requester: Bjarne Stroustrup, Tanguy Fautré
Paper:
a good linear algebra library (Matrices and vectors)
Requester: David Miller
Paper:
Versions of the standard containers with virtual destructors
Requester: Howard Hinnant
Paper:
Move semantics, which requires core and library support
Requester: Gary Powell
Paper:
A string formatting library. (Aka, type safe printf) John Bates suggests that one way to improve on printf would be to have explicit parameter substitution via numbering, as opposed to the implicit ordering in printf. This would be similar to Java's MessageFormat object or Microsoft's FormatMessage API and would allow better internationalization support.
Requester: Gary Powell
Paper:
A container to hold anything, like dynamic_any
Requester: Gary Powell
Paper:
A date/time library, a date is not a duration! And an end to time_t.
Requester: Gary Powell
Paper:
a graph library, aka boost/graph (supplements std containers)
Requester: Gary Powell
Paper:
math/octonion & math/quaterion's (used by game designers for 3d math.)
Requester: Gary Powell, Walter Brown
Paper:
a SI/Units library. ( e = m c2, and end to the mars lander crashes.)
Requester: Matt Austern
Paper:
New STL algorithms: copy_if, is_sorted, versions of the uninitialized_* algorithms that take allocator arguments.
Requester: Jonathan Schilling
Paper:
A SOAP- and XML-based web services binding to the standard library. There would also need to be some kind of metalanguage/directives mechanism for marking within the C++ source, which classes and functions are being exposed as web services.
Requester: Paul Bristow
Paper: N1668 = 04-0108, "A Proposal to add Mathematical
Functions for Statistics to the C++ Standard Library", Paul Bristow
More math functions for statistics: Student's t function, Kolmogorov statistic, incomplete beta function, digamma function, and so on.
Requester: Matt Austern
Paper:
A mechanism for accessing integer operations that every processor has: addition with carry, full-width multiplication, and division with remainder and quotient. The signatures might look something like this: pair<UInt, bool> add(UInt, UInt);, pair<UInt, UInt> mult(UInt, UInt);, pair<UInt, UInt> div(UInt, UInt);. We would probably want overloads for unsigned int, unsigned long, unsigned long long (assuming it's added to the core language), and maybe unsigned char.
Requester: Rüdiger Brünner
Paper:
Generic database support; STL-based recordset operations
Requester: Rüdiger Brünner
Paper:
Library for binary object serialization/deserialization including object factory, versioning support, support for native datatypes and Standard Library classes (std::basic_string, STL containers, std::complex, etc.)
Requester: Rüdiger Brünner
Paper:
Fixed-point arithmetic library and currency class based upon it
Requester: Rüdiger Brünner
Paper:
Singleton template (like in the Loki library) and probably also generic implementations of other common patterns
Requester: Sylvain Pion
Paper:
The Sun compiler provides a built-in type for interval arithmetic, and Boost and CGAL have interval classes. There are many other implementations elsewhere.
Please sent additions to this list to Matt Austern, austern @ apple.com