Languages

一、关联式容器与无序关联容器的核心区别关联式容器（如set、map、multiset、multimap）和无序关联式容器（如unordered_set、unordered_map、unordered_multiset、unordered_multimap）是 C++ STL 中两种不同的数据结构，核心区别在于底层实现和特性： 关联式容器：基于红黑树（一种自平衡二叉搜索树）实现，元素按照键（key）的有序性存储，默认通过less比较键的大小。 无序关联式容器：基于哈希表实现，元素存储顺序与键的大小无关，依赖哈希函数计算存储位置，通过键的哈希值快速访问元素。 二、如何选择：关联式容器 vs 无序关联式容器选择需根据具体场景的需求，主要从以下维度判断： 2.1 有序性需求 需要元素有序：优先选择关联式容器。例如： 需遍历元素时按键的大小排序（如set遍历默认升序）； 需频繁执行范围查询（如map::lower_bound、map::upper_bound获取键在[a, b]之间的元素）。 无需有序性：优先选择无序关联式容器，其插入、查找、删除的平均效率更高。 2.2 ...

一、异常继承体系的基本结构Python的内置异常继承体系是一个典型的“基类-派生类”家族结构。这个体系设计得非常精巧，它允许我们在写代码时，既可以抓具体的错，也可以抓“一类”错。 1. 核心继承关系 BaseException：所有异常的基类，包含系统退出相关的异常（如SystemExit） Exception：所有用户代码可处理的异常的基类 常见的派生异常： ArithmeticError：算术错误（如ZeroDivisionError） LookupError：查找错误（如KeyError, IndexError） ValueError：值错误 TypeError：类型错误 ImportError：导入错误 二、多态（Polymorphism）的绝佳体现Python的异常处理机制底层利用了“子类对象可以被视为父类对象”的多态特性。 1. 示例：捕获LookupError12345678data = {"name": "Alice"}try: # 尝试访问不存在的键 print(data["...

一、异常的基本概念在Python中，异常是指程序执行过程中发生的错误。当程序遇到错误时，会抛出异常，如果不处理这些异常，程序会终止执行。 二、异常处理的基本语法1. try-except语句123456try: # 可能会抛出异常的代码 result = 10 / 0except ZeroDivisionError: # 处理ZeroDivisionError异常 print("除数不能为零") 2. 捕获多个异常12345678910try: # 可能会抛出异常的代码 result = int(input("请输入一个数字")) print(10 / result)except ZeroDivisionError: # 处理ZeroDivisionError异常 print("除数不能为零")except ValueError: # 处理ValueError异常 print("请输入有效的数字") 3. 捕获所有异常123456t...

引言C++ 标准模板库（STL）提供了一系列功能丰富的容器，这些容器不仅封装了数据结构，还提供了大量成员函数用于操作数据。此外，STL 还包含许多与容器配合使用的非成员函数，它们扩展了容器的功能，使操作更加灵活。 一、通用成员函数几乎所有 STL 容器都提供了一组基础的通用成员函数，用于获取容器信息、修改容器状态等。 1.1 基本信息函数12345678910111213141516171819202122#include <iostream>#include <vector>#include <list>int main() { std::vector<int> vec = {1, 2, 3, 4, 5}; std::list<std::string> lst = {"apple", "banana", "cherry"}; // 容器大小相关 std::cout <<...

引言在 C++ 中使用std::map存储自定义类型作为键时，需要确保该类型能够被正确比较大小，因为std::map是一个有序关联容器，其内部通过比较操作来组织元素。本文将介绍三种方法来解决map中存放pair<Point, string>元素的问题，其中Point是一个自定义点类型。 核心概念std::map要求其键类型必须支持比较操作（默认使用<运算符）。对于自定义类型Point，我们需要通过以下三种方式之一提供比较能力： 为Point类重载<运算符 定义一个比较结构体（仿函数） 为Point准备std::less的特化模板 代码示例首先定义基础的Point类： 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include <math.h>#include <iostream>#include <set>using std::cout;using std::endl;...

