C++语言学习（五）—— 类与对象（一）

news2024/10/7 4:25:35

目录

一、类类型的定义

二、类成员的访问控制

2.1 什么是"类内"和"类外"

2.2 对于访问控制属性的说明

三、类类型的使用

3.1 进行抽象

3.2 声明类

3.3 实现类

3.4 使用类

四、构造函数的引入

五、析构函数的引入

六、重载构造函数的引入

6.1 函数重载

6.2 默认参数

七、复制构造函数的引入

一、类类型的定义

类类型的定义是指在面向对象编程中，用来描述某一类对象共同特征和行为的模板或蓝图。类是实例化对象的抽象概念，它定义了对象的属性和行为。以下是对类类型定义的详细概述：

  1. 类的名称：每个类都有一个唯一的名称，用于标识和区分不同的类。类的名称通常使用大驼峰命名法，以便清晰地表达类的含义和作用。

  2. 属性：类的属性是指存储在类中的数据。属性可以是基本数据类型（如整数、浮点数、布尔值等），也可以是其他类的对象。属性用于描述对象的特征。例如，一个人类的属性可以包括姓名、年龄、性别等。

  3. 方法：类的方法是指在类中定义的函数。方法用于实现对象的行为和操作。方法可以访问和操作类的属性，也可以与其他对象进行交互。例如，一个人类的方法可以包括吃饭、睡觉、工作等。

  4. 访问修饰符：类的访问修饰符用于控制类的可见性和访问权限。常见的访问修饰符有public、private和protected。public修饰符表示类对外公开，可以被其他类访问；private修饰符表示类只能在自身内部访问；protected修饰符表示类可以被自身和子类访问。

  5. 构造函数：类的构造函数是特殊的方法，用于创建类的对象。构造函数在对象实例化时被自动调用，用于初始化对象的属性和执行其他必要的操作。一个类可以有多个构造函数，以支持不同的对象创建方式。

综上所述，类类型的定义包括类的名称、属性的定义和方法的定义，以及类的访问修饰符和构造函数。类类型用于描述对象的属性和行为，并提供了一种创建具体对象的模板或蓝图。类类型是面向对象编程的核心概念之一。

二、类成员的访问控制

类成员的访问控制是指在类中定义的属性和方法可以被外部代码访问的程度。

2.1 什么是"类内"和"类外"

在面向对象编程中，"类内"和"类外"是指在类定义内部和外部的概念。

  1. 类内：指的是在类的定义内部，也就是在类的大括号 { } 内部的代码块。在类内部可以定义类的成员（属性和方法），通过关键字 public、private、protected 或默认的包私有访问来控制成员的访问级别。类内的代码可以直接访问类的私有成员和受保护成员。

  2. 类外：指的是在类的定义外部，也就是不在类的大括号 { } 内部的代码块。类外的代码无法直接访问类的私有成员，只能通过类的公共接口来访问类的公共成员。类外的代码可以通过创建类的对象来使用类的公共成员。

类内部的代码可以直接访问类的所有成员，而类外部的代码只能通过类的对象来访问类的公共成员。

2.2 对于访问控制属性的说明

访问控制属性是用来控制类的成员（属性和方法）在类内和类外的可见性和访问性。在面向对象编程中，常见的访问控制属性有以下几种：

  1. Public（公共）：被标记为public的成员可以在类内外部的任何地方访问。它们是类的公共接口，可以被其他类的对象直接访问和使用。

  2. Private（私有）：被标记为private的成员只能在类的定义内部访问。私有成员对类的外部是隐藏的，其他类的对象无法直接访问私有成员。私有成员一般用于实现类的内部逻辑和数据封装。

  3. Protected（受保护）：被标记为protected的成员可以在类内部和子类中访问，但对于类的外部是不可见的。受保护成员主要用于实现类的继承和派生，子类可以通过继承和重写来访问和修改受保护成员。

  4. 默认（包私有）：如果在成员前不加任何访问控制属性修饰符，那么它的访问级别为默认的包私有访问。默认访问级别限制了成员的访问范围在同一个包内，对于其他包内的类是不可见的。

通过合理使用这些访问控制级别，可以实现对类成员的封装和保护。封装是面向对象编程的重要概念之一，通过限制对类成员的直接访问，可以提高代码的安全性、可维护性和可复用性。

三、类类型的使用

