探究Qt5【元对象编译器，moc】的 设计原理和技术细节

news2024/11/15 11:13:41

Qt5是一个跨平台C++框架，它有个突出的特点就是其元对象系统，该系统通过扩展C++的能力，为事件处理提供了信号与槽机制、为对象内省提供了属性系统。为了支持这些特性，Qt引入了元对象编译器（Meta-Object Compiler, MOC），这用于解析C++头文件并生成附加的源代码，并与其他代码一起编译，实现元对象系统的功能。
Qt的元对象编译器是Qt中相对复杂的一个部分，因此本文深入moc的技术细节，为你揭开Qt元对象系统神秘的面纱。

moc的工作原理

moc会读取C++源文件，寻找Qt特定的宏，如Q_OBJECT、signals、slots和Q_PROPERTY。当它发现这些宏时，它会生成一个C++源文件，其中包含了类的元信息，然后将这个文件以合适的方式编译和链接到应用程序中。具体的链接细节可以参考文章《在Qt中，直接include ＜moc_xxxxx.cpp＞ 为什么不会出现符号冲突的错误？》。

生成的代码信息比较多，具体来说，moc生成的代码包括：

  • 元对象代码，提供了关于对象的信息，例如其类名、超类名、方法、属性和信号/槽。
  • 信号和槽的实现，使得信号-槽连接机制成为可能，允许对象之间进行松耦合的通信。
  • 动态属性系统代码，允许在运行时内省和修改对象属性。

这些生成代码一般在Build目录下/XXX/XXX_autogen，例如：
在这里插入图片描述

moc示例与代码

我们可以通过一个简单的例子来观察moc的原理。
假设我们有一个MyObject.h头文件，其中定义了一个类：

#ifndef MYOBJECT_H
#define MYOBJECT_H

#include <QObject>

class MyObject : public QObject {
    Q_OBJECT
    Q_PROPERTY(int myProperty READ myProperty WRITE setMyProperty NOTIFY myPropertyChanged)

public:
    MyObject() : m_myProperty(0) {}

    int myProperty() const { return m_myProperty; }
    void setMyProperty(int value) {
        if (value != m_myProperty) {
            m_myProperty = value;
            emit myPropertyChanged(value);
        }
    }

signals:
    void myPropertyChanged(int newValue);

private:
    int m_myProperty;
};

#endif // MYOBJECT_H

在这个类中，我们有一个属性myProperty以及对应的getter和setter方法，还有一个在属性改变时会发射的信号myPropertyChanged。为了让这个类可以使用Qt的元对象系统，类定义中包含了Q_OBJECT宏。

当你编译时，构建系统会先调用qmake.exe，对源码进行扫描。这个步骤以CMake生成的VisualStudio为例，在PreBuild阶段：
在这里插入图片描述

moc会生成一个源文件（通常命名为moc_MyObject.cpp），它包含了MyObject的元对象代码。生成代码的简化节选如下所示：

// moc_MyObject.cpp
#include "MyObject.h"

// MyObject的元对象代码
static const QtMetaObject staticMetaObject = {
    { &QObject::staticMetaObject, qt_meta_stringdata_MyObject,
      qt_meta_data_MyObject,  qt_static_metacall, nullptr, nullptr }
};

void MyObject::qt_static_metacall(QObject *_obj, QMetaObject::Call _c, int _id, void **_a) {
    if (_c == QMetaObject::InvokeMetaMethod) {
        MyObject *_t = static_cast<MyObject *>(_obj);
        Q_UNUSED(_t)
        switch (_id) {
        case 0: _t->myPropertyChanged((*reinterpret_cast< int(*)>(_a[1]))); break;
        default: ;
        }
    }
}

const QMetaObject *MyObject::metaObject() const {
    return QObject::d_ptr->metaObject ? QObject::d_ptr->metaObject : &staticMetaObject;
}

// 还会生成信号和属性系统的实现代码...

这些都是元对象系统工作所需的生成的代码，包括类的元对象信息，静态调用函数用于调用方法和访问属性，以及其他必要的函数。

完整的代码如下：

/****************************************************************************
** Meta object code from reading C++ file 'MyObject.cpp'
**
** Created by: The Qt Meta Object Compiler version 67 (Qt 5.15.16)
**
** WARNING! All changes made in this file will be lost!
*****************************************************************************/

