la boucle de tableau ne fonctionne pas correctement? C++

Question

Essayer de compter le nombre d'éléments dans le tableau n'est pas égal à 0, est-ce que quelque chose ne va pas? Je voudrais vérifier toutes les valeurs du tableau (c'est un tableau de sudoku) et quand tous les éléments sont "pleins", je dois retourner vrai. Est-ce que quelque chose est éteint?

bool boardFull(const Square board[BOARD_SIZE][BOARD_SIZE]) 
{ 
    int totalCount=0; 
    for (int index1 = 0; index1 < BOARD_SIZE; index1++) 
     for (int index2 = 0; index2 < BOARD_SIZE; index2++){ 
      if(board[index1][index2].number!=0) 
       totalCount++; 
     } 
    if(totalCount=81) 
     return true; 
    else 
     return false; 

Answer 1

Vous avez = plutôt que ==

if (totalCount == 81) 

est la bonne ligne.

Faire cela avec un seul "=" attribue en fait la valeur de 81 à totalCount, de sorte que votre test est essentialy:

if (81) 

Et comme en C++ quoi que ce soit différent de zéro est vrai, ce qui est toujours vrai

Answer 2

Vous avez un = qui devrait être un ==. C'est tout ce que je vais dire, puisque c'est les devoirs.

Aussi, pourquoi avez-vous une constante pour BOARD_SIZE, puis vérifiez à 81 à la fin? Ne serait pas la vérification contre BOARD_SIZE * BOARD_SIZE être mieux?

Answer 3

Est-ce que le If (totalCount = 81) est une faute de frappe dans ce message ou votre code? On dirait que vous avez attribué la valeur là-bas.

Answer 4

Vous pouvez quitter la fonction dès que vous trouverez le premier 0, et il est possible de résoudre ce avec une seule boucle:

bool boardFull(const Square board[BOARD_SIZE][BOARD_SIZE]) 
{ 
    const Square* p = board[0]; 
    for (int n = BOARD_SIZE * BOARD_SIZE; n; --n, ++p) 
    { 
     if (p->number == 0) return false; 
    } 
    return true; 
} 

Mais je préfère des algorithmes pour les boucles écrites à la main:

struct Square 
{ 
    int number; 

    bool is_zero() const 
    { 
     return number == 0; 
    } 
}; 

#include <algorithm> 
#include <functional> 

bool boardFull(const Square board[BOARD_SIZE][BOARD_SIZE]) 
{ 
    return std::find_if(
     board[0], 
     board[BOARD_SIZE], 
     std::mem_fun_ref(&Square::is_zero) 
    )== board[BOARD_SIZE]; 
}