Discussion :

[cup of tea]

Hello!

J'ai un petit problème, je me suis inscrit à une competition en ligne pour voir si j'arrive à gagner quelques points ( sur topcoder ) mais j'ai un problème dès le début : On doit faire une classe StreetSales dans laquelle une méthode sera appellée au début de chaque test (init) avec certains paramètres:

la representation d'une carte de la forme : string []carte
un tableau d'entier (pour le prix des objets dans le depot): int []prix
et deux autres machins qui n'ont rien à voir...

Donc je me demandais comment puis-je recuperer le nombres de lignes composant la carte ( pour les colonnes , c'est simple, j'ai juste à faire carte[0].size()) , de même pour le tableau prix, car si j'utilise sizeof, je trouverais la taille du pointeur, et non du tableau...


Merci d'avance

Partie de l'enoncé concerné:

Implementation
Your code should implement the following methods:

* init method is called once per test case to give you:
o the map of the district districtMap; 'X' marks a house and '.' marks a piece of street. You can walk on the streets, and you can trade at the house only if you stand at a street cell which is horizontally or vertically adjacent to it.
o warehouse prices per unit of goods of each type warehousePrices. You can figure out the number of distinct goods you can trade G as the number of elements in warehousePrices;
o the number of units of goods you can carry C;
o the number of steps you can perform per day S;

Definition

Class: StreetSales
Method: dayTrade
Parameters: int[]
Returns: String[]
Method signature: String[] dayTrade(int[] visitedHouses)

Method: init
Parameters: String[], int[], int, int
Returns: int
Method signature: int init(String[] districtMap, int[] warehousePrices, int C, int S)
(be sure your methods are public)

[dtrosset]

Bonjour,

Si c'est comme cela qu'ils voient le C++, c'est absolument incroyable. Ils feraient mieux de dire que c'est du C !

Question terminologie d'abord, en C++ il n'y a pas de méthodes, uniquement des fonctions membres. Et puis dans la librairie C++, il y a une classe pile poil faite peur représenter une chaîne de caractères. C'est std::string, avec un s minuscule. C'est quoi leur String avec un S majuscule, une chaîne de caractère mieux que celle du standard. Et pour finir, dans la librairie C++, il y a tout plein de conteneurs standards, comme std::vector ou std::list, qui remplacent très avantageusement les tableaux. Et comme ces conteneurs ont une fonction size(), cela répondrait tout simplement à ta question !

Didier

[Goten]

Mauvais forum, c'est du Java ça.

[cup of tea]

Ah mince, c'est bien ce que je pensais, j'ai cherché partout String avec une majuscule, mais je trouvais pas, je comprenais pas pourquoi ( j'ai aussi croisé des String^ , pas non plus compris ce que c'etait).
Mais pourtant ce concours permet l'utilisation du C++, et dans l'enoncé, ils n'ont pas marqué à quoi ressemblait les fonctions membres init et l'autre...
Donc je sais pas du tout comment faire....

Edit: Ah oui, aussi, ce n'est pas moi qui recupere des données "input", je dois creer une classe avec ces deux fonctions membres, que je soumet ensuite, et c'est le serveur qui appelle lui même les fonctions avec les paramètres, donc le vector j'aurais bien aimé pouvoir l'utiliser, mais j'ai pas trop le choix, je suis obligé de mettre un tableau de string dans mes paramètres....
Donc peut-être que l'enoncé n'est pas approprié pour les Cplusplusiens, mais il n'y a rien d'autre dans l'enoncé me permettant de comprendre comment je fais...

Re Edit: J'ai posté une question sur le forum de topcoder, qui a été vue 20 fois, mais je sais pas s'ils trouvent la question stupide, si mon anglais est horrible ou s'ils n'ont pas la réponse, mais personne n'a repondu...

[Goten]

Ah ok, String^ c'est donc du C++/CLI, ceci dit c'est toujours pas le bon forum.

[cup of tea]

Non, mais je veux dire dans mes recherches de String j'ai trouvé String^, mais ça ne m'interesse pas non plus, mon seul but c'est de savoir comment faire pour recuperer les dimensions des differents tableaux en C++ , sauf qu'apparemment, comme l'enoncé n'est pas génial, vous ne pouvez pas m'aider ...

[Goten]

Mais c'est du java ça, et ici c'est le c++!

[cup of tea]

Ben oui et non, je ne savais pas que l'enoncé était ecrit en Java et ma question etait juste " peut on recuperer la taille d'un tableau en C++"...

[Davidbrcz]

fonction membre size de std::vector. Sinon luc avait écrit un truc pour mes tableaux du style T[N]. Pour ceux alloué avec new[], no way.

