Python基础学习之深浅拷贝问题及递归函数练习

目录
  • 一、深浅拷贝问题
  • 二、递归函数练习
    • 1. 求阶乘
    • 2. 猴子吃桃问题
    • 3. 打印斐波那契数列

一、深浅拷贝问题

在实际工作中,经常涉及到数据的传递,在数据传递使用过程中,可能会发生数据被修改的问题。为了防止数据被修改,就需要在传递一个副本,即使副本被修改,也不会影响原数据的使用。为了生成这个副本,就产生了拷贝。下面先了解一下几个概念:对象、可变类型、引用

Python对象:在 Python 中,对象有一种很通俗的说法是,万物皆对象。说的就是构造的任何数据类型都是一个对象,无论是数字,字符串,还是函数,甚至是模块,Python都对当做对象处理。所有 Python 对象都拥有三个属性:身份、类型、值。看一个简单的例子:

可变与不可变对象:在Python中,按更新对象的方式,可以将对象分为 2 大类:可变对象与不可变对象。

  • 可变对象: 列表、字典、集合,所谓可变是指可变对象的值可变,身份是不变的。
  • 不可变对象:数字、字符串、元组,不可变对象就是对象的身份和值都不可变。新创建的对象被关联到原来的变量名,旧对象被丢弃,垃圾回收器会在适当的时机回收这些对象。

引用:在 Python 程序中,每个对象都会在内存中申请开辟一块空间来保存该对象,该对象在内存中所在位置的地址被称为引用。在开发程序时,所定义的变量名实际就对象的地址引用。

引用实际就是内存中的一个数字地址编号,在使用对象时,只要知道这个对象的地址,就可以操作这个对象,但是因为这个数字地址不方便在开发时使用和记忆,所以使用变量名的形式来代替对象的数字地址。 在 Python 中,变量就是地址的一种表示形式,并不开辟开辟存储空间。

就像 IP 地址,在访问网站时,实际都是通过 IP 地址来确定主机,而 IP 地址不方便记忆,所以使用域名来代替 IP 地址,在使用域名访问网站时,域名被解析成 IP 地址来使用。

通过一个例子来说明变量和变量指向的引用:

  • 基本类型和引用类型数据拷贝的问题。因为基本类型的数据大小是固定的,所以他保存在栈内存中;而引用类型的数据大小不固定,因而保存在堆内存中,单引用类型在栈内存中只保存一个指向堆内存的指针。
  • 浅拷贝:对于浅拷贝来说,如果拷贝基本类型,那么就等于赋值一样,会直接拷贝其本身;但如果拷贝的是引用类型,就只会拷贝一层,如果原对象发生改变,那么拷贝对象也会发生改变。
  • 深拷贝:深拷贝的话就会拷贝多层,嵌套的对象也会被拷贝出来,相当于开辟一个新的内存地址用于存放拷贝的对象。在 python 语言中没有明显的指出,例如,操作指针或对于指针的操作。

  • 拷贝就是一个变量的值传给另外一个变量。在 python 中 id() 方法可以查看存放变量的内存地址,这为我们下面理解深浅 copy 提供了便利。
  • 浅拷贝是指把存放变量的地址值传给被赋值,最后两个变量引用了同一份地址,如上图所示。
  • 深拷贝是指被赋值的变量开辟了另一块地址用来存放要赋值的变量的值(内容)。在 python 中引用 copy 模块,copy模块中有 deepcopy() 方法,调用它完成变量的深copy,观察变量地址如下:

浅拷贝只拷贝顶层引用,遇到引用类型,只是复制了个引用,修改了副本中引用类型里的数据,原数据也会改变,示例如下:

深拷贝会逐层进行拷贝,直到拷贝的所有引用都是不可变引用为止,示例如下:

lst1 = [1, [6, 7, 8], 3]
lst1
# [1, [6, 7, 8], 3]
lst2 = copy.deepcopy(lst1)
lst2
# [1, [6, 7, 8], 3]
lst2[1][1] = 996
print("副本:",  lst2)
print("原始:",  lst1)

# 副本: [1, [6, 996, 8], 3]
# 原始: [1, [6, 7, 8], 3]

在深拷贝中,修改了副本中引用类型里的数据,原数据不会改变。

总结如下:

  1. Python默认的拷贝方式是浅拷贝:因为浅拷贝花费时间更少、花费内存更少、浅拷贝只拷贝顶层数据,一般情况下比深拷贝效率高。大多数情况下,编写程序时,都是使用浅拷贝,除非有特定的需求。
  2. Python中有多种方式实现浅拷贝,copy模块的 copy 函数 ,对象的 copy 函数 ,工厂方法,切片等。
  3. 不可变对象在赋值时会开辟新空间;可变对象在赋值时,修改一个的值,另一个也会发生改变。深、浅拷贝对不可变对象拷贝时,不开辟新空间,相当于赋值操作。
  4. 浅拷贝在拷贝时,只拷贝第一层中的引用,如果元素是可变对象,并且被修改,那么拷贝的对象也会发生变化;深拷贝在拷贝时,会逐层进行拷贝,直到所有的引用都是不可变对象为止。