#include <memory>
#include <QtCore/qbytearray.h>
#include <QtCore/qmetatype.h>
#if !defined(Q_MOC_OUTPUT_REVISION)
#error "The header file 'MyObject.cpp' doesn't include <QObject>."
#elif Q_MOC_OUTPUT_REVISION != 67
#error "This file was generated using the moc from 5.15.16. It"
#error "cannot be used with the include files from this version of Qt."
#error "(The moc has changed too much.)"
#endif

QT_BEGIN_MOC_NAMESPACE
QT_WARNING_PUSH
QT_WARNING_DISABLE_DEPRECATED
struct qt_meta_stringdata_MyObject_t {
    QByteArrayData data[5];
    char stringdata0[48];
};
#define QT_MOC_LITERAL(idx, ofs, len) \
    Q_STATIC_BYTE_ARRAY_DATA_HEADER_INITIALIZER_WITH_OFFSET(len, \
    qptrdiff(offsetof(qt_meta_stringdata_MyObject_t, stringdata0) + ofs \
        - idx * sizeof(QByteArrayData)) \
    )
static const qt_meta_stringdata_MyObject_t qt_meta_stringdata_MyObject = {
    {
QT_MOC_LITERAL(0, 0, 8), // "MyObject"
QT_MOC_LITERAL(1, 9, 17), // "myPropertyChanged"
QT_MOC_LITERAL(2, 27, 0), // ""
QT_MOC_LITERAL(3, 28, 8), // "newValue"
QT_MOC_LITERAL(4, 37, 10) // "myProperty"

    },
    "MyObject\0myPropertyChanged\0\0newValue\0"
    "myProperty"
};
#undef QT_MOC_LITERAL

static const uint qt_meta_data_MyObject[] = {

 // content:
       8,       // revision
       0,       // classname
       0,    0, // classinfo
       1,   14, // methods
       1,   22, // properties
       0,    0, // enums/sets
       0,    0, // constructors
       0,       // flags
       1,       // signalCount

 // signals: name, argc, parameters, tag, flags
       1,    1,   19,    2, 0x06 /* Public */,

 // signals: parameters
    QMetaType::Void, QMetaType::Int,    3,

 // properties: name, type, flags
       4, QMetaType::Int, 0x00495103,

 // properties: notify_signal_id
       0,

       0        // eod
};

void MyObject::qt_static_metacall(QObject *_o, QMetaObject::Call _c, int _id, void **_a)
{
    if (_c == QMetaObject::InvokeMetaMethod) {
        auto *_t = static_cast<MyObject *>(_o);
        (void)_t;
        switch (_id) {
        case 0: _t->myPropertyChanged((*reinterpret_cast< int(*)>(_a[1]))); break;
        default: ;
        }
    } else if (_c == QMetaObject::IndexOfMethod) {
        int *result = reinterpret_cast<int *>(_a[0]);
        {
            using _t = void (MyObject::*)(int );
            if (*reinterpret_cast<_t *>(_a[1]) == static_cast<_t>(&MyObject::myPropertyChanged)) {
                *result = 0;
                return;
            }
        }
    }
#ifndef QT_NO_PROPERTIES
    else if (_c == QMetaObject::ReadProperty) {
        auto *_t = static_cast<MyObject *>(_o);
        (void)_t;
        void *_v = _a[0];
        switch (_id) {
        case 0: *reinterpret_cast< int*>(_v) = _t->myProperty(); break;
        default: break;
        }
    } else if (_c == QMetaObject::WriteProperty) {
        auto *_t = static_cast<MyObject *>(_o);
        (void)_t;
        void *_v = _a[0];
        switch (_id) {
        case 0: _t->setMyProperty(*reinterpret_cast< int*>(_v)); break;
        default: break;
        }
    } else if (_c == QMetaObject::ResetProperty) {
    }
#endif // QT_NO_PROPERTIES
}

QT_INIT_METAOBJECT const QMetaObject MyObject::staticMetaObject = { {
    QMetaObject::SuperData::link<QObject::staticMetaObject>(),
    qt_meta_stringdata_MyObject.data,
    qt_meta_data_MyObject,
    qt_static_metacall,
    nullptr,
    nullptr
} };


const QMetaObject *MyObject::metaObject() const
{
    return QObject::d_ptr->metaObject ? QObject::d_ptr->dynamicMetaObject() : &staticMetaObject;
}

