- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 Effective C++ 条款09：绝不在构造和析构过程中调用virtual函数
#include<iostream>using namespace std;#include<string>class Base{public: Base(int val = 0) { fun(); } ~Base() { cout << "基类析构函数" << endl; } virtual void fun() { cout ...
2020-10-21 22:10:24
95
原创 Effective C++ 条款08： 别让异常逃离析构函数
场景：如果对象在运行期间出现了异常，C++异常处理模型有责任清除那些由于出现异常所导致的已经失效了的对象(也即对象超出了它原来的作用域)，并释放对象原来所分配的资源， 这就是调用这些对象的析构函数来完成释放资源的任务，所以从这个意义上说，析构函数已经变成了异常处理的一部分。1.析构函数绝对不要抛出异常。如果一个被析构函数调用的函数可能抛出异常，析构函数应该捕捉任何异常，然后吞下它们（不传播）或结束程序。2.如果客户需要对某些函数运行期间抛出的异常做出反应，那么class应该提供一个普通函数（而非
2020-10-21 21:26:12
92
原创 Effective C++ 条款33： 避免遮掩继承而来的名称
场景：class继承，子类继承父类函数，部分继承函数被遮掩，无法调用问题描述：class Base{private: int x;public: void f(); int f(int); virtual void vf() = 0; virtual int vf(int); virtual void vf1();};void Base::f() {}int Base::f(int x) {return x;}void Base::vf() {}int Base::v
2020-10-21 19:09:30
96
原创 LeetCode 编程算法题 14
出现一次的数字题目描述现在有一个整数类型的数组，数组中只有一个元素只出现一次，其余元素都出现三次。你需要找出只出现一次的元素注意：你需要给出一个线性时间复杂度的算法，你能在不使用额外内存空间的情况下解决这个问题么？示例1输入[0,0,0,5]输出5class Solution {public: /** * * @param A int整型一维数组 * @param n int A数组长度 * @return int整型 */
2020-10-07 03:12:10
118
原创 LeetCode编程算法题 4
在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。输入{30,20,40}输出{20,30,40}class Solution {public: ListNode* getmid(ListNode* head) { ListNode *slow = head, *fast = head; //while(slow->next != NULL && fast->next->next != NULL) 写错了
2020-10-07 00:20:24
48
原创 LeetCode编程算法题 2
LeetCode编程算法题 2计算逆波兰式（后缀表达式）的值运算符仅包含"+","-","“和”/"，被操作数可能是整数或其他表达式例如：[“20”, “10”, “+”, “30”, ""] -> ((20 + 10) * 30) -> 900[“40”, “130”, “50”, “/”, “+”] -> (40 + (130 / 50)) -> 42class Solution {public: /** * * @param toke
2020-10-06 22:44:30
110
原创 【LeetCode】34. Search for a Range
class Solution {public: vector searchRange(vector& nums, int target) { vector result; result.push_back(-1); result.push_back(-1); int n=nums.size(); int i=0
2017-01-02 14:07:31
146
转载 sizeof和字节对齐 （容易理解）
转自 http://blog.chinaunix.net/uid-722885-id-124878.html这两天在写图像的网络发送程序，在与服务器端同步时，老是出错。Debug发现是取buffer中的值时，偏移量与预想的不一致。问题出现在两个struct上。这两个struct定义如下：typedef struct{ unsigned short ID; unsigne
2016-08-31 17:29:08
1486
转载 稳定排序和不稳定排序
http://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html 这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记
2016-08-31 15:56:02
150
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人