Taille limite d'un tableau

Salut tlm,
je voudrais implementer une fonction avec laquelle je voudrais utiliser un tableau de grande taille.

je voudrais par exemple que la taille soit 99999. mais malhereusement il n accepte que la taille 10000. au dela de ca il se bloque ke dois je faire ?

NB: j ai besoin de ce tableau pour une recherche dichotomique.:mrgreen:

- Ne pas mettre ton tableau sur la pile.
- Utiliser un std::vector.

Citation:

---

Envoyé par Jean-Marc.Bourguet

- Ne pas mettre ton tableau sur la pile.
- Utiliser un std::vector.

---

par "sur la pile" on entends "déclare ton tableau dynamiquement et surtout pas statiquement"
(si t avais compris, alors j'ai rien dit :) )

est ce que vs pouvez me dire comment pouis je implementer ce type de "Variable" .?

Citation:

---

Envoyé par Faiche

par "sur la pile" on entends "déclare ton tableau dynamiquement et surtout pas statiquement"
(si t avais compris, alors j'ai rien dit :) )

---

Je penses que tu voulais dire une liste chainée c ca?
car si tu voulais que je precise la taille et apres je cree un tableau de cette longeur ca ne marche pas

bon jai essayer ce bout de code mais ca marche pas

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

#include<stdio.h> #include<conio.h> #include<time.h> #include<stdlib.h> #include<iostream.h> #define len 99999 void main() { int a[len],i,j,min; int tmp; clock_t start, finish; double duration; vector<int> V(len); ......] .....

---

dans la ligne rouge j ai une erreur ki dit que
C:\Documents and Settings\DELL\Bureau\GA\Recherche_dichotomique.cpp(14) : error C2065: 'vector' : undeclared identifier

C:\Documents and settings\DELL\Bureau\GA\Recherche_dichotomique.cpp(14) : error C2062: type 'int' unexpected

ke doije faire?

#include <vector>

std::vector<int> v();

et pour chaque élément tu fais v.add(elt); et tu ne t occupes pas de la taille

desole si je vs ennuie avec mes mesages mes bon je n ai jamais utilise ce type de variable.

Code:

---

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

void main() { int a[lon],i,j,min; int tmp; clock_t start, finish; double duration; std::vector<int> V(); /* Remplissage du tableau par des valeurs aleatoires*/ srand( (unsigned)time( NULL ) ); for(i=0;i<lon;i++) V.add(rand());

---

erreur:
C:\Documents and Settings\DELL\Bureau\GA\Recherche_dichotomique.cpp(19) : error C2228: left of '.add' must have class/struct/union type

que penser vs de cette erreur??8O

Citation:

---

Envoyé par Faiche

std::vector<int> v();

---

Pourquoi déclarer une fonction qui retourne un std::vector?

Code:

---

std::vector<int> v;

---

pour la remaruqe std::vector<int> V;

j ai remplacer V.add(rand()) par v[i]=rand();
le ^prob c ke au niveau de l execution j ai un message de Acces violation au niveau de V[i]=rand();

:cry: :cry: :cry:

Citation:

---

Envoyé par torNAdE

bon jai essayer ce bout de code mais ca marche pas

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

#include<stdio.h> #include<conio.h> #include<time.h> #include<stdlib.h> #include<iostream.h> #define len 99999 void main() { int a[len],i,j,min; int tmp; clock_t start, finish; double duration; vector<int> V(len); ......] .....

---

[...]
ke doije faire?

---

Ouahou, je suis impressionné.

1) Utilise cstdlib et pas stdlib.h, ceci est valable pour toutes les entêtes standard C
2) iostream.h n'existe pas, c'est iostream
3) Mélange pas C et C++
4) Évite d'inclure des trucs dont t'as pas besoin
5) Ne définis *jamais* de macros en minuscules
6) N'utilise pas de macros quand tu n'en as pas besoin.
7) La fonction main retourne un int

À part ça, lis un peu la doc de std::vector avant de l'utiliser.

merci pour toutes tes remarques mais a vrais dire je doit ecrire un algorithme benchmark donc je dois etre capable d'avoir uun tableau qui peut porter des centaines a voir des milliers de données alors que mnt je suis limité a 10000. alors si t as une solution meilleure mercide m'informé.

pour le programme j ai fait crrer un fichier de source C/C++ dans Visual Studio donc je ne vois pas l'inconveigniant de marier les deux types

Citation:

---

merci pour toutes tes remarques mais a vrais dire je doit ecrire un algorithme benchmark

---

Quel rapport ?

Citation:

---

j ai fait crrer un fichier de source C/C++

---

C et C++ sont deux langages bien distincts.

ok sans prob.

j esaie d'ecrire une boucle

Code:

---

1 2 3 4 5

for (i=0;i<100;i++) v[i]=i; for (i=0;i<100;i++) cout << v[i];

---

ici j ai une erreur que ne sais pas la quelle car il ne veux pas executer les boucles.
est ce que tu peux me dire par quelle focntion puis je remplir le vector?
Merci

bon voila j ai trouve que j aurai du ecrire std::vector<int> v(longeur);
:D

enfin ja i resolu ce prob

Essaie ceci,

Code:

---

1 2 3 4 5 6 7 8 9 10 11

#include <vector>   int main(){   std::vector<int> mon_vecteur;   for (int i=0; i < 100 ; i++) mon_vecteur.push_back( i );   return 0; }

---