void *MyObject::qt_metacast(const char *_clname)
{
    if (!_clname) return nullptr;
    if (!strcmp(_clname, qt_meta_stringdata_MyObject.stringdata0))
        return static_cast<void*>(this);
    return QObject::qt_metacast(_clname);
}

int MyObject::qt_metacall(QMetaObject::Call _c, int _id, void **_a)
{
    _id = QObject::qt_metacall(_c, _id, _a);
    if (_id < 0)
        return _id;
    if (_c == QMetaObject::InvokeMetaMethod) {
        if (_id < 1)
            qt_static_metacall(this, _c, _id, _a);
        _id -= 1;
    } else if (_c == QMetaObject::RegisterMethodArgumentMetaType) {
        if (_id < 1)
            *reinterpret_cast<int*>(_a[0]) = -1;
        _id -= 1;
    }
#ifndef QT_NO_PROPERTIES
    else if (_c == QMetaObject::ReadProperty || _c == QMetaObject::WriteProperty
            || _c == QMetaObject::ResetProperty || _c == QMetaObject::RegisterPropertyMetaType) {
        qt_static_metacall(this, _c, _id, _a);
        _id -= 1;
    } else if (_c == QMetaObject::QueryPropertyDesignable) {
        _id -= 1;
    } else if (_c == QMetaObject::QueryPropertyScriptable) {
        _id -= 1;
    } else if (_c == QMetaObject::QueryPropertyStored) {
        _id -= 1;
    } else if (_c == QMetaObject::QueryPropertyEditable) {
        _id -= 1;
    } else if (_c == QMetaObject::QueryPropertyUser) {
        _id -= 1;
    }
#endif // QT_NO_PROPERTIES
    return _id;
}

// SIGNAL 0
void MyObject::myPropertyChanged(int _t1)
{
    void *_a[] = { nullptr, const_cast<void*>(reinterpret_cast<const void*>(std::addressof(_t1))) };
    QMetaObject::activate(this, &staticMetaObject, 0, _a);
}
QT_WARNING_POP
QT_END_MOC_NAMESPACE

moc代码生成背后的原理

moc生成的代码启用了几个重要特性：

  1. 信号和槽（Signals and Slots）：元对象代码允许Qt的信号-槽机制使用QObject::connect()来连接信号和槽。当一个信号被发射时，通过元对象系统调用相应的槽函数。

  2. 属性系统（Property System）：属性系统代码允许在运行时使用QObject::property()和QObject::setProperty()来访问和修改属性。它也使得Qt的属性动画系统得以使用。

  3. 内省（Introspection）：元对象包含了关于类的信息，允许应用程序通过通用接口来查询和与对象交互。

  4. 动态对象系统（Dynamic Object System）：元对象生成的代码支持了在运行时查询对象能力和动态调用方法的能力。

解读Qt5 moc生成的元对象代码

接下来，我们对上面生成的moc_MyObject.cpp源码进行解析。

包含宏和错误检查

首先，生成的代码包含了一些预处理宏和错误检查：

#include <QtCore/qbytearray.h>
#include <QtCore/qmetatype.h>
#if !defined(Q_MOC_OUTPUT_REVISION)
#error "The header file 'code.cpp' doesn't include <QObject>."
#elif Q_MOC_OUTPUT_REVISION != 67
#error "This file was generated using the moc from 5.15.16. It"
#error "cannot be used with the include files from this version of Qt."
#error "(The moc has changed too much.)"
#endif

这些检查确保了MyObject.cpp包含了<QObject>头文件，并且moc版本与Qt版本相匹配。

元字符串数据

接下来是元字符串数据的定义：

struct qt_meta_stringdata_MyObject_t {
    QByteArrayData data[5];
    char stringdata0[48];
};
#define QT_MOC_LITERAL(idx, ofs, len) \
    Q_STATIC_BYTE_ARRAY_DATA_HEADER_INITIALIZER_WITH_OFFSET(len, \
    qptrdiff(offsetof(qt_meta_stringdata_MyObject_t, stringdata0) + ofs \
        - idx * sizeof(QByteArrayData)) \
    )
static const qt_meta_stringdata_MyObject_t qt_meta_stringdata_MyObject = {
    {
QT_MOC_LITERAL(0, 0, 8), // "MyObject"
QT_MOC_LITERAL(1, 9, 17), // "myPropertyChanged"
QT_MOC_LITERAL(2, 27, 0), // ""
QT_MOC_LITERAL(3, 28, 8), // "newValue"
QT_MOC_LITERAL(4, 37, 10) // "myProperty"

    },
    "MyObject\0myPropertyChanged\0\0newValue\0"
    "myProperty"
};

