0

0

如何实现一个支持负索引、切片、in 的自定义容器

舞夢輝影

舞夢輝影

发布时间:2026-01-28 18:14:02

|

872人浏览过

|

来源于php中文网

原创

__getitem__ 必须同时处理负索引和切片,因为Python调用 x[i] 时无论 i 是 int 还是 slice 都只触发该方法,不会自动归一化负索引或解析切片;若未支持,会抛 TypeError 或 IndexError。

如何实现一个支持负索引、切片、in 的自定义容器

为什么 __getitem__ 必须同时处理负索引和切片

Python 在调用 x[i] 时,不管 iint 还是 slice,都只走 __getitem__;它不会自动帮你转负索引或拆解切片。如果你只支持正整数下标,遇到 obj[-1]obj[1:4] 就会抛 TypeError: 'MyList' object is not subscriptable 或更隐蔽的 IndexError

实操建议:

  • __getitem__ 开头用 isinstance(key, slice) 分支处理切片,否则直接当索引处理
  • 对整数索引,先用 len(self) 归一化负索引:if key ,再校验范围
  • 切片对象的 .start.stop.step 都可能是 None,别直接算 —— 用 slice.indices(len(self)) 安全展开

如何让 in 操作符正常工作

in 默认调用 __contains__;如果没定义,Python 会退回到遍历 __iter__(再 fallback 到 __getitem__ 从 0 开始试),但这种 fallback 效率极低,且不支持自定义逻辑(比如按哈希查、或跳过某些字段)。

实操建议:

  • 显式实现 __contains__(self, item),内部用你已有的数据结构做查找(如 item in self._data
  • 如果底层是 list,直接委托即可;如果是 dict 或 set,注意语义一致(in 查的是键还是值?)
  • 避免在 __contains__ 里触发完整遍历 —— 比如你的容器实际是稀疏数组,就别用 for x in self: if x == item: return True

切片返回类型必须是同类实例

用户写 obj[2:5] 期望得到一个同类型的对象,而不是 list。否则链式操作会断掉:obj[2:5].append(x) 失败,或 type(obj[2:5]) is not type(obj) 导致类型检查报错。

Voicenotes
Voicenotes

Voicenotes是一款简单直观的多功能AI语音笔记工具

下载

实操建议:

  • __getitem__ 的 slice 分支中,构造并返回 self.__class__(sub_data),而非 sub_data 本身
  • 确保你的类构造函数能接受可迭代对象(如 listtuple)初始化内部存储
  • 如果切片步长不是 1(如 [::2]),注意新实例的长度可能不等于 (stop - start) // step,要按实际提取结果构造

容易被忽略的边界:空容器与 step=-1

空容器的 __len__ 返回 0,但 slice.indices(0) 仍会返回 (0, 0, 1) —— 这没问题;真正容易崩的是 step=-1 切片(如 [::-1]),它要求你的数据结构支持反向访问,且返回的新实例必须保持行为一致。

实操建议:

  • 在切片处理分支中,拿到 start, stop, step = s.indices(len(self)) 后,别手动 range(start, stop, step) —— 要用 self._data[start:stop:step](如果底层是 list)或等价逻辑
  • 测试用例至少覆盖:MyList([])[0:]MyList([1,2,3])[::-1]MyList([1,2,3])[-100:100]
  • 如果底层不是 list(比如是链表),__getitem__ 对切片的实现成本可能很高,这时要考虑是否真要支持任意切片,还是只支持常见模式

真正的难点不在写通,而在让所有边界组合(空 + 负索引 + 反向切片 + in 查找)都不意外崩掉。多数人卡在 slice.indices() 的返回值没接住,或者忘了 contains 不是可选的。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

778

2023.08.22

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

443

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

544

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

93

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

197

2025.08.29

treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

538

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

17

2025.12.22

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

27

2026.01.06

俄罗斯Yandex引擎入口
俄罗斯Yandex引擎入口

2026年俄罗斯Yandex搜索引擎最新入口汇总,涵盖免登录、多语言支持、无广告视频播放及本地化服务等核心功能。阅读专题下面的文章了解更多详细内容。

158

2026.01.28

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新Python教程 从入门到精通
最新Python教程 从入门到精通

共4课时 | 22.3万人学习

Django 教程
Django 教程

共28课时 | 3.6万人学习

SciPy 教程
SciPy 教程

共10课时 | 1.3万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号