Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
2031 connectés 

 


 Mot :   Pseudo :  
 
 Page :   1  2
Page Suivante
Auteur Sujet :

[STL] vector/list de structures, recherche d'elements de la structure

n°286155
Taz
bisounours-codeur
Posté le 14-01-2003 à 16:56:22  profilanswer
 

Reprise du message précédent :

farib a écrit :


 
donc en surchargeant l'opérateur <  

à ce moment la plus besoin de predicat. donc soit tu crées un prédicat, soit tu surcharge operator<.
 
si tu veux en discuter, contacte moi sur ICQ.
 
edit: je crois qu'avant de t'avancer dans STL tu devrais maitriser les templates et toutes les bases du langage, ça te rendra moins con (pas plus intelligent :D )et apres tu comprendras le fonctionnement de STL et son implémentation rapidement


Message édité par Taz le 14-01-2003 à 16:57:53
mood
Publicité
Posté le 14-01-2003 à 16:56:22  profilanswer
 

n°286160
farib
Posté le 14-01-2003 à 16:59:35  profilanswer
 

barf, les templates, g compris ce que c'était, j'ai déja fait mumuse avec les template perso de listes a 2 balles, dérivation, etc...
 
 
j'ai juste un peu de mal a apprendre comment on les utilise réellement, notemmment avec la stl, c'est a dire au front et pas a l'entrainement


Message édité par farib le 14-01-2003 à 17:01:16

---------------
Bitcoin, Magical Thinking, and Political Ideology
n°286170
Taz
bisounours-codeur
Posté le 14-01-2003 à 17:10:37  profilanswer
 

ben lis le code source de STL alors

n°286174
farib
Posté le 14-01-2003 à 17:13:04  profilanswer
 

++Taz a écrit :

ben lis le code source de STL alors


 
 
 [:totoz]


---------------
Bitcoin, Magical Thinking, and Political Ideology
n°286194
farib
Posté le 14-01-2003 à 17:38:11  profilanswer
 

et skoi le mieux entre surcharger l'opérateur ou passer le comparateru comme argument ?
 
je pense que si on surcharge l'opérateur uniquement pour utiliser sort avec  2 arguments, c con, non ? :D


---------------
Bitcoin, Magical Thinking, and Political Ideology
n°286205
Taz
bisounours-codeur
Posté le 14-01-2003 à 17:47:43  profilanswer
 

farib a écrit :

et skoi le mieux entre surcharger l'opérateur ou passer le comparateru comme argument ?
 
je pense que si on surcharge l'opérateur uniquement pour utiliser sort avec  2 arguments, c con, non ? :D

ben surcharge operator< avec la sémantique la plus générale (comme 1<2). on utilise un predicat si le tri doit etre effectuer selon un critere autre que < ou si celui ci n'est pas implémenter

n°286235
farib
Posté le 14-01-2003 à 18:16:36  profilanswer
 

chuis en train de devenir un intégriste.
 
 
je pensais utiliser dev-c++ pour ce mini prog, paske visual et borland la stl c pas ca, et finalement, j'ai fait du notepad+cygwin  :pt1cable: ( et encore, j'aurais pu faire du vi )


---------------
Bitcoin, Magical Thinking, and Political Ideology
n°286255
Taz
bisounours-codeur
Posté le 14-01-2003 à 18:45:58  profilanswer
 

farib a écrit :

chuis en train de devenir un intégriste.
 
 
je pensais utiliser dev-c++ pour ce mini prog, paske visual et borland la stl c pas ca, et finalement, j'ai fait du notepad+cygwin  :pt1cable: ( et encore, j'aurais pu faire du vi )

taré. pour quoi pas unt ruc genre ConText + MinGW ?

n°286269
farib
Posté le 14-01-2003 à 18:58:22  profilanswer
 

++Taz a écrit :

taré. pour quoi pas unt ruc genre ConText + MinGW ?


 
traduit de ++Taz@PPC en francais ca donne quoi ?


Message édité par farib le 14-01-2003 à 18:58:34

