@目录0 背景1 防御式编程2 内联函数（inline）3 构造函数（constructor）3.1 必须使用初始化列表3.2 无法使用初始化列表3.3 默认构造函数3.3.1 默认实参(default argument)4 类5 常量5.1 常量成员函数5.2 常量/非常量对象和函数6 参数传递7 友元8 操作符重载(operate overloading)9 临时对象(local object)10 Big Three（三位一体原则）11 生命范围12 编译器下的new和delete内幕12.1 技术内幕13 静态成员变量/函数+静态全局/局部...
并查集 写在开头：配合例题食用效果极佳！ 并查集是通过数组p和find函数，实现集合之间的合并，元素查询的数据结构 两个操作： ?1.合并两个集合 ?2.查找某个元素的祖宗节点 两个优化： ?1.路径压缩 -> 时间复杂度降到o(logn) ?2.按秩合并 -> 时间复杂度降到o(logn) 若两者一起使用 -> 线性 两个维护： ?1.记录每个集合的大小(绑定到跟节点) ?2.记录每个点到跟节点的距离(绑定到每个元素) ???由此可延伸出维护点之间的距离(例023)和...
文章目录 04 确定对象被使用前已先被初始化1. 内置类型2. 非内置类型3. 跨编译单元之初始化次序总结04 确定对象被使用前已先被初始化 1. 内置类型 读取未初始化的值会导致不明确的行为。 比如：int x；在某些语境下x保证被初始化（为0），但在其他语境中却不保证。 处理办法：永远在使用对象之前先把它初始化。对于无任何成员的内置类型，必须手工初始化。 int x = 0; //对int进行手工初始化 const c...
1、C++仿射变换中主要涉及到2个函数：getAffineTransform() 和warpAffine() 2、粗略的理解：getAffineTransform()是用来求得仿射变换矩阵的；而warpAffine()是用来对原图像进行仿射变换的，从而得到目标图像。 3、详解getAffineTransform函数。 函数作用：用于生成仿射变换矩阵 （1）一个任意的仿射变换都可以表示为：乘以一个矩阵（线性变换），加上一个向量（平移） （2）仿射变换可以用来表示的操作有：旋转（线性变换），平移（...
为了实现虚函数，C++ 使用了虚函数表来达到延迟绑定的目的。虚函数表在动态/延迟绑定行为中用于查询调用的函数。 尽管要描述清楚虚函数表的机制会多费点口舌，但其实其本身还是比较简单的。?首先，每个包含虚函数的类（或者继承自的类包含了虚函数）都有一个自己的虚函数表。这个表是一个在编译时确定的静态数组。虚函数表包含了指向每个虚函数的函数指针以供类对象调用。 其次，编译器还在基类中定义了一个隐藏指针，我们称为 *__...
map简介 map是STL的一个关联容器，以键值对存储的数据，其类型可以自己定义，每个关键字在map中只能出现一次，关键字不能修改，值可以修改；map同set、multiset、multimap（与map的差别仅在于multimap允许一个键对应多个值）内部数据结构都是红黑树，而java中的hashmap是以hash table实现的。所以map内部有序（自动排序，单词时按照字母序排序），查找时间复杂度为O(logn)。 map用法 1、头文件 #include<map> 2、定义 map<string,i...
#include <iostream>using namespace std;int main() {cout << "Hello World!" << endl;return 0; }（1）#include iostream是指iostream库。是C++标准库，类似C里面的stdio.h。 iostream的意思是输入输出流，直接点说就是in（输入） out（输出） stream（流），取in、out的首字母与stream合成。 （2）using namespace std; 使用一个名为std的namespace。 namespace是指标识符的各种可见范围。命名空间用关键字namespace 来定义。命...
参考：https://blog.csdn.net/duan19920101/article/details/50617190 vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法: 1.文件包含: 首先在程序开头处加上#include<vector>以包含所需要的类文件vector 还有一定要加上using namespace std; 2.变量声明: ...
C++：继承详解 1. 继承的概念2. 继承的格式及其方法3. 基类和派生类的赋值转换4. 继承中的作用域5. 继承类的默认成员函数6. 继承与友元7. 继承与静态成员8. 复杂菱形继承和菱形虚拟继承9. 总结 1. 继承的概念继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类特性的基础上进行扩展，增加功能，这样产生新的类，称派生类。继承呈现了面向对象程序设计的层次结构，体现了由简单到复杂...
1 #include <iostream>2 using namespace std;3 class Demo {4 public:5 Demo() { cout << "consructor" << endl; };6 ~Demo() { cout << "destructor" << endl; }7 Demo(Demo& obj) { cout << "copy" << endl; }8 };9 void Func(Demo obj) { 10 cout << "func" << endl; 11 } 12 Demo d1; 13 Demo Test() { 14 cout << "test" << endl; 15 return d1; 16 } 17 int main() { 18 Demo d2; 19 Func(...
前言 上一节关于泛型算法的介绍中，我们使用过sort排序算法，仅仅传入了vector的开头和结尾的两个迭代器。该算法还会接受第三个参数：谓词参数(predicate) 谓词是一个可调用的表达式，返回一个能用做条件的值。 所有的标准库使用的谓词分为两类： 一元谓词（单一参数）二元谓词（两个参数） 介绍lambda 一个lambda表示一个可调用代码单元。我们可以把它理解为一个未命名的内敛函数。 形式如下： [capture list] (parameter list) -...
简介 标准库提供了超过100个算法，这些算法有一致的结构。 理解这些算法的基本方法是了解他们是否读取元素、改变元素或者重排元素顺序。 泛型算法特点： 算法不依赖容器所保存的元素类型。 只要有迭代器能够访问元素即可。大多数算法都会使用一个或多个元素上的操作，通常，我们可以使用自定义的操作来代替默认的运算符。算法本身永远不会执行容器上的操作，只是运行在迭代器上，执行迭代器的操作。 1. 只读算法 // findvector<int...
文章目录 1. 编译器选择哪个函数版本？1.一个简单的例子描述匹配规则2 .完全匹配和最佳匹配3. 只是定义了 #1 ， #24. 只是定义 #3 , #4 2. 部分排序规则3.自己选择4.函数模板的发展1. 是什么类型?2. 关键字decltype3. 另外一种函数声明语法(c++后置返回类型) 5. 去哪获取笔记和详细的资料1 微信公众号，梦悦foundation2 公众号里点击IT资源，有链接3 后台回复 c++资料4 加up主微信，进学习交流群，大家一起带你飞！ 6. 获取到的笔记...
在C++中，有三种类型的循环语句：for, while, 和do...while， 但是在一般应用中作循环时， 我们可能用for和while要多一些，do...while相对不受重视。 但是我发现了do...while的一些十分聪明的用法，不是用来做循环，而是用作其他来提高代码的健壮性。?1. do...while(0)消除goto语句 通常，如果在一个函数中开始要分配一些资源，然后在中途执行过程中如果遇到错误则退出函数，当然，退出前先释放资源，我们的代码可能是这样： versi...
第十节 运动分析和对象跟踪 OpenCV的imgproc模块提供了运动分析和对象跟踪的基础函数，可以根据这些函数对视频进行前景-背景分离，从而达到运动分析和对象跟踪的目的。 1、cv::accumulate将多幅图像累加。 void cv::accumulate(InputArray src,InputOutputArray dst,InputArraymask = noArray()) 该函数将src或其某些元素添加到dst中：dst ( x , y ) ← dst ( x , y ) + src ( x , y )