当前位置： 首页 > news >正文

Python之列表操作和内存模型

news 文章来源：https://blog.csdn.net/weixin_41224474/article/details/132717512 2025/5/5 18:53:09

Python之列表操作和内存模型

列表list

  • 一个排列整齐的队伍，Python采用顺序表实现

  • 列表内的个体称作元素，由若干元素组成

  • 列表 元素可以是任意对象(数字、字符串、对象、列表等)

  • 列表内元素有顺序，可以使用索引

  • 线性的数据结构 使用 [ ] 表示

  • 列表是可变的

      列表是非常重要的数据结构，对其内存结构和操作方法必须烂熟于心。

在这里插入图片描述

索引

  • 索引，也叫下标

  • 正索引:从左至右，从0开始，为列表中每一个元素编号

    • 如果列表有元素，索引范围[0, 长度-1]

  • 负索引:从右至左，从-1开始

    • 如果列表有元素，索引范围[-长度, -1]

  • 正、负索引不可以超界，否则引发异常IndexError

  • 为了理解方便，可以认为列表是从左至右排列的，左边是头部，右边是尾部，左边是下界，右边是
    上界

  • 列表通过索引访问，list[index] ，index就是索引，使用中括号访问

      使用索引定位访问元素的时间复杂度为O(1)，这是最快的方式，是列表最好的使用方式。

查询

  • index(value,[start,[stop]])
    • 通过值value，从指定区间查找列表内的元素是否匹配
    • 匹配第一个就立即返回索引
    • 匹配不到，抛出异常ValueError
  • count(value)
    • 返回列表中匹配value的次数
  • 时间复杂度
    • index和count方法都是O(n)
    • 随着列表数据规模的增大，而效率下降

在这里插入图片描述
在这里插入图片描述

增加单个元素

  • append(object) -> None
    • 列表尾部追加元素，返回None
    • 返回None就意味着没有新的列表产生，就地修改
    • 定位时间复杂度是O(1)
  • insert(index, object) -> None
    • 在指定的索引index处插入元素object
    • 返回None就意味着没有新的列表产生，就地修改
    • 定位时间复杂度是O(1)
  • 索引能超上下界吗?
    • 超越上界，尾部追加
    • 超越下界，头部追加

增加多个元素

  • extend(iteratable) -> None
    • 将可迭代对象的元素追加进来，返回None
    • 就地修改，本列表自身扩展
  • + -> list
    • 连接操作，将两个列表连接起来，产生新的列表，原列表不变
    • 本质上调用的是魔术方法__add__()方法
  • * -> list
    • 重复操作，将本列表元素重复n次，返回新的列表
      在这里插入图片描述
      在这里插入图片描述
      在这里插入图片描述

删除

  • remove(value) -> None
    • 从左至右查找第一个匹配value的值，找到就移除该元素，并返回None，否则ValueError
    • 就地修改
  • pop([index]) -> item
    • 不指定索引index，就从列表尾部弹出一个元素
    • 指定索引index，就从索引处弹出一个元素，索引超界抛出IndexError错误
    • 效率?指定索引的的时间复杂度?不指定索引呢?
      • 需要查看弹出的位置，尾部弹效率高，没有影响，头部弹和中间弹都会引起数据挪动。
  • clear() -> None
    • 清除列表所有元素，剩下一个空列表

在这里插入图片描述
在这里插入图片描述

pop() 不给值，缺省值是-1也就是最后一个元素，pop的效率要看从哪弹，从尾部弹肯定效率高，从头部弹就效率不高了因为会发生元素的挪动。

在这里插入图片描述

反转

  • reverse() -> None
    • 将列表元素反转，返回None
    • 就地修改
      这个方法最好不用，可以倒着读取，都不要反转。

排序

  • sort(key=None, reverse=False) -> None
    • 对列表元素进行排序，就地修改，默认升序
    • reverse为True，反转，降序
    • key一个函数，指定key如何排序，lst.sort(key=function)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

相关文章：

Python之列表操作和内存模型

Python之列表操作和内存模型 列表list 一个排列整齐的队伍，Python采用顺序表实现 列表内的个体称作元素，由若干元素组成 列表 元素可以是任意对象(数字、字符串、对象、列表等) 列表内元素有顺序，可以使用索引 线性的数据结构 使用 [ ] …...

