当前搜索:

C++ STL中set底层实现方式

Q:STL中set底层实现方式? 为什么不用hash? A: 第一个问题:set底层实现方式为RB树(即红黑树)。     第二个问题:     首先set,不像map那样是key-value对,它的key与value是相同的。关于set有两种说法,第一个是STL中的set,用的...
阅读(2084) 评论(0)

C++中虚析构函数的作用

C++中的虚析构函数到底什么时候有用的,什么作用呢。 总的来说虚析构函数是为了避免内存泄露,而且是当子类中会有指针成员变量时才会使用得到的。也就说虚析构函数使得在删除指向子类对象的基类指针时可以调用子类的析构函数达到释放子类中堆内存的目的,而防止内存泄露的。 我们知道,用C++...
阅读(483) 评论(0)

c++ 虚函数的实现机制

转载自:http://blog.csdn.net/jiangnanyouzi/article/details/3720807 1、c++实现多态的方法 其实很多人都知道,虚函数在c++中的实现机制就是用虚表和虚指针,但是具体是怎样的呢?从more effecive c++其中一篇文章里面可以...
阅读(354) 评论(0)

c++11中的智能指针

在C++11中有四种智能指针,auto_ptr,shared-ptr,unique_ptr和weak-ptr,其中auto_ptr有许多不足之处,在C++11中已经建议废弃使用。 1. shared_ptr     std::shared_ptr智能指针可以通过共享指向对象的所有权,从而实现对对象...
阅读(458) 评论(0)

基于几何距离的椭圆拟合

问题给定离散点集Xi=(xi,yi)X_i=(x_i,y_i),我们希望找到最好的椭圆去拟合这些离散点。方法通常我们使用最小二乘法求解如下的最优化问题:Min∑i=1Nf(xi,E)2 Min \sum_{i=1}^N f(x_i,E)^2 这里f(xi,E)f(x_i,E) 表示点xix_i...
阅读(2514) 评论(4)

基于代数距离的椭圆拟合

问题给定离散点集Xi=(xi,yi),i=1,2,...NX_i=(x_i,y_i) ,i=1,2,...N,我们希望找到误差最小的椭圆去拟合这些离散点。 方法由于椭圆的形式可以给定, 自然我们将使用最小二乘法来求解椭圆。主要依据论文《Direct least squares fitting of...
阅读(1910) 评论(3)
    个人资料
    持之以恒
    等级:
    访问量: 34万+
    积分: 4749
    排名: 7613
    个人网站
    最新评论