├── STL ├── myMultiSet.cpp ├── myMultimap.cpp ├── myUnorder.cpp ├── STL.cpp ├── myList.h ├── myArray.cpp ├── myDeque.cpp ├── myList.cpp ├── myMap.cpp ├── mySet.cpp ├── myString.cpp ├── myVector.cpp ├── myAlgorithm.cpp ├── myForward_list.cpp ├── myMap.h ├── mySet.h ├── tupleAndBitset.cpp ├── myArray.h ├── myStackAndQueue.cpp ├── myDeque.h ├── myString.h ├── myVector.h ├── myAlgorithm.h ├── myForward_list.h ├── tupleAndBitset.h ├── myStackAndQueue.h ├── STL.vcxproj.filters └── STL.vcxproj ├── README.md ├── STL.sln └── .gitignore /STL/myMultiSet.cpp: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /STL/myMultimap.cpp: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /STL/myUnorder.cpp: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # STL 2 | 本例程提供了C++的STL常用数据结构及其算法的使用范例，为面试笔试编程题提供便利 3 | -------------------------------------------------------------------------------- /STL/STL.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wuyong66/STL/HEAD/STL/STL.cpp -------------------------------------------------------------------------------- /STL/myList.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wuyong66/STL/HEAD/STL/myList.h -------------------------------------------------------------------------------- /STL/myArray.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wuyong66/STL/HEAD/STL/myArray.cpp -------------------------------------------------------------------------------- /STL/myDeque.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wuyong66/STL/HEAD/STL/myDeque.cpp -------------------------------------------------------------------------------- /STL/myList.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wuyong66/STL/HEAD/STL/myList.cpp -------------------------------------------------------------------------------- /STL/myMap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wuyong66/STL/HEAD/STL/myMap.cpp -------------------------------------------------------------------------------- /STL/mySet.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wuyong66/STL/HEAD/STL/mySet.cpp -------------------------------------------------------------------------------- /STL/myString.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wuyong66/STL/HEAD/STL/myString.cpp -------------------------------------------------------------------------------- /STL/myVector.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wuyong66/STL/HEAD/STL/myVector.cpp -------------------------------------------------------------------------------- /STL/myAlgorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wuyong66/STL/HEAD/STL/myAlgorithm.cpp -------------------------------------------------------------------------------- /STL/myForward_list.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wuyong66/STL/HEAD/STL/myForward_list.cpp -------------------------------------------------------------------------------- /STL/myMap.h: -------------------------------------------------------------------------------- 1 | #ifndef __MYMAP_H 2 | #define __MYMAP_H 3 | 4 | void myMapTest(); 5 | 6 | #endif -------------------------------------------------------------------------------- /STL/mySet.h: -------------------------------------------------------------------------------- 1 | #ifndef __MYSET_H 2 | #define __MYSET_H 3 | 4 | void mySetTest(); 5 | 6 | #endif -------------------------------------------------------------------------------- /STL/tupleAndBitset.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wuyong66/STL/HEAD/STL/tupleAndBitset.cpp -------------------------------------------------------------------------------- /STL/myArray.h: -------------------------------------------------------------------------------- 1 | #ifndef __MYARRAY_H 2 | #define __MYARRAY_H 3 | 4 | void myArrayTest(); 5 | #endif -------------------------------------------------------------------------------- /STL/myStackAndQueue.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wuyong66/STL/HEAD/STL/myStackAndQueue.cpp -------------------------------------------------------------------------------- /STL/myDeque.h: -------------------------------------------------------------------------------- 1 | #ifndef __MYDEQUE_H 2 | #define __MYDEQUE_H 3 | 4 | void myDequeTest(); 5 | 6 | 7 | #endif -------------------------------------------------------------------------------- /STL/myString.h: -------------------------------------------------------------------------------- 1 | #ifndef __MYSTRING_H 2 | #define __MYSTRING_H 3 | 4 | void myStringTest(); 5 | 6 | #endif -------------------------------------------------------------------------------- /STL/myVector.h: -------------------------------------------------------------------------------- 1 | #ifndef __MYVECTOR_H 2 | #define __MYVECTOR_H 3 | 4 | void myVectorTest(); 5 | 6 | #endif -------------------------------------------------------------------------------- /STL/myAlgorithm.h: -------------------------------------------------------------------------------- 1 | #ifndef __MYALGORITHM_H 2 | #define __MYALGORITHM_H 3 | 4 | void myAlgorithmTest(); 5 | 6 | #endif -------------------------------------------------------------------------------- /STL/myForward_list.h: -------------------------------------------------------------------------------- 1 | #ifndef __MYFORWARD_LIST_H 2 | #define __MYFORWARD_LIST_H 3 | 4 | void myForward_listTest(); 5 | 6 | #endif -------------------------------------------------------------------------------- /STL/tupleAndBitset.h: -------------------------------------------------------------------------------- 1 | #ifndef __TUPLEANDBITSET_H 2 | #define __TUPLEANDBITSET_H 3 | 4 | void tupleAndBitsetTest(); 5 | 6 | #endif -------------------------------------------------------------------------------- /STL/myStackAndQueue.h: -------------------------------------------------------------------------------- 1 | #ifndef __MYSTACKANDQUEUE_H 2 | #define __MYSTACKANDQUEUE_H 3 | 4 | void myStackTest(); 5 | void myQueueTest(); 6 | 7 | #endif 8 | -------------------------------------------------------------------------------- /STL.sln: -------------------------------------------------------------------------------- 1 | 2 | Microsoft Visual Studio Solution File, Format Version 12.00 3 | # Visual Studio 2013 4 | VisualStudioVersion = 12.0.21005.1 5 | MinimumVisualStudioVersion = 10.0.40219.1 6 | Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "STL", "STL\STL.vcxproj", "{910E2FEC-206C-4CE7-9F7F-3F8AC67AF82A}" 7 | EndProject 8 | Global 9 | GlobalSection(SolutionConfigurationPlatforms) = preSolution 10 | Debug|Win32 = Debug|Win32 11 | Release|Win32 = Release|Win32 12 | EndGlobalSection 13 | GlobalSection(ProjectConfigurationPlatforms) = postSolution 14 | {910E2FEC-206C-4CE7-9F7F-3F8AC67AF82A}.Debug|Win32.ActiveCfg = Debug|Win32 15 | {910E2FEC-206C-4CE7-9F7F-3F8AC67AF82A}.Debug|Win32.Build.0 = Debug|Win32 16 | {910E2FEC-206C-4CE7-9F7F-3F8AC67AF82A}.Release|Win32.ActiveCfg = Release|Win32 17 | {910E2FEC-206C-4CE7-9F7F-3F8AC67AF82A}.Release|Win32.Build.0 = Release|Win32 18 | EndGlobalSection 19 | GlobalSection(SolutionProperties) = preSolution 20 | HideSolutionNode = FALSE 21 | EndGlobalSection 22 | EndGlobal 23 | -------------------------------------------------------------------------------- /STL/STL.vcxproj.filters: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | {4FC737F1-C7A5-4376-A066-2A32D752A2FF} 6 | cpp;c;cc;cxx;def;odl;idl;hpj;bat;asm;asmx 7 | 8 | 9 | {93995380-89BD-4b04-88EB-625FBE52EBFB} 10 | h;hh;hpp;hxx;hm;inl;inc;xsd 11 | 12 | 13 | {67DA6AB6-F800-4c08-8B7A-83BB121AAD01} 14 | rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav;mfcribbon-ms 15 | 16 | 17 | 18 | 19 | 源文件 20 | 21 | 22 | 源文件 23 | 24 | 25 | 源文件 26 | 27 | 28 | 源文件 29 | 30 | 31 | 源文件 32 | 33 | 34 | 源文件 35 | 36 | 37 | 源文件 38 | 39 | 40 | 源文件 41 | 42 | 43 | 源文件 44 | 45 | 46 | 源文件 47 | 48 | 49 | 源文件 50 | 51 | 52 | 源文件 53 | 54 | 55 | 源文件 56 | 57 | 58 | 源文件 59 | 60 | 61 | 源文件 62 | 63 | 64 | 65 | 66 | 头文件 67 | 68 | 69 | 头文件 70 | 71 | 72 | 头文件 73 | 74 | 75 | 头文件 76 | 77 | 78 | 头文件 79 | 80 | 81 | 头文件 82 | 83 | 84 | 头文件 85 | 86 | 87 | 头文件 88 | 89 | 90 | 头文件 91 | 92 | 93 | 头文件 94 | 95 | 96 | 头文件 97 | 98 | 99 | -------------------------------------------------------------------------------- /STL/STL.vcxproj: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | Debug 6 | Win32 7 | 8 | 9 | Release 10 | Win32 11 | 12 | 13 | 14 | {910E2FEC-206C-4CE7-9F7F-3F8AC67AF82A} 15 | Win32Proj 16 | STL 17 | 18 | 19 | 20 | Application 21 | true 22 | v120 23 | Unicode 24 | 25 | 26 | Application 27 | false 28 | v120 29 | true 30 | Unicode 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | true 44 | 45 | 46 | false 47 | 48 | 49 | 50 | 51 | 52 | Level3 53 | Disabled 54 | WIN32;_DEBUG;_CONSOLE;_LIB;%(PreprocessorDefinitions) 55 | true 56 | 57 | 58 | Console 59 | true 60 | 61 | 62 | 63 | 64 | Level3 65 | 66 | 67 | MaxSpeed 68 | true 69 | true 70 | WIN32;NDEBUG;_CONSOLE;_LIB;%(PreprocessorDefinitions) 71 | true 72 | 73 | 74 | Console 75 | true 76 | true 77 | true 78 | 79 | 80 | 81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 | 90 | 91 | 92 | 93 | 94 | 95 | 96 | 97 | 98 | 99 | 100 | 101 | 102 | 103 | 104 | 105 | 106 | 107 | 108 | 109 | 110 | 111 | 112 | 113 | -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | ## Ignore Visual Studio temporary files, build results, and 2 | ## files generated by popular Visual Studio add-ons. 3 | ## 4 | ## Get latest from https://github.com/github/gitignore/blob/master/VisualStudio.gitignore 5 | 6 | # User-specific files 7 | *.suo 8 | *.user 9 | *.userosscache 10 | *.sln.docstates 11 | 12 | # User-specific files (MonoDevelop/Xamarin Studio) 13 | *.userprefs 14 | 15 | # Build results 16 | [Dd]ebug/ 17 | [Dd]ebugPublic/ 18 | [Rr]elease/ 19 | [Rr]eleases/ 20 | x64/ 21 | x86/ 22 | bld/ 23 | [Bb]in/ 24 | [Oo]bj/ 25 | [Ll]og/ 26 | 27 | # Visual Studio 2015/2017 cache/options directory 28 | .vs/ 29 | # Uncomment if you have tasks that create the project's static files in wwwroot 30 | #wwwroot/ 31 | 32 | # Visual Studio 2017 auto generated files 33 | Generated\ Files/ 34 | 35 | # MSTest test Results 36 | [Tt]est[Rr]esult*/ 37 | [Bb]uild[Ll]og.* 38 | 39 | # NUNIT 40 | *.VisualState.xml 41 | TestResult.xml 42 | 43 | # Build Results of an ATL Project 44 | [Dd]ebugPS/ 45 | [Rr]eleasePS/ 46 | dlldata.c 47 | 48 | # Benchmark Results 49 | BenchmarkDotNet.Artifacts/ 50 | 51 | # .NET Core 52 | project.lock.json 53 | project.fragment.lock.json 54 | artifacts/ 55 | **/Properties/launchSettings.json 56 | 57 | # StyleCop 58 | StyleCopReport.xml 59 | 60 | # Files built by Visual Studio 61 | *_i.c 62 | *_p.c 63 | *_i.h 64 | *.ilk 65 | *.meta 66 | *.obj 67 | *.iobj 68 | *.pch 69 | *.pdb 70 | *.ipdb 71 | *.pgc 72 | *.pgd 73 | *.rsp 74 | *.sbr 75 | *.tlb 76 | *.tli 77 | *.tlh 78 | *.tmp 79 | *.tmp_proj 80 | *.log 81 | *.vspscc 82 | *.vssscc 83 | .builds 84 | *.pidb 85 | *.svclog 86 | *.scc 87 | 88 | # Chutzpah Test files 89 | _Chutzpah* 90 | 91 | # Visual C++ cache files 92 | ipch/ 93 | *.aps 94 | *.ncb 95 | *.opendb 96 | *.opensdf 97 | *.sdf 98 | *.cachefile 99 | *.VC.db 100 | *.VC.VC.opendb 101 | 102 | # Visual Studio profiler 103 | *.psess 104 | *.vsp 105 | *.vspx 106 | *.sap 107 | 108 | # Visual Studio Trace Files 109 | *.e2e 110 | 111 | # TFS 2012 Local Workspace 112 | $tf/ 113 | 114 | # Guidance Automation Toolkit 115 | *.gpState 116 | 117 | # ReSharper is a .NET coding add-in 118 | _ReSharper*/ 119 | *.[Rr]e[Ss]harper 120 | *.DotSettings.user 121 | 122 | # JustCode is a .NET coding add-in 123 | .JustCode 124 | 125 | # TeamCity is a build add-in 126 | _TeamCity* 127 | 128 | # DotCover is a Code Coverage Tool 129 | *.dotCover 130 | 131 | # AxoCover is a Code Coverage Tool 132 | .axoCover/* 133 | !.axoCover/settings.json 134 | 135 | # Visual Studio code coverage results 136 | *.coverage 137 | *.coveragexml 138 | 139 | # NCrunch 140 | _NCrunch_* 141 | .*crunch*.local.xml 142 | nCrunchTemp_* 143 | 144 | # MightyMoose 145 | *.mm.* 146 | AutoTest.Net/ 147 | 148 | # Web workbench (sass) 149 | .sass-cache/ 150 | 151 | # Installshield output folder 152 | [Ee]xpress/ 153 | 154 | # DocProject is a documentation generator add-in 155 | DocProject/buildhelp/ 156 | DocProject/Help/*.HxT 157 | DocProject/Help/*.HxC 158 | DocProject/Help/*.hhc 159 | DocProject/Help/*.hhk 160 | DocProject/Help/*.hhp 161 | DocProject/Help/Html2 162 | DocProject/Help/html 163 | 164 | # Click-Once directory 165 | publish/ 166 | 167 | # Publish Web Output 168 | *.[Pp]ublish.xml 169 | *.azurePubxml 170 | # Note: Comment the next line if you want to checkin your web deploy settings, 171 | # but database connection strings (with potential passwords) will be unencrypted 172 | *.pubxml 173 | *.publishproj 174 | 175 | # Microsoft Azure Web App publish settings. Comment the next line if you want to 176 | # checkin your Azure Web App publish settings, but sensitive information contained 177 | # in these scripts will be unencrypted 178 | PublishScripts/ 179 | 180 | # NuGet Packages 181 | *.nupkg 182 | # The packages folder can be ignored because of Package Restore 183 | **/[Pp]ackages/* 184 | # except build/, which is used as an MSBuild target. 185 | !**/[Pp]ackages/build/ 186 | # Uncomment if necessary however generally it will be regenerated when needed 187 | #!**/[Pp]ackages/repositories.config 188 | # NuGet v3's project.json files produces more ignorable files 189 | *.nuget.props 190 | *.nuget.targets 191 | 192 | # Microsoft Azure Build Output 193 | csx/ 194 | *.build.csdef 195 | 196 | # Microsoft Azure Emulator 197 | ecf/ 198 | rcf/ 199 | 200 | # Windows Store app package directories and files 201 | AppPackages/ 202 | BundleArtifacts/ 203 | Package.StoreAssociation.xml 204 | _pkginfo.txt 205 | *.appx 206 | 207 | # Visual Studio cache files 208 | # files ending in .cache can be ignored 209 | *.[Cc]ache 210 | # but keep track of directories ending in .cache 211 | !*.[Cc]ache/ 212 | 213 | # Others 214 | ClientBin/ 215 | ~$* 216 | *~ 217 | *.dbmdl 218 | *.dbproj.schemaview 219 | *.jfm 220 | *.pfx 221 | *.publishsettings 222 | orleans.codegen.cs 223 | 224 | # Including strong name files can present a security risk 225 | # (https://github.com/github/gitignore/pull/2483#issue-259490424) 226 | #*.snk 227 | 228 | # Since there are multiple workflows, uncomment next line to ignore bower_components 229 | # (https://github.com/github/gitignore/pull/1529#issuecomment-104372622) 230 | #bower_components/ 231 | 232 | # RIA/Silverlight projects 233 | Generated_Code/ 234 | 235 | # Backup & report files from converting an old project file 236 | # to a newer Visual Studio version. Backup files are not needed, 237 | # because we have git ;-) 238 | _UpgradeReport_Files/ 239 | Backup*/ 240 | UpgradeLog*.XML 241 | UpgradeLog*.htm 242 | ServiceFabricBackup/ 243 | *.rptproj.bak 244 | 245 | # SQL Server files 246 | *.mdf 247 | *.ldf 248 | *.ndf 249 | 250 | # Business Intelligence projects 251 | *.rdl.data 252 | *.bim.layout 253 | *.bim_*.settings 254 | *.rptproj.rsuser 255 | 256 | # Microsoft Fakes 257 | FakesAssemblies/ 258 | 259 | # GhostDoc plugin setting file 260 | *.GhostDoc.xml 261 | 262 | # Node.js Tools for Visual Studio 263 | .ntvs_analysis.dat 264 | node_modules/ 265 | 266 | # Visual Studio 6 build log 267 | *.plg 268 | 269 | # Visual Studio 6 workspace options file 270 | *.opt 271 | 272 | # Visual Studio 6 auto-generated workspace file (contains which files were open etc.) 273 | *.vbw 274 | 275 | # Visual Studio LightSwitch build output 276 | **/*.HTMLClient/GeneratedArtifacts 277 | **/*.DesktopClient/GeneratedArtifacts 278 | **/*.DesktopClient/ModelManifest.xml 279 | **/*.Server/GeneratedArtifacts 280 | **/*.Server/ModelManifest.xml 281 | _Pvt_Extensions 282 | 283 | # Paket dependency manager 284 | .paket/paket.exe 285 | paket-files/ 286 | 287 | # FAKE - F# Make 288 | .fake/ 289 | 290 | # JetBrains Rider 291 | .idea/ 292 | *.sln.iml 293 | 294 | # CodeRush 295 | .cr/ 296 | 297 | # Python Tools for Visual Studio (PTVS) 298 | __pycache__/ 299 | *.pyc 300 | 301 | # Cake - Uncomment if you are using it 302 | # tools/** 303 | # !tools/packages.config 304 | 305 | # Tabs Studio 306 | *.tss 307 | 308 | # Telerik's JustMock configuration file 309 | *.jmconfig 310 | 311 | # BizTalk build output 312 | *.btp.cs 313 | *.btm.cs 314 | *.odx.cs 315 | *.xsd.cs 316 | 317 | # OpenCover UI analysis results 318 | OpenCover/ 319 | 320 | # Azure Stream Analytics local run output 321 | ASALocalRun/ 322 | 323 | # MSBuild Binary and Structured Log 324 | *.binlog 325 | 326 | # NVidia Nsight GPU debugger configuration file 327 | *.nvuser 328 | 329 | # MFractors (Xamarin productivity tool) working folder 330 | .mfractor/ 331 | --------------------------------------------------------------------------------