---------------
Bitcoin, Magical Thinking, and Political Ideology
n°286271
Taz
bisounours-codeur
Posté le 14-01-2003 à 19:05:12  profilanswer
 

www.mingw.org (g++ pour windows, sans tout le fatras de cygwin)
http://fixedsys.com/context/ , mon editeur de texte préféré sous windows

mood
Publicité
Posté le 14-01-2003 à 19:05:12  profilanswer
 

n°286275
farib
Posté le 14-01-2003 à 19:15:27  profilanswer
 

++Taz a écrit :

www.mingw.org (g++ pour windows, sans tout le fatras de cygwin)
http://fixedsys.com/context/ , mon editeur de texte préféré sous windows


arrete, le fatras de cygwin il est cool ( ssh, wget, etc....) strop pratique !


---------------
Bitcoin, Magical Thinking, and Political Ideology
n°286282
Taz
bisounours-codeur
Posté le 14-01-2003 à 19:36:56  profilanswer
 

ben moi j'ai tout ça aussi, sans cygwin et sous windows. mais bon le mieux c'est linux quand meme  :sol:

n°286300
farib
Posté le 14-01-2003 à 20:17:25  profilanswer
 

++Taz a écrit :

ben moi j'ai tout ça aussi, sans cygwin et sous windows. mais bon le mieux c'est linux quand meme  :sol:  


 
en + cygwin c trop terrible, tu peux completement tout faire (meme si l'intéret est plus dans l'exploit)
 
 
vive proftpd et sshd :o


---------------
Bitcoin, Magical Thinking, and Political Ideology
n°286307
Taz
bisounours-codeur
Posté le 14-01-2003 à 20:26:47  profilanswer
 

vive Gnu/Linux tu veux dire!

n°286308
farib
Posté le 14-01-2003 à 20:29:20  profilanswer
 

++Taz a écrit :

vive Gnu/Linux tu veux dire!


 
 
nan je voulasi dire que dans les choses inutiles qu'on pouvait fiare, c'était de foutre proftpd et sshd sous zindoz$


---------------
Bitcoin, Magical Thinking, and Political Ideology
n°286581
farib
Posté le 15-01-2003 à 00:04:08  profilanswer
 

juste pour savoir, les algos de recherche de la stl, c bien pour utiliser pas trop souvent, mais pour faire de la mini base de données (genre analyse de logs), y'a-til mieux ?
 
 
en php/MySql, ce serait plus rapide ?


---------------
Bitcoin, Magical Thinking, and Political Ideology
n°286601
Kristoph
Posté le 15-01-2003 à 00:30:27  profilanswer
 

Utilise les algo de la STL a fond, il te sera difficile de faire plus optimisé que ça. En general, quand tu utilises une partie de la STL que tu ne trouves pas assez rapide c'est que :
 
- Tu as utilisé le mauvais conteneur.
- Tu as utilisé le mauvais algo.
- le volume des données manipulées est trop gros pour la STL.
 
Example : quel est le moyen le plus efficace à partir d'une liste/vecteur d'elements non triée, de selectioner les 10 premiers éléments ? Reponse : en utilisant l'algorithme nth_element.
 
Bien sur, le problème de tout ça c'est qu'il faut avoir une bonne experience de la STL pour pouvoir l'utiliser correctement et pour eviter les nombreux pièges qui sont monnaie courrante avec le C et le C++.


Message édité par Kristoph le 15-01-2003 à 00:31:52
n°286604
farib
Posté le 15-01-2003 à 00:42:54  profilanswer
 

Kristoph a écrit :

Utilise les algo de la STL a fond, il te sera difficile de faire plus optimisé que ça. En general, quand tu utilises une partie de la STL que tu ne trouves pas assez rapide c'est que :
 
- Tu as utilisé le mauvais conteneur.
- Tu as utilisé le mauvais algo.
- le volume des données manipulées est trop gros pour la STL.
 
Example : quel est le moyen le plus efficace à partir d'une liste/vecteur d'elements non triée, de selectioner les 10 premiers éléments ? Reponse : en utilisant l'algorithme nth_element.
 