类类型的使用是指在程序中使用已定义的类。

下面是一个简单的示例代码，演示了如何使用已定义的类：

#include <iostream>

// 定义一个类
class MyClass {
private:
  int myPrivateVar; // 私有成员变量

public:
  int myPublicVar;  // 公有成员变量

  // 构造函数
  MyClass(int privateVar, int publicVar) {
    myPrivateVar = privateVar;
    myPublicVar = publicVar;
  }

  // 成员方法
  void display() {
    std::cout << "Private variable: " << myPrivateVar << std::endl;
    std::cout << "Public variable: " << myPublicVar << std::endl;
  }
};

int main() {
  // 创建对象并初始化
  MyClass obj(10, 20);

  // 调用对象的方法和访问对象的属性
  obj.display();
  std::cout << "Public variable value: " << obj.myPublicVar << std::endl;

  return 0;
}

在上述代码中，首先定义了一个名为MyClass的类，包含一个私有成员变量myPrivateVar和一个公有成员变量myPublicVar，以及一个成员方法display()。在main()函数中，通过创建一个MyClass对象obj并传入初始化参数10 和20 来使用该类。然后，通过调用对象的display()方法和访问对象的myPublicVar属性，对对象进行操作和访问。最后，将对象的公有变量值打印输出。

3.1 进行抽象

抽象是指隐藏实现细节，只暴露必要的接口和属性，分为数据抽象和行为抽象。

  1. 数据抽象：通过将复杂的数据结构和数据类型抽象为简单的数据类型，只暴露必要的接口来操作和访问数据。可以使用类的成员变量来实现，将其声明为private，只能通过公共接口访问和操作。数据的具体实现细节被隐藏，只能通过定义的接口来操作数据。

  2. 行为抽象：将对象的具体行为和实现细节抽象为类的成员方法和接口，隐藏实现细节，只暴露必要的方法接口。通过定义类的成员方法和接口，将对象的行为抽象为可调用的函数，外部调用者只需知道如何调用方法，无需关心具体实现细节。

通过数据抽象和行为抽象，实现代码的模块化、可重用和易理解。同时提供更好的安全性、封装性，使类的实现细节对外部透明，只需关注功能和接口。

3.2 声明类

声明类的语法如下：

#include <iostream>

class MyClass {
public:
    int getValue(); // 成员函数

private:
    int value; // 私有成员变量
};

在这个例子中，我们声明了一个名为MyClass的类，在类中一个成员函数getValue。私有成员变量value只能通过公有成员函数访问。

3.3 实现类

int MyClass::getValue() {
    return value;
}

我们接着上述示例代码，在类的外部实现MyClass的成员函数。

在 .cpp文件中实现类的成员函数要在类的外部进行，由于这些函数不是类的一部分，所以需要使用::运算符来标识其所属的类。

3.4 使用类

int main() {
    // 创建对象
    MyClass obj1;

    // 调用成员函数
    std::cout << "Value of obj1: " << obj1.getValue() << std::endl;

    return 0;
}

在主函数中，我们创建了一个MyClass对象并调用了它们的成员函数。

四、构造函数的引入

构造函数是一种特殊的成员函数，用于在创建对象时初始化对象的数据成员。在C++中，构造函数的名称与类名相同，并且没有返回类型（甚至没有void）。

构造函数可以具有参数，用于接收创建对象时传递的初始化值。构造函数还可以重载，允许多个不同的构造函数用于不同的初始化方式。构造函数还可以设置默认参数值，以便在创建对象时可以省略参数。

下面是一个示例，在类中引入构造函数：

#include <iostream>

class MyClass {
public:
    // 默认构造函数
    MyClass();

    // 带参数的构造函数
    MyClass(int val);

    // 成员函数声明
    void setValue(int val);
    int getValue();

private:
    // 私有成员变量
    int value;
};

// 默认构造函数的定义
MyClass::MyClass() {
    value = 0;
}

// 带参数的构造函数的定义
MyClass::MyClass(int val) {
    value = val;
}

// 成员函数定义
void MyClass::setValue(int val) {
    value = val;
}

int MyClass::getValue() {
    return value;
}

int main() {
    // 使用默认构造函数创建对象
    MyClass obj1;
    std::cout << "Default Value: " << obj1.getValue() << std::endl;

    // 使用带参数的构造函数创建对象
    MyClass obj2(10);
    std::cout << "Value: " << obj2.getValue() << std::endl;

    return 0;
}

