侯捷stl源码剖析注释之47.list-function-tree.doc

G++ 2.91.57，cygnus\cygwin-b20\include\g++\stl_list.h 完整列表 /* * * Copyright (c) 1994 * Hewlett-Packard Company * * Permission to use, copy, modify, distribute and sell this software * and its documentation for any purpose is hereby granted without fee, * provided that the above copyright notice appear in all copies and * that both that copyright notice and this permission notice appear * in supporting documentation. Hewlett-Packard Company makes no * representations about the suitability of this software for any * purpose. It is provided as is without express or implied warranty. * * * Copyright (c) 1996,1997 * Silicon Graphics Computer Systems, Inc. * * Permission to use, copy, modify, distribute and sell this software * and its documentation for any purpose is hereby granted without fee, * provided that the above copyright notice appear in all copies and * that both that copyright notice and this permission notice appear * in supporting documentation. Silicon Graphics makes no * representations about the suitability of this software for any * purpose. It is provided as is without express or implied warranty. */ /* NOTE: This is an internal header file, included by other STL headers. * You should not attempt to use it directly. */ #ifndef __SGI_STL_INTERNAL_LIST_H #define __SGI_STL_INTERNAL_LIST_H __STL_BEGIN_NAMESPACE #if defined(__sgi) !defined(__GNUC__) (_MIPS_SIM != _MIPS_SIM_ABI32) #pragma set woff 1174 #endif template class T struct __list_node { typedef void* void_pointer; void_pointer next; void_pointer prev; T data; }; templateclass T, class Ref, class Ptr struct __list_iterator { typedef __list_iteratorT, T, T* iterator; typedef __list_iteratorT, const T, const T* const_iterator; typedef __list_iteratorT, Ref, Ptr self; typedef bidirectional_iterator_tag iterator_category; typedef T value_type; typedef Ptr pointer; typedef Ref reference; typedef __list_nodeT* link_type; typed