二、递归函数练习

1. 求阶乘

def factorial(n):
    return 1 if n == 1 else n * factorial(n - 1)

factorial(5)

结果如下:

2. 猴子吃桃问题

猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩的一半零一个。到第 10 天早上想再吃时,见只剩下一个桃子了,求第一天共摘了多少桃子?

# 第10天早上想再吃时,见只剩下一个桃子了,说明第9天的时候就只剩一个桃子了
def eat_peach(n):
    return 1 if n == 2 else 2 * (eat_peach(n - 1) + 1)

eat_peach(10)

结果如下:

3. 打印斐波那契数列

# -*- coding: UTF-8 -*-
"""
@Author  :叶庭云
@CSDN    :https://yetingyun.blog.csdn.net/
"""

def fibonacii(n):
    return n if n <= 1 else (fibonacii(n - 1) + fibonacii(n - 2))

x = int(input("输出前几项?: "))
if x <= 0:
    print("请输入输入正数!")
else:
    print("斐波那契数列前{}项:".format(x), end=" ")
    for i in range(1, x + 1):
        print(fibonacii(i), end=" ")

结果如下: 

到此这篇关于Python基础学习之深浅拷贝问题及递归函数练习的文章就介绍到这了,更多相关Python 深浅拷贝 递归函数内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!

(0)