在这个例子中，我们添加了一个默认构造函数和一个带参数的构造函数。默认构造函数没有参数，会将value初始化为0。带参数的构造函数接受一个整数参数，并将其赋值给value。在主函数中，我们分别使用默认构造函数和带参数的构造函数来创建对象，并输出其值。

构造函数可以在对象创建时自动调用，以确保对象正确地初始化。如果没有明确定义构造函数，C++编译器将提供一个默认的无参构造函数，该函数将执行默认的初始化操作。

五、析构函数的引入

析构函数是一种特殊的成员函数，用于在对象销毁时清理对象的资源。它的名称与类名相同，但前面加上了一个波浪符（~）。

析构函数没有参数，也没有返回类型（甚至没有void）。它被自动调用，当对象超出其作用域、被显式删除或程序结束时。

在C++中，析构函数的作用是释放对象在其生命周期内所分配的资源，例如堆内存、打开的文件、网络连接等。我们可以在析构函数中编写清理资源的代码。

下面是一个示例，在类中引入析构函数：

#include <iostream>

class MyClass {
public:
    // 默认构造函数
    MyClass();

    // 析构函数
    ~MyClass();

    // 成员函数声明
    void setValue(int val);
    int getValue();

private:
    // 私有成员变量
    int *ptr;
};

// 默认构造函数的定义
MyClass::MyClass() {
    // 在构造函数中分配内存
    ptr = new int;
    *ptr = 0;
}

// 析构函数的定义
MyClass::~MyClass() {
    // 在析构函数中释放内存
    delete ptr;
}

// 成员函数定义
void MyClass::setValue(int val) {
    *ptr = val;
}

int MyClass::getValue() {
    return *ptr;
}

int main() {
    MyClass obj;
    obj.setValue(10);
    std::cout << "Value: " << obj.getValue() << std::endl;

    return 0;
}

在这个例子中，我们在构造函数中使用new运算符为 ptr成员变量分配了一块动态内存，并将其初始化为0。在析构函数中，我们使用delete运算符释放了这块内存。

在主函数中，我们创建了一个MyClass对象obj，设置了其值，并输出该值。当obj超出其作用域时，即主函数结束时，析构函数会自动被调用，释放 ptr指向的内存。

析构函数的主要作用是确保资源的正确释放，以避免内存泄漏或资源浪费。

六、重载构造函数的引入

重载构造函数是指在同一个类中定义多个具有不同参数列表的构造函数。通过重载构造函数，我们可以根据不同的需求来创建对象，提供更灵活的对象初始化方式。

在C++中，我们可以通过两种方式来重载构造函数：函数重载和默认参数。

6.1 函数重载

函数重载： 函数重载允许在同一个类中定义多个具有不同参数列表的构造函数，它们的名称相同但参数个数、类型或顺序不同。

下面是一个示例，演示了如何使用函数重载来实现多个构造函数：

#include <iostream>

class MyClass {
public:
    // 无参数的构造函数
    MyClass();

    // 带一个参数的构造函数
    MyClass(int val);

    // 带两个参数的构造函数
    MyClass(int val1, int val2);

    // 成员函数声明
    void setValue(int val);
    int getValue();

private:
    // 私有成员变量
    int value;
};

// 无参数的构造函数的定义
MyClass::MyClass() {
    value = 0;
}

// 带一个参数的构造函数的定义
MyClass::MyClass(int val) {
    value = val;
}

// 带两个参数的构造函数的定义
MyClass::MyClass(int val1, int val2) {
    value = val1 + val2;
}

// 成员函数定义
void MyClass::setValue(int val) {
    value = val;
}

int MyClass::getValue() {
    return value;
}

int main() {
    MyClass obj1; // 调用无参数的构造函数，默认初始化为0
    std::cout << "Value: " << obj1.getValue() << std::endl;

    MyClass obj2(10); // 调用带一个参数的构造函数，初始化为10
    std::cout << "Value: " << obj2.getValue() << std::endl;

    MyClass obj3(5, 7); // 调用带两个参数的构造函数，初始化为12
    std::cout << "Value: " << obj3.getValue() << std::endl;

    return 0;
}