这个结构体存储了类名、信号名称和参数名。该结构体被用于在运行时检索类和成员的名称。

元数据属性数组

元数据属性数组qt_meta_data_MyObject包含了关于类、信号和属性的信息：

static const uint qt_meta_data_MyObject[] = {
 // content:
       8,       // revision
       0,       // classname
       0,    0, // classinfo
       1,   14, // methods
       1,   22, // properties
       0,    0, // enums/sets
       0,    0, // constructors
       0,       // flags
       1,       // signalCount
 // signals: name, argc, parameters, tag, flags
       1,    1,   19,    2, 0x06 /* Public */,
 // signals: parameters
    QMetaType::Void, QMetaType::Int,    3,
 // properties: name, type, flags
       4, QMetaType::Int, 0x00495103,
 // properties: notify_signal_id
       0,
       0        // eod
};

这个数组包含了信号的数量、信号的名称、参数类型、属性的名称和类型等信息，它们用于在运行时进行方法调用、属性访问和信号发射。

静态元调用

函数qt_static_metacall是moc生成的一个重要函数，它负责转发信号、访问属性和响应其他元对象调用：

void MyObject::qt_static_metacall(QObject *_o, QMetaObject::Call _c, int _id, void **_a) {
    // ... 处理元对象调用的代码 ...
}
元对象初始化

staticMetaObject是一个QMetaObject结构体的实例，包含了指向元字符串数据和元数据的指针，以及指向qt_static_metacall函数的指针：

QT_INIT_METAOBJECT const QMetaObject MyObject::staticMetaObject = {
    // ... 元对象初始化数据 ...
};
元对象函数

metaObject、qt_metacast和qt_metacall函数实现了Qt的动态类型识别和方法调用：

const QMetaObject *MyObject::metaObject() const {
    // 返回元对象的指针
}

void *MyObject::qt_metacast(const char *_clname) {
    // 动态类型转换
}

int MyObject::qt_metacall(QMetaObject::Call _c, int _id, void **_a) {
    // 处理动态方法调用
}
信号实现

最后，moc为每个信号生成了一个实现，它使用QMetaObject::activate函数来发射信号：

void MyObject::myPropertyChanged(int _t1) {
    void *_a[] = { nullptr, const_cast<void*>(reinterpret_cast<const void*>(std::addressof(_t1))) };
    QMetaObject::activate(this, &staticMetaObject, 0, _a);
}

这样，当属性值改变时被调用，会如此调用：

emit myObj.myPropertyChanged(value);

就到了上面的moc的实现，将信号传递给连接的槽函数。

生成的源代码提供了Qt元对象系统所需的所有信息和函数实现。通过这些生成的代码，Qt应用程序可以在运行时进行类型检查，动态方法调用，以及信号和槽之间的通信。这允许开发者编写高度模块化和可扩展的代码，同时保持类型安全和性能。虽

结语

moc是Qt开发过程中不可缺少的一部分。它允许框架为C++原生不支持的功能提供高层次的抽象。通过生成附加的源代码，该代码与应用程序一起编译，moc无缝地将这些功能集成进来，提高了开发
效率和程序的灵活性。

使用moc后，开发者能够利用Qt的高级特性，无论是在创建响应用户操作的动态用户界面，还是在设计能够在不同对象之间灵活通信的复杂软件架构时，moc都是实现这些目标的关键工具。它的自动化代码生成避免了手动编写大量样板代码，使得开发者能够集中精力于实现具体的逻辑和功能。

总之，Qt的元对象编译器moc是实现Qt框架中信号与槽机制、属性系统和动态对象特性的基础。通过对C++类的扩展，它为Qt应用程序带来了极大的灵活性和强大的功能。

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

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

相关文章

《web应用技术》第十次课后作业

《web应用技术》第十次课后作业

阅读更多...
安达发|生产制造业怎么做好一体化生产计划排产？

安达发|生产制造业怎么做好一体化生产计划排产？

在生产制造业中&#xff0c;一体化生产计划排产是确保生产效率和产品质量的关键。要实现这一目标&#xff0c;企业需要采用高级排产软件&#xff08;APS&#xff09;来优化生产流程。以下是如何利用APS软件做好一体化生产计划排产的详细步骤和建议&#xff1a; 1. 需求分析与数…
阅读更多...
从0开始学做质量工程师，只需6个月成为专业的质量管理者