一、引言：一个“错误”的直觉从初学者的视角切入：我们通常认为 self.name = name 就是把数据存进字典，self.name 就是把数据取出来。但在处理复杂对象（如Django模型、Pydantic、@property）时，这种理解是完全错误的。在Python的高级世界里，. 和 = 只是表象，真正的幕后黑手是 Getter 和 Setter。 二、第一层洋葱：@property 的伪装展示一段标准的 @property 代码： 12345678910111213141516class Student: def __init__(self, name): self.name = name @property def name(self): return self._name @name.setter def name(self, value): self._name = value# 看起来像是在访问属性，但实际上是在调用方法s = Student("Alice")print(s...

引言在 C++ 中，迭代器 (iterator) 和指针 (pointer) 是两个密切相关但又有所区别的概念。它们都可以用来访问内存中的数据，都支持类似的操作符 (如*和->)，但应用场景和功能范围却有显著差异。本文将深入解析迭代器与指针的关系、区别及各自的应用场景。 核心概念指针的本质指针是 C++ 从 C 语言继承而来的概念，是一个变量，其值为另一个变量的内存地址。指针直接指向内存中的某个位置，可以是： 普通变量的地址 数组元素的地址 动态分配内存的地址 函数的地址 迭代器的本质迭代器是 C++ 标准库提供的一种抽象，它模拟了指针的行为，为各种容器提供了统一的访问接口。迭代器可以看作是 "广义指针"，它使得算法可以独立于容器类型工作。 两者的核心关系 迭代器在很多方面模仿了指针的行为 指针可以看作是一种特殊的迭代器（用于原生数组） 所有指针都满足随机访问迭代器的要求 迭代器通常通过重载运算符来模拟指针的操作 代码示例指针与迭代器的基本使用对比123456789101112131415161718192021222324252627282930...

一、多进程的基本概念在Python中，进程是程序执行的独立单元。多进程编程允许程序同时执行多个任务，充分利用多核CPU的性能。与多线程不同，多进程不受GIL（全局解释器锁）的限制，可以真正实现并行执行。 二、进程的创建与启动1. 使用multiprocessing模块123456789101112131415161718192021import multiprocessingimport timedef task(name): print(f"Task {name} started") time.sleep(2) print(f"Task {name} completed")# 创建进程process1 = multiprocessing.Process(target=task, args=('A',))process2 = multiprocessing.Process(target=task, args=('B',))# 启动进程proce...

一、多线程的基本概念在Python中，线程是程序执行的最小单位。多线程编程允许程序同时执行多个任务，提高程序的执行效率。 二、线程的创建与启动1. 使用threading模块123456789101112131415161718192021import threadingimport timedef task(name): print(f"Task {name} started") time.sleep(2) print(f"Task {name} completed")# 创建线程thread1 = threading.Thread(target=task, args=('A',))thread2 = threading.Thread(target=task, args=('B',))# 启动线程thread1.start()thread2.start()# 等待线程完成thread1.join()thread2.join()print(&q...

一、引言：从“万物皆对象”切入在Python中，我们常说“万物皆对象”。整数是对象，字符串是对象，那么函数呢？答案是肯定的。既然函数也是对象，它就可以像变量一样被赋值、被传递。这就引出了Python中极具威力的概念——高阶函数。 二、什么是高阶函数？简单来说，如果一个函数满足以下任一条件，它就是高阶函数： 接收一个或多个函数作为输入参数 返回一个函数作为输出结果 今天我们要重点讨论的是第一种情况：把函数当作参数传递。 三、核心疑问：参数到底由谁决定？当你把一个函数（比如my_func）传递给另一个函数（比如executor）时，很多初学者会困惑：my_func需要的参数是谁给的？ 答案是：由调用它的高阶函数（executor）决定。 这就好比你在C++中传递一个函数指针。你把“枪”（函数）交给了“士兵”（高阶函数），至于士兵什么时候开枪（调用函数）、朝哪里开枪（传入什么参数），完全由士兵的逻辑决定，而不是由枪自己决定。 在Python中，这被称为“回调”机制的一种体现。被传递的函数处于“被动”地位，它等待着高阶函数在特定的时机，用特定的数据来激活它。 四、实战演练：从内置函数...

