![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 72
dengdefang
这个作者很懒,什么都没留下…
展开
-
关于C++中类的static和const成员
1. static成员变量类的static成员变量,当在头文件中声明后,应该再在类的源文件中定义一下:如在Test.h中有如下代码:#pragma onceclass Test{private: static int data;};应该在Test.cpp中定义其成员变量data:#include "Test.h"int Test::data = 10;原创 2013-05-13 20:30:21 · 840 阅读 · 0 评论 -
以log(n)的时间求矩形内的点
设想这么一个简单的问题,在一个平面上有n个点,给定一个矩形,问位于矩形内的点有哪些。这个问题的简单思路非常简单,每次遍历所有点,看其是否在给定的矩形中。时间复杂度呢?单次查询的时间就是一次遍历的时间,也就是O(n),但如果给定的点基本不变,但查询量特别大,每次查询都要以O(n)的复杂度。能不能把给定的数据预处理一下,然后以后每次查询的复杂度降低呢?一个基本的思路是把相邻的点用最小包围矩形包原创 2013-10-31 14:26:04 · 1219 阅读 · 2 评论 -
C++中修改const成员变量
在C++中,被const修饰的变量,表示其不可变。当然C++提供了类型转换操作符const_cast,用来将变量的const属性临时性地去掉。如果在一个类里面有一个const成员变量,我们如何在成员函数中修改它呢?class Test{public: const int a;public: Test():a(0){}};那么我们可以写这么一个函数void Test:原创 2014-03-24 20:48:12 · 1999 阅读 · 0 评论