刷题手记

来源:互联网 发布:excel调用sql数据库 编辑:程序博客网 时间:2024/06/18 09:53

主要是牛客网上的题目,对于一直以来模棱两可的一些概念做个记录

1 x++ v.s. ++x

假定下列 x 和 y 均为 int 型变量,则不正确的赋值为( )。

++x=++yx++=y++

常见考++的一般放等式右边,看到这个有点懵。不能赋值,等式左边应为非变量。从常规的自增自减前后缀区别来理解,后缀操作用到的值为改变之前的值,是一个中间变量,所以不能被当作左值;而前缀操作直接生效,返回值为变量本身。

++x 与 x++ 假定x的定义为 int x=0;,那么前者是 lvalue,后者是rvalue。前者修改自身值,并返回自身;后者先创建一个临时对像,为其赋值,而后修改x的值,最后返回临时对像。

关于表达式左右值 http://blog.csdn.net/dbzhang800/article/details/6663353

课堂上(只上过c语言)没有提到两种++操作各自返回什么值,但是c++中有运算符重载,而且对于两种++操作是不同的。

找了一个运算符重载的博客,定义前后缀自增自减如下:

Point operator++();//成员函数定义自增const Point operator++(int x); //后缀可以返回一个const类型的值friend Point operator--(Point& p);//友元函数定义--friend const Point operator--(Point& p,int x);//后缀可以返回一个const类型的值

与普通类型的自增自减操作有些类似,前缀返回自身,但是后缀返回常量?
话说后缀表达式要多一个参数?

2 友元函数访问对象中的成员可以不通过对象名

错误。

友元函数里不含有this指针,所以要加对象名。

3 内存存放区域

1、栈区(stack)— 由编译器自动分配释放 ,存放为运行函数而分配的局部变量、函数参数、返回数据、返回地址等。
2、堆区(heap) — 一般由程序员分配释放, new, malloc之类的,若程序员不释放,程序结束时可能由OS回收 。
3、全局区(静态区)(static)— 存放全局变量、静态数据、常量。程序结束后由系统释放。
4、文字常量区 — 常量字符串就是放在这里的。程序结束后由系统释放。
5、程序代码区 — 存放函数体(类成员函数和全局函数)的二进制代码。

int a=0;
class someClass{
int b;
static int c;
};
int main(){
int d=0;
someClass *p=new someClass();
return 0;
}

4 拷贝构造函数

初始化列表形式

对象以值传递的方式作为函数的参数、返回值以及对象赋值时会调用拷贝函数。

默认拷贝构造函数没有处理静态数据成员。

如果类中有指针类型需要动态分配存储空间的需要重写构造函数,不然这些指针会指向同一块内存。

http://blog.csdn.net/lwbeyond/article/details/6202256/
初始化列表 http://www.cnblogs.com/graphics/archive/2010/07/04/1770900.html

(1)
class classA {…};
class classB
{
public:
classB(classA a) {mA = a;}
private:
classA mA;
};
(2)
class classA {…};
class classB
{
public:
classB(classA a): mA(a) {}
private:
classA mA;
};
两种实现的效率问题?
答案是2的效率更高,第一种先调用 a的默认构造函数,在调用operator=赋值函数,第二中直接调用复制构造函数。

(2)是以初始化列表的方式赋值的,

effective C++第二版的第12条指出,在调用构造函数中的操作之前,C++会先调用每个成员构造函数,如果不存在初始化列表,则会调用成员类型的默认构造函数,再调用operator=;初始化列表存在,则用初始化列表中的值调用成员类型对应的构造函数。

5 重载 覆盖 隐藏

a.成员函数被重载的特征:
(1)相同的范围(在同一个类中);
(2)函数名字相同;
(3)参数不同;
(4)virtual 关键字可有可无。
b.覆盖是指派生类函数覆盖基类函数,特征是:
(1)不同的范围(分别位于派生类与基类);
(2)函数名字相同;
(3)参数相同;
(4)基类函数必须有virtual 关键字。
c.“隐藏”是指派生类的函数屏蔽了与其同名的基类函数,规则如下:
(1)如果派生类的函数与基类的函数同名,但是参数不同。此时,不论有无virtual关键字,基类的函数将被隐藏(注意别与重载混淆)。
(2)如果派生类的函数与基类的函数同名,并且参数也相同,但是基类函数没有virtual 关键字。此时,基类的函数被隐藏(注意别与覆盖混淆)

6 原生指针

A. 原生指针
就是最普通的指针,定义类似: 类型 *变量名;
与之对比的是使用上有类似指针的功能 实际并不是指针。比如:迭代器
[一个类重载 *和->操作符 那么可以像指针一样使用 但是这种并不是原生的]
B. 泛型指针
第一种就是 void *指针 可以指向任意的数据结构 因此可以称为”泛型”。
第二种就是指具有指针特性的泛型数据结构 如:泛型迭代器和接下来要说的智能指针。
C. 智能指针
C++中没有自动回收内存的机制,因此出现了智能指针。
一般我们将一个指针封装到一个智能指针类中,该类中有一个引用计数器。
对指针的复制等操作会使引用计数+1,delete操作会使引用计数-1。
计数=0时,指针=NULL。

REF