Doraemon's Blog

explicit 作用: 防止隐式类型转换 1234567891011121314151617class Complex { private: double real, imag; public: Complex(){ } Complex(double _r, double _i): real(_r), imag(_i) { }};int main(){ Complex t = { 1, 2};} 以上代码不会报错，因为t = {1, 2}这里发生了隐式类型转换，将{1, 2}转化为了Complex(1, 2)，产生了一个匿名对象，然后把匿名对象赋值给t(这种赋值只是简单的值拷贝操作，假如存在指针，这种操作有浅拷贝的隐患) 但如果在构造函数前面加上explicit关键字，以上代码无法通过编译，因为explicit不允许隐式类型转换，等号右边的类型与左边的类型不符，则编译失败

第一种方法（建立在已经配置好用户变量和ssh基础上） 在本地创建git仓库 git init 绑定远程仓库，origin是给远程仓库起的别名，也可以起其他名字，但是如果用origin，git push时可以不指出名字，如果用其他名字需要指出名字，git push 名字 git remote add origin git@github.com:*/test.git 提交到暂存区，提交所有文件 git add . 从暂存区提交到本地仓库 git commit -m “time” 从本地仓库推送到远程仓库 git push 第二种方法与第一种方法不同的只有绑定远程仓库的方法不同 git clone [远程仓库地址] 之后的步骤一样，git add. git commit git push 工作区、暂存区、版本库、远程仓库 workspace: 工作区 staging：暂存区 local repository：本地仓库（版本库） remote repository：远程仓库 本地分支名字必须和远程分支名字一样本地分支名字必须和远程分支名字一样才能push成功，现在Git ...

48. 旋转图像矩阵从外到内，是一圈一圈的，只要能把一圈旋转90度，内层圈找好数据关系，for循环就可以搞定每一圈 对于一圈：对于第一行（除了最后一个元素）而言，只要把这些元素旋转四次就回到了原来位置，所以只要循环四次，把中间遍历到的元素都移到下一次即将遍历的位置即可 如何把当前元素放到下一个即将访问的位置？如果只是简单的覆盖，下一个元素将丢失，容易想到的是用temp存储即将丢失的元素，但这样实现起来有许多细节很难写，用交换实现则特别简单，找一个临时变量，每次都把当前位置和临时变量进行交换，则实现了旋转操作 12345678910111213141516171819202122232425262728293031323334353637383940class Solution { public: static struct node { int x, y; node(int x, int y) { this->x = x; this->y = y; ...

C++对象的内存布局 C++虚函数表解析 C++函数指针 C++动态绑定和静态绑定

缓冲区程序运行输入数据时，从键盘的输入先存储到缓冲区，只有当缓冲区满或者输入回车时程序才会真正地从缓冲区读入数据 1234567int main(){ int a, b; cin >> a >> b; return 0;} in: 1 2\n 例如这里输入空格时程序没有输出，而是将空格也放入了缓冲区，只有输入回车时，程序才从缓冲区中拿出数据，而cin遇到回车、空格、tab时会停止读入，首先拿出1，遇到空格，停止读入，但空格并未被处理，依旧在缓冲区，所以下次读入时，先碰到空格，cin会舍弃 刚开始碰到的 空白字符（空格、tab、回车），读入2，遇到回车，停止读入，但回车依旧在缓冲区 对于上面话的理解可以看下面代码： 123456789int main(){ int a; cin >> a; char c = getchar(); cout << c; return 0;} in_1:1空格回车 in_2:1回车 两种输入方式输出内容不一样，第二种多输出了一个空白行 这篇文章只是浅析缓冲区， ...

重载略 隐式类型转换构造函数的隐式类型转换利用operator进行的隐式类型转换成为operator算子的隐式类型转换，讲这个之前先了解构造函数的隐式类型转换，请看以下代码 123456789101112131415class X{ public: int val; X(int _val) { //隐式类型转换 val = _val; }};int main(){ X m = 2; //等价于X m(2); return 0;} 传入一个参数初始化类的构造函数就是构造函数的隐式类型转换，可以理解为将int类型转换为X(class)类型 补充如果不想出现这种隐式类型转换，就可以用explict修饰 具体详解请看： explict详解 operator算子的隐式类型转换而operator算子的隐式类型转换则是相反的，例如以下代码 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484 ...

指针数组和指向数组的指针int p[4]和int (p)[4]有何区别？ 前者是一个指针数组，数组大小为4，每一个元素都是一个指向int的指针 后者是指向int[4]类型数组的指针 以上代码若运行会报如下错误 main函数中定义的a数组本质是一个指向int[2]的指针，而函数形参则是一个指针数组，即形参的a是一个二维指针，所以会报错类型不匹配 若将形参改为int (*a)[2]则编译通过 数组中a和&a的区别假如a是一个一维数组，输出a和&a发现结果相同，都是一维数组首元素的地址，但两者虽然值相同，却是不同的 这段代码是没问题的，但若将第二行的&a改为a，则会报错 即编译器认为a是int 类型的，而&a则是int ( )[4]类型的，用大白话讲就是&a编译器可以认出a是一个数组，a则不行 123456789101112#include "stdio.h"int main(){ int a[5] = { 1,2,3,4,5 }; int *ptr = (int *)(&a ...

题目：梦迹这道题和用树状数组求逆序对那道题目类似，都是把数组值作为树状数组下标，效果等价于权值线段树，本质上是一道树状数组的简单题。 每一个数字为答案的贡献等于getsum(W-num) 因此修改数字时就可以先减去修改前的贡献，加上修改后的贡献，树状数组的维护上，如果数字从a变为b，就把a位置加上-1，b位置加上1即可 考虑答案是否爆int，最差情况是n*(n-1)/2，到1e10，开longlong，其次注意树状数组下标从1开始，而题目a[i]从0开始，因此加上值为1的偏移量 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869#include <bits/stdc++.h>#define ios ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)#define endl '\n'#define int lo ...

706. 设计哈希映射处理冲突方法采用链表法，利用list 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960class MyHashMap { public: vector<list<pair<int, int>>> data; static const int base = 769; static int hash(int x) { return x % base; } MyHashMap(): data(base) { } void put(int key, int value) { for(auto it = data[hash(key)].begin(); it != data[hash(key)].end(); it + ...

LeetCode162-寻找峰值 二分找索引，对于mid，如果处于上坡，则答案在右边，如果处于下坡，答案在左边，如果处于低谷，答案任意，如果处于峰顶，即为答案。 注意特判0和nums.szie()-1两个位置 1234567891011121314151617181920212223class Solution { public: int findPeakElement(vector<int>& nums) { int l = 0, r = nums.size()-1, mid; int res; while(l <= r) { mid = (l + r) / 2;// cout << nums[mid] << endl; if((mid == 0 || nums[mid] > nums[mid - 1]) && (mid == nums.size() - ...