C++
sarono
这个作者很懒,什么都没留下…
展开
-
win vscode C++ 环境搭建
win vscode C++ 环境搭建1.安装mingw-w64下载、安装、配置环境变量注:认准mingw-w64powershell or cmd 键入命令gcc -v,若显示版本号,那就成功啦2.安装C/C++插件需要配置 3 个文件,阅读以下文件中的注释c_cpp_properties.jsontasks.jsonlaunch.jsonc_cpp_p...原创 2019-01-06 02:33:18 · 7067 阅读 · 0 评论 -
c++之stl_sort
c++之stl_sort文章目录c++之stl_sort1.前言2.实现3.完整代码1.前言stl_sort,不搜不知道一搜吓一跳,它有一个专有名字,introspective sort。以快排为核心,配合插排、堆排,将时间复杂度维持在O(nlogn)O(nlogn)O(nlogn)。本文,基于C#的Array.Sort来实现,原理是类似的,在实现方面可能会有一些差别。插排、堆排、快排的...原创 2019-02-15 21:23:51 · 181 阅读 · 0 评论 -
c++之stl_vector
c++之stl_vectorc++之stl_vector一、vector的内存结构二、具体实现1. vector的迭代器2. vector的常用方法3. vector的扩容方法4. 完整代码三、测试1. 测试代码2. 运行结果四、其他一、vector的内存结构vector容器对应为c#中的list容器,内存是连续的,底层是c风格数组。优点:...原创 2019-02-15 21:35:33 · 333 阅读 · 0 评论 -
c++之stl_list
c++之stl_list文章目录c++之stl_list一、list的内存结构二、具体实现1. list的node2. list的迭代器3. list的常用方法4. 完整代码三、测试1. 测试代码2. 运行结果四、其他一、list的内存结构在cpp中,list容器是双向链表,对应c#中的LinkedList。链表的内存是不连续的,通过节点(node)串起来。优点:高效插入删除。只需对...原创 2019-02-15 21:42:58 · 254 阅读 · 0 评论 -
c++之stl_deque
c++之stl_deque文章目录c++之stl_deque一、deque的内存结构二、具体实现1. deque的迭代器2. deque的构造、析构3. deque的常用方法4. 完整代码三、测试1. 测试代码2. 运行结果一、deque的内存结构经查阅,deque容器并没有在c#中实现,c#中与其接近的容器是LinkedList,功能相似,但是内部结构完全不同。deque的结构相对vect...原创 2019-02-15 21:50:13 · 341 阅读 · 0 评论 -
c++之stl_queue、stl_stack
c++之stl_queue、stl_stack文章目录c++之stl_queue、stl_stack一、简介1. queue2. stack二、测试1. 测试代码2. 运行结果一、简介c++里queue和stack严格来讲,不应叫做容器,应该叫做容器适配器(container adaptor),它们没有任何实现,使用其他容器作为底层容器,直接调用底层容器的实现。1. queue先进先出...原创 2019-02-15 21:57:17 · 223 阅读 · 0 评论