在这个例子中，我们定义了三个不同的构造函数，分别是无参数的构造函数、带一个参数的构造函数和带两个参数的构造函数。通过不同的构造函数，我们可以根据不同的情况来创建对象。

6.2 默认参数

默认参数： 默认参数允许在构造函数中为某些参数提供默认值，这样在创建对象时可以省略对应的参数。

下面是一个示例，演示了如何使用默认参数来实现构造函数的重载：

#include <iostream>

class MyClass {
public:
    // 带一个参数的构造函数，默认值为0
    MyClass(int val = 0);

    // 成员函数声明
    void setValue(int val);
    int getValue();

private:
    // 私有成员变量
    int value;
};

// 带一个参数的构造函数的定义
MyClass::MyClass(int val) {
    value = val;
}

// 成员函数定义
void MyClass::setValue(int val) {
    value = val;
}

int MyClass::getValue() {
    return value;
}

int main() {
    MyClass obj1; // 调用带默认参数的构造函数，初始化为0
    std::cout << "Value: " << obj1.getValue() << std::endl;

    MyClass obj2(10); // 调用带一个参数的构造函数，初始化为10
    std::cout << "Value: " << obj2.getValue() << std::endl;

    return 0;
}

在这个例子中，我们在构造函数的参数列表中为参数val提供了默认值0。当创建对象时，如果没有显式地指定参数值，就会使用默认值进行初始化。

七、复制构造函数的引入

复制构造函数是一种特殊的构造函数，用于创建一个对象，该对象的内容和另一个同类型对象完全相同。复制构造函数通常是通过将另一个对象的成员变量的值复制到新对象中来实现的。

在C++中，默认情况下，编译器会为我们自动生成一个默认的复制构造函数。然而，如果我们需要对对象进行深拷贝（即复制对象及其动态分配的资源），或者需要自定义复制构造函数的行为，就需要手动定义复制构造函数。

下面是一个示例，演示了如何手动定义和使用复制构造函数：

#include <iostream>

class MyClass {
public:
    // 构造函数
    MyClass(int val);

    // 复制构造函数
    MyClass(const MyClass& other);

    // 成员函数声明
    void setValue(int val);
    int getValue();

private:
    // 私有成员变量
    int value;
};

// 构造函数的定义
MyClass::MyClass(int val) {
    value = val;
}

// 复制构造函数的定义
MyClass::MyClass(const MyClass& other) {
    value = other.value;
}

// 成员函数定义
void MyClass::setValue(int val) {
    value = val;
}

int MyClass::getValue() {
    return value;
}

int main() {
    MyClass obj1(10); // 创建一个对象并初始化为10

    MyClass obj2(obj1); // 使用复制构造函数创建一个新对象，内容和obj1相同

    std::cout << "Value of obj2: " << obj2.getValue() << std::endl;

    return 0;
}

在这个例子中，我们手动定义了一个复制构造函数MyClass::MyClass(const MyClass& other)，它接受一个同类型的对象作为参数。在复制构造函数中，我们将参数对象的成员变量值复制到新对象中。

在main()函数中，我们首先创建了一个对象obj1并初始化为10。然后，通过使用复制构造函数，我们创建了一个新对象obj2，它的值和obj1完全相同。

使用复制构造函数可以方便地创建对象的副本，而无需手动逐个复制成员变量的值。

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

# 分布式链路追踪_skywalking_学习（2）

# 分布式链路追踪_skywalking_学习（2）

分布式链路追踪_skywalking_学习&#xff08;2&#xff09; 一、分布式链路追踪_skywalking &#xff1a;Rpc 调用监控 1、Skywalking(6.5.0) 支持的 Rpc 框架有以下几种&#xff1a; Dubbo 2.5.4 -> 2.6.0Dubbox 2.8.4Apache Dubbo 2.7.0Motan 0.2.x -> 1.1.0gRPC 1.…
阅读更多...
Live800：客户为王，企业竞争的新趋势与核心要素！

Live800：客户为王，企业竞争的新趋势与核心要素！

在企业经营管理中&#xff0c;客户始终是最重要的资源和战略。从企业经营的角度来说&#xff0c;企业管理的核心是客户管理&#xff0c;客户管理的核心是价值创造和价值分配&#xff0c;这是企业经营的基础。这里主要讨论了企业竞争的新趋势与核心要素&#xff0c;认为客户为王…
阅读更多...
嵌入式岗位，你有能力，你同样可以拿到高薪资

