1.12 数组列表与字符串

已于 2024-04-23 22:07:33 修改
阅读量1.4k 收藏 27
点赞数 35
文章标签： windows linux 服务器
于 2024-04-07 22:43:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_77058215/article/details/137479847
版权

序列：存储一堆数据的集合/容器

列表、字符串、元组、集合、字典

序列通用操作

索引/角标

>>> arr[0] 1

>>> arr[8] 9

>>> arr[-1] # 倒数第1个 9

>>> arr[-2] # 倒数第2个 8

>>> arr[-100]

Traceback (most recent call last): File "", line 1, in IndexError: list index out of range

>>> arr[100]

Traceback (most recent call last): File "", line 1, in IndexError: list index out of range

 切片 就是获取序列中某一个连续子区间

序列名[a : b : c] 跟 range(a, b, c) 基本类似

>>> arr[2:]                        # 从角标2开始向尾遍历 步长为1

[3, 4, 5, 6, 7, 8, 9]

>>> arr[2::2]                      # 从角标2开始向尾遍历 步长为2

[3, 5, 7, 9]

>>> arr[:6]                         # 从头开始到角标6(不取) 步长为1

[1, 2, 3, 4, 5, 6]

>>> arr[:6:3]                      # 从头开始到角标6(不取) 步长为3

[1, 4]

>>> arr[:]                           # 从头到尾

[1, 2, 3, 4, 5, 6, 7, 8, 9]

>>> arr[::]

[1, 2, 3, 4, 5, 6, 7, 8, 9]

>>> arr[::2]

[1, 3, 5, 7, 9]

=======================================

特殊的

>>> arr[-1:-7]        # 从尾到头 步长必须负数

[]

>>> arr[-1:-7:-1]

[9, 8, 7, 6, 5, 4]

>>> arr[-9:7]            # 从头到尾 步长为正数

[1, 2, 3, 4, 5, 6, 7]

>>> arr[0:7]

[1, 2, 3, 4, 5, 6, 7]

>>> arr[-9:-2]              # 从头到尾 步长为正数

[1, 2, 3, 4, 5, 6, 7]

连接和重复 + *

成员资格

>>> 1 in arr

True

>>> 10 in arr

False

长度与最值

>>> len(arr) # 获取序列的长度

9

>>> len(arr)

9

>>> max(arr)

9

>>> min(arr)

1

>>> s = "ABC"

>>> len(s)

3

>>> max(s)

'C'

>>> min(s)

'A'

常见操作

创建问题

"""

列表

1.存储多个数据 数据不一定都是同一个类型 但是为了方便操作 建议存一样的类型

2.可以通过索引/角标来访问元素

3.可变长的数组 我们后续可以在列表中进行 增 删

4.用一对中括号[ ]

"""

# 创建一个空的列表

arr = []

print(arr)

# 创建一个具有若干元素的列表

arr = [1, 2, 3, 4]

print(arr)

# 创建一个具有长度但是没有值的列表

arr = [None] * 5

print(arr)

# 通过【列表推导式/解析式】来进行创建

# [目标值表达式 for 目标值 in 迭代对象 if ....]

# 创建1~100当中 能够被3整除 且 能够被5整除 的所有数字

"""

循环方法：

for x in range(1, 101):

        if x % 3 == 0 and x % 5 == 0:

                print(x)

"""

arr = [ x    for x in range(1, 101)    if x % 3 == 0 and x % 5 == 0]

       对象        循环                             条件

print(arr)

# 创建1~100当中 偶数

arr = [x for x in range(1, 101) if x % 2 == 0]

print(arr)

# 水仙花数

for num in range(100, 1000):

        a = num % 10

        b = num // 10 % 10

        c = num // 100

        if a ** 3 + b ** 3 + c ** 3 == num:

                print(num)

