代码
题1:二叉树的层序遍历
题2:两个字符串的最大公共子串
项目
科研项目:给定两个点,路径规划如何实现?
基于路网节点环境数据,输入两个坐标点,算法训练,输出多条可行走的路线。。。
C++项目简单介绍一下
C++提问
(1)智能指针有哪些,问了shared指针实现机制
std::auto_ptr 已被废弃;
在C++中,动态内存的管理是用一对运算符完成的:new和delete,new:在动态内存中为对象分配一块空间并返回一个指向该对象的指针,delete:指向一个动态独享的指针,销毁对象,并释放与之关联的内存。
动态内存管理经常会出现两种问题:一种是忘记释放内存,会造成内存泄漏;一种是尚有指针引用内存的情况下就释放了它,就会产生引用非法内存的指针。
为了更加容易(更加安全)的使用动态内存,引入了智能指针的概念。智能指针的行为类似常规指针,重要的区别是它负责自动释放所指向的对象。标准库提供的两种智能指针的区别在于管理底层指针的方法不同,shared_ptr允许多个指针指向同一个对象,unique_ptr则“独占”所指向的对象。标准库还定义了一种名为weak_ptr的伴随类,它是一种弱引用,指向shared_ptr所管理的对象,这三种智能指针都定义在memory头文件中。
unique_ptr独享它指向的对象。也就是说,同时只有一个