c++项目经验分享
2019-10-13 11:04:29来源:博客园 阅读 ()
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)三数取中或者无数取中法;
原文链接:https://www.cnblogs.com/xiaofangcunzi/p/11663328.html
如有疑问请与原作者联系
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
下一篇:TinyXML2的快速实践
- C++ 转换函数搭配友元函数 2020-06-10
- C++ 自动转换和强制类型转换(用户自定义类类型) 2020-06-10
- C++ rand函数 2020-06-10
- C++ 友元函数 2020-06-10
- C++ 运算符重载 2020-06-10
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash