ループの条件設定について

質問

こんにちは。

題名の通り、ループ条件について質問です。

例えば
Rという１次元配列（要素数は４）があり、この配列Rの値が全て０になった場合、ループを抜け出すというようなプログラムを組みたいのです。

上記の例のような要素数が少ない場合はdo-while文で論理演算子を使ってひたすら条件を書けばいいのですが、実際計算させるのは要素数が５００とかなので、現実的にはちょっと無理だなと、他の方法を考えているのですが、良い考えが思い浮かびません。。

どなたかアドバイスをお願いします。

回答No.8

麻野 なぎ（@AsanoNagi） · ベストアンサー

おそらく、質問者の方が採用しているのは、

do
{
... ここでいろいろな処理

} while(r[0] != 0 || r[1] != 0 !! r[2] != 0 !! r[3] == 0);

というものですね。
これだと、「500個で大変」となるのもわかります。

この場合（具体的には既に回答があるとおりですが）

int isAllZero(int R[], int max)
{
int i;
for(i = 0; i < max; ++)
if (R[i] != 0) return 0; // non zero なものが
あれば、0 を返す

return 1; // 全部探してみて、non zero がなければ、すべて０なので、１を返す
}

という関数を準備して、

do
{
... いろいろな処理
} while (! isAllZero(R, 500));

などとできます。
気持ちは、「全部がゼロ」でない間ループ。

お礼

お礼が遅くなってすみません；

＞これだと、「500個で大変」となるのもわかります。
そうです、ちょっと前までは要素数がすくない計算だったのでそれで良かったんですけど（＾＾；

ソース参考にさせて頂きます。
＞気持ちは、「全部がゼロ」でない間ループ。
なるほどなるほど。イメージがつかみやすいです。
ありがとうございました！

回答No.9

nk2

STLを使用したバージョンです。
色々と柔軟に使えます。
//----------------------------------------------------------
#include <algorithm>
#include <iostream>
#include <vector>
//----------------------------------------------------------
template<typename T>
class is_not_zero
{
private:
　bool result;
public:
　is_not_zero():result(false){}

　void operator()(const T& _b)
　{
　　result |= _b;
　}

　operator bool() const
　{
　　return result;
　}

};
//----------------------------------------------------------
int main()
{
　using namespace std;

　vector<int> iList;
　const int SIZE = 500;

　for(int i=0;i < SIZE;++i)
　　iList.push_back(0);

　bool bValue = for_each(iList.begin(),iList.end(),is_not_zero<int>());

　cout << bValue;
}
//----------------------------------------------------------

お礼

お礼が遅くなってすみません；

includeにしらない単語がずらり(-ω-;)
前のソースも含めて、参考にしてしっかりと勉強したいと思います。
何度も回答して頂き感謝しています。

---------------------------------------------------------

それから、この場を借りてみなさんにお礼を言いたいと思います。
みなさんの発想は本当に驚きで、自分の頭の固さが情けないです。ここらでしっかりと勉強してみたいと思います！
当初は１，２個自分と違う発想の考えが出ればいいかなと思っていたのですが、たくさんの回答を頂きまして、とても感謝しています。
本当にありがとうございました。

また何かありましたら、よろしくお願いします。
点数は、自分にすっと入ってきた感があった回答に入れたいと思います。

回答No.7

Chronos198

配列の型にもよるかもしれないんですが・・・こんな感じではいかがでしょう？

#include <stdio.h>
#include <string.h>

#define BUF_SIZE 500

int main()
{
int ari[BUF_SIZE];
int cmp_ari[BUF_SIZE];
int i;

for( i=0;i<BUF_SIZE;i++ )
{
cmp_ari[i] = 0;
}

do
{
// 処理;
}
while ( memcmp( ari, cmp_ari, BUF_SIZE )!=0 );
return 0;
}

予め終了すべき形を別配列に作り、memcmp()で比較しています。

お礼

お礼が遅くなってすみません；

