c++项目经验分享

1、C++的const比C语言#define更好的原因?

首先,它能够明确指定类型,有类型检查功能。

其次,可以使用C++的作用域规则将定义限制在特定的函数[常函数]或文件中。

第三,可以将const用于更复杂的类型,比如数组和结构。

C语言中也有const,在C语言中分配内存,其与C++中const的区别是:一是作用域规则不同;另一个是,在C++中可以用const值来声明数组长度。在C++中const在没有取地址和加extern时,是不分配内存空间的,和#define有相同的效果,常量折叠。

注意:外部要能访问test.cpp中的const形式的n, 必须在test.cpp中定义的时候用extern限定。

test.cpp

extern const int n = 100;  //必须加extern

#include <iostream> 

using namespace std; 

extern const int n; 

int main() 

   cout << n << endl; 

   return 0; 

} </iostream>

2、逗号运算符

逗号运算符的特性有下面几个:

(1)它确保先计算第一个表达式,然后计算第二个表达式;

i = 20, j = 2 * i; // i set to 20, then jset to 40

(2)逗号表达式的值是第二部分的值。例如,上面表达式的值为40。在所有运算符中,逗号运算符的优先级是最低的。例如:

cats = 17, 240; //被解释为:(cats =17), 240;

也就是说,将cats设置为17,后面的240不起作用。如果是:

cats = (17, 240); //cats=240。

3、不能简单地将整数赋给指针,如下所示:

int *ptr;

ptr = 0x12342342;  // type mismatch

在这里,左边是指向int的指针,但右边是一个整数。在C99标准发布之前,C语言允许这样赋值。但C++在类型一致方面的要求更严格,编译器将显示一条错误消息,通告类型不匹配。要将数字值作为地址来使用,应通过强制类型转换将数字转换为适当的地址类型:

int *ptr;

ptr = (int *) 0x12342342;  // type now match

这样,赋值语句的两边都是整数的地址,因此这样赋值有效。但是这样做很危险。随意的数值可能是指向系统的重要文件,这样就会是系统崩溃。

注意,pt是int值的地址并不意味着pt本身的类型是int。例如,在有些平台中,int类型是个2字节值,而地址是个4字节值。

4、C++的多态性分为静态多态和动态多态。

静态多态性:编译期间确定具体执行哪一项操作,主要是通过函数重载和运算符重载来实现的;

动态多态性:运行时确定具体执行哪一项操作,主要是通过虚函数来实现的。

5、下面的程序输出结果是多少?

#include

int main()

{

int x=2,y,z;

x *=(y = z = 5); printf(“%d\n”,x); //10

z = 3;

x ==(y = z); printf(“%d\n”,x); //10

x =(y == z); printf(“%d\n”,x); //1

x = (y&z); printf(“%d\n”,x); // 与运算 3

x = (y&&z); printf(“%d\n”,x); //1

y = 4;

x = (y | z); printf(“%d\n”,x);//或运算 7

x = (y || z); printf(“%d\n”,x);//1

return 0;

}

6.下面的程序输出结果是多少?

#include

main()

{

int b = 3;

int arr[] = {6,7,8,9,10};

int *ptr = arr;

*(ptr++)+=123;//先算等号右边再算左边的;

//*ptr=*ptr+_123; 即arr[0]=129;

//千万不要认为是:*(ptr++)=*(ptr++)+123;

//还有就是要认清++和--的作用;

printf(“%d,%d\n”,*ptr,*(++ptr)); //8 8

//printf函数的运算设计到进栈和出栈,运算顺序是从右向左;

//先算*(++ptr),后算*ptr;

printf("%d\n",arr[0]); //129

}

7、C++存储方案:C++三种,C++11四种

这些方案的区别就在于数据保留在内存中的时间。

自动存储持续性:在函数定义中声明的变量(包括函数参数)的存储持续性为自动的。它们在程序开始执行其所属的函数或代码块时被创建,也即用到时分配内存,在执行完函数或代码块时,它们使用的内存被释放回收,且能够重复使用。C++有两种存储持续性为自动的变量。

静态存储持续性:在函数定义外定义的变量和使用关键字static定义的变量的存储持续性都为静态。它们在程序整个运行过程中都存在,且静态变量一开始就在内存中。C++有3种存储持续性为静态的变量。

动态存储持续性:用new运算符分配的内存将一直存在,直到使用delete运算符将其释放或程序结束为止。这种内存的存储持续性为动态,有时被称为自由存储(free store)或堆(heap)。

