diff --git a/class_2_stl_list/List.depend b/class_2_stl_list/List.depend index b209a48..2398ec7 100644 --- a/class_2_stl_list/List.depend +++ b/class_2_stl_list/List.depend @@ -11,3 +11,12 @@ 1445065277 source:c:\project\github\cpp_class\class_2_stl_list\src\list.cpp +1445351538 source:d:\project\github\cpp_class\class_2_stl_list\src\list.cpp + +1445444229 source:d:\project\github\cpp_class\class_2_stl_list\main.cpp + + "list.h" + +1445444359 d:\project\github\cpp_class\class_2_stl_list\include\list.h + + diff --git a/class_2_stl_list/List.layout b/class_2_stl_list/List.layout index 95fee09..5fc302a 100644 --- a/class_2_stl_list/List.layout +++ b/class_2_stl_list/List.layout @@ -1,30 +1,19 @@ - + - + - + - - - - - - - - - - - - + - + diff --git a/class_2_stl_list/bin/Debug/List.exe b/class_2_stl_list/bin/Debug/List.exe index 825fabb..1f60a98 100644 Binary files a/class_2_stl_list/bin/Debug/List.exe and b/class_2_stl_list/bin/Debug/List.exe differ diff --git a/class_2_stl_list/doxygen/doxyfile b/class_2_stl_list/doxygen/doxyfile new file mode 100644 index 0000000..0345588 --- /dev/null +++ b/class_2_stl_list/doxygen/doxyfile @@ -0,0 +1,286 @@ +#****************************************************************************** +# Base configuration for doxygen, generated by DoxyBlocks. +# You may change these defaults to suit your purposes. +#****************************************************************************** + +# Doxyfile 1.7.3 + +#--------------------------------------------------------------------------- +# Project related configuration options +#--------------------------------------------------------------------------- +DOXYFILE_ENCODING = UTF-8 +PROJECT_NAME = List +PROJECT_NUMBER = +PROJECT_BRIEF = +PROJECT_LOGO = +OUTPUT_DIRECTORY = +CREATE_SUBDIRS = NO +OUTPUT_LANGUAGE = English +BRIEF_MEMBER_DESC = YES +REPEAT_BRIEF = YES +ABBREVIATE_BRIEF = +ALWAYS_DETAILED_SEC = NO +INLINE_INHERITED_MEMB = NO +FULL_PATH_NAMES = NO +STRIP_FROM_PATH = +STRIP_FROM_INC_PATH = +SHORT_NAMES = NO +JAVADOC_AUTOBRIEF = NO +QT_AUTOBRIEF = NO +MULTILINE_CPP_IS_BRIEF = NO +INHERIT_DOCS = YES +SEPARATE_MEMBER_PAGES = NO +TAB_SIZE = 8 +ALIASES = +OPTIMIZE_OUTPUT_FOR_C = NO +OPTIMIZE_OUTPUT_JAVA = NO +OPTIMIZE_FOR_FORTRAN = NO +OPTIMIZE_OUTPUT_VHDL = NO +EXTENSION_MAPPING = +BUILTIN_STL_SUPPORT = NO +CPP_CLI_SUPPORT = NO +SIP_SUPPORT = NO +IDL_PROPERTY_SUPPORT = YES +DISTRIBUTE_GROUP_DOC = NO +SUBGROUPING = YES +TYPEDEF_HIDES_STRUCT = NO +SYMBOL_CACHE_SIZE = 0 +#--------------------------------------------------------------------------- +# Build related configuration options +#--------------------------------------------------------------------------- +EXTRACT_ALL = NO +EXTRACT_PRIVATE = NO +EXTRACT_STATIC = NO +EXTRACT_LOCAL_CLASSES = YES +EXTRACT_LOCAL_METHODS = NO +EXTRACT_ANON_NSPACES = NO +HIDE_UNDOC_MEMBERS = NO +HIDE_UNDOC_CLASSES = NO +HIDE_FRIEND_COMPOUNDS = NO +HIDE_IN_BODY_DOCS = NO +INTERNAL_DOCS = NO +CASE_SENSE_NAMES = NO +HIDE_SCOPE_NAMES = NO +SHOW_INCLUDE_FILES = YES +FORCE_LOCAL_INCLUDES = NO +INLINE_INFO = YES +SORT_MEMBER_DOCS = YES +SORT_BRIEF_DOCS = NO +SORT_MEMBERS_CTORS_1ST = NO +SORT_GROUP_NAMES = NO +SORT_BY_SCOPE_NAME = NO +STRICT_PROTO_MATCHING = NO +GENERATE_TODOLIST = YES +GENERATE_TESTLIST = YES +GENERATE_BUGLIST = YES +GENERATE_DEPRECATEDLIST= YES +ENABLED_SECTIONS = +MAX_INITIALIZER_LINES = 30 +SHOW_USED_FILES = YES +SHOW_DIRECTORIES = NO +SHOW_FILES = YES +SHOW_NAMESPACES = YES +FILE_VERSION_FILTER = +LAYOUT_FILE = +#--------------------------------------------------------------------------- +# configuration options related to warning and progress messages +#--------------------------------------------------------------------------- +QUIET = NO +WARNINGS = YES +WARN_IF_UNDOCUMENTED = NO +WARN_IF_DOC_ERROR = YES +WARN_NO_PARAMDOC = YES +WARN_FORMAT = "$file:$line: $text" +WARN_LOGFILE = "D:\Project\github\CPP_Class\class_2_stl_list\doxygen\doxygen.log" +#--------------------------------------------------------------------------- +# configuration options related to the input files +#--------------------------------------------------------------------------- +INPUT = \ + "..\src\list.cpp" \ + "..\include\list.h" \ + "..\main.cpp" +INPUT_ENCODING = UTF-8 +FILE_PATTERNS = +RECURSIVE = NO +EXCLUDE = +EXCLUDE_SYMLINKS = NO +EXCLUDE_PATTERNS = +EXCLUDE_SYMBOLS = +EXAMPLE_PATH = +EXAMPLE_PATTERNS = +EXAMPLE_RECURSIVE = NO +IMAGE_PATH = +INPUT_FILTER = +FILTER_PATTERNS = +FILTER_SOURCE_FILES = NO +FILTER_SOURCE_PATTERNS = +#--------------------------------------------------------------------------- +# configuration options related to source browsing +#--------------------------------------------------------------------------- +SOURCE_BROWSER = NO +INLINE_SOURCES = NO +STRIP_CODE_COMMENTS = YES +REFERENCED_BY_RELATION = NO +REFERENCES_RELATION = NO +REFERENCES_LINK_SOURCE = YES +USE_HTAGS = NO +VERBATIM_HEADERS = YES +#--------------------------------------------------------------------------- +# configuration options related to the alphabetical class index +#--------------------------------------------------------------------------- +ALPHABETICAL_INDEX = YES +COLS_IN_ALPHA_INDEX = 5 +IGNORE_PREFIX = +#--------------------------------------------------------------------------- +# configuration options related to the HTML output +#--------------------------------------------------------------------------- +GENERATE_HTML = YES +HTML_OUTPUT = html +HTML_FILE_EXTENSION = .html +HTML_HEADER = +HTML_FOOTER = +HTML_STYLESHEET = +HTML_COLORSTYLE_HUE = 220 +HTML_COLORSTYLE_SAT = 100 +HTML_COLORSTYLE_GAMMA = 80 +HTML_TIMESTAMP = YES +HTML_ALIGN_MEMBERS = YES +HTML_DYNAMIC_SECTIONS = NO +GENERATE_DOCSET = NO +DOCSET_FEEDNAME = "Doxygen generated docs" +DOCSET_BUNDLE_ID = org.doxygen.Project +DOCSET_PUBLISHER_ID = org.doxygen.Publisher +DOCSET_PUBLISHER_NAME = Publisher +GENERATE_HTMLHELP = NO +CHM_FILE = "../List.chm" +HHC_LOCATION = +GENERATE_CHI = NO +CHM_INDEX_ENCODING = +BINARY_TOC = NO +TOC_EXPAND = NO +GENERATE_QHP = NO +QCH_FILE = +QHP_NAMESPACE = org.doxygen.Project +QHP_VIRTUAL_FOLDER = doc +QHP_CUST_FILTER_NAME = +QHP_CUST_FILTER_ATTRS = +QHP_SECT_FILTER_ATTRS = +QHG_LOCATION = +GENERATE_ECLIPSEHELP = NO +ECLIPSE_DOC_ID = org.doxygen.Project +DISABLE_INDEX = NO +ENUM_VALUES_PER_LINE = 4 +GENERATE_TREEVIEW = YES +USE_INLINE_TREES = NO +TREEVIEW_WIDTH = 250 +EXT_LINKS_IN_WINDOW = NO +FORMULA_FONTSIZE = 10 +FORMULA_TRANSPARENT = YES +USE_MATHJAX = NO +MATHJAX_RELPATH = http://www.mathjax.org/mathjax +SEARCHENGINE = YES +SERVER_BASED_SEARCH = NO +#--------------------------------------------------------------------------- +# configuration options related to the LaTeX output +#--------------------------------------------------------------------------- +GENERATE_LATEX = NO +LATEX_OUTPUT = latex +LATEX_CMD_NAME = latex +MAKEINDEX_CMD_NAME = makeindex +COMPACT_LATEX = NO +PAPER_TYPE = a4 +EXTRA_PACKAGES = +LATEX_HEADER = +PDF_HYPERLINKS = YES +USE_PDFLATEX = YES +LATEX_BATCHMODE = NO +LATEX_HIDE_INDICES = NO +LATEX_SOURCE_CODE = NO +#--------------------------------------------------------------------------- +# configuration options related to the RTF output +#--------------------------------------------------------------------------- +GENERATE_RTF = NO +RTF_OUTPUT = rtf +COMPACT_RTF = NO +RTF_HYPERLINKS = NO +RTF_STYLESHEET_FILE = +RTF_EXTENSIONS_FILE = +#--------------------------------------------------------------------------- +# configuration options related to the man page output +#--------------------------------------------------------------------------- +GENERATE_MAN = NO +MAN_OUTPUT = man +MAN_EXTENSION = .3 +MAN_LINKS = NO +#--------------------------------------------------------------------------- +# configuration options related to the XML output +#--------------------------------------------------------------------------- +GENERATE_XML = NO +XML_OUTPUT = xml +XML_SCHEMA = +XML_DTD = +XML_PROGRAMLISTING = YES +#--------------------------------------------------------------------------- +# configuration options for the AutoGen Definitions output +#--------------------------------------------------------------------------- +GENERATE_AUTOGEN_DEF = NO +#--------------------------------------------------------------------------- +# configuration options related to the Perl module output +#--------------------------------------------------------------------------- +GENERATE_PERLMOD = NO +PERLMOD_LATEX = NO +PERLMOD_PRETTY = YES +PERLMOD_MAKEVAR_PREFIX = +#--------------------------------------------------------------------------- +# Configuration options related to the preprocessor +#--------------------------------------------------------------------------- +ENABLE_PREPROCESSING = YES +MACRO_EXPANSION = YES +EXPAND_ONLY_PREDEF = YES +SEARCH_INCLUDES = YES +INCLUDE_PATH = +INCLUDE_FILE_PATTERNS = +PREDEFINED = WXUNUSED()= +EXPAND_AS_DEFINED = +SKIP_FUNCTION_MACROS = YES +#--------------------------------------------------------------------------- +# Configuration::additions related to external references +#--------------------------------------------------------------------------- +TAGFILES = +GENERATE_TAGFILE = +ALLEXTERNALS = NO +EXTERNAL_GROUPS = YES +PERL_PATH = /usr/bin/perl +#--------------------------------------------------------------------------- +# Configuration options related to the dot tool +#--------------------------------------------------------------------------- +CLASS_DIAGRAMS = NO +MSCGEN_PATH = +HIDE_UNDOC_RELATIONS = YES +HAVE_DOT = NO +DOT_NUM_THREADS = 0 +DOT_FONTNAME = Helvetica +DOT_FONTSIZE = 10 +DOT_FONTPATH = +CLASS_GRAPH = YES +COLLABORATION_GRAPH = YES +GROUP_GRAPHS = YES +UML_LOOK = NO +TEMPLATE_RELATIONS = NO +INCLUDE_GRAPH = YES +INCLUDED_BY_GRAPH = YES +CALL_GRAPH = YES +CALLER_GRAPH = NO +GRAPHICAL_HIERARCHY = YES +DIRECTORY_GRAPH = YES +DOT_IMAGE_FORMAT = png +DOT_PATH = +DOTFILE_DIRS = +MSCFILE_DIRS = +DOT_GRAPH_MAX_NODES = 50 +MAX_DOT_GRAPH_DEPTH = 0 +DOT_TRANSPARENT = NO +DOT_MULTI_TARGETS = NO +GENERATE_LEGEND = YES +DOT_CLEANUP = YES + diff --git a/class_2_stl_list/include/list.h b/class_2_stl_list/include/list.h index 4839dba..9adce59 100644 --- a/class_2_stl_list/include/list.h +++ b/class_2_stl_list/include/list.h @@ -1,14 +1,37 @@ +/// +///@file list.h +///@brief Achieve the basic function of list in STL +/// +///@version 1.0 +///@author liqiduan(lee.nju@live.com) +///@date 0:31 10/22/2015 +/// + +/// START HERE /// #ifndef LIST_H #define LIST_H +///The macro CREATE_DESTORY_COUNT help you to see how many node has been create +///and how many of them has been destroy +#define CREATE_DESTORY_COUNT + +///For debug +#ifdef CREATE_DESTORY_COUNT #include using namespace std; +#endif // CREATE_DESTORY_COUNT + #define NULL 0 + +///class node +///@brief class of will be used to create a list. +/// template class node { public: node(); + ~node(); node* next(); bool operator == (const node& other) const; @@ -26,17 +49,40 @@ class node //friend class list; }; +///class list +///@brief body of list template class list { public: + ///@brief create a list list(); + + ///@brief create a list contain n elements with data T + ///@param n: how many node will be create + ///@param t: the data of each node list(int n,T t); + + ///@brief create a list copy another list from q1 to q2 [q1,q2) + ///@param q1: start + ///@param q2: end + ///@note this function will do nothing if q1 or q2 is NULL list(node* q1,node* q2); - virtual ~list(); + ~list(); + + ///@brief assign a list void assign(); + + ///@brief assign a list contain n elements with data T + ///@param n: how many node will be create + ///@param t: the data of each node void assign(int n,T t); + + ///@brief assign a list copy another list from q1 to q2 [q1,q2) + ///@param q1: start + ///@param q2: end + ///@note this function will do nothing if q1 or q2 is NULL void assign(node* q1,node* q2); bool operator == (const list& other) const; @@ -46,17 +92,29 @@ class list bool operator <= (const list& other) const; bool operator != (const list& other) const; + ///@brief return the head of a list node* begin(); const node& begin() const; + + ///@brief return the end of a list node* end(); const node& end() const; + ///@brief return if the list is empty or not + ///@return true:empty + ///@return false:nonempty bool empty(); + + ///@brief clear all the node in list void clear(); + ///@brief return the size of list int size(); + ///@brief swap this and other void swap(list& other); + ///@brief insert a node before current node* insert(node *current, T value); + ///@brief insert n node with value before current void insert(node *current, int num, T value); void insert(node *current, node *q1, node *q2); @@ -89,15 +147,31 @@ class list template node::node() { + data=0; _next=NULL; _prev=NULL; + + #ifdef CREATE_DESTORY_COUNT + static int count=0; + count++; + cout<<"new node "< node* node::next() { return this->_next; } +template +node::~node() +{ + #ifdef CREATE_DESTORY_COUNT + static int count=0; + count++; + cout<<"destroy node "< bool node::operator == (const node& other) const @@ -148,33 +222,69 @@ list::list(int n,T t) #ifdef COUNT count=n; #endif // COUNT + node *p,*p1; + int i=0; + _end=new node; _head=_end; - int i=0; - for(i=0;i; + p->data=t; + p1=p; + _head=p; + + for(i=1;i; + + p->data=t; + p->_prev=p1; + p1->_next=p; + + p1=p; + } + + p->_next=_end; + _end->_prev=p; + +} template list::list(node* q1,node* q2) { - #ifdef COUNT - count=0; - #endif // COUNT _end=new node; _head=_end; + if( (q1==NULL)||(q2==NULL) ) + { + return; + } + + node *p,*p1; + p=new node; + p->data=q1->data; + p1=p; + _head=p; + q1=q1->_next; + while(q1!=q2) { - append(q1->data); - ++q1; - #ifdef COUNT - ++count; - #endif // COUNT + p=new node; + + p->data=q1->data; + p->_prev=p1; + p1->_next=p; + + p1=p; + q1=q1->_next; } + + p->_next=_end; + _end->_prev=p; } template list::~list() @@ -185,14 +295,72 @@ list::~list() template void list::assign() { + clear(); } template void list::assign(int n,T t) { + clear(); + + node *p,*p1; + int i=0; + + if(n==0) + { + return; + } + + p=new node; + p->data=t; + p1=p; + _head=p; + + for(i=1;i; + + p->data=t; + p->_prev=p1; + p1->_next=p; + + p1=p; + } + + p->_next=_end; + _end->_prev=p; + } template void list::assign(node* q1,node* q2) { + + if( (q1==NULL)||(q2==NULL) ) + { + return; + } + + clear(); + node *p,*p1; + p=new node; + p->data=q1->data; + p1=p; + _head=p; + q1=q1->_next; + + while(q1!=q2) + { + p=new node; + + p->data=q1->data; + p->_prev=p1; + p1->_next=p; + + p1=p; + q1=q1->_next; + } + + p->_next=_end; + _end->_prev=p; } template @@ -295,7 +463,7 @@ bool list::operator >= (const list& other) const template bool list::operator < (const list& other) const { - node *p1,*p2; + node *p1,*p2; int flag=0; p1=_head; p2=other._head; @@ -315,7 +483,7 @@ bool list::operator < (const list& other) const p2=p2->_next; } - if((p1==other._end)) + if((p1==_end)) { if((flag==1)&&(p2=_end)) { @@ -799,3 +967,5 @@ void list::splice(node *current, list& other, node *q1, node *q2) } #endif // LIST_H + +/// END OF FILE /// diff --git a/class_2_stl_list/main.cpp b/class_2_stl_list/main.cpp index 6a7da6b..74a5295 100644 --- a/class_2_stl_list/main.cpp +++ b/class_2_stl_list/main.cpp @@ -19,10 +19,36 @@ void dump(list& list) } int main() { - list a(5,10),b(5,10); - a.append(1); + list a,b(5,10); + list c(b.begin()->next(),b.end()); + int i=0; + for(i=0;i<5;++i) + { + a.append(i); + } + + a.resize(10); + b.resize(2); + + dump(a); dump(b); - cout<<(a > b); + dump(c); + + cout<