相关推荐

  • Python基础之赋值,浅拷贝,深拷贝的区别

    一.赋值 不会开辟新的内存空间,只是复制了新对象的引用.所以当一个数据发生变化时,另外一个数据也会随之改变. 二. 浅拷贝 创建新对象,其内容是对原对象的引用.浅拷贝之所以称为浅拷贝,是因为它仅仅只拷贝了第一层,即只拷贝了最外层的对象本身,内部的元素都只是拷贝了一个引用而已,即内部元素如果被修改,则另外一个数据也会发生变化. 浅拷贝的三种形式: A = [1, 2, 3, 4] 切片操作 # 第1种 B = A[:] # 第2种 B = [a for a in A] 工厂函数 B = list(

  • python基础之递归函数

    # 递归满足的条件 # 1.自己调用自己 # 2.必须有一个明确的结束条件 # 优点:逻辑简单\定义简单 # 缺点:防止内存消耗过多,容易导致栈溢出,内存资源紧张,甚至内存泄漏事件发生 # 求阶乘 # 循环的方式去实现 def jiecheng(n): result=1 for item in range(1,n+1): result*=item pass return result #普通函数必须指定返回值 print('4的阶乘为{}'.format(jiecheng(4))) def di

  • python基础学习之递归函数知识总结

    一.递归函数使用注意点 递归函数一定要编写终止条件,否则将产生无限递归.(死循环) 二.递归的效率问题 递归效率不高,递归层次过多会导致栈溢出. Python中不推荐使用递归. 三.递归函数引入 """ 使用代码循环输出故事:从前有座山,山里有座庙... """ # ------------while循环 (暂时忽略死循环)--------------- while True: print("从前有座山,山里有座庙...")

  • Python 中的参数传递、返回值、浅拷贝、深拷贝

    1. Python 的参数传递 Python的参数传递,无法控制引用传递还是值传递.对于不可变对象(数字.字符.元组等)的参数,更类似值传递:对于可变对象(列表.字典等),更类似引用传递. def fun1(n): print(n) # n在没修改前,指向的地址和main函数中n指向的地址相同 n = 20 # n在修改后,指向的地址发生改变,相当于新建了一个值为20的参数n def fun2(l): print(l) # l在没修改前,指向的地址和main函数中l指向的地址相同 l = [5,

  • 详解Python直接赋值,深拷贝和浅拷贝

    直接赋值: 对象的引用,也就是给对象起别名 浅拷贝: 拷贝父对象,但是不会拷贝对象的内部的子对象. 深拷贝: 拷贝父对象. 以及其内部的子对象 在之前的文章中,提到可变对象和不可变对象,接下来也是以这两者的区别进行展开 直接赋值 对于可变对象和不可变对象,将一个变量直接赋值给另外一个变量,两者 id 值一致,其实本质上是将变量量绑定到对象的过程. >>> a=1 >>> b=a >>> id(a) == id(b) True >>>

  • Python基础学习之深浅拷贝问题及递归函数练习

    目录 一.深浅拷贝问题 二.递归函数练习 1. 求阶乘 2. 猴子吃桃问题 3. 打印斐波那契数列 一.深浅拷贝问题 在实际工作中,经常涉及到数据的传递,在数据传递使用过程中,可能会发生数据被修改的问题.为了防止数据被修改,就需要在传递一个副本,即使副本被修改,也不会影响原数据的使用.为了生成这个副本,就产生了拷贝.下面先了解一下几个概念:对象.可变类型.引用 Python对象:在 Python 中,对象有一种很通俗的说法是,万物皆对象.说的就是构造的任何数据类型都是一个对象,无论是数字,字符串

  • Python基础学习之基本数据结构详解【数字、字符串、列表、元组、集合、字典】

    本文实例讲述了Python基础学习之基本数据结构.分享给大家供大家参考,具体如下: 前言 相比于PHP,Python同样也是脚本解析语言,所以在使用Python的时候,变量和数据结构相对于编译语言来说都会简单许多,但是Python相比于PHP来说,变量类型的定义会比较严格:string->int的转换没有PHP那么方便.但这也让程序稳定性有所提升,例如和客户端交互的时候,数据库取出来的数字int和缓存取出来的数字(默认是string)需要手动进行转换(否则会有报错提示),而PHP不需要手动转换的

  • python基础学习之组织文件

    一.Shutil 模块 shutil其实也就是shell模块.其中包含一些函数,可以让我们在python程序中复制.移动.改名和删除文件. 1.1 复制文件和文件夹 shutil.copy(source,destination):将路径source处的文件复制到路径destination处的文件夹.如果destination是一个文件名,那么它将作为被复制的新名字 shutil.copytree(source,destination):将路径source处的文件夹,包括它的所有文件和子文件夹,复

  • Python基础学习之类与实例基本用法与注意事项详解

    本文实例讲述了Python基础学习之类与实例基本用法与注意事项.分享给大家供大家参考,具体如下: 前言 和其他编程语言相比,Python用非常少的新语法和语义将类加入到语言中.Python的类提供了面向对象编程的所有标准特性:类继承机制允许多个基类,派生类可以覆盖它基类的任何方法,一个方法可以调用基类中相同名称的的方法.对象可以包含任意数量和类型的数据.和模块一样,类也拥有Python天然的动态特性:它们在运行时创建,可以在创建后修改. Python的类 Python类实例时,先调用__new_

  • Python基础学习之时间转换函数用法详解

    本文实例讲述了Python基础学习之时间转换函数用法.分享给大家供大家参考,具体如下: 前言 python的时间格式分为多种,几种格式之间的转换方法时常是我们遇到的而且是经常忘记的点,python不像php,时间字符串和datetime是一起的,只需要strtotime和date函数就可以相互转化.虽然网上已经有很多python时间转换的文章,但是由于作者本人经常做海外业务,需要各种时区之间的转换,所以这篇文章会对按时区转换各种时间格式做一个总结. 转换方法图示(图片转自网络): 一.字符串转时

  • Python基础学习之函数方法实例详解

    本文实例讲述了Python基础学习之函数方法.分享给大家供大家参考,具体如下: 前言 与其他编程语言一样,函数(或者方法)是组织好的,可重复使用的,用来实现单一,或相关联功能的代码段. python的函数具有非常高的灵活性,可以在单个函数里面封装和定义另一个函数,使编程逻辑更具模块化. 一.Python的函数方法定义 函数方法定义的简单规则: 1. 函数代码块以 def 关键词开头,后接函数标识符名称和圆括号(). 2. 任何传入参数和自变量必须放在圆括号中间.圆括号之间可以用于定义参数. 3.

  • python基础学习之生成器与文件系统知识总结

    一.生成器 首先解释迭代器. 能以一种一致的方式对序列进行迭代(比如列表中的对象或文件中的行)是Python的一个重要特点.这是通过一种叫做迭代器协议(iterator protocol,它是一种使对象可迭代的通用方式)的方式实 现的,一个原生的使对象可迭代的方法. some_dict = {'a': 1, 'b': 2, 'c': 3} for key in some_dict: print(key) #输出: a c b 迭代器是一种特殊对象,它可以在诸如for循环之类的上下文中向Pytho

  • Python基础学习之奇异的GUI对话框

    一.漂亮的标签图和按钮图 这个标签的设置config,如果熟悉office的操作,应该是一件不太难的事情.仿照文本的字体,颜色,字号,还有标签的高度宽度等等,做一个标签的仿本py文件如下: 文件在我的pywenjianjia之下. from tkinter import * root = Tk() labelfont = ('times', 28, 'bold') widget = Label(root, text='Hello tkinter world, I came here!') wid

  • Python基础学习之条件控制语句小结

    一.条件控制语句的补充 在循环里面,我们可以通过关键字来手动终止循环,而不是把整个程序停了来终止. 三种语句:break return continue都可以使循环停止 不过return一般都是用到函数里面的,都是使用break 而continue 不是用来终止循环的,具体作用看下面代码示例 二.break 看汉语也有个大概思想:打破 它的作用是打破循环,使循环碰到它后终止 break的作用是打破结构体,使程序退出当前代码块 下面看这个例子,我们要实现的功能是循环获取用户从键盘输入的数据,直到输

随机推荐