编程日记 2023/9/6 21:15:45

实习面试记录

湖南某操作系统中厂（9月） 首先是科研项目相关的问题，然后是其他问题如下： STL中，vector,map和unorded_map底层是怎么实现的？ 在C标准库中，vector和map都是基于模板类实现的容器。 vector底层…...

编程日记 2023/9/6 21:14:44

总结/笔记-vue中的插槽（默认插槽、具名插槽、作用域插槽）

问题： 遇到了一个插槽，写法为 #default ”{ row }“ 插槽知识点： 定义 插槽，用于 在组件中 引用外部组件或自定义组件的内容。 即 子组件中提供给父组件使用的一个占位符，父组件可以在这个占位符中填充任何模板代…...

编程日记 2023/9/6 21:13:44

QTday5（QT连接TCP通信）

一、Xmind整理&#xff1a; C语言中的通信协议&#xff1a; 二、上课笔记整理&#xff1a; 1.QT中的服务器端的操作&#xff1a; .pro文件&#xff1a; 头文件&#xff1a; #ifndef WIDGET_H #define WIDGET_H#include <QWidget> #include <QTcpServer> //服务…...

编程日记 2023/9/6 21:12:42

【Docker】安装RabbitMQ

1、拉取 RabbitMQ 镜像 docker pull rabbitmq2.创建并运行容器 docker run -it --name test-rabbitmq -e RABBITMQ_DEFAULT_USERadmin -e RABBITMQ_DEFAULT_PASSuispig -p 15672:15672 -p 5672:5672 -d rabbitmq参数说明–name是 容器别名-d表示后台运行-p将 宿主机 5672端口…...

编程日记 2023/9/6 21:11:40

【如何获取数据库表的字段并拼接】

获取数据库表的字段并拼接 需求场景操作步骤获取该数据库对应表中所有的字段对获取到的字段进行处理 需求场景 在写sql语句时&#xff0c;我要获取到该表的大部门字段来做处理&#xff0c;一个个粘贴复制太费事了&#xff0c;所以我决定执行sql语句把表中字段查询出来 操作步…...

编程日记 2023/9/6 21:10:39

Oracle中LEFT JOIN后AND与WHERE的异同

1、AND 过滤之后再连接 2、WHERE 连接之后再过滤 下面以具体例子来说明&#xff1a; (1)、建表及插入测试数据 --建测试表 create table FACT_TAB ( ID INTEGER,STATUS VARCHAR2(8) ); create table DIM_STATUS ( STSTUS_CLASS VARCHAR2(8),STATUS_CODE VARCHAR2(8),S…...

编程日记 2023/9/6 21:09:39

Flink实时计算中台Kubernates功能改造点

背景 平台为数据开发人员提供基本的实时作业的管理功能，其中包括jar、sql等作业的在线开发；因此中台需要提供一个统一的SDK支持平台能够实现flink jar作业的发布；绝大多数情况下企业可能会考虑Flink On Yarn的这个发布模式，但是伴随云原生的呼声越来越大，一些企业不希望部…...

编程日记 2023/9/6 21:08:38

GO远程构建并调试

GO远程调试 之前写C&#xff0c;一直习惯了本地IDERemote CMake/GDB编译调试的模式。 因为6.824课程需要用GO&#xff0c;好像没有特别好的支持。记录一下如何配置调试的。 IDE: Goland 操作系统&#xff1a;Windows 远程服务器&#xff1a;Ubuntu 首先配置SSH,让其可以连接到…...

编程日记 2023/9/6 21:07:37

react使用hook封装一个search+input+checkbox组件

目录 react使用hook封装一个searchinputcheckbox组件searchPro.jsx使用组件效果 react使用hook封装一个searchinputcheckbox组件 searchPro.jsx import { Checkbox, Input } from "antd"; import React, { useEffect, useState } from "react"; import S…...

编程日记 2023/9/6 21:06:34

【6】uniform颜色写入

之前的Basic.shader: #shader vertex #version 330 corelayout(location 0) in vec4 position;void main() {gl_Position position; };#shader fragment #version 330 corelayout(location 0) out vec4 color;void main() {color vec4(1.0, 0.0, 0.0, 1.0); };这里color …...

