每日一题&移动语义

每日一题

无重复字符的最长子串

cpp 复制代码
class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        /*
        利用set的特性,set中不能有重复的元素,
        所以可以用set来判断是否有重复的元素
        然后用两个指针i和j来表示子串的左右边界,
        然后用ans来记录最长的子串的长度,
        当j指向的元素不在set中时,就将j指向的元素加入set中,
        然后j++,ans=max(ans,j-i),
        当j指向的元素在set中时,就将i指向的元素从set中删除,
        然后一直i++,直到j指向的元素不在set中,
        */
        set<int> a;
        int i = 0, j = 0;
        int ans = 0;
        while(i<s.size()&&j<s.size()){
            if(a.find(s[j])==a.end()){
                a.insert(s[j++]);
            }else{
                a.erase(s[i++]);
            }ans = max(ans,j-i);
        }
        return ans;
    }
};

什么是 C++ 中的移动语义?它的作用是什么?

移动语义是C++11提供的一种新的机制,可以高效的处理资源之间的传递,当我们需要将一个对象赋值给另一个对象,然后赋值的那个对象也不再使用,就可以使用移动语义,这时编译器会把赋值对象的资源的拥有权直接给被赋值的对象,这样就避免了没有意义的拷贝操作。当处理大型的对象的时候可以显著提高性能。

右值引用是什么?如何使用右值引用实现移动语义?

右值引用是一种新的引用类型,在 C++ 11 之前,只有左值引用(&),左值引用主要用于绑定到左值(具有名字的对象、可以在表达式左边的对象等)。右值引用使用&&来表示,它主要用于绑定到右值,右值是临时对象或者即将销毁的值,如函数返回的临时对象、字面量等。

使用右值引用实现移动语义:

cpp 复制代码
class MyClass {
public:
    // 移动构造函数
    MyClass(MyClass&& other) {
        // 假设MyClass中有一个指针成员data指向动态分配的内存
        this->data = other.data;
        other.data = nullptr;
    }
private:
    int* data;
};

移动赋值运算符:

类似地,移动赋值运算符operator =也可以定义为接受右值引用。它用于将一个右值对象的资源移动到当前对象。例如:

cpp 复制代码
MyClass& MyClass::operator=(MyClass&& other) {
    if (this!= &other) {
        delete[] this->data;
        this->data = other.data;
        other.data = nullptr;
    }
    return *this;
}
相关推荐
聚客AI17 小时前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v20 小时前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工1 天前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农1 天前
【React用到的一些算法】游标和栈
算法·react.js
博笙困了1 天前
AcWing学习——双指针算法
c++·算法
moonlifesudo1 天前
322:零钱兑换(三种方法)
算法
NAGNIP2 天前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队2 天前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja2 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下2 天前
最终的信号类
开发语言·c++·算法