cpp拾遗——map和multimap
摘要：1. 特点 map是标准的关联式容器，一个map是一个键值对序列，即(key,value)对。它提供基于key的快速检索能力。 map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。 map的具体实现采用红黑树变体的平衡二叉树的数据结构。在插入操
阅读全文
posted @ 2022-06-14 09:45
随笔分类 - cpp
cpp拾遗——set和multiset
摘要：1. 特点 set是一个集合容器，其中所包含的元素是唯一的，集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。 set采用红黑树变体的数据结构实现，红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。 set不可以直接存取元素。（不可以使用at.(pos)与
阅读全文
posted @ 2022-06-13 14:01
cpp拾遗——STL——priority_queue
摘要：1. 特点 最大值优先级队列、最小值优先级队列 优先级队列适配器 STL priority_queue 用来开发一些特殊的应用,请对stl的类库,多做扩展性学习 2. 方法 priority_queue<int, deque<int>> pq; priority_queue<int, vector<
阅读全文
posted @ 2022-06-10 10:24
cpp拾遗——STL——list
摘要：1. 特点 双向链表 不可以随机存取元素，所以不支持at.(pos)函数与[]操作符。It++(ok) it+5(err) 2. 默认构造 list采用采用模板类实现,对象的默认构造形式：list lstT; 如： list lstInt; //定义一个存放int的list容器。 list lstF
阅读全文
posted @ 2022-06-10 10:23
cpp拾遗——STL——queue
摘要：1. 特点 先进先出 使用deque实现 2. 默认构造 queue采用模板类实现，queue对象的默认构造形式：queue queT; 如： queue queInt; //一个存放int的queue容器。 queue queFloat; //一个存放float的queue容器。 queue qu
阅读全文
posted @ 2022-06-10 10:18
cpp拾遗——STL——stack
摘要：1. 特点 先进后出 使用deque实现 2. 默认构造 stack采用模板类实现， stack对象的默认构造形式： stack stkT; stack stkInt; //一个存放int的stack容器。 stack stkFloat; //一个存放float的stack容器。 stack stk
阅读全文
posted @ 2022-06-10 10:15
cpp拾遗——STL——deque
摘要：1. 特点 双端数组，而vector是单端的。 头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时。 2. 默认构造 deque采用模板类实现，deque对象的默认构造形式：deque deqT; deque deqInt; //一个存放int的deque容器。 deque d
阅读全文
posted @ 2022-06-10 10:13
cpp拾遗——STL——vector
摘要：1. 特点 动态数组 可以随机存取元素（支持索引值直接存取， 用[]操作符或at()方法 尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时 2. 默认构造函数 vector采用模板类实现，vector对象的默认构造形式 vector vecT; vector vecInt; /
阅读全文
posted @ 2022-06-10 10:07
cpp拾遗——STL——string
摘要：1. 特点 string是对char *的封装，使用string有如下好处 1)不用考虑内存释放和越界 2)提供了一系列的字符串操作函数 2. 构造函数 默认构造函数： string(); //构造一个空的字符串string s1。 拷贝构造函数： string(const string &str)
阅读全文
posted @ 2022-06-10 09:47
cpp拾遗——STL
摘要：1. 简介 STL的从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器）， 容器和算法通过迭代器可以进行无缝地连接。 STL详细的说六大组件 –容器（Container） –算法（Algorithm） –迭代器（Iterator） –仿函数（Func
阅读全文
posted @ 2022-06-09 09:39
cpp拾遗——异常
摘要：1. 简介 当程序某个函数出错，但处理错误的逻辑在另一个函数，则使用异常。 2. 异常格式 抛出异常 当发生异常时，使用 throw 抛出一个对象。对象是堆内存，所以可以跨函数访问。 void func() { throw 表达式; } 捕获异常 try { 需要保护的程序; } catch (类型
阅读全文
posted @ 2022-06-08 09:29
cpp拾遗——类型转换
摘要：1. c和c++的类型转换 c只有编译时类型转换，包括隐式类型转换和显示类型转换。 cpp有编译时类型转换，和运行时类型转换，和const类型转换， static_cast 编译时类型转换，效果相当于c的隐式转换 reinterpret_cast 编译时类型转换，效果相当于c的显示类型转换 dyna
阅读全文
posted @ 2022-06-06 09:52
cpp拾遗——模板
摘要：1. 模板函数 1.1 示例 #include <iostream> using namespace std; template <typename T> void myswap(T &a, T &b) { T c; c = a; a = b; b = c; } template <typename
阅读全文
posted @ 2022-06-03 13:48
cpp拾遗——类
摘要：1. 继承和访问控制 1.1 访问控制的管道 | | public成员 | protected成员 | private成员 | | | | | | | public继承 | public = 子类内外皆可访问 | protected = 只能子类内和父类内访问 | private = 只能父类内访问
阅读全文
posted @ 2022-06-01 10:53
cpp拾遗——构造, new, delete, 静态成员，友元，操作符重载
摘要：1. 构造 构造函数的调用 T t(1,2); // 调用 T(int ,int) T t2 = (1,2); // 调用 T(int) T t3 = 1; // 调用 T(int) T t3 = T(1); // 调用 T(int) 构造匿名对象，并将 匿名对象 和符号 t3绑定 T t4 = t
阅读全文
posted @ 2022-05-10 22:51
cpp拾遗——引用，函数重载
摘要：1. 引用 1.1 本质 引用的本质是指针 int &a = b; a = 10; // 编译器会处理为 int const *a = &b; *a = 10; 由于引用，所以可以链式编程，即返回引用。 1.2 引用和指针 引用用于替换一重指针 没有引用的引用，没有指向引用的指针， 有对指针进行引用
阅读全文
posted @ 2022-05-10 21:49