编程日记 2023/9/6 21:05:33

自然语言处理历史史诗：NLP的范式演变与Python全实现

目录 一、引言什么是自然语言处理&#xff1f;语言与人类思维自然语言的复杂性NLP的历史轨迹 二、20世纪50年代末到60年代的初创期符号学派重要的研究和突破 随机学派重要的研究和突破 三、20世纪70年代到80年代的理性主义时代基于逻辑的范式重要的研究和突破 基于规则的范式重…...

编程日记 2023/9/6 21:04:32

网络协议从入门到底层原理学习（二）—— Mac地址/IP地址

文章目录 网络协议从入门到底层原理学习&#xff08;二&#xff09;—— Mac地址/IP地址1、MAC地址2、MAC地址的表示格式3、MAC地址表4、MAC地址操作5、MAC地址的获取6、ARP7、ICMP8、IP地址9、IP地址的分类和格式10、不同分类的IP地址的范围11、特殊 IP 地址12、子网掩码13、子…...

编程日记 2023/9/6 21:03:31

2023开学礼中国海洋大学《乡村振兴战略下传统村落文化旅游设计》许少辉新海洋图书馆

2023开学礼中国海洋大学《乡村振兴战略下传统村落文化旅游设计》许少辉新海洋图书馆...

编程日记 2023/9/6 21:02:30

WebClient vs HttpClient：异同对比

在 Java 开发中&#xff0c;进行网络通信是常见的需求。WebClient 和 HttpClient 是两种常用的用于发送 HTTP 请求的工具。它们都具有相似的功能&#xff0c;但在实现细节和用法上存在一些差异。本文将详细介绍 WebClient 和 HttpClient 的异同&#xff0c;帮助您选择适合您项目…...

编程日记 2023/9/6 21:01:29

ES6中导入import导出export

ES6使用 export 和 import 来导出、导入模块 用法 /** 导出 export *///分别导出 export let name 孙悟空; export function sum(a, b) {return a b; } } //先定义再导出 let age 18 export {age}/** 默认导出 export default */const a 默认导出; export default a;/**…...

编程日记 2023/9/6 21:00:28

【MySQlL学习笔记】（九）内外连接

内外连接 内连接外连接左外连接右外连接 表的连接分为内连和外连 内连接 内连接实际上就是利用where子句对两种表形成的笛卡儿积进行筛选&#xff0c;我们前面学习的查询都是内连接&#xff0c;也是在开发过程中使用的最多的连接查询。 语法&#xff1a; select 字段 from 表…...

编程日记 2023/9/6 20:59:27

敦煌https证书能做些什么

随着互联网技术的不断发展&#xff0c;人们的生活方式和社交方式也发生了巨大的变化。互联网已经成为人们生活中不可或缺的一部分&#xff0c;它不仅提供了方便快捷的信息获取方式&#xff0c;还为人们提供了一个全新的社交平台。 然而&#xff0c;随着互联网的不断发展&#x…...

编程日记 2023/9/6 20:58:25

React笔记（六）React路由

一、React路由简介 React 官方并没有提供对应的路由插件&#xff0c;因此&#xff0c;我们需要下载第三方的路由插件 —— React Router DOM。 React Router 在 2021 年 11 月份的时候更新 v6 的版本。本次课就主要讲解V6版本 二、路由配置 1、下载路由 在项目根目录中&am…...

编程日记 2023/9/6 20:57:24

【算法系列篇】分治-归并

文章目录 前言什么是归并算法1. 排序数组1.1 题目要求1.2 做题思路1.3 Java代码实现 2. 数组中逆序对2.1 题目要求2.2 做题思路2.3 Java代码实现 3. 计算右侧小于当前元素的个数3.1 题目要求3.2 做题思路3.3 Java代码实现 4. 翻转对4.1 题目要求4.2 做题思路4.3 Java代码实现 总…...

编程日记 2023/9/6 20:56:22

word导出为HTML格式教程,同时也导出图片