arr = [num for num in range(100, 1000) if (num % 10) ** 3 + (num // 10 % 10) ** 3 + (num // 100) ** 3 == num]

print(arr)

arr = [x * 3 + "哈哈" for x in "ABCDEFG"]

print(arr)

# 通过输入来获取元素

"""

5 "1" "2" "3" "4" "5"

"""

n = eval(input())

arr = input().split(" ") # 将输入的数据以空格分割 分割的结果就是列表

print(arr)

arr = [int(x) for x in arr 字符串数组]

print(arr)

遍历问题

arr = [1,2,3,4,5,6,7,8,9]

# 通过角标遍历

for i in range(len(arr)):

        print(arr[i])

# 通过foreach遍历

for num in arr:

        print(num)

最值问题

arr = [1,2,3,4,5,6,7,8,9]

# 最大值

maxNum = arr[0]

minNum = arr[0]

for i in range(1, len(arr)):

        if arr[i] > maxNum:

                maxNum = arr[i]

         if arr[i] < minNum:

                minNum = arr[i]

print(maxNum)

print(minNum)

存在性问题

arr = [1,2,3,4,5,4,6,4,7,8,9]

# 元素是否存在

key = 10 for num in arr:

        if num == key:

                print("存在")

                break

        else:

                print("不存在")

# 元素在哪个位置 从左到右第1次出现的角标 不存在返回-1

key = -4

index = 0

for i in range(len(arr)):

        if arr[i] == key:

                index = i

                break

else:

       index = -1

print(index)

翻转问题 

arr = [1,2,3,4,5,6,7,8,9,10]

# 0 1 2 3 4 5 6 7 8

arr = arr[-1::-1]

print(arr)

for i in range(0, len(arr) // 2):

        j = len(arr) - 1 - i

        arr[i], arr[j] = arr[j], arr[i]

print(arr)

left = 0

right = len(arr) - 1

while left <= right:

arr[left], arr[right] = arr[right], arr[left]

        left += 1

        right -= 1

print(arr)

排序算法

  1. 选择排序
  2. 冒泡排序
  3. 插入排序
  4. 查找算法
  • 希尔排序
  • 快速排序
  • 堆排序
  • 归并排序
  • 计数排序
  • 基数排序
  • 桶排序
  • 斐波那契查找

二分查找

：要求数据必须有序 ，只考虑位置

arr = [1,2,3,4,5,6,7,8,9]
minIndex = 0
maxIndex = len(arr) - 1
midIndex = (minIndex + maxIndex) // 2
key = 8
while arr[midIndex] != key:
        if arr[midIndex] < key:
                minIndex = midIndex + 1
        else:
                maxIndex = midIndex - 1
        if minIndex > maxIndex:
                midIndex = -1
                break
        midIndex = (minIndex + maxIndex) // 2
print(midIndex)

 

插值查找

“特点：每个值前面都是有序的 ，除了要考虑位置还得考虑元素的分布情况

"""
插值查找：根据所求值的范围比例来求值的位置
步骤：
1.创建一个比较均匀的数组
2.初始化
low 区间最小值角标
high 区间最大值角标
mid 区间中间值角标
mid =int ((key - arr [low]) / (arr[high] - arr[low]) * (high - low)) + low
3.创建一个循环：
如果mid值比key小，去掉左边的部分，low与mid发生更改
如果mid值比key大，去掉右边部分，high值变为mid-1，mid重新计算
如果mid = key，循环结束
如果low>high,找不到，循环结束
"""
arr = [2,4,6,8,10,12,14,16,18,20]
low = 0
high = len(arr) - 1
mid = 0
key = 8

while True :
    mid =int((key - arr[low]) / (arr[high] - arr[low]) * (high - low)) + low
    if arr[mid] < key:
        low = mid + 1
    elif arr[mid] > key:
        high = mid - 1
    elif low > high:
        mid = -1
        break
    else:
        break
print(mid)

列表对象函数

对象函数是区别于内置函数的，内置函数直接调用即可len() max()

对象函数 必须通过某一个具体的对象来调用 列表.函数名()

  • append()
  • 将某一个元素对象添加在列表的表尾
  • 如果添加的是其他的序列，该序列也会被看成是一个数据对象
arr = [1,2,3,4]
arr.append(5)
print(arr)
arr2 = [6,7,8]
arr.append(arr2)
print(arr)
  •  count()
  • 统计列表当中 某一个元素出现的次数
arr = [1,2,3,4,1,2,3,1,1,2,0,0,1]
print(arr.count(1)) //1出现的次数
  • extend()
  • 在当前列表中 将传入的其他序列的元素添加在表尾
arr1 = [1,2,3]
arr2 = [4,5,6]
arr1.extend(arr2)
print(arr1)
"""
不能是数字，数字不属于序列
arr1.extend(7)
TypeError: 'int' object is not iterable(可迭代的=序列)
"""
arr1.extend("ABC")
print(arr1)

 

  •  index()
  • 查找(从左到右)元素第一次出现的位置(角标)
arr = [1,2,3,4,5,6,7,4,5,6,9]
print(arr.index(4))
print(arr.index(4, 5, 8)) #[5, 8) 区间中找4的角标
"""
print(arr.index(10))
ValueError: 10 is not in list 找不到则报错
  •  insert(index, obj)

    在某一个角标出处插入一个元素

arr = [1,2,3,4]
arr.insert(2, 5)
print(arr)

 

  • pop()
  • 弹栈：删除最后一个元素 并返回其值
  • 也可以删除指定角标处的元素
arr = [1,2,3,4]
print(arr.pop())
print(arr)
print(arr.pop(1))
print(arr)

 

  • remove()
  • 移除 从左到右第一次出现的 指定元素   
    arr = [1,2,3,4,2,3,4,2,3,4]
arr.remove(4)
print(arr)

  • reverse()
  • 翻转列表
arr = [1,2,3,4]
arr.reverse()
print(arr)
  • sort()
  • 排序（以序列的长度为基准进行排序）
arr = [4,2,5,2,6,2,7,9,4,7,2,7]
arr.sort() # 默认升序
arr.sort(reverse = True) # 降序

arr = ["ABC", "123123123","我爱你中国","123123123","kasdkjas"]
arr.sort(key = len) # 以序列的长度为基准进行排序
print(arr)

  • clear()
  • 清空 
arr = [1,2,3,4]
arr.clear()
print(arr)
  •  copy()
  • 复制一个列表(浅拷贝) 
    arr1 = [1,2,3,4]
arr2 = arr1.copy()
print(arr1 == arr2) # True 比较的是内容
print(arr1 is arr2) # False 比较的是对象地址
print(arr1)
print(arr2)
arr1[0] = 5
print(arr2[0])
# 上述代码在arr1中修改元素 并不影响arr2

  • arr1[0] = 5 后，arr2[0]不影响

arr1 = [1,2,3,[4,5,6]]
arr2 = arr1.copy()
arr2[0] = 7
print(arr1[0])
print(arr2[0])
arr2[3][0] = 666
print(arr1[3])
# 上述代码在arr2中修改元素 影响arr1
arr2[3] = [9,9,9]
print(arr1[3])
print(arr2[3])

 

  • del关键字
  • 删除 
arr = [1,2,3,4]
del arr[0] # 删除序列中的元素
print(arr)
del arr # 删除变量
"""
NameError: name 'arr' is not defined. Did you mean: 'arr2'?
print(arr)
"""

 字符串对象函数

  • 可变对象与不可变对象
  • 列表是可变对象：可以修改列表中的元素 甚至长度
  • 字符串是不可变对象：不可以修改字符串中的元素 包括 长度
  • 注意：也就意味着对字符串的修改 一律不是在本身修改 而是创建一个新的字符串！
arr = [1,2,3]
arr[0] = 4
"""
>>> arr
[4, 2, 3]
"""
s = "ABC"
"""
>>>s[0]
'A'
"""
s[0] = "D"
"""
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: 'str' object does not support item assignment
字符串对象不支持元素修改
"""

 

2301_旺仔
关注
  • 35
    点赞
  • 踩
  • 27
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
详解 Python 字符串（一）：字符串基础
Amo Xiang的博客
01-16 1万+
文章目录1.2. 在 Python 中，字符串就是一串字符的组合，它是不可变的、有限字符序列，包括可见字符、不可见字符（如空格符等）和转义字符。Python 通过 str 类型提供大量方法来操作字符串，如字符串的替换、删除、截取、复制、连接、比较、查找、分隔等。本文将详细介绍操作字符串的一般方法。 1. 2. ...
数组的去重，截取，转字符串 - js篇
阿莹yes的博客
01-17 780
数组的一些处理方式1. 数组的去重 12种方式1.1 利用ES6 Set去重（ES6中最常用）1.2 利用for嵌套for，然后splice去重（ES5中最常用）1.3 利用indexOf去重1.4 利用sort()1.5 利用对象的属性不能相同的特点进行去重（这种数组去重的方法有问题，不建议用，有待改进）1.6 利用includes1.7 利用hasOwnProperty1.8 利用filter1.9 利用递归去重1.10 利用Map数据结构去重1.11 利用reduce+includes1.12 [..
js数组和字符串操作
weixin_43850458的博客
01-29 176
js数组和字符串的操作
php 截取字符串的方法,php截取字符串方法有哪些
weixin_32503361的博客
03-24 3237
php截取字符串方法有：1、使用substr函数截取字符串；2、使用mb_substr函数截取字符串；3、使用自定义的“function mysubstr($str, $start, $len){}”方法截取字符串等等。本文操作环境：windows7系统、PHP7.1版，DELL G3电脑php截取字符串几个实用的函数1.substr(源字符串,其实位置[,长度])-截取字符串返回部分字符串...
js常用数组和字符串方法总结
qq_44930306的博客
06-05 4
这里js数组和字符串常用方法的使用总结。
1.12翁凯8.4字符串计算
weixin_51676760的博客
01-20 160
一、头文件 string.h 包含的函数 1. size_t strlen(const char *s);//const保证不会修改字符串 返回s的字符长度（不包括结尾的0） #include<stdio.h> #include<string.h> int main(int argc, char const *argv[]) { char line[] = "Hello"; printf("strlen=%lu\n", strlen(line)); pri
4.1 C++ Boost 字符串处理库
CSDN
08-18 4495
Boost 库是一个由C/C++语言的开发者创建并更新维护的开源类库，其提供了许多功能强大的程序库和工具，用于开发高质量、可移植、高效的C应用程序。Boost库可以作为标准C库的后备，通常被称为准标准库，是C标准化进程的重要开发引擎之一。使用Boost库可以加速C应用程序的开发过程，提高代码质量和性能，并且可以适用于多种不同的系统平台和编译器。Boost库已被广泛应用于许多不同领域的C++应用程序开发中，如网络应用程序、图像处理、数值计算、多线程应用程序和文件系统处理等。
【C语言基础（四）】数组和字符串
paidaxing_s的博客
01-16 952
C语言中数组和字符串及字符串函数详解
C语言进阶：字符函数和字符串函数
m0_62934529的博客
04-09 1981
0.前言 C语言中对字符和字符串的处理很是频繁，但是C语言本身是没有字符串类型的，字符串通常放在常量字符串中或者字符数组中。 字符串常量适用于那些对它不做修改的字符串函数。 1. 函数介绍 1.1 strlen 求字符串长度 size_t strlen ( const char * str ); 基本使用方式： #include <stdio.h> #include <string.h> int main() { char arr[] = "hell...
谭浩强C语言程序设计，C++程序设计，严蔚敏数据结构，高一凡数据结构算法分析与实现.rar
06-13
6.4 字符串与指针 6.5 函数与指针 6.5.1 用函数指针变量调用函数 6.5.2 用指向函数的指针作函数参数 6.6 返回指针值的函数 6.7 指针数组和指向指针的指针 6.7.1 指针数组的概念 6.7.2 指向指针的指针 6.8 有关指针的...
谭浩强C语言程序设计，C++程序设计，严蔚敏数据结构，高一凡数据结构算法分析与实现.rar )
06-13
6.4 字符串与指针 6.5 函数与指针 6.5.1 用函数指针变量调用函数 6.5.2 用指向函数的指针作函数参数 6.6 返回指针值的函数 6.7 指针数组和指向指针的指针 6.7.1 指针数组的概念 6.7.2 指向指针的指针 6.8 有关指针的...
C语言讲义.doc
01-27
8 字符串与字符数组 39 8.1 字符数组定义 39 8.2 字符数组初始化 39 8.3 字符数组使用 40 8.4 随机数产生函数RAND与SRAND 40 8.5 用SCANF输入字符串 40 8.6 字符串的结束标志 41 8.7 字符串处理函数 41 8.7.1 gets ...
Java的stream流使用
m0_74295055的博客
05-11 220
Stream（流）是一个来自数据源的元素队列并支持聚合操作− 为集合创建串行流。− 为集合创建并行流。
【QA】Java集合常用的函数
HMTeen
05-10 416
本文介绍Java集合中常用的函数。
Linux部署安装
凌北辰的博客
05-10 499
因为在RPM安装过程中经常需要解决依赖关系，而有些依赖关系并不会有准确的依赖安装包提示信息，YUM是RPM包管理工具,可以很好解决RPM包安装过程中会遇到的依赖关系问题。YUM安装软件时至少需要一个YUM源，YUM源就像一个存放了好多RPM包的仓库，用户可以使用ftp、http等方式访问YUM源。Linux上大部分软件都是开源软件（apache、tomcat、PHP、MySQL等）YUM可以从多个 源中搜索软件及软件安装所依赖的安装包，并自动安装相应的依赖软件。软件组安装-字符界面安装图形化。
Linux知识点笔记
最新发布
exercise_smile的博客
05-16 738
Linux 主要的发行版(release):Ubuntu(乌班图)、 RedHat(红帽)、 CentOS、 Debain[蝶变]、 Fedora、 SuSE、 OpenSUSE [示意图]在 linux 中的每个用户必须属于一个组， 不能独立于组外。在 linux 中每个文件 有所有者、 所在组、 其它组的概念。ls -l 中显示的内容如下：0-9 位说明：第 0 位确定文件类型(d, - , l , c , b)l 是链接， 相当于 windows 的快捷方式。
Linux FT260驱动内核学习笔记
pq的博客
05-12 783
系统采用Ubuntu 22，X86 64。
Linux -- gdb
yyl0327的博客
05-12 818
GDB（GNU Debugger）是一个功能强大的开源调试工具，主要用于调试C和C++编写的程序。它允许你查看程序执行时的内部情况，可以用来设置断点、单步执行代码、查看变量值等，以帮助开发者找出程序中的错误。GDB 是 GNU 项目的一部分，广泛应用于各种Unix-like系统中，包括Linux、BSD等操作系统。
java具体实现 比较字符串 0.01、0.03、1.0、1.12、1.13 中最大的多个字符串
04-21
// 使用空格分割字符串成数组 String max = arr[0]; for(int i=1; i; i++){ if(arr[i].compareTo(max) > 0){ max = arr[i]; } } System.out.println("最大的字符串是：" + max); ``` 输出结果为：最大的字符串...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值