Python2で競技プログラミングする時に知っておきたいtips - Qiita
最近，プログラミング言語の練習がてら競技プログラミングを始めました． 言語としてPythonを使っているのですが，C++，Javaといった主流の言語に比べると，Pythonでの競技プログラミングは「邪道」だと捉えられている節があり，そこまで流行っていないのが現状です． 今回は，実用開発ではあまり使わないけれど，競技プログラミングでよく使うPythonの知識をまとめたいと思います． 注意点 Pythonの基本文法については，必要があるもの以外解説しません． 他の言語で競技プログラミングをやったことがある人が対象です． この記事は現時点では未完成です．内容は随時追加・変更される可能性があります． Pythonのバージョンは2.7.5(Python3では，入出力などの仕様が大きく異なります)． 変更履歴 記事を分割しました．(2015/4/22) Python2での記事であることを明記しました．
Post by @momijiame
決定的に異なるのは、値が遅延評価されるために必要なメモリの量が少ない点らしい。 大きな範囲を指定する場合や、内容を全て使わない場合が多い (リストをなめるループがよく break するとか) ときに有効なようだ。 ただし xrange は全ての状況に有効ではないらしく、Python のドキュメント曰く以下の点に注意が必要とのこと。 xrange オブジェクトはスライス、結合、反復をサポートせず、 in 、 not in 、min() または max() は効率的ではありません。 ちなみに Python3 では range 関数が range オブジェクトを返すようになっていて Python2 の xrange 関数に近くなっている。 ただ、これは Python2 の xrange 関数と違いスライスをサポートしてるようだ。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
What is the difference between range and xrange functions in Python 2.X?
ジョルダンニュース
ジョルダンニュース
