引用链接：C++11移动构造函数详解 在 C++ 11 标准之前（C++ 98/03 标准中），如果想用其它对象初始化一个同类的新对象，只能借助类中的复制（拷贝）构造函数 。通过《C++拷贝构造函数》一节的学习我们知道，拷贝构造函数的实现原理很简单，就是为新对象复制一份和其它对象一模一样的数据。 需要注意的是，当类中拥有指针类型的成员变量时，拷贝构造函数中需要以深拷贝（而非浅拷贝）的方式复制该指针成员。有关深拷贝和浅拷贝以及它们的区别，读者可阅读《C++深拷贝和浅拷贝 》一文做详细了解。 请在这里输入引用内容 举个例子： #include <io...

上来先给结论：1、函数参数带【&】表示引用，参数传入不会调用复制构造函数，否则会通过复制构造函数构建临时值2、如果没有重载【&&】右值引用函数，【const &】也可以接收右值，都分配在栈空间 首先定义类A，编写构造函数、析构函数和赋值运算符 class A { public: int val; A(int v = 0) : val(v) { cout << val << ": A construct" << endl; } ~A() { ...

TopK问题：最大K个用最小堆 -> 堆顶最小, 若比堆顶还小, 则可直接忽略 O(nlogk)排序问题：升序用最大堆 -> 使最大值在堆顶, 然后置尾, 依次循环所有元素 O(nlogn) 关于自定义比较：比较函数同排序规则, 在adjust和TopK的堆顶比较中采用(前, 后)与(新, 顶)的方式 Leetcode相关：1337. 矩阵中战斗力最弱的 K 行347. 前 K 个高频元素 堆排序：升序 -> 最大堆, 每次将最大值置于堆顶, 再将最大值置尾, 依次迭代 class HeapSort { void heapSort(vector<int&g...

先定义一个简单数据结构: Point, 其包含横坐标x和纵坐标y排序规则定义: x的优先级大于y, 先判断x再判断y这里均实现递增式 class Point { int x, y; };C++排序: lambda vector<Point> points; sort(points.begin(), points.end(), [](Point& p1, Point& p2) { // 升序, 前 < 后 if (p1.x != p2.x) { return p1.x < p2.x; } return ...

1、快速排序① 递归法 void quickSort(vector<int>& nums, int l, int r) { if (l > r) { return; } // --- core begin --- int base = nums[l], i = l, j = r; while (i < j) { while (nums[j] >= base) { // 从右边找到第一个比base小的数 j--; } ...

// Definition for a binary tree node. struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} };1、递归 // A.前序遍历(DLR, 根左右) vector<int> res; void DLR(TreeNode* root) { if (root) { res.emplace_back(root-> val);...

如有错误，欢迎指正，谢谢 template<class T> class smart_ptr{ public: smart_ptr(T* ptr=0):m_ptr(ptr){ if(m_ptr) m_count=new unsigned (1); } smart_ptr(const smart_ptr& src){ if(this!=&src){ m_ptr=src.m_ptr; m_count=src.m_count; ...

上来先手写个代码，比较简单，大一难度编程题，然后开始问问题： 1.C++的内存泄露 2.内存泄漏怎么避免 3.vector和map的区别和底层实现 4.什么是红黑树 5.二叉搜索树的搜索算法 6.桶排序 7.工厂模式 8.https，SSL和DNS？ 9.写一个sql语句-group by order by？ 10.如何防止脏读 11.非关系型数据库(redis)？和关系型数据库的区别？ 12.多人同时登陆后台怎么做：高并发？