C++面试——今天获得并“先进科技”的电话面试后的一点小感想

    今天,有幸获得先进科技的电话面试。但是自我感觉回答的不好。本来都是C++ Primer 中见过的问题,但可能因为平时应用较少,一被人问起就回答的颠三倒四,乱七八糟。一边十分遗憾,一边也提醒自己要更加努力的提升个人能力。为总结经验,再接再励,迅速拿到一份位于成都的工作,现总结面试问题,并举一反三提升技能如下:

1.指针与引用的区别:

C++ 中指针和引用的区别
 引用指针
定义对象的别名 
符号类型 &变量名 
初始化必须用与该引用类型同类型对象完成初始化 
操作对象作用在引用上的所有操作事实上都是作用在该引用绑定的对象上 
能否改值只要存在,就始终绑定在初始值对象上,不可能改绑定到另一对象。
初始化是指明引用
 
   
   
   
   











引用主要用作函数的参数,是一种用其他类型定义的类型——每一种引用类型都关联到某一其他类型,不能定义引用类型的引用,但可以定义任何其他类型的引用。

int ival=1024;

int &refVal=ival;//OK

int &refVal2;//error:引用必须初始化

int &refVal3=10;//error:引用的初始值必须是一个对象(且所引用对象必须与引用类型相同)

2.是否了解常引用

const 引用:是指向const对象的引用。


const 限定符的作用是把一个对象转换成一个“常量”——具有恒定值的对象:仍然是左值,但不可修改,任何修改const对象的尝试都会导致编译错误。

因为const对象在定义后就不能修改,所以定义时必须初始化:

const int bufSize=512;

在全局作用域声明的const对象默认是声明该对象的文件的局部变量:该const对象只存在于声明所在文件,不能被其他文件访问。

如果希望声明全局const对象,需要用extern前修饰const对象:

extern const int bufSize=fcn();//file1.cc:定义并初始化一个const对象,且指明可以被其他文件访问

extern const int bufSize;//file2.cc:在另一个文件中使用file1.cc定义的全局const对象,要先用extern重声明一下(非重定义,不用赋初值),然后才能继续使用;

for(int index=0;index!=bufSize;++index){……}

非const对象默认为extern,能被其他文件访问;

const对象默认为非extern,不能被其他文件访问,除非定义时用extern修饰。


const引用就是指向const对象的引用(即别名):

const int ival=1024;

const int &refVal=ival;

任何作用在const引用上的操作实际上都是作用在该引用所指向的对象本身上,而const对象已经定义,其值不能修改,所以任何对refVal的赋值操作都是不合法的。

不能使用非const引用指向const对象:int &refVal2=ival;//将导致语法错误。

原因在于refVal2被定义为非const引用,因此允许对于refVal2执行赋值等可能修改其值的操作。这样就可能发生通过非const引用refVal对const对象ival赋值修改其值的行为。

为此,规定将普通引用绑定到const对象不合法。

const引用非const引用
可以绑定到const对象和非const对象能绑定到非const对象,不能绑定到const对象
允许绑定到不同但相关类型的对象
允许绑定到右值
只能绑定到与该引用同类型的对象(对象是分配了存储的,右值却没有)上

3.结构体与类的区别



  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++中,priority_queue是一个容器适配器,用于实现优先级队列。默认情况下,priority_queue是一个大顶堆,也就是说,优先级最高的元素会被放在队列的前面。但是,我们也可以通过自定义排序规则来创建小顶堆。 在C++中,可以通过指定第三个模板参数Compare来自定义排序规则。比如,可以使用std::greater<T>来创建小顶堆,其中T是存储在priority_queue中的元素类型。例如,可以这样定义一个小顶堆的priority_queue: ```cpp std::priority_queue<int, std::vector<int>, std::greater<int>> pq; ``` 这样定义的priority_queue会根据元素的值从小到大进行排序,优先级最高的元素会被放在队列的前面。 另外,priority_queue还提供了一些成员函数来操作队列,比如empty()、size()、top()、push()、pop()等。你可以使用这些成员函数来判断队列是否为空、获取队列的大小、访问队列的第一个元素、向队列中插入元素以及移除队列中的元素。 总结起来,如果你想创建一个小顶堆的priority_queue,可以通过指定std::greater<T>作为第三个模板参数来实现。然后,你可以使用priority_queue提供的成员函数来操作队列。 #### 引用[.reference_title] - *1* [C++ STL——Queue容器、priority_queue](https://blog.csdn.net/LiuXF93/article/details/121119026)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* *3* [c++priority_queue详解](https://blog.csdn.net/qq_43679351/article/details/124825229)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值