diff --git a/.clang-format b/.clang-format new file mode 100644 index 0000000..0d4366e --- /dev/null +++ b/.clang-format @@ -0,0 +1,219 @@ +--- +# 语言: None, Cpp, Java, JavaScript, ObjC, Proto, TableGen, TextProto +Language: Cpp +# BasedOnStyle: WebKit +# 访问说明符(public、private等)的偏移 +AccessModifierOffset: -4 +# 开括号(开圆括号、开尖括号、开方括号)后的对齐: Align, DontAlign, AlwaysBreak(总是在开括号后换行) +AlignAfterOpenBracket: AlwaysBreak +# 连续赋值时，对齐所有等号 +AlignConsecutiveAssignments: false +# 连续声明时，对齐所有声明的变量名 +AlignConsecutiveDeclarations: false +# 左对齐逃脱换行(使用反斜杠换行)的反斜杠 +AlignEscapedNewlines: Right +# 水平对齐二元和三元表达式的操作数 +AlignOperands: true +# 对齐连续的尾随的注释 +AlignTrailingComments: true +# 允许函数声明的所有参数在放在下一行 +AllowAllParametersOfDeclarationOnNextLine: true +# 允许短的块放在同一行 +AllowShortBlocksOnASingleLine: false +# 允许短的case标签放在同一行 +AllowShortCaseLabelsOnASingleLine: false +# 允许短的函数放在同一行: None, InlineOnly(定义在类中), Empty(空函数), Inline(定义在类中，空函数), All +AllowShortFunctionsOnASingleLine: Empty +# 允许短的if语句保持在同一行 +AllowShortIfStatementsOnASingleLine: false +# 允许短的循环保持在同一行 +AllowShortLoopsOnASingleLine: false +# 总是在定义返回类型后换行(deprecated) +AlwaysBreakAfterDefinitionReturnType: None +# 总是在返回类型后换行: None, All, TopLevel(顶级函数，不包括在类中的函数), +# AllDefinitions(所有的定义，不包括声明), TopLevelDefinitions(所有的顶级函数的定义) +AlwaysBreakAfterReturnType: None +# 总是在多行string字面量前换行 +AlwaysBreakBeforeMultilineStrings: false +# 总是在template声明后换行 +AlwaysBreakTemplateDeclarations: true +# false表示函数实参要么都在同一行，要么都各自一行 +BinPackArguments: false +# false表示所有形参要么都在同一行，要么都各自一行 +BinPackParameters: false +# 大括号换行，只有当BreakBeforeBraces设置为Custom时才有效 +BraceWrapping: + # class定义后面 + AfterClass: true + # 控制语句后面 + AfterControlStatement: false + # enum定义后面 + AfterEnum: true + # 函数定义后面 + AfterFunction: true + # 命名空间定义后面 + AfterNamespace: true + # ObjC定义后面 + AfterObjCDeclaration: false + # struct定义后面 + AfterStruct: true + # union定义后面 + AfterUnion: true + # extern 定义后面 + AfterExternBlock: true + # catch之前 + BeforeCatch: false + # else 之前 + BeforeElse: false + # 缩进大括号 + IndentBraces: false + + SplitEmptyFunction: true + + SplitEmptyRecord: true + + SplitEmptyNamespace: true +# 在二元运算符前换行: None(在操作符后换行), NonAssignment(在非赋值的操作符前换行), All(在操作符前换行) +BreakBeforeBinaryOperators: All +# 在大括号前换行: Attach(始终将大括号附加到周围的上下文), Linux(除函数、命名空间和类定义，与Attach类似), +# Mozilla(除枚举、函数、记录定义，与Attach类似), Stroustrup(除函数定义、catch、else，与Attach类似), +# Allman(总是在大括号前换行), GNU(总是在大括号前换行，并对于控制语句的大括号增加额外的缩进), WebKit(在函数前换行), Custom +# 注：这里认为语句块也属于函数 +BreakBeforeBraces: Allman +# 继承列表的逗号前换行 +BreakBeforeInheritanceComma: false +# 在三元运算符前换行 +BreakBeforeTernaryOperators: true +# 在构造函数的初始化列表的逗号前换行 +BreakConstructorInitializersBeforeComma: false +# 初始化列表前换行 +BreakConstructorInitializers: BeforeComma +# Java注解后换行 +BreakAfterJavaFieldAnnotations: false + +BreakStringLiterals: true +# 每行字符的限制，0表示没有限制 +ColumnLimit: 160 +# 描述具有特殊意义的注释的正则表达式，它不应该被分割为多行或以其它方式改变 +CommentPragmas: '^ IWYU pragma:' +# 紧凑 命名空间 +CompactNamespaces: false +# 构造函数的初始化列表要么都在同一行，要么都各自一行 +ConstructorInitializerAllOnOneLineOrOnePerLine: true +# 构造函数的初始化列表的缩进宽度 +ConstructorInitializerIndentWidth: 4 +# 延续的行的缩进宽度 +ContinuationIndentWidth: 4 +# 去除C++11的列表初始化的大括号{后和}前的空格 +Cpp11BracedListStyle: false +# 继承最常用的指针和引用的对齐方式 +DerivePointerAlignment: false +# 关闭格式化 +DisableFormat: false +# 自动检测函数的调用和定义是否被格式为每行一个参数(Experimental) +ExperimentalAutoDetectBinPacking: false +# 固定命名空间注释 +FixNamespaceComments: true +# 需要被解读为foreach循环而不是函数调用的宏 +ForEachMacros: + - foreach + - Q_FOREACH + - BOOST_FOREACH + +IncludeBlocks: Preserve +# 对#include进行排序，匹配了某正则表达式的#include拥有对应的优先级，匹配不到的则默认优先级为INT_MAX(优先级越小排序越靠前)， +# 可以定义负数优先级从而保证某些#include永远在最前面 +IncludeCategories: + - Regex: '^"(llvm|llvm-c|clang|clang-c)/' + Priority: 2 + - Regex: '^(<|"(gtest|gmock|isl|json)/)' + Priority: 3 + - Regex: '.*' + Priority: 1 +IncludeIsMainRegex: '(Test)?$' +# 缩进case标签 +IndentCaseLabels: true + +IndentPPDirectives: None +# 缩进宽度 +IndentWidth: 4 +# 函数返回类型换行时，缩进函数声明或函数定义的函数名 +IndentWrappedFunctionNames: false + +JavaScriptQuotes: Leave + +JavaScriptWrapImports: true +# 保留在块开始处的空行 +KeepEmptyLinesAtTheStartOfBlocks: true +# 开始一个块的宏的正则表达式 +MacroBlockBegin: '' +# 结束一个块的宏的正则表达式 +MacroBlockEnd: '' +# 连续空行的最大数量 +MaxEmptyLinesToKeep: 1 + +# 命名空间的缩进: None, Inner(缩进嵌套的命名空间中的内容), All +NamespaceIndentation: Inner +# 使用ObjC块时缩进宽度 +ObjCBlockIndentWidth: 4 +# 在ObjC的@property后添加一个空格 +ObjCSpaceAfterProperty: true +# 在ObjC的protocol列表前添加一个空格 +ObjCSpaceBeforeProtocolList: true + +PenaltyBreakAssignment: 2 + +PenaltyBreakBeforeFirstCallParameter: 19 +# 在一个注释中引入换行的penalty +PenaltyBreakComment: 300 +# 第一次在<<前换行的penalty +PenaltyBreakFirstLessLess: 120 +# 在一个字符串字面量中引入换行的penalty +PenaltyBreakString: 1000 +# 对于每个在行字符数限制之外的字符的penalty +PenaltyExcessCharacter: 1000000 +# 将函数的返回类型放到它自己的行的penalty +PenaltyReturnTypeOnItsOwnLine: 60 +# 指针和引用的对齐: Left, Right, Middle +PointerAlignment: Right + +#RawStringFormats: +# - Delimiter: pb +# Language: TextProto +# BasedOnStyle: google +# 允许重新排版注释 +ReflowComments: true +# 允许排序#include +SortIncludes: true + +SortUsingDeclarations: true +# 在C风格类型转换后添加空格 +SpaceAfterCStyleCast: false +# 模板关键字后面添加空格 +SpaceAfterTemplateKeyword: true +# 在赋值运算符之前添加空格 +SpaceBeforeAssignmentOperators: true +# 开圆括号之前添加一个空格: Never, ControlStatements, Always +SpaceBeforeParens: ControlStatements +# 在空的圆括号中添加空格 +SpaceInEmptyParentheses: false +# 在尾随的评论前添加的空格数(只适用于//) +SpacesBeforeTrailingComments: 1 +# 在尖括号的<后和>前添加空格 +SpacesInAngles: false +# 在容器(ObjC和JavaScript的数组和字典等)字面量中添加空格 +SpacesInContainerLiterals: true +# 在C风格类型转换的括号中添加空格 +SpacesInCStyleCastParentheses: false +# 在圆括号的(后和)前添加空格 +SpacesInParentheses: false +# 在方括号的[后和]前添加空格，lamda表达式和未指明大小的数组的声明不受影响 +SpacesInSquareBrackets: false +# 标准: Cpp03, Cpp11, Auto +Standard: Cpp11 +# tab宽度 +TabWidth: 4 +# 使用tab字符: Never, ForIndentation, ForContinuationAndIndentation, Always +UseTab: Never +... + diff --git a/DesignPattern.sln b/DesignPattern.sln index 9507a22..49a8fae 100644 --- a/DesignPattern.sln +++ b/DesignPattern.sln @@ -3,7 +3,13 @@ Microsoft Visual Studio Solution File, Format Version 12.00 # Visual Studio 15 VisualStudioVersion = 15.0.28010.2026 MinimumVisualStudioVersion = 10.0.40219.1 -Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "DesignPattern", "DesignPattern\DesignPattern.vcxproj", "{0588F876-047E-41EB-8576-3CC596E0B926}" +Project("{2150E333-8FDC-42A3-9474-1A3956D46DE8}") = "Solution Items", "Solution Items", "{4DD742A5-A8E1-4EBA-A1D2-BA28ACDA72AB}" + ProjectSection(SolutionItems) = preProject + .clang-format = .clang-format + README.md = README.md + EndProjectSection +EndProject +Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "Iterator", "code\Iterator\Iterator.vcxproj", "{4EBF7E5F-83AA-4091-B3D7-CF081C79F19F}" EndProject Global GlobalSection(SolutionConfigurationPlatforms) = preSolution @@ -13,14 +19,14 @@ Global Release|x86 = Release|x86 EndGlobalSection GlobalSection(ProjectConfigurationPlatforms) = postSolution - {0588F876-047E-41EB-8576-3CC596E0B926}.Debug|x64.ActiveCfg = Debug|x64 - {0588F876-047E-41EB-8576-3CC596E0B926}.Debug|x64.Build.0 = Debug|x64 - {0588F876-047E-41EB-8576-3CC596E0B926}.Debug|x86.ActiveCfg = Debug|Win32 - {0588F876-047E-41EB-8576-3CC596E0B926}.Debug|x86.Build.0 = Debug|Win32 - {0588F876-047E-41EB-8576-3CC596E0B926}.Release|x64.ActiveCfg = Release|x64 - {0588F876-047E-41EB-8576-3CC596E0B926}.Release|x64.Build.0 = Release|x64 - {0588F876-047E-41EB-8576-3CC596E0B926}.Release|x86.ActiveCfg = Release|Win32 - {0588F876-047E-41EB-8576-3CC596E0B926}.Release|x86.Build.0 = Release|Win32 + {4EBF7E5F-83AA-4091-B3D7-CF081C79F19F}.Debug|x64.ActiveCfg = Debug|x64 + {4EBF7E5F-83AA-4091-B3D7-CF081C79F19F}.Debug|x64.Build.0 = Debug|x64 + {4EBF7E5F-83AA-4091-B3D7-CF081C79F19F}.Debug|x86.ActiveCfg = Debug|Win32 + {4EBF7E5F-83AA-4091-B3D7-CF081C79F19F}.Debug|x86.Build.0 = Debug|Win32 + {4EBF7E5F-83AA-4091-B3D7-CF081C79F19F}.Release|x64.ActiveCfg = Release|x64 + {4EBF7E5F-83AA-4091-B3D7-CF081C79F19F}.Release|x64.Build.0 = Release|x64 + {4EBF7E5F-83AA-4091-B3D7-CF081C79F19F}.Release|x86.ActiveCfg = Release|Win32 + {4EBF7E5F-83AA-4091-B3D7-CF081C79F19F}.Release|x86.Build.0 = Release|Win32 EndGlobalSection GlobalSection(SolutionProperties) = preSolution HideSolutionNode = FALSE diff --git a/README.md b/README.md new file mode 100644 index 0000000..0cf537a --- /dev/null +++ b/README.md @@ -0,0 +1,4 @@ +# Design Pattern +ο鼮 ͼģʽʵָģʽ + +ʹC++11ʵָ֣봦ڴ \ No newline at end of file diff --git a/code/Iterator/Aggregate.h b/code/Iterator/Aggregate.h new file mode 100644 index 0000000..df9f26e --- /dev/null +++ b/code/Iterator/Aggregate.h @@ -0,0 +1,11 @@ +#pragma once +template +class Iterator; + +template +class Aggregate +{ +public: + ~Aggregate() {} + virtual Iterator *CreateIterator() = 0; +}; diff --git a/code/Iterator/Book.h b/code/Iterator/Book.h new file mode 100644 index 0000000..a7dca31 --- /dev/null +++ b/code/Iterator/Book.h @@ -0,0 +1,17 @@ +#pragma once +#include +#include +class Book +{ +public: + Book(const std::string &name) : m_name(name) { + + } + const std::string &GetName() + { + return m_name; + } + +private: + std::string m_name; +}; diff --git a/code/Iterator/BookSelf.cpp b/code/Iterator/BookSelf.cpp new file mode 100644 index 0000000..20c5e5c --- /dev/null +++ b/code/Iterator/BookSelf.cpp @@ -0,0 +1,2 @@ +#include "BookSelf.h" +#include "BookSelfIterator.h" diff --git a/code/Iterator/BookSelf.h b/code/Iterator/BookSelf.h new file mode 100644 index 0000000..7a22a57 --- /dev/null +++ b/code/Iterator/BookSelf.h @@ -0,0 +1,37 @@ +#pragma once +#include "Aggregate.h" +#include +#include + +template +class BookSelfIterator; + +template +class BookSelf : public Aggregate +{ +public: + BookSelf(int maxSize) + { + m_books.resize(maxSize, std::string("")); + } + Iterator *CreateIterator() override + { + return new BookSelfIterator(this); + } + + Item GetBookAt(int index) const + { + return m_books.at(index); + } + void appendBoox(const Item &book) + { + m_books.emplace_back (book); + } + int length() const + { + return m_books.size(); + } + +private: + std::vector m_books; +}; diff --git a/code/Iterator/BookSelfIterator.cpp b/code/Iterator/BookSelfIterator.cpp new file mode 100644 index 0000000..81f87b9 --- /dev/null +++ b/code/Iterator/BookSelfIterator.cpp @@ -0,0 +1,2 @@ +#include "BookSelfIterator.h" +#include "BookSelf.h" diff --git a/code/Iterator/BookSelfIterator.h b/code/Iterator/BookSelfIterator.h new file mode 100644 index 0000000..baaa84e --- /dev/null +++ b/code/Iterator/BookSelfIterator.h @@ -0,0 +1,23 @@ +#pragma once +#include "Iterator.h" +template +class BookSelf; +template +class BookSelfIterator : public Iterator +{ +public: + BookSelfIterator(BookSelf *bookSelf) : m_bookSelf(bookSelf) {} + virtual bool hasNext() override + { + return m_bookSelf->length() > 0 && m_currentIndex < m_bookSelf->length() - 1; + } + virtual Item next() override + { + m_currentIndex++; + return m_bookSelf->GetBookAt(m_currentIndex); + } + +private: + BookSelf *m_bookSelf; + int m_currentIndex = -1; +}; diff --git a/code/Iterator/Iterator.h b/code/Iterator/Iterator.h new file mode 100644 index 0000000..416a16d --- /dev/null +++ b/code/Iterator/Iterator.h @@ -0,0 +1,9 @@ +#pragma once +template +class Iterator +{ +public: + ~Iterator() {} + virtual bool hasNext() = 0; + virtual Item next() = 0; +}; diff --git a/DesignPattern/DesignPattern.vcxproj b/code/Iterator/Iterator.vcxproj similarity index 91% rename from DesignPattern/DesignPattern.vcxproj rename to code/Iterator/Iterator.vcxproj index 2370555..878c552 100644 --- a/DesignPattern/DesignPattern.vcxproj +++ b/code/Iterator/Iterator.vcxproj @@ -1,4 +1,4 @@ - + @@ -20,8 +20,8 @@ 15.0 - {0588F876-047E-41EB-8576-3CC596E0B926} - DesignPattern + {4EBF7E5F-83AA-4091-B3D7-CF081C79F19F} + Iterator 10.0.17134.0 @@ -115,6 +115,16 @@ + + + + + + + + + + diff --git a/DesignPattern/DesignPattern.vcxproj.filters b/code/Iterator/Iterator.vcxproj.filters similarity index 51% rename from DesignPattern/DesignPattern.vcxproj.filters rename to code/Iterator/Iterator.vcxproj.filters index 3c6f4fd..d4f98f2 100644 --- a/DesignPattern/DesignPattern.vcxproj.filters +++ b/code/Iterator/Iterator.vcxproj.filters @@ -14,4 +14,32 @@ rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav;mfcribbon-ms + + + 源文件 + + + 源文件 + + + 源文件 + + + + + 头文件 + + + 头文件 + + + 头文件 + + + 头文件 + + + 头文件 + + \ No newline at end of file diff --git a/code/Iterator/main.cpp b/code/Iterator/main.cpp new file mode 100644 index 0000000..a90e482 --- /dev/null +++ b/code/Iterator/main.cpp @@ -0,0 +1,27 @@ +#include "Book.h" +#include "BookSelf.h" +#include "BookSelfIterator.h" +#include +#include +using std::cerr; +using std::cout; +using std::endl; +using std::string; +int main() +{ + Aggregate *aggregate = new BookSelf(0); + BookSelf *self = static_cast *>(aggregate); + self->appendBoox(Book(string("name1"))); + self->appendBoox(Book(string("name2"))); + self->appendBoox(Book(string("name3"))); + + auto itor = aggregate->CreateIterator(); + while (itor->hasNext()) + { + Book book = itor->next(); + cout << book.GetName() << endl; + } + delete aggregate; + delete itor; + return 0; +}