在写文档教程时&#xff0c;有时需要借鉴人家的专业文档内容&#xff0c;一般都是word格式文档。word直接复制里面的内容&#xff0c;帐帖到网站编辑器会有很多问题&#xff0c;需要二次清楚下格式才行&#xff0c;而且图片是没办法直接复制到编辑器内的。所以最方便的办法是将…...

编程日记 2023/9/6 20:55:21

事务的优化

例子&#xff1a; 举例&#xff1a;假设我们有一个文件上传的uploadFile方法&#xff0c;在这个方法中我们会先执行上传一个文件到分布式文件系统中的方法addMediaFilesToMinIO( )&#xff0c;上传成功后执行文件资源数据入库的addMediaFilesToDb( ),那么这个时候事务应该加在哪…...

编程日记 2023/9/6 20:54:19

VMware虚拟机安装_新虚拟机创建_CentOS镜像导入_linux指令基本操作

文章目录 1 VMware下载安装1.1 下载网址1.2 安装步骤 2 创建虚拟机与CentOS镜像导入2.1 创建新虚拟机2.2 导入CentOS镜像 3 获取ip与连接Xshell3.1 查看虚拟机ip地址3.2 Xshell使用 1 VMware下载安装 1.1 下载网址 https://www.vmware.com/cn/products/workstation-pro/works…...

编程日记 2023/9/6 20:53:18

Git常用命令用法

参考视频&#xff1a;真的是全能保姆 git、github 保姆级教程入门&#xff0c;工作和协作必备技术&#xff0c;github提交pr - pull request_哔哩哔哩_bilibili 1.Git初始化 首先设置名称和邮箱。然后初始化一下&#xff0c;然后就创建了一个空的Git仓库。 PS D:\golang\oth…...

编程日记 2023/9/6 20:52:17

电子元器件采购的数字化转型：智能采购工具的应用

电子元器件采购的数字化转型是采购领域的一项重要趋势&#xff0c;智能采购工具的应用在此过程中发挥了关键作用。以下是智能采购工具在电子元器件采购数字化转型中的应用方面的一些关键点&#xff1a; 供应链可见性&#xff1a; 智能采购工具可以提供对供应链的实时可见性。通…...

编程日记 2023/9/6 20:51:16

【RuoYi移动端】uni-app中通过vuex的store来实现全局变量的修改和读取

一、在store文件中新建csjVar.js文件 const csjVar {csjMess: [{aaa:"ok"},{bbb:"no"}] } export default csjVar 二、修改store文件中新建index.js文件 import Vue from vue import Vuex from vuex import user from /store/modules/user import gette…...

编程日记 2023/9/6 20:50:15

IPv6改造深化之路

01 IPv6改造问题及整体改造思路 随着“十四五”期间国家政策对IPv6深化改造及规模部署的推动&#xff0c;在IPv6改造过程中出现了越来越多的系统性问题&#xff0c;如图1所示。 图1 关于IPv6改造的各种疑问所有跨设备通信的IT软硬件系统均需要处理IP地址&#xff0c;各领域均需…...

编程日记 2023/9/6 20:49:14

atoi(),isdigit(),isspace(),round()源码

atoi()是一个C标准库函数&#xff0c;用于将字符串转换为对应的整数。 以下是atoi()函数的一种简化版本的示例实现&#xff1a; int atoi(const char* str) {int result 0;int sign 1;int i 0;// 处理空格while (isspace(str[i])) {i;}// 处理正负号if (str[i] - || str[…...

编程日记 2023/9/6 20:48:13

C# 播放音频文件（播放提示音）

使用SoundPlayer播放声音 System.Media名称空间下的类SoundPlayer 可以让我们很方便的播放wav波形声音文件。SoundPlayer类其实就是对winmm.dll文件中API函数的封装。 首先引入命名空间&#xff1a; using System.Media; SoundPlayer player new SoundPlayer(); player.Sou…...

编程日记 2023/9/6 20:47:10

一种编程语言，

前言&#xff1a;相信看到这篇文章的小伙伴都或多或少有一些编程基础&#xff0c;懂得一些linux的基本命令了吧&#xff0c;本篇文章将带领大家服务器如何部署一个使用django框架开发的一个网站进行云服务器端的部署。 文章使用到的的工具 Python&#xff1a;一种编程语言&…...

编程日记 2023/9/6 20:46:10