Bien sur, le problème de tout ça c'est qu'il faut avoir une bonne experience de la STL pour pouvoir l'utiliser correctement et pour eviter les nombreux pièges qui sont monnaie courrante avec le C et le C++.


 
c koi un truc trop gros ?
 
en concernant php/MySql ? c'est plus rapide (pour ce uqi est du traitement + bdr ?
 
les algos utilisés dans les "libs MySql" pourraient - t'ils utiliser la STL ?
 
parce que je fais la un petit parsage d'un fichier de log
 
1,5 mo
 
sur chaque ligne je fais 2 ou 3 recherches sur des strings, et surement ue bonne 10aine d'opérations
 
ca me prend une bonne seconde
 
est-ce du au temps d'acces disque, buffer, etc... et la durée ne sera pas proportionnelle a la taille ?
 
est-ce  convenable ?
 
sont-ce mes algos qui pourraient etre trop bourrin ?
 
par comparaison, je trouve que "grep" est ultra rapide


---------------
Bitcoin, Magical Thinking, and Political Ideology
n°286690
Kristoph
Posté le 15-01-2003 à 10:39:07  profilanswer
 

Je crois que le mieux dans ton cas c'est d'utiliser un profiler pour trouver ce qui prend du temps.
 
PS : J'espère que tu ne manipules pas une string de 1.5 Mo à un moment dans ton code car ça serait lent :D

n°286712
farib
Posté le 15-01-2003 à 11:22:16  profilanswer
 

Kristoph a écrit :

Je crois que le mieux dans ton cas c'est d'utiliser un profiler pour trouver ce qui prend du temps.
 


 
C'est à dire ?
 

Kristoph a écrit :


PS : J'espère que tu ne manipules pas une string de 1.5 Mo à un moment dans ton code car ça serait lent :D


 
 
mieux, je fais un vector de char  (paske les char * on a  pas droit)    [:romje]


---------------
Bitcoin, Magical Thinking, and Political Ideology
n°286733
Kristoph
Posté le 15-01-2003 à 11:50:05  profilanswer
 

Un profiler : un programme qui va analyser ton code pour dire ou c'est qu'il passe du temps. Et pour ton vector<char> de 1.5 Mo, envisage d'utiliser une rope à la place. Une "rope" c'est une "string" faite pour la gestion des très grandes chaines.

n°286736
farib
Posté le 15-01-2003 à 11:52:46  profilanswer
 

Kristoph a écrit :

Un profiler : un programme qui va analyser ton code pour dire ou c'est qu'il passe du temps. Et pour ton vector<char> de 1.5 Mo, envisage d'utiliser une rope à la place. Une "rope" c'est une "string" faite pour la gestion des très grandes chaines.


 
nan, tu m'as cru pour le vector<char> [:totoz]  ????
 
 
pas fou , je lis ligne par ligne :o


---------------
Bitcoin, Magical Thinking, and Political Ideology
n°286741
farib
Posté le 15-01-2003 à 12:00:03  profilanswer
 

et y'a quoi comme bon profiler ? ( a part sur m6 dnas la trilogie du samedi)


Message édité par farib le 15-01-2003 à 12:00:22

---------------
Bitcoin, Magical Thinking, and Political Ideology
n°286751
Kristoph
Posté le 15-01-2003 à 12:19:16  profilanswer
 

Si tu utilises gcc, essaye gprof. Sinon, cherche avec google.

mood
Publicité
Posté le   profilanswer
 

 Page :   1  2
Page Suivante

Aller à :
Ajouter une réponse
 

Sujets relatifs
Recherche developpeursRecherche composants "base de données"
[ C ] Structure de if correct ?Recherche de cliques maximales d'un gno
Recherche aide pour developpement site d'annonces libertinesrecherche algo balistique (bonus : jeux inside ! )
ResulSet dans un tableau a 2 dimensions de type Vector[PHP] Recherche programmeur
recherche script pour bare de defilment ...comment declarer une list int
Plus de sujets relatifs à : [STL] vector/list de structures, recherche d'elements de la structure


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR