【每日C/C++问题】

一、解释一下 new 和 delete 运算符在 C++ 中的作用。

new delete 是两个用于动态内存分配和释放的运算符。

new用于在堆上动态分配内存, 并调用构造函数初始化对象。

1、new 运算符用于在堆上(heap)分配内存。基本语法如下:

cpp 复制代码
Type* pointer = new Type;

其中,Type 是任何有效的数据类型,如 int、float、char 等,也可以是类或结构体。此语句会在堆上为指定类型的变量分配足够的内存,并返回指向该内存的指针。如果内存分配成功,这个指针可以用于访问新分配的内存。如果内存分配失败(例如,因为堆空间不足),则 new 会抛出 std::bad_alloc 异常。

2、也可以使用 new 运算符创建动态数组

cpp 复制代码
int* arr = new int[10];  // 在堆上创建一个包含 10 个 int 的数组

delete 用于释放由 new 分配的内存,并调用析构函数清理对象。

1、delete 运算符用于释放由 new 分配的内存。基本语法如下:

cpp 复制代码
delete p;  // 释放 p 指向的内存

其中,p 是指向由 new 分配的内存的指针。delete 运算符会释放 p 指向的内存,并使 p 变为悬挂指针。

2、如果你使用 new[] 创建了一个动态数组,你应该使用 delete[] 来释放这个数组:

cpp 复制代码
delete[] arr;  // 释放动态数组

值得注意的是,如果你使用 new 在堆上分配了内存,你必须记住使用 delete 来释放这个内存。否则,你的程序可能会出现内存泄漏。

二、什么是内存泄漏?如何避免内存泄漏?

**概念:**内存泄漏是指程序中动态申请的内存(new)没有被正确释放(delete),这块内存程序不能再访问,而系统也不能再次将它分配给其他程序,导致内存资源的浪费。

**如何避免:**避免内存泄漏的方法包括及时释放不再使用的动态内存、使用智能指针等。

三、【力扣】160. 相交链表

题目:

cpp 复制代码
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单
链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。

**思路1:**将链表 A 的节点都放入集合中,再遍历集合 B ,查找集合中是否有与链表 B 相同的节点,如果查找到相同的节点即为相交节点,没查找到证明 A 与 B 不相交返回 nullptr 。

代码:

cpp 复制代码
class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        unordered_set<ListNode*> s;
        ListNode* A = headA;
        while (A) { // 将链表A的节点都存入集合中
            s.insert(A);
            A = A->next;
        }
        ListNode* B = headB;
        while (B) { 
        // 遍历链表B如果在集合中找到第一个与链表B相同的节点即为相交节点,没找到则返回false
            if (s.find(B) != s.end()) {
                return B;
            }
            B = B->next;
        }
        return nullptr;
    }
};
cpp 复制代码
时间复杂度:O(m + n)

空间复杂度:O(m)

其中 m 为链表 A 的长度 ,n 为链表 B 的长度。

**思路2:**让 A 和 B 遍历完自己的链表,再继续遍历对方的链表,如果有相交节点那么一定存在 A == B 且 A 不为 null,如果不存在相交节点在遍历完对方链表时一定存在 A == B,且 A 和 B为null

An,Bn 代表 A, B遍历第 n 次的位置

有相交节点的情况:(存在A == B, 且不为null)

无相交节点情况:(A == B, 且都为null)

代码:

cpp 复制代码
class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        ListNode *A = headA, *B = headB;
        while (A != B) {
            A = A == nullptr ? headB : A->next;
            B = B == nullptr ? headA : B->next;
        }
        return A;
    }
};
cpp 复制代码
时间复杂度:O(m + n)

空间复杂度:O(1)

其中 m 为链表 A 的长度 ,n 为链表 B 的长度。
相关推荐
Romanticroom7 分钟前
Ballman_ford 的应用(有限边的最短路问题)LeetCode787.K站中转内最便宜航班
java·开发语言
李兆龙的博客10 分钟前
问题排查:C++ exception with description “getrandom“ thrown in the test body
开发语言·c++
工作不忙13 分钟前
c++多线程QThreadpool调用Python脚本时崩溃报错的解决方案二
开发语言·c++·windows·python·开源软件
「QT(C++)开发工程师」15 分钟前
如何学习Python编程?
开发语言·python·学习
Trouvaille ~17 分钟前
【C++篇】跨越有限与无限的边界:STL之set容器中的自我秩序与无限可能
开发语言·数据结构·c++·容器·stl·set·红黑树
cdut_suye23 分钟前
在平衡中追寻高度:探秘AVL树的自我调节之美
c++·人工智能·python·深度学习·mysql·机器学习·热榜
Ddddddd_15828 分钟前
C++ | Leetcode C++题解之第541题反转字符串II
c++·leetcode·题解
何包蛋H1 小时前
分布式锁(防止同时操作同一条数据)实现分析
java·开发语言·分布式锁
其实吧31 小时前
基于MATLAB的运动车辆跟踪检测系统
开发语言·matlab
猫爪笔记2 小时前
JAVA基础:数组 (习题笔记)
java·开发语言·笔记·学习