- 博客(17)
- 资源 (9)
- 收藏
- 关注
RSS订阅转载 C++ 虚函数表解析
前言 C++关于虚函数的使用方法，我在这里不做过多的阐述。大家可以看看相关的C++当然，相同的文章在网上也出现过一些了，但我总感觉这些文章不是很容易阅读，大段大段的代码，没有图片，没有详细的说明，没有比较，没有举一反三。不利于学习和阅读，所以这是我想写下这篇文章的原因。也希望大家多给我提意见。 了解的人都应该知道虚函数（Virtual Function。在这个表中，主是要一个类的虚
2015-01-28 18:50:02
702
原创 关于sizeof()的一些思考
今天面试被问到sizeof，回来整理一下。1、定义sizeof是C/C++中的一个操作符（operator），作用就是返回一个对象或者类型所占的内存字节数。MSDN上的解释为：The sizeof keyword gives the amount of storage, in bytes, associated with a variable or a type (includin
2015-01-28 18:35:12
1021
原创 C++之RAII技术解析
1.什么是RAII 技术？我们在C++中经常使用new申请了内存空间，但是却也经常忘记delete回收申请的空间，容易造成内存溢出，于是RAII技术就诞生了，来解决这样的问题。RAII（Resource Acquisition Is Initialization）机制是Bjarne Stroustrup首先提出的，是一种利用对象生命周期来控制程序资源（如内存、文件句柄、网络连接、互斥量等等）的
2015-01-22 22:51:18
13446
转载 指针函数与函数指针
1.指针函数先看下面的函数声明，注意，此函数有返回值，返回值为int *，即返回值是指针类型的。int *f(int a, int b); 上面的函数声明又可以写成如下形式：int* f(int a, int b);让指针标志 * 与int紧贴在一起，而与函数名f间隔开，这样看起来就明了些了，f是函数名，返回值类型是一个int类型的指针。下面看指针函数的实现
2015-01-18 17:27:52
714
转载 [8]C++智能指针的简单实现
智能指针(smart pointer)是存储指向动态分配（堆）对象指针的类，用于生存期控制，能够确保自动正确的销毁动态分配的对象，防止内存泄露。它的一种通用实现技术是使用引用计数(reference count)。智能指针类将一个计数器与类指向的对象相关联，引用计数跟踪该类有多少个对象共享同一指针。每次创建类的新对象时，初始化指针并将引用计数置为1；当对象作为另一对象的副本而创建时，拷贝构造函数拷
2015-01-18 12:30:33
792
转载 [7]智能指针boost::weak_ptr
【1】boost::weak_ptr简介boost::weak_ptr属于boost库，定义在namespace boost中，包含头文件 #include便可以使用。【2】boost::weak_ptr详解智能指针boost::scope_ptr和智能指针boost::shared_ptr就完全可以解决所有单个对象内存的管理问题。为什么还多出一个boost::weak_ptr
2015-01-17 22:00:21
838
转载 [6]智能指针boost::shared_ptr
【1】boost::shared_ptr简介boost::shared_ptr属于boost库，定义在namespace boost中，包含头文件#include便可以使用。boost::scoped_ptr中我们看到boost::scoped_ptr独享所有权，不允许赋值、拷贝。而boost::shared_ptr是专门用于共享所有权的，由于要共享所有权，其在内部使用了引用计数机制。
2015-01-17 21:50:44
1422
转载 [5]智能指针boost::scoped_ptr
【1】boost::scoped_ptr简介boost::scoped_ptr属于boost库，定义在namespace boost中，包含头文件#include 便可以使用。一句话：一个作用域指针（即所谓智能指针scoped_ptr对象）独享一个动态分配的内存对象管理所有权。【2】boost::scoped_ptr与stl::auto_ptr的联系boost::scoped_
2015-01-17 21:42:59
876
转载 [4]智能指针std::auto_ptr
【1】std::auto_ptr对于编译器来说，智能指针实质是一个栈对象，而并非指针类型。智能指针通过构造函数获取堆内存的管理所有权，而在其生命期结束时，再通过析构函数释放由它所管理的堆内存。所有智能指针都重载了“operator->”操作符，直接返回对象的引用，用以操作对象。访问智能指针原来的方法则使用“.”操作符。访问智能指针包含的裸指针则可以用get()函数。由于智能指针
2015-01-17 21:29:49
894
转载 [3]C++智能指针
【1】为什么需要智能指针？搞清楚智能指针的设计动机，对于正确的理解智能指针的工作原理，设计思想，以及适用场合是有着非常直接的帮助，所以让我们先来看一看为什么需要智能指针。从本质上来说，智能指针的引入实际上是为了解决一个问题:为了有效准确地管理程序运行过程中动态申请的内存资源，以妥善地解决动态申请到的内存的拥有权问题。在C++程序中，我们经常会出于这样那样的原因，需要从系统堆（heap）
2015-01-17 20:59:22
683
转载 [1]C++智能指针详解
一、简介由于 C++ 语言没有自动内存回收机制，程序员每次 new 出来的内存都要手动 delete。程序员忘记 delete，流程太复杂，最终导致没有 delete，异常导致程序过早退出，没有执行 delete 的情况并不罕见。用智能指针便可以有效缓解这类问题，本文主要讲解参见的智能指针的用法。包括：std::auto_ptr、boost::scoped_ptr、boost::share
2015-01-17 00:12:13
832
原创 Leetcode: Find Minimum in Rotated Sorted Array II
Follow up for "Find Minimum in Rotated Sorted Array":What if duplicates are allowed?Would this affect the run-time complexity? How and why?Suppose a sorted array is rotated at some pivot u
2015-01-12 20:00:16
898
原创 Leetcode: Reverse Words in a String
Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".Clarification:What constitutes a word?A sequence of non-spac
2015-01-10 22:37:36
1452
原创 Leetcode: Compare Version Numbers
Compare two version numbers version1 and version1.If version1 > version2 return 1, if version1 version2 return -1, otherwise return 0.You may assume that the version strings are non-empty and co
2015-01-10 16:00:06
1645
原创 Leetcode: Intersection of Two Linked Lists
Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a1 → a2 ↘
2015-01-07 22:52:18
1154
原创 Leetcode: Binary Search Tree Iterator
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.Calling next() will return the next smallest number in the BST.Note: next()
2015-01-03 22:13:09
4023
1
原创 Leetcode: Factorial Trailing Zeroes
Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.解析：只有2和5相乘才会出现0，其中整十也可以看做是2和5相乘的结果，所以，可以在n之前看看有多少个2以及多少个5就行了，又发现2的数量
2015-01-02 21:23:32
7493
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人