leetcode 1702

leetcode 1702

题目

在这里插入图片描述

例子

在这里插入图片描述

代码思路

class Solution {
public:
    string maximumBinaryString(string binary) {
        int n = binary.size();
        int i = binary.find('0');

        if(i == string::npos){
            return binary;
        }

        int zeros = count(binary.begin(), binary.end(), '0');
        string s(n, '1');
        s[i+zeros-1] = '0';
        return s;
    }
};

解题思路

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
这个规律比较需要整理,不太想看贪心的实现。

c++ 的string

std::string是C++标准库中用于表示字符串的类,提供了一系列成员函数来处理字符串。以下是一些常用的std::string成员函数及其功能:

  1. size():返回字符串的长度(字符数)。
  2. length():与size()功能相同,返回字符串的长度。
  3. empty():检查字符串是否为空,返回布尔值。
  4. clear():清空字符串内容。
  5. resize(n):将字符串的大小调整为n,如果n大于当前大小,则用空字符填充;如果n小于当前大小,则截断字符串。
  6. append(str)+=:在字符串末尾添加另一个字符串。
  7. insert(pos, str):在指定位置插入另一个字符串。
  8. erase(pos, len):从指定位置开始删除指定长度的字符。
  9. replace(pos, len, str):用另一个字符串替换指定位置开始的指定长度的字符。
  10. substr(pos, len):返回从指定位置开始的指定长度的子字符串。
  11. find(str, pos):在字符串中查找子字符串,并返回第一个匹配的位置;如果没有找到,返回std::string::npos
  12. rfind(str, pos):在字符串中从后向前查找子字符串,并返回最后一个匹配的位置;如果没有找到,返回std::string::npos
  13. find_first_of(str, pos):在字符串中查找给定字符序列中的任何一个字符,并返回第一个匹配的位置;如果没有找到,返回std::string::npos
  14. find_last_of(str, pos):在字符串中从后向前查找给定字符序列中的任何一个字符,并返回最后一个匹配的位置;如果没有找到,返回std::string::npos
  15. find_first_not_of(str, pos):在字符串中查找第一个不在给定字符序列中的字符,并返回其位置;如果没有找到,返回std::string::npos
  16. find_last_not_of(str, pos):在字符串中从后向前查找第一个不在给定字符序列中的字符,并返回其位置;如果没有找到,返回std::string::npos

c++ count 函数

在编程语言中,通常会提供一些用于计算元素出现次数的函数或方法。在C++中,std::count是一个算法,用于计算指定值在序列(例如向量、数组等)中出现的次数。这个函数对于标准容器和C风格数组都适用,因为它接受迭代器或指针作为参数。

但并不是所有的数据结构都可以直接使用std::count函数。例如,自定义的数据结构,如果没有提供迭代器或重载了==操作符,就无法直接使用std::count。在这种情况下,你可能需要手动实现一个计算元素出现次数的函数。

重载

自定义的数据结构,并且想要使用 std::count 来计算其中特定元素的出现次数,需要确保该数据结构支持以下两点:

  1. 提供了能够迭代访问数据结构元素的方式,例如通过迭代器或重载了遍历操作符。
  2. 定义了比较操作符(通常是 ==),以便 std::count 可以判断元素是否相等。

下面是一个示例,假设你有一个名为 CustomData 的自定义数据结构,并且你想要计算其中特定元素的出现次数:

#include <iostream>
#include <vector>
#include <algorithm>

// 假设 CustomData 是一个自定义的数据结构
struct CustomData {
    int value;

    // 定义比较操作符,用于判断元素是否相等
    bool operator==(const CustomData& other) const {
        return value == other.value;
    }
};

int main() {
    // 创建一个存储 CustomData 元素的容器
    std::vector<CustomData> data = {{1}, {2}, {3}, {2}, {1}, {4}, {2}};

    // 要查找的元素
    CustomData target = {2};

    // 使用 std::count 计算目标元素在容器中出现的次数
    int count = std::count(data.begin(), data.end(), target);

    std::cout << "The element appears " << count << " times." << std::endl;

    return 0;
}

在这个示例中,CustomData 结构体提供了一个比较操作符 ==,以便 std::count 函数可以比较元素。然后,我们使用 std::countdata 容器中计算元素 {2} 的出现次数。

c++ 自定义数据结构如何实现通过迭代访问数据

在C++中,实现自定义数据结构以支持迭代访问通常需要以下步骤:

  1. 定义数据结构: 首先,需要定义自定义数据结构,可以是一个类或者结构体,包含希望进行迭代访问的元素。

  2. 实现迭代器: 接下来,需要实现一个迭代器类,用于访问自定义数据结构中的元素。迭代器类负责追踪当前位置,并提供方法来获取下一个元素、判断是否到达结尾等。

  3. 提供迭代器接口: 在自定义数据结构中提供一个接口,让用户能够获取迭代器的实例。这通常是通过方法或者重载操作符来实现的。

  4. 实现迭代器的功能: 在迭代器类中,你需要实现迭代的具体逻辑,例如重载 ++ 操作符来获取下一个元素,重载 != 操作符来判断是否到达结尾等。

  5. 使用迭代器进行迭代访问: 最后,用户可以使用迭代器来遍历自定义数据结构中的元素。这通常是通过循环来实现的,例如使用 for 循环或者自定义的迭代器循环。

以下是一个简单的示例,展示了如何在C++中实现一个自定义数据结构,并通过迭代器进行访问:

#include <iostream>
#include <vector>