一、数据校验与约束这是@property最常见的用途。当你需要确保某个属性的值符合特定规则时（例如，年龄不能为负数），可以使用它： 传统方式：需要显式调用set_age()方法 使用@property：可以像给普通属性赋值一样obj.age = 25，但赋值操作会触发你预设的校验逻辑 1234567891011121314151617181920class Person: def __init__(self, name, age): self.name = name self._age = age # 使用单下划线表示这是一个内部属性 @property def age(self): """获取年龄""" return self._age @age.setter def age(self, value): """设置年龄，并进行校验""" ...

技术笔记：Python与C++函数参数传递机制差异在跨语言开发中，函数参数处理是一个常见的痛点。当函数拥有多个默认参数时，如何优雅地调用它？这是本文要探讨的核心问题。 一、Python的关键字参数机制Python的关键字参数机制允许开发者通过参数名直接指定值，而不必严格按照函数定义的顺序传递参数： 12345678def configure_connection(host="localhost", port=8080, timeout=30, retry=False, ssl=True): print(f"Configuring connection: host={host}, port={port}, timeout={timeout}, retry={retry}, ssl={ssl}")# 只修改timeout参数configure_connection(timeout=60)# 跳跃式修改多个参数configure_connec...

一、核心区别对比 特性 self (实例方法) cls (类方法 @classmethod) 代表对象 实例对象 (具体的某一个) 类对象 (整个类别/图纸) 第一个参数 接收调用该方法的实例 接收调用该方法的类 访问权限 访问实例属性(self.name) 和类属性 只能访问类属性(cls.count) 主要职责 处理具体业务逻辑，修改个体状态 修改全局状态、工厂模式创建实例 调用方式 通常通过 实例.方法() 调用 通常通过 类.方法() 调用 二、形象类比：汽车工厂为了更直观地理解，我们可以把类想象成一个汽车工厂，把实例想象成造出来的汽车： 1. self (实例方法) — 针对具体的车 场景：给车喷漆、踩油门、换轮胎 逻辑：你必须先有一辆车（实例），才能做这些操作。你不能对着空气踩油门 代码体现：self.color = "Red"（把这一辆车喷红，不影响别的车） 2. cls (类方法) — 针对工厂/图纸 场景：修改出厂默认颜色、统计总共造了多少辆车、决定下一代车型的引擎规格 逻辑：这些操作不需要...

引言"明明定义了@property，为什么在init里给它赋值却提示can't set attribute？"——这是无数Python初学者踩过的坑。今天，我们从这个报错出发，彻底搞懂@property的底层逻辑。 一、错误现场：一个"只读"的陷阱先看这段看似合理的代码： 1234567class Student: def __init__(self, name): self.name = name # 这里会报错！ @property def name(self): return self._name 运行后抛出AttributeError: can't set attribute。为什么？因为Python将@property装饰的name视为"只读属性"——你只定义了"读取方法"（getter），却没提供"写入方法"（setter），就像给变量装了个"只读开关"，自然无法赋值。 二、核心机制：...

一、引言引入智能指针（Smart Pointer）是 C++ 为解决动态内存管理问题而设计的工具，其核心目的是自动管理动态分配的内存（堆内存），避免手动管理内存时常见的错误（如内存泄漏、野指针、二次释放等），提高代码的安全性和健壮性。 二、智能指针基础2.1 具体解决的问题手动使用new分配内存和delete释放内存时，容易出现以下问题，而智能指针通过自动化机制解决了这些问题： 内存泄漏 手动管理时，若忘记调用delete释放已分配的内存，或因异常、分支跳转等导致delete未执行，会造成内存泄漏（内存被占用且无法回收）。 智能指针通过RAII（资源获取即初始化） 机制，在其生命周期结束（如离开作用域）时自动调用析构函数释放所管理的内存，无需手动操作。 野指针 若对已释放的内存再次访问（即野指针），会导致未定义行为（如程序崩溃、数据损坏）。 智能指针在内存释放后，会自动将内部指针置空（或标记为无效），避免野指针访问。 二次释放 若对同一块内存多次调用delete，会导致二次释放，引发程序崩溃。 智能指针通过内部引用计数或所有权管理，确保内存仅被释放一次。 ...

