Home | History | Annotate | Line # | Download | only in doxygen
      1       1.1  mrg /*
      2  1.1.1.12  mrg    Copyright (C) 2001-2024 Free Software Foundation, Inc.
      3       1.1  mrg    See license.html for license.
      4       1.1  mrg 
      5       1.1  mrg    This just provides documentation for stuff that doesn't need to be in the
      6       1.1  mrg    source headers themselves.  It is a ".cc" file for the sole cheesy reason
      7       1.1  mrg    that it triggers many different text editors into doing Nice Things when
      8       1.1  mrg    typing comments.  However, it is mentioned nowhere except the *cfg.in files.
      9       1.1  mrg 
     10       1.1  mrg    Some actual code (declarations) is exposed here, but no compiler ever
     11       1.1  mrg    sees it.  The decls must be visible to doxygen, and sometimes their real
     12       1.1  mrg    declarations are not visible, or not visible in a way we want.
     13       1.1  mrg 
     14       1.1  mrg    Pieces separated by '// //' lines will usually not be presented to the
     15       1.1  mrg    user on the same page.
     16       1.1  mrg */
     17       1.1  mrg 
     18       1.1  mrg // // // // // // // // // // // // // // // // // // // // // // // //
     19       1.1  mrg /** @namespace std
     20       1.1  mrg  *  @brief ISO C++ entities toplevel namespace is std.
     21       1.1  mrg */
     22  1.1.1.11  mrg /** @namespace std::literals
     23  1.1.1.10  mrg  *  @brief ISO C++ inline namespace for literal suffixes.
     24  1.1.1.10  mrg */
     25       1.1  mrg /** @namespace std::__detail
     26       1.1  mrg  *  @brief Implementation details not part of the namespace std interface.
     27       1.1  mrg */
     28       1.1  mrg /** @namespace std::tr1
     29       1.1  mrg  *  @brief ISO C++ TR1 entities toplevel namespace is std::tr1.
     30       1.1  mrg */
     31       1.1  mrg /** @namespace std::tr1::__detail
     32       1.1  mrg  *  @brief Implementation details not part of the namespace std::tr1 interface.
     33       1.1  mrg */
     34   1.1.1.2  mrg /** @namespace std::tr2
     35  1.1.1.10  mrg  *  @brief Namespace for non-standard "TR2" extensions.
     36  1.1.1.10  mrg  *  @ingroup extensions
     37   1.1.1.2  mrg */
     38   1.1.1.2  mrg /** @namespace std::tr2::__detail
     39   1.1.1.2  mrg  *  @brief Implementation details not part of the namespace std::tr2 interface.
     40   1.1.1.2  mrg */
     41       1.1  mrg /** @namespace __gnu_cxx
     42       1.1  mrg  *  @brief GNU extensions for public use.
     43  1.1.1.10  mrg  *  @ingroup extensions
     44       1.1  mrg */
     45       1.1  mrg /** @namespace __gnu_cxx::__detail
     46  1.1.1.11  mrg  *  @brief Implementation details not part of the namespace __gnu_cxx
     47       1.1  mrg  *  interface.
     48       1.1  mrg */
     49       1.1  mrg /** @namespace __gnu_internal
     50       1.1  mrg  *  @brief GNU implemenation details, not for public use or
     51       1.1  mrg  *  export. Used only when anonymous namespaces cannot be substituted.
     52       1.1  mrg */
     53  1.1.1.10  mrg /** @namespace std::experimental
     54  1.1.1.10  mrg  *  @brief Namespace for features defined in ISO Technical Specifications.
     55  1.1.1.10  mrg  */
     56       1.1  mrg // // // // // // // // // // // // // // // // // // // // // // // //
     57       1.1  mrg 
     58       1.1  mrg /**
     59       1.1  mrg  * @defgroup extensions Extensions
     60       1.1  mrg  *
     61       1.1  mrg  * Components generally useful that are not part of any standard.
     62       1.1  mrg  */
     63       1.1  mrg 
     64       1.1  mrg /** @defgroup SGIextensions SGI
     65       1.1  mrg  * @ingroup extensions
     66       1.1  mrg Because libstdc++ based its implementation of the STL subsections of
     67       1.1  mrg the library on the SGI 3.3 implementation, we inherited their extensions
     68       1.1  mrg as well.
     69       1.1  mrg 
     70       1.1  mrg They are additionally documented in the
     71       1.1  mrg <a href="http://gcc.gnu.org/onlinedocs/libstdc++/documentation.html">
     72       1.1  mrg online documentation</a>, a copy of which is also shipped with the
     73       1.1  mrg library source code (in .../docs/html/documentation.html).  You can also
     74       1.1  mrg read the documentation <a href="http://www.sgi.com/tech/stl/">on SGI's
     75       1.1  mrg site</a>, which is still running even though the code is not maintained.
     76       1.1  mrg 
     77       1.1  mrg <strong>NB</strong> that the following notes are pulled from various
     78       1.1  mrg comments all over the place, so they may seem stilted.
     79       1.1  mrg <hr>
     80       1.1  mrg */
     81       1.1  mrg 
     82       1.1  mrg /** @defgroup containers Containers
     83       1.1  mrg Containers are collections of objects.
     84       1.1  mrg 
     85       1.1  mrg A container may hold any type which meets certain requirements, but the type
     86       1.1  mrg of contained object is chosen at compile time, and all objects in a given
     87       1.1  mrg container must be of the same type.  (Polymorphism is possible by declaring a
     88       1.1  mrg container of pointers to a base class and then populating it with pointers to
     89       1.1  mrg instances of derived classes.  Variant value types such as the @c any class
     90       1.1  mrg from <a href="http://www.boost.org/">Boost</a> can also be used.
     91       1.1  mrg 
     92       1.1  mrg All contained types must be @c Assignable and @c CopyConstructible.
     93       1.1  mrg Specific containers may place additional requirements on the types of
     94       1.1  mrg their contained objects.
     95       1.1  mrg 
     96       1.1  mrg Containers manage memory allocation and deallocation themselves when
     97       1.1  mrg storing your objects.  The objects are destroyed when the container is
     98       1.1  mrg itself destroyed.  Note that if you are storing pointers in a container,
     99       1.1  mrg @c delete is @e not automatically called on the pointers before destroying them.
    100       1.1  mrg 
    101       1.1  mrg All containers must meet certain requirements, summarized in
    102       1.1  mrg <a href="tables.html">tables</a>.
    103       1.1  mrg 
    104       1.1  mrg The standard containers are further refined into
    105       1.1  mrg @link sequences Sequences@endlink and
    106       1.1  mrg @link associative_containers Associative Containers@endlink.
    107       1.1  mrg @link unordered_associative_containers Unordered Associative Containers@endlink.
    108       1.1  mrg */
    109       1.1  mrg 
    110       1.1  mrg /** @defgroup sequences Sequences
    111       1.1  mrg  * @ingroup containers
    112       1.1  mrg Sequences arrange a collection of objects into a strictly linear order.
    113       1.1  mrg 
    114       1.1  mrg The differences between sequences are usually due to one or both of the
    115       1.1  mrg following:
    116       1.1  mrg   - memory management
    117       1.1  mrg   - algorithmic complexity
    118       1.1  mrg 
    119       1.1  mrg As an example of the first case, @c vector is required to use a contiguous
    120       1.1  mrg memory layout, while other sequences such as @c deque are not.
    121       1.1  mrg 
    122       1.1  mrg The prime reason for choosing one sequence over another should be based on
    123       1.1  mrg the second category of differences, algorithmic complexity.  For example, if
    124       1.1  mrg you need to perform many inserts and removals from the middle of a sequence,
    125       1.1  mrg @c list would be ideal.  But if you need to perform constant-time access to
    126       1.1  mrg random elements of the sequence, then @c list should not be used.
    127       1.1  mrg 
    128       1.1  mrg All sequences must meet certain requirements, summarized in
    129       1.1  mrg <a href="tables.html">tables</a>.
    130       1.1  mrg */
    131       1.1  mrg 
    132       1.1  mrg /** @defgroup associative_containers Associative
    133       1.1  mrg  * @ingroup containers
    134       1.1  mrg Associative containers allow fast retrieval of data based on keys.
    135       1.1  mrg 
    136       1.1  mrg Each container type is parameterized on a @c Key type, and an ordering
    137       1.1  mrg relation used to sort the elements of the container.
    138       1.1  mrg 
    139       1.1  mrg All associative containers must meet certain requirements, summarized in
    140       1.1  mrg <a href="tables.html">tables</a>.
    141       1.1  mrg */
    142       1.1  mrg 
    143       1.1  mrg /** @defgroup unordered_associative_containers Unordered Associative
    144       1.1  mrg  * @ingroup containers
    145       1.1  mrg Unordered associative containers allow fast retrieval of data based on keys.
    146       1.1  mrg 
    147       1.1  mrg Each container type is parameterized on a @c Key type, a @c Hash type
    148       1.1  mrg providing a hashing functor, and an ordering relation used to sort the
    149       1.1  mrg elements of the container.
    150       1.1  mrg 
    151       1.1  mrg All unordered associative containers must meet certain requirements,
    152       1.1  mrg summarized in <a href="tables.html">tables</a>.  */
    153       1.1  mrg 
    154       1.1  mrg /**
    155       1.1  mrg  * @defgroup diagnostics Diagnostics
    156       1.1  mrg  *
    157       1.1  mrg  * Components for error handling, reporting, and diagnostic operations.
    158       1.1  mrg  */
    159       1.1  mrg 
    160       1.1  mrg /**
    161       1.1  mrg  * @defgroup concurrency Concurrency
    162       1.1  mrg  *
    163       1.1  mrg  * Components for concurrent operations, including threads, mutexes,
    164       1.1  mrg  * and condition variables.
    165       1.1  mrg  */
    166  1.1.1.10  mrg 
    167  1.1.1.10  mrg /**
    168  1.1.1.10  mrg  * @defgroup experimental Technical Specifications
    169  1.1.1.10  mrg  *
    170  1.1.1.10  mrg  * Components specified by various Technical Specifications.
    171  1.1.1.10  mrg  *
    172  1.1.1.10  mrg  * As indicated by the std::experimental namespace and the header paths,
    173  1.1.1.10  mrg  * the contents of these Technical Specifications are experimental and not
    174  1.1.1.10  mrg  * part of the C++ standard. As such the interfaces and implementations may
    175  1.1.1.10  mrg  * change in the future, and there is <STRONG> no guarantee of compatibility
    176  1.1.1.10  mrg  * between different GCC releases </STRONG> for these features.
    177  1.1.1.10  mrg  */
    178