线程存储持续性(C++11):当前,多核处理器很常见,这些CPU可同时处理多个执行任务。这让程序能够将计算放在可并行处理的不同线程中。如果变量是使用关键字thread_local声明的,则其生命周期与所属的线程一样长。本书不探讨并行编程。

8、自己写string类注意事项:

CString & CString::operator=(constCString &st)

{

 if(this == & st) 

   return * this;

 delete [] str;

 len= st.len;

 str= new char [len + 1];

 strcpy(str,st.str);

 return *this;

}

主要注意一下四点:

(1)、是否把返回值类型声明为该类型的引用?并在结束前是否返回该实例自身的引用(保证连续赋值);

(2)、是否把参数设置为const &?(否则会调用拷贝构造函数,其次防止意外改变参数)

(3)、是否记得释放自身的内存?(否则会内存泄露,指针指向了其他的地方)

(4)、是否进行了实例对象的等值判断,是否为同一个实例?(否则释放实例的时候,将参数的内存页释放,找不到赋值对象引起错误)

9、虚函数原理考点,例如下面程序的输出是什么?

class A {

public:

   virtual void funa();

   virtual void funb();

   void func();

   static void fund();

   static int si;

private:

   int i;

   char c;

};

问:sizeof(A) = ?

解答:

关于类占用的内存空间,有以下几点需要注意:

(1)如果类中含有虚函数,则编译器需要为类构建虚函数表,类中需要存储一个指针指向这个虚函数表的首地址,注意不管有几个虚函数,都只建立一张表,所有的虚函数地址都存在这张表里,类中只需要一个指针指向虚函数表首地址即可。

(2)类中的静态成员是被类所有实例所共享的,它不计入sizeof计算的空间

(3)类中的普通函数或静态普通函数都存储在栈中,不计入sizeof计算的空间

(4)类成员采用字节对齐的方式分配空间

答案:12(32位系统)或16(64位系统)

10、C++中可以重载的运算符:new/delete、new[]/delete[]、++等。

不可以重载的运算符:、.、::、?:、sizeof、typeid、.、**、不能改变运算符的优先级。

11、重载++和–时是怎么区分前缀++和后缀++的?

当编译器看到++a(先自增)时,它就调用operator++(a)/operator++();

但当编译器看到a++时,它就调用operator++(a, int) /operator++(int)

[有类型无变量是哑元]。即编译器通过调用不同的函数区别这两种形式。

12、在C++中,如果确定了某一个构造函数的创建过程,在该构造函数中如果调用了其它重载的构造函数,它将不会执行其它构造函数的初始化列表部分代码,而是执行函数体代码,此时已经退化成普通函数了。例子说明如下:

class CBook {

public:

   double m_price;

   CBook() {

       CBook(8.8);

    }

   CBook(double price) : m_price(price) { }

};

int main() {

   CBook c;

   cout << c.m_price << endl; // 此时并不会输出理想中的8.8

}

13、C的结构体和C++结构体的区别

(1)C的结构体内不允许有函数存在,C++允许有内部成员函数,且允许该函数是虚函数。所以C的结构体是没有构造函数、析构函数、和this指针的。

(2)C的结构体对内部成员变量的访问权限只能是public,而C++允许public,protected,private三种。

(3)C语言的结构体是不可以继承的,C++的结构体是可以从其他的结构体或者类继承过来的。

以上都是表面的区别,实际区别就是面向过程和面向对象编程思路的区别:

C的结构体只是把数据变量给包裹起来了,并不涉及算法。

而C++是把数据变量及对这些数据变量的相关算法给封装起来,并且给对这些数据和类不同的访问权限。

C语言中是没有类的概念的,但是C语言可以通过结构体内创建函数指针实现面向对象思想。

14、可作为函数重载判断依据的有:参数个数、参数类型、const修饰符;

不可以作为重载判断依据的有:返回类型。

15、如何将一个小数分解成整数部分和小数部分?

要记得利用头文件中的库函数modf,下面是函数原型(记住一些实用的库函数,避免自己重写):

fractpart= double modf(double num, double*Intpart); // 将num分解为整数部分intpart和小数部分fractpart(返回值决定)

16、易误解:

如果int a[5], 那么a与&a是等价的,因为两者地址相同。

解答:一定要注意a与&a是不一样的,虽然两者地址相同,但意义类型不一样,