// 定义自定义数据结构
class MyCustomDataStructure {
private:
    std::vector<int> data;

public:
    MyCustomDataStructure() : data({1, 2, 3, 4, 5}) {}

    // 定义迭代器类
    class Iterator {
    private:
        std::vector<int>::iterator iter;

    public:
        Iterator(std::vector<int>::iterator iter) : iter(iter) {}

        // 重载 ++ 操作符,用于获取下一个元素
        Iterator& operator++() {
            ++iter;
            return *this;
        }

        // 重载 != 操作符,用于判断是否到达结尾
        bool operator!=(const Iterator& other) const {
            return iter != other.iter;
        }

        // 重载 * 操作符,用于获取当前元素
        int& operator*() {
            return *iter;
        }
    };

    // 提供迭代器接口
    Iterator begin() {
        return Iterator(data.begin());
    }

    Iterator end() {
        return Iterator(data.end());
    }
};

int main() {
    MyCustomDataStructure customData;

    // 使用自定义数据结构和迭代器进行访问
    for (auto it = customData.begin(); it != customData.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

在这个示例中,MyCustomDataStructure 类表示一个自定义数据结构,Iterator 类表示一个迭代器。通过实现迭代器的功能和重载相应的操作符,我们实现了迭代器的功能。然后在 MyCustomDataStructure 类中提供了 begin()end() 方法,用于返回迭代器的起始和结束位置。最后,我们可以使用 for 循环来遍历自定义数据结构中的元素。

可以直接使用vector 的迭代器:
在 C++ 中,标准容器通常自带迭代器。因此,在定义自定义数据结构时,通常不需要自己定义迭代器,而是直接使用标准容器提供的迭代器即可。std::vector 已经包含了自己的迭代器,不需要在自定义数据结构中重新定义迭代器。

class MyCustomDataStructure {
private:
    std::vector<int> data;

public:
    MyCustomDataStructure() : data({1, 2, 3, 4, 5}) {}

    // 提供迭代器接口
    std::vector<int>::iterator begin() {
        return data.begin();
    }

    std::vector<int>::iterator end() {
        return data.end();
    }
};

a.cpp

class A{
}

b.cpp

class B{
class A{}
}

在C++中,每个源文件都是一个独立的编译单元,在编译时会被编译器单独处理。因此,如果在不同的源文件中定义了同名的类,是不会引起冲突的,因为它们位于不同的编译单元中,彼此之间并不可见。

在你的例子中,a.cppb.cpp分别定义了类A,但它们位于不同的文件中,因此不会引发冲突。这种情况下,编译器会分别编译a.cppb.cpp,并在链接时将它们合并在一起。但需要注意的是,在使用这些类时,需要在需要的文件中包含相应的头文件,以便让编译器知道这些类的定义。

然而,如果你在同一个源文件中定义了同名的类,就会引发冲突,因为在同一个编译单元中不能同时存在两个同名的类。在这种情况下,编译器会报告类的重定义错误。

介绍编译单元

编译单元是编译器处理的最小单元,它通常对应于一个源文件(如.cpp文件)以及该文件包含的所有相关头文件。编译单元是编译器进行编译的基本单位,它负责将源代码翻译成目标代码(通常是机器码或者中间代码)。

在C++中,每个源文件都是一个独立的编译单元。当编译器编译源文件时,它会对其中的代码进行词法分析、语法分析、语义分析等操作,并生成相应的目标代码。在处理编译单元时,编译器会进行如下操作:

  1. 预处理:编译器会对源文件进行预处理,包括宏展开、头文件包含等操作。

  2. 词法分析:编译器会将源代码分解成标记(tokens),识别关键字、标识符、常量等。

  3. 语法分析:编译器会根据语法规则检查源代码的结构,确保它符合语言规范。

  4. 语义分析:编译器会对源代码进行语义分析,检查类型是否匹配、变量是否声明等。

  5. 优化:编译器可能会对生成的目标代码进行优化,以提高程序的性能和效率。

  6. 代码生成:最后,编译器会根据语义分析的结果生成目标代码,可以是机器码、字节码或者其他形式的中间代码。

在链接阶段,编译器会将不同的编译单元(源文件)合并在一起,生成最终的可执行文件或者库文件。链接器负责解析符号引用、解决重定位等任务,将各个编译单元之间的关系建立起来,生成可执行文件。

总的来说,编译单元是编译器处理的最小单元,它是构建可执行程序或者库文件的基础。理解编译单元的概念有助于我们更好地理解代码的编译和链接过程。

using 使用

在C++中,using关键字有几种用法,主要用于简化代码、提高可读性和避免重复代码。以下是using关键字的几种常见用法:

  1. 命名空间别名using namespace语句用于引入命名空间中的所有成员,以便在当前作用域内直接使用这些成员,而无需使用限定符(如namespace::member)来访问。例如:
#include <iostream>

// 引入命名空间std中的所有成员
using namespace std;

int main() {
    cout << "Hello, world!" << endl;
    return 0;
}

在上面的例子中,通过using namespace std;语句,可以直接使用coutendl,而不必写成std::coutstd::endl

  1. 类型别名using关键字也可以用于为类型定义别名。例如:
using MyInt = int;

这样就定义了一个名为MyInt的别名,它代表的类型是int。这种方式可以提高代码的可读性,使得代码中的类型更具有表达性。

  1. 函数指针别名using关键字也可以用于为函数指针定义别名。例如:
using FuncPtr = int(*)(int, int);

这样就定义了一个名为FuncPtr的别名,它代表的类型是一个接受两个int类型参数并返回int类型值的函数指针。

  1. 模板别名using关键字也可以用于为模板定义别名。例如:
template <typename T>
using Vec = std::vector<T>;

这样就定义了一个名为Vec的别名,它代表的类型是一个模板类std::vector<T>,其中T是模板参数。

总的来说,using关键字在C++中主要用于命名空间别名、类型别名、函数指针别名和模板别名,以提高代码的可读性和简洁性。

函数指针别名

#include <iostream>

// 假设有一个函数,接受两个整数并返回它们的和
int Add(int a, int b) {
    return a + b;
}

// 假设有一个函数,接受两个整数并返回它们的乘积
int Mul(int a, int b){
    return a * b;
}

// 定义一个别名 FuncPtr,表示指向返回整数、接受两个整数参数的函数指针
using FuncPtr = int(*)(int, int);

int main() {
    // 创建一个函数指针,并让它指向 Mul 函数
    FuncPtr ptr = Mul;

    // 通过函数指针调用 Mul 函数
    int result = ptr(10, 20);

    // 输出结果
    std::cout << "Result: " << result << std::endl;

    return 0;
}

这段代码与之前的示例基本相同,唯一的区别在于现在我们将函数指针 ptr 指向了 Mul 函数。因此,通过 ptr 指针调用时,将会执行 Mul 函数,计算两个数的乘积,并输出结果。

在C和C++中,函数名确实可以隐式地转换为指向函数的指针。这意味着你可以使用函数名来获得函数的地址,然后将其赋给函数指针变量。

模版类

在C++中,可以使用关键字 template 来定义模板类。模板类允许编写通用的类,其中某些类型可以在使用时指定。下面是一个简单的示例,展示了如何定义一个模板类:

#include <iostream>

// 定义一个模板类
template <typename T>
class MyTemplateClass {
private:
    T data;

public:
    // 构造函数
    MyTemplateClass(T d) : data(d) {}

    // 成员函数
    void display() {
        std::cout << "Data: " << data << std::endl;
    }
};

int main() {
    // 使用模板类,指定类型为 int
    MyTemplateClass<int> intObj(100);
    intObj.display();

    // 使用模板类,指定类型为 double
    MyTemplateClass<double> doubleObj(3.14);
    doubleObj.display();

    return 0;
}

在上面的示例中,MyTemplateClass 是一个模板类,使用 template <typename T> 声明了模板,并在类定义中使用了模板类型 T。这样,类中的成员函数和数据成员可以使用模板类型 T。在 main() 函数中,我们实例化了两个不同类型的模板类对象:一个是 MyTemplateClass<int>,另一个是 MyTemplateClass<double>

模版别名

模板别名(Template Alias)是C++11引入的一个特性,它允许为模板实例化引入别名,从而简化复杂的类型名称。这对于提高代码的可读性和可维护性非常有用。下面是一个模板别名的简单示例:

#include <iostream>
#include <vector>

// 定义一个模板类
template <typename T>
class MyContainer {
private:
    std::vector<T> elements;

public:
    void add(T element) {
        elements.push_back(element);
    }

    void display() {
        for (const auto& element : elements) {
            std::cout << element << " ";
        }
        std::cout << std::endl;
    }
};

// 定义一个模板别名,用于指向存储整数的 MyContainer
template <typename T>
using IntContainer = MyContainer<int>;

int main() {
    // 使用模板别名创建一个存储整数的容器
    IntContainer<int> container;

    // 向容器中添加元素
    container.add(1);
    container.add(2);
    container.add(3);

    // 显示容器中的元素
    container.display();

    return 0;
}

在这个例子中,IntContainer 是一个模板别名,它实际上是 MyContainer<int> 的别名。通过使用模板别名,我们可以更清晰地表达意图,而不需要每次都写出完整的模板类型。

template <typename T> using TContainer = MyContainer<T>

内部类

在面向对象编程中,内部类和外部类是Java、C++等编程语言中的概念。

**外部类(Outer Class)**是指在一个类的外部定义的类,它可以独立存在,具有全局作用域。外部类可以包含成员变量、成员方法以及其他类的定义。

**内部类(Inner Class)**是指在一个类的内部定义的类。内部类与外部类之间存在着一种包含关系,即内部类被外部类所包含。内部类可以访问外部类的成员变量和成员方法,甚至可以访问外部类的私有成员。

内部类可以分为以下几种类型:

  1. 成员内部类(Member Inner Class):定义在外部类的内部,并且不被static修饰的内部类。成员内部类可以直接访问外部类的成员。

  2. 静态内部类(Static Nested Class):定义在外部类的内部,并且被static修饰的内部类。静态内部类与外部类之间没有直接的关联,可以直接通过外部类的类名来访问。

  3. 局部内部类(Local Inner Class):定义在方法内部的类。局部内部类只在所在方法的作用域内可见,不能被外部方法访问。

  4. 匿名内部类(Anonymous Inner Class):没有类名的内部类,通常用于创建只需一次使用的简单类。匿名内部类通常用于实现接口或继承类,并且可以在创建对象的同时定义类的实现。

静态内部类和非静态内部类

#include <iostream>

class OuterClass {
public:
    // 非静态内部类
    class InnerClass1 {
    public:
        void display() {
            std::cout << "This is InnerClass1" << std::endl;
        }
    };

    // 静态内部类
    static class InnerClass2 {
    public:
        void display() {
            std::cout << "This is InnerClass2" << std::endl;
        }
    };
};

int main() {
    // 创建静态内部类实例
    OuterClass::InnerClass2 inner2;
    inner2.display();

    return 0;
}

非静态内部类需要先创建外部类的实例,然后才能使用内部类。非静态内部类与外部类实例密切相关,因为非静态内部类的对象包含对外部类对象的引用,它们之间存在依赖关系。

在C++中,非静态内部类不能直接在没有外部类实例的情况下被创建。必须先创建外部类的实例,然后才能通过该实例来创建和访问非静态内部类的对象。这是因为非静态内部类的实例会隐式地持有对外部类对象的引用,以便可以访问外部类的成员变量和方法。

#include <iostream>

class OuterClass {
public:
    // 非静态内部类
    class InnerClass1 {
    public:
        void display() {
            std::cout << "This is InnerClass1" << std::endl;
        }
    };

    // 静态内部类
    static class InnerClass2 {
    public:
        void display() {
            std::cout << "This is InnerClass2" << std::endl;
        }
    };
};

int main() {
    // 创建外部类实例
    OuterClass outer;

    // 创建非静态内部类实例
    OuterClass::InnerClass1 inner1;
    inner1.display();

    return 0;
}

外部类和内部类的依赖关系

#include <iostream>

class OuterClass {
private:
    int outerData;

public:
    OuterClass(int data) : outerData(data) {}

    // 非静态内部类
    class InnerClass {
    private:
        OuterClass& outerRef;

    public:
        InnerClass(OuterClass& outer) : outerRef(outer) {}

        void display() {
            std::cout << "This is InnerClass, accessing outer data: " << outerRef.outerData << std::endl;
        }
    };
};

int main() {
    // 创建外部类实例
    OuterClass outerInstance(42);

    // 使用外部类实例创建内部类对象
    OuterClass::InnerClass innerInstance(outerInstance);
    innerInstance.display();

    return 0;
}

在这个修改后的示例中,我添加了一个私有成员变量 outerDataOuterClass 中,并在构造函数中初始化它。同时,在 InnerClass 中添加了一个引用 outerRef,并在构造函数中接受外部类的引用。这样,在 display 函数中,我们可以访问外部类的数据。

这个示例更清晰地展示了非静态内部类如何依赖于外部类实例,并且可以访问外部类的成员变量。

对象构造时进行初始化的方法

这两种方式都是在构造函数中初始化 OuterClassouterData 成员变量,但它们之间有一些细微的区别。

  1. 成员初始化列表方式OuterClass(int data) : outerData(data) {}

    这种方式使用了成员初始化列表(member initializer list),在构造函数的定义中直接初始化了 outerData 成员变量。在构造函数的参数列表后面使用冒号,然后跟着成员变量名和它们的初始化值。这种方式是更加有效率和推荐的方式,因为它可以避免在构造函数体内部执行额外的赋值操作,而是直接在对象构造时完成初始化。

  2. 赋值方式OuterClass(int data) { outerData = data; }

    这种方式在构造函数体内部对成员变量进行了赋值操作。虽然功能上与成员初始化列表方式相同,但是这种方式会先调用默认构造函数创建 outerData 对象,然后再执行赋值操作。这可能会导致性能上的一些损失,因为它需要多一步默认构造的过程。

使用成员初始化列表更高效的原因主要是因为它可以在对象构造过程的早期阶段进行成员变量的初始化,而不是在构造函数体内部执行赋值操作。这带来了以下几个优势:

  1. 避免多次赋值:在构造函数体内部进行赋值操作时,实际上是对成员变量进行了两次赋值操作:一次是在内存分配时默认初始化,另一次是在构造函数体内部执行的赋值操作。而使用初始化列表,可以在对象构造过程的早期阶段直接对成员变量进行初始化,避免了这种多余的赋值操作。

  2. 提高效率:初始化列表允许在进入构造函数体之前对成员变量进行初始化,这意味着在对象构造过程的早期阶段就完成了对成员变量的初始化操作,从而提高了效率。特别是对于复杂的对象,使用初始化列表可以减少构造函数执行的时间,提高程序的整体性能。

  3. 确保成员变量正确初始化:使用初始化列表可以确保成员变量在构造函数体内部执行任何其他操作之前已经被正确初始化。这有助于避免一些潜在的问题,如成员变量使用未初始化的值或者依赖于其他未初始化的成员变量。

  4. 支持 const 和引用类型成员变量:对于某些 const 成员变量或引用类型成员变量,只有在对象构造过程的早期阶段进行初始化才是可行的。使用初始化列表可以直接对这些成员变量进行初始化,而在构造函数体内部则无法对它们进行赋值操作。

综上所述,成员初始化列表在对象构造过程中的早期阶段对成员变量进行初始化,避免了多次赋值操作,提高了效率,并确保成员变量在构造函数体内部执行任何其他操作之前被正确初始化,因此更高效。

在对象的构造过程中,"早期阶段"指的是在进入构造函数体之前。具体来说,就是在对象的内存空间已经分配完成、构造函数被调用之后,但还没有进入构造函数体内部执行具体的构造逻辑之前。在这个阶段,成员初始化列表会被执行,用于对成员变量进行初始化。与此相对,构造函数体内的语句在这之后执行。因此,成员初始化列表提供了在对象构造过程的较早阶段对成员变量进行初始化的机会,从而提高了效率和可靠性。

在 C++ 中,构造函数的主要目的是初始化对象,而不是赋值。在构造函数中,你通常会看到成员变量的初始化列表,用于在对象创建时对成员变量进行初始化,而不是在构造函数体中进行赋值操作。

例如:

class MyClass {
public:
    MyClass(int value) : m_value(value) {} // 构造函数初始化列表,初始化成员变量 m_value
private:
    int m_value;
};

int main() {
    MyClass obj(5); // 在对象创建时调用构造函数,将参数 5 传递给构造函数进行初始化
    return 0;
}

在这种情况下,构造函数不会创建临时变量来执行赋值操作。它会在对象创建时直接将传入的参数值初始化为成员变量 m_value

然而,如果你在构造函数体内进行赋值操作,这可能会引入临时变量。例如:

class MyClass {
public:
    MyClass(int value) { // 构造函数体内进行赋值操作
        m_value = value; // 赋值操作
    }
private:
    int m_value;
};

int main() {
    MyClass obj(5); // 在对象创建时调用构造函数,将参数 5 传递给构造函数
    return 0;
}

在这种情况下,虽然没有显式创建临时变量,但编译器可能会在构造函数体内部创建临时变量来执行赋值操作。这取决于编译器的优化和代码生成策略。

const 引用对象

对于 const 引用类型的成员变量,无法通过构造函数的方式赋值。这是因为 const 引用必须在初始化时被赋值,并且一旦被赋值就无法再次改变。构造函数内部执行的赋值操作无法满足 const 引用的初始化要求。

在类中初始化 const 引用类型成员变量的唯一方式是使用成员初始化列表,如下所示:

class Example {
public:
    Example(const int& c_ref) : m_c_ref(c_ref) {
        // 构造函数体
    }

private:
    const int& m_c_ref;
};

在上面的示例中,m_c_ref 是一个 const 引用类型的成员变量,它在构造函数的成员初始化列表中被初始化。这是唯一的方式来初始化 const 引用类型的成员变量。

引用对象

引用对象(Reference to an Object)在 C++ 中实际上是另一个对象的别名,一旦引用被初始化,就不能再引用其他对象。因此,对于引用对象,无法通过构造函数直接进行赋值。

在构造函数中初始化引用对象时,必须使用成员初始化列表(Member Initialization List),如下所示:

class Example {
public:
    Example(int& ref) : m_ref(ref) {
        // 构造函数体
    }

private:
    int& m_ref;
};

在上述示例中,m_ref 是一个引用对象,它在构造函数的成员初始化列表中被初始化为 ref 的引用。这是唯一的方式来初始化引用对象。在构造函数体内,可以对 m_ref 所引用的对象进行操作。

在 C++ 中,一旦引用对象(reference)被初始化为引用某个对象,它将始终引用该对象,不能再引用其他对象。这是引用的特性之一,也是引用的主要作用之一:提供一个别名来访问另一个对象。

例如,考虑以下代码:

int main() {
    int a = 5;
    int b = 10;
    int& ref = a;  // 引用对象 ref 引用了变量 a

    ref = b;  // 这里并不是改变 ref 的引用对象,而是将 a 的值改为 b 的值

    std::cout << a << std::endl;  // 输出 10
    return 0;
}

在上面的代码中,ref 最初被初始化为引用变量 a,然后 ref = b;a 的值改为 b 的值,但是 ref 仍然引用变量 a

因此,一旦引用对象被初始化,它将一直引用相同的对象,不能再引用其他对象。

构造函数

在 C++ 中,调用构造函数并不是真正的赋值操作,而是创建一个临时对象。这种行为通常发生在以下情况下:

  1. 通过拷贝构造函数初始化对象:当一个对象通过拷贝构造函数进行初始化时,会创建一个临时对象,然后将该临时对象的内容复制到目标对象中。

    class MyClass {
    public:
        MyClass(int value) : m_value(value) {}
        // 拷贝构造函数
        MyClass(const MyClass& other) : m_value(other.m_value) {}
    private:
        int m_value;
    };
    
    int main() {
        MyClass obj1(5);  // 直接初始化
        MyClass obj2 = obj1;  // 通过拷贝构造函数创建临时对象,然后将其内容复制给 obj2
        return 0;
    }
    
  2. 通过赋值运算符重载:当一个对象通过赋值运算符进行赋值操作时,会创建一个临时对象,然后将该临时对象的内容赋给目标对象。

    class MyClass {
    public:
        MyClass(int value) : m_value(value) {}
        // 赋值运算符重载
        MyClass& operator=(const MyClass& other) {
            m_value = other.m_value;
            return *this;
        }
    private:
        int m_value;
    };
    
    int main() {
        MyClass obj1(5);
        MyClass obj2(10);
        obj2 = obj1;  // 创建临时对象,然后将其内容赋给 obj2
        return 0;
    }
    

在这两种情况下,都会创建一个临时对象,以便在构造函数或赋值运算符中使用该对象的内容来初始化目标对象。这是为了确保安全地在对象之间传递数据,并且保持对象的状态不受影响。

拷贝构造函数

拷贝构造函数是一个特殊的构造函数,用于创建一个新对象,并将另一个同类型的对象的内容复制到新对象中。它通常有一个参数,即对同类型的另一个对象的引用,用于指定要复制的对象。

在 C++ 中,如果没有显式地定义拷贝构造函数,编译器会自动生成一个默认的拷贝构造函数。默认的拷贝构造函数执行的是浅拷贝(shallow copy),即只复制对象中的成员变量值,而不会复制指向动态分配内存的指针等资源。

下面是一个示例,展示了如何定义一个自定义的拷贝构造函数:

#include <iostream>

class MyClass {
public:
    int *data; // 指向动态分配内存的指针

    // 构造函数
    MyClass(int value) {
        data = new int;
        *data = value;
    }

    // 拷贝构造函数
    MyClass(const MyClass& other) {
        data = new int; // 分配新的内存空间
        *data = *(other.data); // 复制值
    }

    // 析构函数
    ~MyClass() {
        delete data; // 释放动态分配的内存
    }
};

int main() {
    MyClass obj1(5); // 创建对象 obj1,并分配内存
    MyClass obj2 = obj1; // 使用拷贝构造函数,创建对象 obj2 并复制 obj1 的内容
    std::cout << *obj2.data << std::endl; // 输出 obj2 的 data 成员变量的值,应该与 obj1 相同

    return 0;
}

在上面的示例中,MyClass 类包含一个指向动态分配内存的指针 data。拷贝构造函数被用于创建新的对象 obj2,并将 obj1 的数据复制到 obj2 中。因此,每个对象都有自己独立的内存空间,避免了潜在的资源共享和释放错误。

浅拷贝和深拷贝

在面向对象编程中,拷贝操作是指创建一个对象,并将另一个对象的内容复制到新创建的对象中。浅拷贝(Shallow Copy)和深拷贝(Deep Copy)是两种不同的拷贝方式,它们在复制过程中处理指针所指向的内容的方式不同。

  • 浅拷贝(Shallow Copy):在浅拷贝中,只复制对象中的成员变量值,而不复制指向动态分配内存的指针所指向的内容。这意味着复制后的对象和原对象会共享同一块内存,如果其中一个对象修改了这块内存中的内容,另一个对象也会受到影响。因此,浅拷贝可能会导致资源管理问题和意外行为。

  • 深拷贝(Deep Copy):在深拷贝中,不仅复制对象中的成员变量值,还会递归复制指针所指向的内容,包括动态分配的内存。这样,复制后的对象和原对象拥有各自独立的内存空间,对其中一个对象的修改不会影响到另一个对象,避免了资源管理问题。

下面是一个简单的示例来说明浅拷贝和深拷贝的区别:

#include <iostream>

class ShallowCopyExample {
public:
    int *data;

    ShallowCopyExample(int value) {
        data = new int;
        *data = value;
    }

    // 浅拷贝构造函数
    ShallowCopyExample(const ShallowCopyExample& other) {
        data = other.data; // 只复制指针,而不是复制指针指向的内容
    }

    ~ShallowCopyExample() {
        delete data;
    }
};

class DeepCopyExample {
public:
    int *data;

    DeepCopyExample(int value) {
        data = new int;
        *data = value;
    }

    // 深拷贝构造函数
    DeepCopyExample(const DeepCopyExample& other) {
        data = new int; // 分配新的内存空间
        *data = *(other.data); // 复制值
    }

    ~DeepCopyExample() {
        delete data;
    }
};

int main() {
    // 浅拷贝示例
    ShallowCopyExample shallowObj1(5);
    ShallowCopyExample shallowObj2 = shallowObj1;
    *shallowObj2.data = 10;
    std::cout << *shallowObj1.data << std::endl; // 输出为 10,因为两个对象共享同一块内存

    // 深拷贝示例
    DeepCopyExample deepObj1(5);
    DeepCopyExample deepObj2 = deepObj1;
    *deepObj2.data = 20;
    std::cout << *deepObj1.data << std::endl; // 输出为 5,因为两个对象拥有各自独立的内存空间

    return 0;
}

在上面的示例中,ShallowCopyExample 类执行浅拷贝,而 DeepCopyExample 类执行深拷贝。当修改了 shallowObj2data 成员时,shallowObj1data 也会被修改,因为它们共享同一块内存。而对 deepObj2data 的修改不会影响到 deepObj1,因为它们拥有各自独立的内存空间。

count 统计自定义数据结构

要使用 std::count 统计自定义数据结构,你可以通过提供一个自定义的谓词(predicate)来指定条件。这个谓词可以是一个函数、函数对象(functor)或 Lambda 表达式,用于确定哪些元素应该被计数。

下面是一个示例,演示了如何使用 std::count 来统计自定义数据结构 MyStruct 的出现次数:

#include <iostream>
#include <algorithm>
#include <vector>

// 自定义数据结构 MyStruct
struct MyStruct {
    int value;

    // 构造函数
    MyStruct(int v) : value(v) {}
};

int main() {
    std::vector<MyStruct> vec;
    vec.push_back(MyStruct(1));
    vec.push_back(MyStruct(2));
    vec.push_back(MyStruct(1));
    vec.push_back(MyStruct(3));
    vec.push_back(MyStruct(1));

    // 自定义谓词,用于确定元素是否应该被计数
    auto isValueOne = [](const MyStruct& elem) {
        return elem.value == 1;
    };

    // 使用 std::count 统计值为 1 的元素个数
    int occurrences = std::count_if(vec.begin(), vec.end(), isValueOne);

    std::cout << "Occurrences of value 1: " << occurrences << std::endl;

    return 0;
}

在这个示例中,我们定义了一个名为 MyStruct 的自定义数据结构,其中包含一个整数成员 value。然后我们创建了一个 std::vector<MyStruct> 类型的容器 vec,并向其中添加了一些 MyStruct 类型的元素。

接下来,我们使用 std::count_if 函数来统计容器中值为 1 的元素个数。为了指定统计条件,我们提供了一个 Lambda 表达式 isValueOne,它接受一个 MyStruct 类型的参数并返回一个布尔值,用于判断元素的 value 成员是否等于 1。然后,std::count_if 函数将会遍历容器 vec 中的所有元素,并对符合条件的元素进行计数。

这样,我们就可以使用 std::count 函数来统计自定义数据结构中满足特定条件的元素个数。

lambda

isValueOne 是一个Lambda表达式,用于创建一个可调用的函数对象,它接受一个MyStruct类型的参数并返回一个布尔值,用于判断元素的value成员是否等于1。Lambda表达式提供了一种轻量级的方式来定义匿名函数,通常用于需要简单函数功能的地方。

Lambda表达式的一般形式如下:

[capture list] (parameters) -> return_type { function_body }
  • capture list:用于捕获外部变量,可以是空的[],也可以是[&]表示按引用捕获所有外部变量,或者[=]表示按值捕获所有外部变量。
  • parameters:函数参数列表。
  • return_type:返回类型,可以省略,根据函数体自动推断。
  • function_body:函数体,包含Lambda表达式的具体实现。

Lambda表达式与重载函数的区别在于:

  1. Lambda表达式是匿名的,而重载函数需要定义具体的函数名称。
  2. Lambda表达式通常用于简单的功能,而重载函数通常用于实现不同参数类型或参数数量的多个版本。
  3. Lambda表达式可以在需要时直接定义在调用处,而重载函数需要在全局或局部作用域中显式定义。

总的来说,Lambda表达式提供了一种更灵活、更轻量级的方式来定义简单的函数功能,而重载函数则用于实现复杂的功能或处理不同类型的参数。

重载

要使用重载的方式实现std::count统计自定义数据结构,需要在定义自定义数据结构时重载operator==运算符,并使用std::count函数来进行统计。下面是一个示例,假有一个自定义的数据结构MyStruct

#include <iostream>
#include <vector>
#include <algorithm> // 包含 std::count 函数

// 自定义数据结构
struct MyStruct {
    int value;
    
    MyStruct(int v) : value(v) {}
    
    // 重载 operator== 运算符
    bool operator==(const MyStruct& other) const {
        return value == other.value;
    }
};

int main() {
    std::vector<MyStruct> data = {MyStruct(1), MyStruct(2), MyStruct(1), MyStruct(3), MyStruct(1)};
    
    MyStruct targetValue(1);
    int occurrences = std::count(data.begin(), data.end(), targetValue);
    
    std::cout << "Occurrences of value " << targetValue.value << ": " << occurrences << std::endl;
    
    return 0;
}

在上面的示例中,定义了一个MyStruct结构体,其中包含一个整数成员value。然后,我们重载了operator==运算符,以便在使用std::count函数时进行值的比较。

main函数中,创建了一个包含MyStruct对象的向量,并使用std::count函数来统计值为1的元素出现的次数。

重载函数在编译阶段替换默认的==运算符。当编译器在代码中看到==运算符用于自定义类型时,它会尝试寻找一个匹配的重载函数。如果找到了匹配的重载函数,编译器将使用该函数来执行相等性比较。

在C++中,重载函数是在编译期间静态解析的,这意味着编译器根据传递给函数的参数类型来选择正确的重载函数。因此,一旦重载了==运算符并且调用了该运算符,编译器就会在编译时决定使用重载的函数。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/537110.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

Python爬虫怎么挣钱?6个Python爬虫赚钱方式,搞搞副业不是问题

1.最典型的就是找爬虫外包活儿 网络爬虫最通常的的挣钱方式通过外包网站&#xff0c;做中小规模的爬虫项目&#xff0c;向甲方提供数据抓取&#xff0c;数据结构化&#xff0c;数据清洗等服务。新入行的程序员大多都会先尝试这个方向&#xff0c;直接靠技术手段挣钱&#xff0…

数据结构复习指导之绪论(算法的概念以及效率的度量)

文章目录 绪论&#xff1a; 2.算法和算法评价 知识总览 2.1算法的基本概念 知识点回顾与重要考点 2.2算法效率的度量 知识总览 1.时间复杂度 2.空间复杂度 知识点回顾与重要考点 归纳总结 绪论&#xff1a; 2.算法和算法评价 知识总览 2.1算法的基本概念 算法( Al…

一辆汽车的节拍时间是怎样的?

节拍时间&#xff0c;又称 takt time&#xff0c;是德语中“节奏”的意思。在汽车制造业中&#xff0c;它指的是按照客户需求和生产计划&#xff0c;生产一辆汽车所需的时间。这个时间是固定的&#xff0c;它决定了生产线上每个工序的操作速度和节奏&#xff0c;是生产线上所有…

一题多解之数塔问题

递归实现:记忆化深度遍历 #include <iostream> #include <algorithm> #include <string> using namespace std; int num[1000][1000],n;//递归实现:记忆化深度遍历 int dfs(int x,int y){int sum0;//记录最大情况if(x>n||y>x) return sum;//实现每次都…

功能测试_验证标题长度合法性_边界值法

验证标题长度合法性&#xff08;标题长度大于0&#xff0c;小于等于30个字符&#xff09; 开内闭外&#xff0c;保留1和31

水电智能远程抄表系统

水电智能远程抄表系统是一种应用先进技术实现水电抄表的智能化管理系统&#xff0c;通过远程抄表、数据传输和智能分析&#xff0c;实现了对水电使用情况的实时监测和管理。本文将从系统特点、构成以及带来的效益三个方面展开介绍。 系统特点 1.远程抄表&#xff1a;系统能够…

cas学习4:自定义登出页面

接上一章学习 cas学习3&#xff1a;自定义登录页面_cas 个性化页面-CSDN博客 后我们要自定义登出页面&#xff0c;因为在配置完cas后各个子系统退出后的都是cas登出页面。不符合实际需要&#xff0c;所以我们要配置自己的登出页面 1.修改application.properties 增加&#…

有效确认手机号机主姓名,避免信息错误

在如今信息爆炸的时代&#xff0c;手机已经成为我们生活中必不可少的一部分。手机号码的重要性已经不仅仅是联系工具&#xff0c;更是诸多场景下的实名认证必备条件&#xff0c;如电商、游戏、直播、金融等。为了保证用户信息的准确性和安全性&#xff0c;挖数据平台上的手机号…

软件测试学习之MySQL学习笔记(完结)

目录 1. 数据库**** 1.1. 概念**** 1.2. 分类**** 1.2.1. 关系型数据库**** 1.2.1.1. SQL**** 1.2.2. 安装**** 1.2.2.1. Navicat**** 2. SQL语句**** 2.1. 常用数据类型**** 2.2. 数据库**** 2.3. 表**** 2.3.1. 字段约束**** 2.4. 数据**** 2.4.1. 增 insert**…

AI革新病历系统-能“读懂”病历,或将能“思考”

Artificial Intelligence&#xff08;人工智能&#xff09;&#xff0c;简称AI。它其实是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 电子病历系统拖慢了医疗工作流程&#xff0c;人工智能或许能改善这一困境。 一位名叫罗杰的…

典型神经网络模型—自编码器

文章目录 编码器的介绍基本原理编码器的分类 应用案例网络构建训练步骤&#xff1a;调优&#xff1a; 编码器的介绍 基本原理 在神经网络中&#xff0c;编码器&#xff08;Encoder&#xff09;是一种用于将输入数据转换为另一种形式的网络组件或模型部分。编码器的核心任务是…

Teachable Machine模型之TensorFlow使用篇

前言: 使用在teachable machine训练的h5格式模型 tensorflow使用篇 1. 使用teachable machine训练模型 地址: 传送门, 需要梯子翻一下 训练后, 导出的时候可以选择三种类型 导出模型文件 converted_keras.zip (py版) 解压后得到 2. py项目中使用模型 根据你当时使用tea…

FFmpeg: 简易ijkplayer播放器实现--06封装打开和关闭stream

文章目录 流程图stream openstream close 流程图 stream open 初始化SDL以允许⾳频输出&#xff1b;初始化帧Frame队列初始化包Packet队列初始化时钟Clock初始化音量创建解复用读取线程read_thread创建视频刷新线程video_refresh_thread int FFPlayer::stream_open(const cha…

Nginx转发请求错误

说明&#xff1a;记录一次使用Nginx转发请求的错误&#xff1b; 场景 公司内部有两台服务器都跑了后端项目&#xff0c;在使用Nginx做请求分发时&#xff0c;我发现其中有台服务器一直没有处理请求&#xff08;没打印相关的日志信息&#xff09;&#xff0c;于是我修改了下Ng…

企业如何使用SNP Glue将SAP与Snowflake集成?

SNP Glue是SNP的集成技术&#xff0c;适用于任何云平台。它最初是围绕SAP和Hadoop构建的&#xff0c;现在已经发展为一个集成平台&#xff0c;虽然它仍然非常专注SAP&#xff0c;但可以将几乎任何数据源与任何数据目标集成。 我们客户非常感兴趣的数据目标之一是Snowflake。Sno…

SpringBoot集成Skywalking链路追踪

安装skywaling 参考&#xff1a;Centos7搭建 SkyWalking 单机版-CSDN博客 下载Agents https://archive.apache.org/dist/skywalking/java-agent/9.0.0/apache-skywalking-java-agent-9.0.0.tgz 1. 在IDEA中使用skywalking agent 在VM options中填入如下信息 -javaagent后是…

LeetCode-2529题:正整数和负整数的最大计数(原创)

【题目描述】 给你一个按 非递减顺序 排列的数组 nums &#xff0c;返回正整数数目和负整数数目中的最大值。换句话讲&#xff0c;如果 nums 中正整数的数目是 pos &#xff0c;而负整数的数目是 neg &#xff0c;返回 pos 和 neg二者中的最大值。注意&#xff1a;0 既不是正整…

windows ffmpeg7 通过rtsp拉取h265裸流

点击下边那个链接会转到github 下载完成后&#xff0c;添加include、lib到工程。 添加头文件&#xff1a; extern "C" { #include "libavcodec/avcodec.h" #include "libavformat/avformat.h" #include "libavformat/avio.h" #inclu…

【实战JVM】打破双亲委派机制之自定义类加载器

个人名片&#xff1a; &#x1f43c;作者简介&#xff1a;一名大三在校生&#xff0c;喜欢AI编程&#x1f38b; &#x1f43b;‍❄️个人主页&#x1f947;&#xff1a;落798. &#x1f43c;个人WeChat&#xff1a;hmmwx53 &#x1f54a;️系列专栏&#xff1a;&#x1f5bc;️…

JVS智能BI:嵌套数据集在多层次数据关联中的实战应用

在数据分析平台中&#xff0c;数据集的嵌套调用主要用于处理复杂数据结构或多层次数据关联&#xff0c;或者有多场景使用的重复使用中间数据&#xff0c;那么就需要把某些数据生成中间结果的数据集合。 例如&#xff1a;用户的分类需要根据用户的各方面的数据特征进行分类打标…