型はdoubleなんです。
これはint限定なんですかね？string.hというのも初耳なので、ちょっと自分で調べてみたいと思います。

ありがとうございました！

回答No.6

nk2

//すべて0ならfalseを返す
bool isNotAllZero(const int* array,int size)
{
　while(--size && !array[size]);
　return array[0] || size;
}

int main()
{
　const int SIZE = 500;
　int A[SIZE];

　while(isNotAllZero(A,SIZE));

　return 0
}

まぁ、やっていることは#1の方と変わらないんだけど。
”trueは0以外”と定義されていることを利用して、
関数をもっと簡潔にした版です。

お礼

お礼が遅くなってすみません；

改良までして頂きありがとうございます。
こちらも自分のプログラムを考えながら参考にさせて頂きます。
ありがとうございました！

回答No.5

yakou850

自分の考えでは以下のようなプログラムで動きませんでしょうか？
int r[4],num=4;
int i,temp=0;
while(1){
for(i=0; i<num; i++){
if(r[i]==0){
temp=temp+1;
}
}
if(temp==num){
break;
}
}
ちょっと無理やりな感じですが、
要素数を使えれば
こんなソースもできるかと思います。

お礼

お礼が遅くなってすみません；

自分の元のプログラムを考えながら参考にさせて頂きます！
ありがとうございました。

回答No.4

haruka8015

動作環境が通常のパソコンであれば、要素が500程度では深刻な負荷にはならないと思いますので、まずは単純に500ループさせて判定させてみるので組んでみると良いと思います。

要素が劇的に増加するのであれば、配列の内容を操作する関数を作って、
→変更によって内容が0になる場合　「0の個数」を+1
→変更によって内容が0以外になる場合　「0の個数」を-1
と随時計算しておくと、ループの脱出判定は「0の個数」と「要素数」が一致するかを判定する1行で済みます。

お礼

お礼が遅くなってすみません；

参考にさせて頂きます。ありがとうございました！

回答No.3

smat7

要素の値がどのように変化するのかがわからないのですが、一度にひとつの値しか変化しないのであれば一般的なテクニックとしては、それ以前に他の要素が０となっていることがわかっている→最後の要素が０になったところで条件成立とみなす。
という形が自然です。別のプロセスですべての値が決定されてから判定しなければならないのであれば
すべての値を加算し（必要なら絶対値とする）０を判定する
でしょうか（これなら０でない値を検出した時点で判定を打ち切る方がよいですね）

お礼

回答ありがとうございます。

そうですね要素の値変化も重要でした；
今回は全ての要素の値が出てから判断するパターンです。

＞すべての値を加算し（必要なら絶対値とする）０を判定する
言われてみて、「あ、それでいいのか」と気づくアホな自分。。とても参考になります＞＜

ありがとうございました。

回答No.2

endlessriver

配列で現在０である数のカウンタを用意します。
はじめ、０の配列の数をセットします。
ある配列が非０から０になったときカウントアップ、ある配列が０から非０になったときカウントダウン。
必要なとき（配列に０などの値をセットするときなど）カウト数をチェックして、指定の数になっていたら抜けます。
現在、酔っぱらい中なのでコードの記述をする気力がありません。m(_ _)m

お礼

回答ありがとうございます。

正直まだ文章を読んだだけなので何とも言えませんが、参考にさせて頂きます。

ありがとうございました。

回答No.1

επιστημη（@episteme）

/* array[0..size-1] がすべて0なら非0を返す */
int is_all_zero(cosnt int* array, int size) {
　 while ( size-- ) {
　　if ( *array != 0 ) return 0;
　　++array;
}
return 1;
}

を用意しておき、

if ( is_all_zero(R,500) ) { ループを抜ける。}

…ではダメですか?

お礼

回答ありがとうございます。

まだ未熟なので、プログラムをパッと見ただけではわかりません。
これから自分のプログラムと照らし合わせてじっくり考えたいと思います！

ありがとうございました。