Vector et mémoire insuffisante

bonsoir ,

J'ai défini deux vector :
std::vector<int> num1(199);
std::vector<int> produit1(40);

Avec un produit de 5 composantes sur num1 , l'erreur console est :

Citation:

---

terminate called after throuwing an instance of 'std::out_of_range what():
vector :: _M_range_check
Aborted ( core dumped )

---

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

// -------------------------------------- int i_min=0; // 200 400 int i_max=100; // 399 499 for( int i=i_min ; i < i_max; i+=5) { produit1.at(i)=num1[i]*num1[i+1]*num1[i+2]*num1[i+3]*num1[i+4]; std::cout << "(" << i/5 << ")" << produit1[i] <<"|"; if(produit1[i]>sup){ sup=produit1[i]; rang=i/5; }} std::cout << "-----" <<endl; std::cout << "sup=(" << rang << ")" << sup <<endl;

---

Il n'y a pas d'erreur de compilation.

@+

Salut,

tu déclares un tableau de 40 éléments std::vector<int> produit1(40); et tu espères parcourir 100 éléments for( int i=i_min ; i < i_max; i+=5) ? :calim2:
L'erreur est pourtant claire : out of range, ça n'a rien à voir avec une insuffisance mémoire.

Code:

---

produit1.at(i)=num1[i]*num1[i+1]*num1[i+2]*num1[i+3]*num1[i+4];

---

produit1.at(i) n'a que 20 éléments avec i = 0 , 5 , 10 , .. 100
et num(i) a 100 éléments

i avance de 5 en 5 , et je ne vois ce qui cloche dans cette boucle ?

:mrgreen:

Bonjour,

Bousk a raison.
I est incrémenté, de 5 par 5, d'accord, mais quand il arrive au dela de 40 il va trouver quoi ici : if(produit1[i]>sup) ?

Tu as déjà ouvert un fil de discussion sur ce problème, il me semble: : Problème de conteneur char / int :mrgreen: :mrgreen:

Voici ce que je propose: tu as un liste comme celle-ci [7,3,1,6,7,1,7,6,5,3,1]

Tu vas avoir un tableau circulaire "last_5_numbers" de 5 chiffres qui seront les 5 derniers chiffres [0, 0, 0, 0, 0]
Circulaire (avec l'opérateur modulo), parce qu'il faut juste supprimer le chiffre le plus ancien.
Et à chaque tour de boucle, on va calculer le produit en multipliant tous les nombres contenus dans ce tableau circulaire.

Astuce: Pour les 4 premiers chiffres, le produit va être zéro. Mais cela ne dérange pas puisqu'on demande le maximum :mrgreen:

Déroulement:

• 7 -> [7, 0, 0, 0, 0], current product: 0, max product 0
• 3 -> [7, 3, 0, 0, 0], current product: 0, max product 0
• 1 -> [7, 3, 1, 0, 0], current product: 0, max product 0
• 6 -> [7, 3, 1, 6, 0], current product: 0, max product 0
• 7 -> [7, 3, 1, 6, 7], current product: 882, max product 882
• 1 -> [1, 3, 1, 6, 7], current product: 126, max product 882
• 7 -> [1, 7, 1, 6, 7], current product: 294, max product 882
• 6 -> [1, 7, 6, 6, 7], current product: 1764, max product 1764
• 5 -> [1, 7, 6, 5, 7], current product: 1470, max product 1764
• 3 -> [1, 7, 6, 5, 3], current product: 630, max product 1764

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

#include<vector> #include<iostream>   using namespace std;     int main(int argc, char* argv[]) { // XXX TODO: Need to initialize vector list unsigned char list_c[] = {7,3,1,6,7,1,7,6,5,3,1,3,3,0,6,2,4,9,1,9,2,2,5,1,1,9,6,7,4,4,2,6,5,7,4,7,4,2,3,5,5,3,4,9,1,9,4,9,3,4}; vector<unsigned char> list(list_c, list_c + sizeof(list_c) / sizeof(list_c[0]));   if (list.size() < 5) { return 1; }   // Circular array unsigned char last_5_numbers[5] = {0, 0, 0, 0, 0}; unsigned char last_index = 0;   unsigned short current_product = 0, max_product = 0;   for(vector<unsigned char>::iterator it = list.begin(); it != list.end(); ++it, last_index = ((last_index + 1) % 5)) { last_5_numbers[last_index] = *it;   current_product = last_5_numbers[0] * last_5_numbers[1] * last_5_numbers[2] * last_5_numbers[3] * last_5_numbers[4];   if (current_product > max_product) { max_product = current_product; }   cout << (unsigned int) last_5_numbers[last_index] << ", current: " << current_product << ", max: " << max_product << endl; }   return 0; }

---

Édit: j'ai changé it < list.end() par it != list.end() :mrgreen:
Et effectivement, je n'ai pas mis de compteur ni même sauvegarder les 5 chiffres qui font le produit maximal (si le couple est unique :mrgreen:)

Par contre, pour sauvegarder les 5 chiffres, comme c'est un tableau circulaire c'est un peu compliqué si on veut garder l'ordre de ces 5 chiffres: il faut utiliser l'opérateur modulo ((last_index + 5 - 1) % 5) :mrgreen:

ok , je vois le nombre total de produit[i] qui est 20 , mais pas la variation de
l'indice i .

[Résolu]

@foetus :

http://submoon.freeshell.org/fr/sphinx/euler.html

Pour le problème N°8 , je trouve dans le sens de la lecture horizontale , le plus grand produit de 40824 .

Quintuplet de ( 9 ? ? ? 9 )

Je n'ai pas testé le sens vertical ..

8-)