V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
推荐学习书目
Learn Python the Hard Way
Python Sites
PyPI - Python Package Index
http://diveintopython.org/toc/index.html
Pocoo
值得关注的项目
PyPy
Celery
Jinja2
Read the Docs
gevent
pyenv
virtualenv
Stackless Python
Beautiful Soup
结巴中文分词
Green Unicorn
Sentry
Shovel
Pyflakes
pytest
Python 编程
pep8 Checker
Styles
PEP 8
Google Python Style Guide
Code Style from The Hitchhiker's Guide
karia
V2EX  ›  Python

怎么优雅地达到 C++里单变量引用传参的效果?

  •  
  •   karia · 2016-07-23 22:50:55 +08:00 · 2866 次点击
    这是一个创建于 3052 天前的主题,其中的信息可能已经有所发展或是发生改变。
    typedef long long ll;
    void exgcd(ll a,ll b,ll &gcd,ll &x,ll &y)//ax+by=gcd
    {
    	if(!b){gcd=a;x=1;y=0;return;}
    	exgcd(b,a%b,gcd,y,x);
    	y-=x*(a/b);
    }
    

    在学 py 的时候觉得最好的方法还是去刷题。。。 就是这样的一段 C++实现的扩展欧几里德, py 单变量不支持传递引用的特性却让改写变得有点麻烦,我能想到的是直接 global (太黄暴)或者传 list (担心会降低效率(虽然在 python 上担心效率似乎很滑稽?))

    因为是初学 py ,所以想问问老司机们有没有更优雅的惯用做法?

    8 条回复    2016-07-26 08:19:25 +08:00
    sfqtsh
        1
    sfqtsh  
       2016-07-23 22:57:04 +08:00 via Android
    gcd 什么鬼?
    h4x3rotab
        2
    h4x3rotab  
       2016-07-23 23:02:46 +08:00 via iPhone
    @sfqtsh 最大公约数
    @karia 既然用 py 了,为什么不直接返回多个值呢?(元组
    htfy96
        3
    htfy96  
       2016-07-24 00:12:21 +08:00 via Android
    搞个类包一下?
    northisland
        4
    northisland  
       2016-07-24 00:35:32 +08:00 via Android
    就仨参数?静态指针数组?

    参数复杂的,用 protobuf 生成类,或者你自己写个类,用来传参。我的想法。

    另外不明白你为啥谈谈 c++,又谈谈 python
    northisland
        5
    northisland  
       2016-07-24 01:04:26 +08:00 via Android
    我印象中 Python 里,

    当作参数传递时,
    传递原参数的引用的有:可变容器,类;
    传递原参数的副本的有:不可变容器,基本数据类型。

    想传引用,只能按套路出牌。
    个人感觉 python 不必过分在意效率,毕竟是比 c++慢 10 到 100 倍的高级语言。
    FrankHB
        6
    FrankHB  
       2016-07-24 02:26:34 +08:00   ❤️ 2
    ……你这 C 艹读着也疼得紧啊。
    一行 template<typename T>搞定的东西,非得 typedef 啥 ll 邪教……
    feuvan
        7
    feuvan  
       2016-07-24 11:09:18 +08:00
    ll 邪教
    tempdban
        8
    tempdban  
       2016-07-26 08:19:25 +08:00 via Android
    兄弟你这高数都五个参数了 ,打包到 List 里石油多难…
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2474 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 02:20 · PVG 10:20 · LAX 18:20 · JFK 21:20
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.