[Aleph69]

Bonsoir,

Ben oui et non, je ne savais pas que l'enoncé était ecrit en Java et ma question etait juste " peut on recuperer la taille d'un tableau en C++"...

J'espère bien comprendre la question...
Si tu fais une allocation comme en C,

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
int longueur = 100;
int* tableau = (int*)malloc(longueur*sizeof(int));

alors tu peux recuperer la longueur de tableau en faisant :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
int longueur_recuperee = sizeof(tableau)/sizeof(int);

Par contre, si tu fais une allocation comme en C++ :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
int longueur = 100;
int* tableau = new int[longueur];

tu perds l'information sur la longueur.
Dans ce cas, la solution classique consiste à faire une classe dans laquelle tu stockes la longueur :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
class Tableau
{
private:
    int _longueur;
    int* _elements;
public:
    Tableau(int const& longueur):_longueur(longueur),_elements(new int[longueur]){};
}

Je ne sais plus s'il est possible de surcharger l'opérateur sizeof mais cela peut-être une bonne piste également.

[Davidbrcz]

L'allocation avec malloc doit être bannie du C++ car elle trop casse geule et dans le cas des non POD, ca foirera car elle n'appellera pas le constructeur des objets.

L'allocation avec new[] n'est ni pratique, ni sécurisée. Il est bien plus préférable d'utiliser std::vector que te reconstruire une roue maison.

[Flob90]

@David: Ce genre de truc :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
template <typename T, std::size_t N>
inline std::size_t bounds(T (&)[N]) { return N; }

Si oui, c'est dans la faq de comeau

Et pour malloc, il n'appelera jamais le constructeur même pour un POD (ou n'importe quoi d'autre), pour new, il l'appelera selon la forme du contructeur et de l'appel à new (constructeur trivial ou non, présence des () ou non).

[Davidbrcz]

Flob90 >> C'était l'idée de base pour les tableaux de type T[N]. Je te laisse juger ici. Pour le coup du malloc, a poster dans la précipitation, il manquait deux mots ce qui rendait ma remarque plutôt fausse.

[cup of tea]

Merci beaucoup pour vos réponses, ca m'aidera pour une autre fois:
Sur le forum ils ont repondu à ma question, en fait il fallait que je regles mon langage par defaut pour que ce soit en C++, si on le change pas c'est en Java par defaut :p.

Maintenant je me retrouves avec des vector <string > et vector<int > , c'est beaucoup mieux :


Class: StreetSales
Method: dayTrade
Parameters: vector <int>
Returns: vector <string>
Method signature: vector <string> dayTrade(vector <int> visitedHouses)

Method: init
Parameters: vector <string>, vector <int>, int, int
Returns: int
Method signature: int init(vector <string> districtMap, vector <int> warehousePrices, int C, int S)
(be sure your methods are public)

Enfin du C++ , content Goten ?

[Médinoc]

De toute façon, pour le coup du malloc(), tu as le même problème qu'avec new: sizeof ne marche pas dessus.

[Flob90]

@Medinoc: Qu'est ce qui ne marche pas ? sizeof(malloc(ma_var))=sizeof(void*), je ne vois pas ce qui ne marche pas !

[Médinoc]

Tu as répondu à ta propre question: Ça ne marche pas que les tableaux alloués par malloc(), parce que ça retourne la taille du pointeur à la place.

[Flob90]

Ha tu voulais dire que ca ne donnera pas la taille du type réelement pointé ? dans ce cas là oui, mais ce n'est pas que sizeof ne fonctionne pas sur malloc, il fonctionne très bien et fait ce qu'on attend de lui. Si tu veus la taille du type, suffit de déréférencer.

Edit: J'avais mal lu (pas lu même) un des messages précédent, je vois maintenant de quoi tu parles : le problème pour déterminer la taille d'un tableau lorsqu'il est alloué dynamiquement. (message de Aleph)

[Aleph69]

Bonjour,

Edit: J'avais mal lu (pas lu même) un des messages précédent, je vois maintenant de quoi tu parles : le problème pour déterminer la taille d'un tableau lorsqu'il est alloué dynamiquement. (message de Aleph)

Tout d'abord, un sujet très intéressant de Wilkipédia.

Au temps pour moi, j'ai effectivement écrit une grosse bêtise.
Le seul cas qui marche est celui-ci :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
int tableau[10]; // on peut choisir une autre taille bien sûr!!!
int taille = sizeof(tableau)/sizeof(int);

[Médinoc]

En C++, il y a aussi le truc à base de template, qui a l'avantage de provoquer une erreur de compilation si tu tentes de l'utiliser sur un pointeur.