嵌入式岗位，你有能力，你同样可以拿到高薪资

在开始前刚好我有一些资料&#xff0c;是我根据网友给的问题精心整理了一份「嵌入式的资料从专业入门到高级教程」&#xff0c; 点个关注在评论区回复“888”之后私信回复“888”&#xff0c;全部无偿共享给大家&#xff01;&#xff01;&#xff01; 就算你进去了&#xff0…
阅读更多...
景源畅信：小白做抖音运营难吗？

景源畅信：小白做抖音运营难吗？

在数字化时代&#xff0c;社交媒体已成为人们生活的一部分&#xff0c;而抖音作为其中的翘楚&#xff0c;吸引了众多希望通过平台实现自我价值和商业目标的用户。对于刚入门的小白来说&#xff0c;运营抖音账号可能会遇到不少挑战。接下来&#xff0c;我们将详细探讨这一话题&a…
阅读更多...
PyQt6--Python桌面开发（32.QMenuBar菜单栏控件)

PyQt6--Python桌面开发（32.QMenuBar菜单栏控件)

QMenuBar菜单栏控件 选择Main Window
阅读更多...
交换机部分综合实验

交换机部分综合实验

实验要求 1.内网IP地址使用172.16.0.0/16 2.sw1和sW2之间互为备份; 3.VRRP/mstp/vlan/eth-trunk均使用; 4.所有pc均通过DHcP获取Ip地址; 5.ISP只配置IP地址; 6.所有电脑可以正常访问IsP路由器环回 实验拓扑 实验思路 1.给交换机创建vlan&#xff0c;并将接口划入vlan 2.在SW1和…
阅读更多...
pytorch-13_2 模型结构选择策略：层数、激活函数、神经元个数

pytorch-13_2 模型结构选择策略：层数、激活函数、神经元个数

一、拟合度概念 在所有的模型优化问题中&#xff0c;最基础的也是最核心的问题&#xff0c;就是关于模型拟合程度的探讨与优化。根据此前的讨论&#xff0c;模型如果能很好的捕捉总体规律&#xff0c;就能够有较好的未知数据的预测效果。但限制模型捕捉总体规律的原因主要有两点…
阅读更多...
Qt for android 添加自己的java包

Qt for android 添加自己的java包

