python元素的定义_编程语境下的数据结构元素与集合成员含义

2次阅读

python中“元素”指容器中可被in检测、参与增删改查的单个数据项,其定义依容器而异:list/tuple中为任意对象,set中须可哈希,dict中实为键值对,str中为字符,由__iter__或__getitem__等协议决定。

python元素的定义_编程语境下的数据结构元素与集合成员含义

Python里“元素”到底指什么

在Python中,“元素”不是语法关键字,而是对容器中单个数据项的通用称呼。它没有独立类型,完全依附于所在容器——list里的叫元素,set里的也叫元素,但行为差异极大。

关键判断标准:能否被in操作符直接检测、能否参与容器的增删改查。比如[1, "a", True][0]取到的1是元素,而{'x': 1}['x']取到的1是值,不是“字典元素”(字典的元素是键值对,即('x', 1))。

list/tuple/set/dict中“元素”的实际边界

不同容器对“元素”的定义直接影响操作合法性:

  • listtuple:元素是任意对象,支持重复、有序、可索引;[1, 1, [2]]中三个元素分别是11[2](注意嵌套列表本身是一个元素)
  • set:元素必须可哈希(immutable),且自动去重;{[1], 2}会报TypeError: unhashable type: 'list'
  • dict:严格来说没有“元素”,只有“键值对”;dict.keys()返回的是视图,其成员是键,不是字典本身的元素

for遍历时,“元素”由__iter__决定

所谓“遍历每个元素”,本质是调用对象的__iter__方法生成迭代器,再逐次next()。这意味着:

立即学习Python免费学习笔记(深入)”;

  • str的元素是单字符:for c in "ab":c'a''b'
  • range(3)的元素是整数:012,不是range对象本身
  • 自定义类若实现__iter__,就可定义自己的“元素”含义,比如让Matrix按行迭代

容易混淆的典型场景

新手常把“能出现在容器里”等同于“是该容器的合法元素”,但实际受类型约束和上下文影响:

  • append()extend()区别:前者把整个参数当一个元素加进去(l.append([1,2])[..., [1,2]]),后者展开迭代(l.extend([1,2])[..., 1, 2]
  • in检查的是成员资格,不是子串或子结构:[1,2] in [[1,2], 3]True,但[1,2] in [1,2,3]False
  • numpy.Array里“元素”默认指标量值,但dtype=Object时,元素可以是任意Python对象,包括列表甚至函数

真正要注意的,是每次操作前明确当前语境下“元素”由哪个协议(__getitem____iter__?还是集合的哈希逻辑?)定义,而不是凭直觉假设。

text=ZqhQzanResources