&a是整个数组对象的首地址,int(*p)[5];因此&a+1相当于a的地址值加上sizeof(int) * 5,也就是a[5],下一个对象的地址,已经越界了;

而a是数组首地址,也就是a[0]的地址,&a[0];a[0]的类型是int,而a+1相当于a的地址加上sizeof(int),即a[1]的地址。

17、注意sizeof不是函数而是运算符,所以在计算变量所占用空间大小时,括号是可以省略的,但在计算类型大小时括号则不能省略:

比如int i = 0; 则

sizeof int; //ERROR

sizeof i=4; //OK

18、快速排序为什么比堆排序效率高?

(1)比较的次数,堆排序比较的次数比快排多;有很多都是无谓的比较,快排每调整一次每个元素都是朝正确的位置进一步,但是堆排序不是,最后一个元素调整到第一个,下次可能又跳回到最后一个;随机性太大;

(2)cache局部性原理。堆排序都是不相邻的,数据极不友好,快排都是相邻的,移动的快,充分利用率cache。

缺点:快排是递归调用,消耗的空间较大。

19、数据库中nchar()和char()、varchar()和nvarchar()的区分?

char[10]

是定长的,也就是当你输入的字符小于你指定的数目8时,它会再后面补空值-'\0'。当你输入的字符大于指定的数时,它会截取超出的字符。

varchar[10]

长度为 n 个字节的可变长度且非 Unicode 的字符数据。n 必须是一个介于 1 和 8,000 之间的数值。存储大小为输入数据的字节的实际长度,而不是 n 个字节。所输入的数据字符长度可以为零。

例如输入“hello”,那么气长度不是10,而是5+1=6,

为什么“+1”呢?这一个字节用于保存实际使用了多大的长度。

nvarchar[10]

包含 n 个字符的可变长度 Unicode 字符数据。n 的值必须介于 1 与 4,000 之间。字节的存储大小是所输入字符个数的两倍。所输入的数据字符长度可以为零。Unicode字符集就是为了解决字符集这种不兼容的问题而产生的,它所有的字符都用两个字节表示,即英文字符也是用两个字节表示。

例如两字段分别有字段值:我和coffee

那么varchar字段占2×2+6=10个字节的存储空间,而nvarchar字段占8×2=16个字节的存储空间。

从空间上考虑,用varchar合适;从效率上考虑,用char合适,关键是根据实际情况找到权衡点。

这三种从名字上看比前面三种多了个“N”。它表示存储的是Unicode数据类型的字符。我们知道字符中,英文字符只需要一个字节存储就足够了,但汉字众多,需要两个字节存储,英文与汉字同时存在时容易造成混乱,Unicode字符集就是为了解决字符集这种不兼容的问题而产生的,它所有的字符都用两个字节表示,即英文字符也是用两个字节表示。nchar、nvarchar的长度是在1到4000之间。和char、varchar比较起来,nchar、nvarchar则最多存储4000个字符,不论是英文还是汉字;而char、varchar最多能存储8000个英文,4000个汉字。可以看出使用nchar、nvarchar数据类型时不用担心输入的字符是英文还是汉字,较为方便,但在存储英文时数量上有些损失。

所以一般来说,选择标准:如字段值只是英文可选择varchar,而字段值存在较多的双字节(中文、韩文等)字符时用nvarchar

优缺点:

char:可以看出,是利用空间换时间,处理比较方便,英文一个字节存储。

【存储很短的信息;固定长度的,比如人名,这些步长而且长度大体相当;十分频繁改变的column。】

varchar:空间效率高,节约内存;但是时间效率有所下降,容易出现内存碎片,尤其当更新时的数据比元数据量大时,比较繁琐。另外,varchar申请的时候不能过于康概,要按需索取。对于相同的字符串,其存储空间虽然相同,但是对于内存的消耗是不同的。

20、如何解决在构造函数里统计对象计数不准确的问题?

原因:可能因为拷贝构造函数而产生的对象,这样就不会调用构造函数。解决办法,提供一个显示的赋值构造函数处理计数问题。

student::student(const student &st)

{

num++;

}

21、快排中中值的选取:

(1)固定元素法:取第一个或者最后一个作为partition的pivot。

(2)随机元素法:随机生成作为partition的pivot。

(3)三数取中或者无数取中法;

posted @ 2019-10-12 18:37  小方村子  阅读(...)  评论(...编辑  收藏