从0开始学做质量工程师，只需6个月成为专业的质量管理者

欢迎来到优思学院的特别讲座——从零开始学质量工程师&#xff0c;只需6个月&#xff01;在这篇博客中&#xff0c;我们将分享满满的干货&#xff0c;帮助你在短时间内掌握成为质量工程师所需的知识和技能。无论你是刚踏入职场的新人&#xff0c;还是希望提升自身竞争力的在职人…
阅读更多...
嵌入式单片机无刷电机FOC控制与实现详解

嵌入式单片机无刷电机FOC控制与实现详解

现在无刷电机越来越多的进入人们的视野，因为他的控制精度更高，相对直流电机而言可以更稳定的工作等特点，被越来越多的应用于机器人行业，而无刷电机的控制离不开FOC控制。 FOC（field-oriented control）为磁场导向控制，又称为矢量控制（vector control），是一种利用变频器…
阅读更多...
豆瓣高分项目管理书籍推荐

豆瓣高分项目管理书籍推荐

&#x1f4ec;豆瓣网站上有很多项目管理领域的书籍获得了较高的评分&#xff0c;以下是一些高分项目管理书籍的精选列表&#xff0c;发出来跟大家分享一下&#xff1a; 《项目管理知识体系指南&#xff08;PMBOK指南&#xff09;》 【内容简介】这本书是美国项目管理协会&…
阅读更多...
shell：使用结构化语句（控制流）

shell：使用结构化语句（控制流）

许多程序要求对shell脚本中的命令施加一些逻辑流程控制。有一类命令会根据条件使脚本跳 过某些命令。这样的命令通常称为结构化命令(structured command)。 1. if-then、if-then-else、if-then-elif-else 如果该命令的退出状态码是0 (该命令成功运行)&#xff0c;位于then部分…
阅读更多...
OpenAI突然宣布停止向中国提供API服务!

OpenAI突然宣布停止向中国提供API服务!

标题 &#x1f31f; OpenAI突然宣布停止向中国提供API服务! &#x1f31f;摘要 &#x1f4dc;引言 &#x1f4e2;正文 &#x1f4dd;1. OpenAI API的重要性2. 停止服务的原因分析3. 对中国市场的影响4. 应对措施代码案例 &#x1f4c2;常见问题解答&#xff08;QA&#xff09;❓…
阅读更多...
SNP过滤标准的确定

SNP过滤标准的确定

--------各项指标的计算-------- vcfxxx.vcf.gz outxxx # 计算完的文件会自动生成文件后缀 # 1.计算每个个体的SNP的平均测序深度 vcftools --gzvcf $vcf --depth --out $out # 2.计算每个SNP位点的测序深度 vcftools --gzvcf $vcf --site-mean-depth --out $out # 3.计算每…
阅读更多...
3D网格细分与变形

3D网格细分与变形

这篇文章探讨了整个细分和变形过程中出现的各种问题的解决方案。然后&#xff0c;它将其扩展为完整的管道&#xff0c;用于变形和操纵 3D 网格&#xff0c;并计算着色和位移的精确法线。 1、简单细分 在 3D 渲染中&#xff0c;所有网格都由三角形组成。当模型从 Blender 或任…
阅读更多...
关于window的安装

关于window的安装

&#x1f4d1;打牌 &#xff1a; da pai ge的个人主页 &#x1f324;️个人专栏 &#xff1a; da pai ge的博客专栏 ☁️宝剑锋从磨砺出&#xff0c;梅花香自苦寒来 第一windows的分类 旗舰版 个人版…
阅读更多...
赶快收藏！全网最佳 WebSocket 封装：完美支持断网重连、自动心跳！

赶快收藏！全网最佳 WebSocket 封装：完美支持断网重连、自动心跳！

文章目录 一、WebSocket 基础WebSocket 的基本使用 二、封装 WebSocket 客户端WebSocketClient 类使用 WebSocketClient 类解释代码实现 三、总结优点未来改进 &#x1f389;欢迎来到SpringBoot框架学习专栏~ ☆* o(≧▽≦)o *☆嗨~我是IT陈寒&#x1f379;✨博客主页&#xff…
阅读更多...
找不到mfc140u.dll怎么修复，mfc140u.dll丢失的多种修复方法

