質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.46%
参照

参照は、プログラミングにおいて変数や関数といったメモリ空間上での所在を指示するデータのことを指します。その中にはデータ自体は含まれず、他の場所にある情報を間接的に指示するプログラムです。

ループ

ループとは、プログラミングにおいて、条件に合致している間、複数回繰り返し実行される箇所や、その制御構造を指します

コードレビュー

コードレビューは、ソフトウェア開発の一工程で、 ソースコードの検査を行い、開発工程で見過ごされた誤りを検出する事で、 ソフトウェア品質を高めるためのものです。

配列

配列は、各データの要素(値または変数)が連続的に並べられたデータ構造です。各配列は添え字(INDEX)で識別されています。

Q&A

解決済

1回答

612閲覧

ループ時に配列の要素を参照?それを格納した変数を参照?

josterjonathan

総合スコア24

参照

参照は、プログラミングにおいて変数や関数といったメモリ空間上での所在を指示するデータのことを指します。その中にはデータ自体は含まれず、他の場所にある情報を間接的に指示するプログラムです。

ループ

ループとは、プログラミングにおいて、条件に合致している間、複数回繰り返し実行される箇所や、その制御構造を指します

コードレビュー

コードレビューは、ソフトウェア開発の一工程で、 ソースコードの検査を行い、開発工程で見過ごされた誤りを検出する事で、 ソフトウェア品質を高めるためのものです。

配列

配列は、各データの要素(値または変数)が連続的に並べられたデータ構造です。各配列は添え字(INDEX)で識別されています。

0グッド

0クリップ

投稿2020/06/28 02:56

例えばあるvectorに格納された値の最大値maxValueを求めるコードの一例は以下のようになります。

c++

1vector<int> vec{1, 2, 3}; 2int maxValue = 0; 3for (int i=0; i<vec.size(); i++) { 4 if (vec[i] > maxValue) { 5 maxValue = vec[i]; 6 } 7}

しかし、if文の条件式中と代入処理の2つの行でvec[i]を参照しています。
vec[i]の参照を1度で済ませたいなら以下のようになります。

c++

1for (int i=0; i<vec.size(); i++) { 2 int v = vec[i]; 3 if (v > maxValue) { 4 maxValue = v; 5 } 6}

vectorの要素の参照はO(1)なので特に上記2つのコードにおいて性能の差はほとんどないと思うのですが、感覚的に後者のほうが良い気がして、その書き方をしています。
サイズの大きなvectorのある要素の参照を何度も行った時にバグが発生した経験があるからです。

(質問)
上記2コードに性能差はあるか。どちらの記法が適当か。

よろしくお願いします。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

kei344

2020/06/28 03:08

質問タグに「C++」を追加してください。
dodox86

2020/06/28 03:19

> サイズの大きなvectorのある要素の参照を何度も行った時にバグが発生した経験があるからです。 にわかには納得できない状況です。これが必ず起きるのであれば、答えは一択になってしまいます。マルチスレッドで、排他制御をしていない伸長、収縮を伴う操作をしていたとか、特別な状況なのではありませんか。
guest

回答1

0

ベストアンサー

コンパイル時に、最適化がかかりますんで、双方全く同じコードが生成される可能性もあります
速度向上のために後者の書き方をする、というメリットは殆どありません

まあしかし、コードを書くときにミスしにくいとか読みやすいとかを考えると、後者のほうが好みではあります

投稿2020/06/28 03:14

y_waiwai

総合スコア87800

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.46%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問