java 包 目录 将目录放在项目的android目录中 .pro 中添加 或(可以在Qt Creator中显示) DISTFILES android/src/ScytheStudio/*.java \android/src/Serial/*.java \
阅读更多...
火山引擎边缘云亮相 Force 原动力大会，探索 AI 应用新范式

火山引擎边缘云亮相 Force 原动力大会，探索 AI 应用新范式

5月15日&#xff0c;2024 春季火山引擎 FORCE 原动力大会在北京正式举办。大会聚焦 AI 主题&#xff0c;以大模型应用为核心、以 AI 落地为导向&#xff0c;展示了火山引擎在大模型、云计算领域的实践应用&#xff0c;携手汽车、手机终端、金融、消费、互联网等领域的专家和企业…
阅读更多...
CSS3 新增背景属性 + 新增边框属性（如果想知道CSS3新增背景属性和新增边框属性的知识点，那么只看这一篇就够了！）

CSS3 新增背景属性 + 新增边框属性（如果想知道CSS3新增背景属性和新增边框属性的知识点，那么只看这一篇就够了！）

前言&#xff1a;CSS3在CSS2的基础上&#xff0c;新增了很多强大的新功能&#xff0c;从而解决一些实际面临的问题&#xff0c;本篇文章主要讲解的为CSS3新增背景属性和新增边框属性。 ✨✨✨这里是秋刀鱼不做梦的BLOG ✨✨✨想要了解更多内容可以访问我的主页秋刀鱼不做梦-CSD…
阅读更多...
关于廉洁的短视频：四川京之华锦信息技术公司

关于廉洁的短视频：四川京之华锦信息技术公司

关于廉洁的短视频&#xff1a;传递清廉之风 在信息爆炸的时代&#xff0c;短视频以其短小精悍、直观生动的特点&#xff0c;成为了人们获取信息、传播价值观念的重要渠道。四川京之华锦信息技术公司在众多主题中&#xff0c;关于廉洁的短视频尤为引人注目&#xff0c;它们以独…
阅读更多...
怿星科技携DDS自动化测试方案亮相是德科技年度技术盛会

怿星科技携DDS自动化测试方案亮相是德科技年度技术盛会

阅读更多...
B站自动回复插件_无需千粉，轻松适配引流拉新资源分享

B站自动回复插件_无需千粉，轻松适配引流拉新资源分享

项目介绍 B站关键词自动回复插件&#xff0c;无需千粉&#xff0c; 很适合做流量做引流做私欲的朋友&#xff0c; 前期没有千粉是无法开启官方自动回复的&#xff0c; 适当的情况下可以用这个插件顶一下&#xff0c; 三联好评领取资源的打法真的超级涨粉&#xff0c; 感谢插件…
阅读更多...
第十二节 SpringBoot Starter 系列结束语

第十二节 SpringBoot Starter 系列结束语

感谢阅读&#xff0c;到这里&#xff0c;本系列课程就结束了。 一、为什么选择 SpringBoot Starter SpringBoot 近年来已经成为 Java 应用的必备框架&#xff1b; 而 SpringBoot starter 模式已经成为各大中间件集成到 SpringBoot 应用的首选方式&#xff0c;通过引入 xxx-st…
阅读更多...
【MATLAB源码-第215期】基于matlab的8PSK调制CMA均衡和RLS-CMA均衡对比仿真，对比星座图和ISI。

【MATLAB源码-第215期】基于matlab的8PSK调制CMA均衡和RLS-CMA均衡对比仿真，对比星座图和ISI。

操作环境&#xff1a; MATLAB 2022a 1、算法描述 CMA算法&#xff08;恒模算法&#xff09; CMA&#xff08;Constant Modulus Algorithm&#xff0c;恒模算法&#xff09;是一种自适应盲均衡算法&#xff0c;主要用于消除信道对信号的码间干扰&#xff08;ISI&#xff09;…
阅读更多...
【软件测试】Selenium + Chrome UI自动化环境搭建

【软件测试】Selenium + Chrome UI自动化环境搭建

文章目录 自动化测试 Selenium Chrome 环境搭建1、下载Chrome 浏览器2、取消Chrome浏览器自动更新3、下载ChromeDriver4、测试环境是否搭建成功 自动化测试 Selenium Chrome 环境搭建 1、下载Chrome 浏览器 https://www.slimjet.com/chrome/google-chrome-old-version.php …
阅读更多...
FastGPT + OneAPI 构建知识库

FastGPT + OneAPI 构建知识库

云端text-embedding模型 这个在前面的文章FastGPT私有化部署OneAPI配置大模型中其实已经说过&#xff0c;大概就是部署完成OneAPI后&#xff0c;分别新建令牌和渠道&#xff0c;并完成FastGPT的配置。 新建渠道 选择模型的类型并配置对应的词向量模型即可&#xff0c;这里我…
阅读更多...
【探索数据结构】线性表之顺序表

【探索数据结构】线性表之顺序表

&#x1f389;&#x1f389;&#x1f389;欢迎莅临我的博客空间&#xff0c;我是池央&#xff0c;一个对C和数据结构怀有无限热忱的探索者。&#x1f64c; &#x1f338;&#x1f338;&#x1f338;这里是我分享C/C编程、数据结构应用的乐园✨ &#x1f388;&#x1f388;&…
阅读更多...
信息学奥赛初赛天天练-10-组合数学-排列组合-一次彻底搞懂分组分配问题

信息学奥赛初赛天天练-10-组合数学-排列组合-一次彻底搞懂分组分配问题

更多资源请关注纽扣编程微信公众号 平均分组 是指将所有的元素分成所有组元素个数相等或部分组元素个数相等&#xff0c;即m个不同的元素平均分成n个组&#xff0c;有多少种分组方法 由于是平均分组&#xff0c;分组选择元素时会出现重复&#xff0c;因此结果需要除以A(n,n…
阅读更多...
LeetCode1466重新规划路线

LeetCode1466重新规划路线

题目描述 n 座城市&#xff0c;从 0 到 n-1 编号&#xff0c;其间共有 n-1 条路线。因此&#xff0c;要想在两座不同城市之间旅行只有唯一一条路线可供选择&#xff08;路线网形成一颗树&#xff09;。去年&#xff0c;交通运输部决定重新规划路线&#xff0c;以改变交通拥堵的…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023