一、智能指针循环引用问题的处理1.1 循环引用的产生与危害循环引用是shared_ptr使用过程中最常见的问题之一，当两个或多个shared_ptr形成引用闭环时就会产生循环引用。这种情况下，每个shared_ptr的引用计数都无法降到 0，导致其所管理的对象无法被释放，最终造成内存泄漏。 典型的循环引用场景： 双向链表节点相互引用 父对象持有子对象的shared_ptr，子对象同时持有父对象的shared_ptr 观察者模式中，观察者与被观察者相互持有shared_ptr 1.2 循环引用示例12345678910111213141516171819202122232425262728293031#include <memory>#include <iostream>class B; // 前向声明class A {public: std::shared_ptr<B> b_ptr; A() { std::cout << "A constructed\n"; }...

在Python中，sorted函数是一个强大的排序工具，而其中的key参数更是其最核心、最灵活的功能之一。本文将深入解析key参数的工作原理和使用技巧，帮助你在各种场景下优雅地实现排序需求。 一、key参数的基本原理key参数接收一个函数，这个函数会被应用到列表中的每一个元素上。sorted不会直接比较元素本身，而是比较这个函数处理元素后返回的"结果"。你可以把它想象成给每个元素贴一个"标签"，排序是根据"标签"的内容来排，而不是根据元素本身。 二、key参数的三种传参方式1. 使用lambda表达式（最常用）当你需要快速定义一个简单的规则（比如按字典的某个键、按对象的某个属性）时，lambda是最方便的。 1234567891011users = [ {"name": "Alice", "age": 25}, {"name": "Bob", "age": 20...

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980#ifndef SMART_PTR_H#define SMART_PTR_H// 基于RAII的智能指针实现，模拟unique_ptrtemplate <typename T>class SmartPtr {private: T* m_ptr; // 指向管理的资源public: // 构造函数：获取资源 explicit SmartPtr(T* ptr = nullptr) : m_ptr(ptr) {} // 析构函数：释放资源（RAII核心） ~SmartPtr() { delete m_ptr; // 自动释放资源 m_ptr = nullptr; ...

一、引言：一个跨语言的困惑当Python 中看到@classmethod 和cls 参数时，C++ 程序员的第一反应是“这有什么用？不就是个普通函数吗？”。但实际上，@classmethod 的存在是为了解决“类级别”的数据共享和操作，这与 C++ 的static 不谋而合。 二、 相同点：都属于“类”而非“对象”无论是Python 的@classmethod 还是 C++ 的static 函数，它们的核心特征都是一致的： 调用方式：都可以不创建实例，直接通过类名来调用 职责范围：它们处理的是与整个类相关的事务，而不是某个具体对象的私有数据 Python 的实现(@classmethod)12345678910111213141516171819202122232425class Person: # 类变量，所有实例共享 count = 0 def __init__(self, name): self.name = name # 每创建一个实例，就调用类方法来增加计数 Person.increment_count()...

前言在 C++ 开发中，资源管理是确保程序稳定性、安全性和性能的核心环节。本指南系统介绍 C++ 资源管理的核心概念、实践方案与最佳实践，涵盖从基础内存管理到复杂资源类型的完整生命周期控制策略。 一、资源管理核心要素C++ 程序中需要管理的七类核心资源： 内存资源：动态分配的堆内存、缓存区等 文件资源：文件句柄、目录访问权限等 网络资源：套接字、连接句柄、端口等 图形资源：窗口句柄、设备上下文、纹理等 数据库资源：连接对象、事务句柄、游标等 线程资源：线程对象、互斥体、条件变量等 硬件资源：设备句柄、IO 端口、外设连接等 所有这些资源都遵循相同的管理原则：获取资源后必须确保其被正确释放，无论程序正常执行还是发生异常。 二、资源管理基本原则2.1 RAII：资源获取即初始化RAII（Resource Acquisition Is Initialization）是 C++ 资源管理的基石原则，其核心思想是： 资源的获取在对象的构造函数中完成 资源的释放在对象的析构函数中完成 利用 C++ 对象的生命周期自动管理资源生命周期 1234567891011121314151617...

Python函数：平方函数的完整实现在Python中，函数是代码组织的基本单位。本文将介绍一个完整的Python平方函数实现，包括参数验证、异常处理和类型注解。 一、函数定义12345678910111213def square(n: int) -> int: """ 计算一个整数的平方 :param n: 输入整数 :type n: int :return: 输入整数的平方 :rtype: int :raise: ValueError """ if not isinstance(n, int): raise ValueError("Input must be an integer") return n * n 二、函数分析1. 函数签名1def square(n: int) -> int: 函数名：square，直观表示函数功能 参数：n，类型注解为int，表示接受一个整数 返回类型：-> in...

导言在 C++11 标准所引入的一系列创新性语言特性中，移动语义作为一种重要的语言机制，通过重新定义对象生命周期内资源转移的行为范式，显著提升了程序运行时的资源管理效率。该机制有效规避了传统临时对象拷贝操作引发的冗余资源复制开销，为构建高性能 C++ 应用程序提供了理论基础与实现路径。 一、移动语义的核心概念1.1 左值与右值的重新认知要理解移动语义，首先需要重新审视 C++ 中的值类别。在 C++11 之前，我们通常简单地将表达式分为左值（lvalue）和右值（rvalue），而 C++11 则将值类别体系进行了扩展： 左值：指可以取地址的表达式，通常有标识符，如变量名、数组元素等 右值：无法取地址的表达式，又细分为： 纯右值（prvalue）：如字面量、临时对象、返回非引用类型的函数调用 将亡值（xvalue）：即将被销毁的对象，通常是通过 std::move 转换的左值 1234int a = 42; // a是左值，42是纯右值int b = a + 5; // a+5的结果是纯右值std::string s = "hello&...

哈佛CS50P课程的第四周专注于"资源库（Libraries）"主题，教授如何利用Python标准库和第三方包来提高开发效率。本文将详细介绍这一周的核心内容。 一、核心理念：代码复用1. 为什么要使用资源库David Malan教授指出：编程不应该总是从零开始。资源库是别人（或自己）编写的代码文件，旨在通过模块化（Modules）鼓励代码复用，避免机械的复制粘贴。 12345678# 不推荐：重复造轮子def calculate_circle_area(radius): import math return math.pi * radius ** 2# 推荐：使用已有的模块import matharea = math.pi * 5 ** 2 2. 模块化的优势 代码复用：避免重复编写相同的代码 维护性好：集中管理，便于更新 可读性高：代码结构清晰，易于理解 协作方便：团队成员可以共享使用 二、导入的艺术：import vs from1. import模块123456# 导入整个模块import random# 调用函数时需要带前缀random_...

一、模板类基本概念1.1 什么是类模板类模板是 C++ 泛型编程的核心机制，允许我们定义一个通用的类结构，该结构能与多种数据类型一起工作，而无需为每种类型重复编写代码。 类模板不是一个具体的类，而是类的 "蓝图"，编译器会根据实际使用的类型参数生成具体的类实例（模板实例化）。 1234567891011121314151617181920212223242526// 简单的类模板示例template <typename T>class Box {private: T content;public: // 构造函数 Box(T value) : content(value) {} // 获取存储的值 T getContent() const { return content; } // 设置新值 void setContent(T newValue) { content = newValue; }};// 使用示例...

一、概述1.1 函数模板的定义函数模板是 C++ 泛型编程的核心，它允许定义带类型参数的函数原型，经编译器实例化后生成不同数据类型的函数，本质上是编译期指令。 1.2 函数模板的优势函数模板的核心优势体现在： 代码复用：类型参数化使一套模板适配多种数据类型，减少重复代码 类型安全：利用静态类型检查，规避编译阶段类型转换错误 高效执行：实例化函数直接嵌入，无运行时额外开销 1.3 应用场景函数模板常用于 STL 容器与算法设计、链表 / 栈等数据结构的类型无关实现，以及排序、查找等通用算法的多态封装。 二、基础语法2.1 模板声明函数模板的语法结构遵循以下范式： 1234template <typename T>返回类型 函数名 (参数列表) { // 函数体实现} 其中，typename关键字用于声明类型参数，class关键字在此语境下具备完全等价语义；T作为类型参数占位符，可根据实际需求替换为任意合法标识符。 2.2 简单示例：交换函数以数据交换操作为例，其模板实现如下： 123456template <type...