找不到mfc140u.dll怎么修复，mfc140u.dll丢失的多种修复方法

计算机丢失mfc140u.dll文件会导致依赖该文件的软件无法正常运行。mfc140u.dll是Microsoft Visual C 2015的可再发行组件之一&#xff0c;它属于Microsoft Foundation Class (MFC) 库&#xff0c;许多使用MFC开发的程序需要这个DLL文件来正确执行。丢失了mfc140u.dll文件。会导致…
阅读更多...
论文阅读--《FourierGNN：从纯图的角度重新思考多元时间序列预测》

论文阅读--《FourierGNN：从纯图的角度重新思考多元时间序列预测》

Yi K, Zhang Q, Fan W, et al. FourierGNN: Rethinking multivariate time series forecasting from a pure graph perspective[J]. Advances in Neural Information Processing Systems, 2024, 36. 本次介绍的文章来自NeurIPS 2023&#xff0c;关于多变量时间序列的预测 摘要…
阅读更多...
以创新赋能引领鸿蒙应用开发，凡泰极客亮相华为HDC2024

以创新赋能引领鸿蒙应用开发，凡泰极客亮相华为HDC2024

6月21日至23日&#xff0c;华为开发者大会2024在松山湖举行。大会现场&#xff0c;华为发布了HarmonyOS、盘古大模型等方面最新进展。国内外众多企业齐聚一堂&#xff0c;共迎新商机、共创新技术、共享新体验。 凡泰极客作为鸿蒙生态的重要战略合作伙伴&#xff0c;同时也是鸿…
阅读更多...
【 IM 服务】开通全量消息路由服务

【 IM 服务】开通全量消息路由服务

前提条件 在生产环境中&#xff0c;仅 IM 旗舰版、IM 尊享版可开通该服务。 操作说明 控制台 - 应用配置 - IM 服务管理 页面开通 可自助配置&#xff08;配置名&#xff1a;多设备消息同步&#xff09;收费配置&#xff08;开发环境下免费&#xff09; image1575645 48.4 K…
阅读更多...
安达发|生产计划排产软件推动制造业的高质量发展

安达发|生产计划排产软件推动制造业的高质量发展

在全球经济一体化的大背景下&#xff0c;制造业正面临着前所未有的挑战与机遇。随着智能化技术的不断进步&#xff0c;生产计划排产软件作为推动制造业高质量发展的重要工具&#xff0c;已经成为行业转型升级的关键。 制造业作为国民经济的重要支柱&#xff0c;其发展水平直接关…
阅读更多...
2024年全国VUE考试中心大全！

2024年全国VUE考试中心大全！

大家好&#xff0c;华为HCIA、HCIP、HCIE的笔试部分&#xff0c;都需要在VUE考试中心进行预约。但是很多同学都不知道当地VUE考试中心在哪里&#xff01; 为了解决大家的问题&#xff0c;这边整理了全国各大城市的VUE考试中心名称和详细地址。需要的小伙伴们可以来看看&#x…
阅读更多...
项目实训-vue（十一）

项目实训-vue（十一）

项目实训-vue&#xff08;十一&#xff09; 文章目录 项目实训-vue&#xff08;十一&#xff09;1.概述2.页顶导航栏3.导航信息4.总结 1.概述 本篇博客将记录我在图片上传页面中的工作。 2.页顶导航栏 <divstyle"display: flex;justify-content: space-between;alig…
阅读更多...
2732. 找到矩阵中的好子集

2732. 找到矩阵中的好子集

题目 给你一个下标从 0 开始大小为 m x n 的二进制矩阵 grid。 从原矩阵中选出若干行构成一个行的非空子集&#xff0c;如果子集中任何一列的和至多为子集大小的一半&#xff0c;那么我们称这个子集是好子集。 更正式的&#xff0c;如果选出来的行子集大小&#xff08;即行的…
阅读更多...
考研数学｜线代零基础，听谁的课比较合适？

考研数学｜线代零基础，听谁的课比较合适？

线性代数是数学的一个重要分支&#xff0c;对于考研的学生来说&#xff0c;掌握好这门课程是非常关键的。由于你之前没有听过线性代数课&#xff0c;选择一个合适的课程和老师就显得尤为重要。 以下是一些建议&#xff0c;希望能帮助你找到合适的课程资源。 首先&#xff0c;…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023