Discussion :

[Kurisu]

Bonjour, est-ce qu'il possible d'imiter une requête SQL du genre SELECT FROM WHERE sur une std::map à l'aide des fonctions de la STL.

La std::map ayant une forme à peu près comme celle-ci

Code :

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

1
2
3
 
typedef std::map<std::string, ObjectPtr> TBDD;
TBDD objects;

avec le string en tant que clé (unique), et l'ObjectPtr un shared_ptr vers un Objet initilisé dynamiquent.

Ma question serait donc, comment effectuer une requête SQL du genre

Code :

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

SELECT * FROM objects o WHERE key = 'abc' AND o.member = 'foo'

sur la map en utilisant la STL pour recevoir un ObjectPtr en retour.

Merci d'avance pour toute idée, suggestion ou piste de recherche éventuelle.

[loufoque]

Si tu veux de l'SQL pourquoi n'utilises-tu pas carrément un SGBD ?

Sinon on fait comme la clé est unique, il suffit de faire : (je pars du principe que ObjectPtr est un pointeur, chose assez étrange d'ailleurs pour une base de données)

Code :

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

1
2
3
std::map<std::string, ObjectPtr>::iterator it = objects.find("abc");
if(it != objects.end() && it->second->member = "foo")
    // ton truc est trouvé

[Kurisu]

Si tu veux de l'SQL pourquoi n'utilises-tu pas carrément un SGBD ?

Parce qu'un SGBD, même TinySQL, serait déjà trop pour la petite lib que je suis en train d'écrire.

Pour les pointeurs, cela s'explique par le fait que les objets sont créés dynamiquement en parsant de l'XML (via un parseur SAX), et que la map est contenue dans un singleton.


Merci déjà pour cette réponse. Maintenant, si quelqu'un aurait une idée comment faire un MAX() ou MIN() pour membre member de type numérique... parce que c'est là-dessus que je bloque.

EDIT: je précise MAX() et MIN() d'SQL, pour une requête du genre:

Code :

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

SELECT * FROM objects o WHERE key == 'abc' AND MIN(o.nummember)

[Laurent Gomila]

Tu devrais jeter un oeil à miniDB, ça pourrait t'intéresser.
http://freshmeat.net/projects/minidb/
http://www.garret.ru/~knizhnik/ (page de l'auteur)

J'ai découvert ça cette semaine : ce que ce gars fait a l'air énorme. Avec miniDB tu aurais notamment, si j'ai bien compris, un SGBD très facilement embarquable pour des petites applications, avec un support de SQL (limité mais largement suffisant si tu ne pousses pas trop), et ne nécessitant pas forcément un client et un serveur pour fonctionner. De plus l'interface C++ semble plutôt bien foutue.
Et toujours si j'ai bien compris, aucune prise de tête pour l'utilisation : tu inclues les sources dans ton projet, tu compiles, ça marche.
Encore un truc chouette : ta base de données c'est un fichier ; le jour où tu veux la bouger / copier, un clic suffit. Enorme.

A voir donc.

[loufoque]

oui enfin autant prendre sqlite

[Kurisu]

oui, enfin, stocker les données n'est pas le problème, elles le sont dans un fichier XML. Mon objet pointé par l'ObjectPtr contient aussi des variables créés lors de l'execution (des GLuint referencant vers des shaders, pour être exact), et ce n'est pas le type de données que je peux stocker dans une BDD (enfin, il vaut mieux pas).

Parce que dans ce cas, j'aurais pu prendre aussi une implementation un tant soit peu complète de la DOM, et me servir de XPath, XQuery (?) ou autre (DOM) pour les accéder. Or bien conscient des ressources que ca consomme et du côté peu pratique de la chose (je veux séparer la compilation desdits shaders de leur execution), j'ai justement choisi de ne pas le faire.

Donc, pour ce qui de mon problème, ca n'est pas possible avec la STL?

EDIT: en analysant mon problème, j'ai remarqué que je peux me passer des pointeurs pour la partie BDD. En fait, je n'ai que 5 champs entrant en compte.
{classe, moduleID, degree, lodHW, lodVendor}
(les champs en italique sont clés de la base, et le champ souligné et clé unique d'une entrée. Le champ degree est la seule variable numérique, tous les autres champs sont des strings).

Pour ainsi dire, il me semble qu'il n'y a aucun élément de la STL pouvant organiser ces données, si?
Il me faudrait donc un SGBD, mais il m'en faudrait un qui n'existe qu'en RAM uniquement, sans éventuels fichiers, et rapide. Des idées?

[loufoque]

Merci déjà pour cette réponse. Maintenant, si quelqu'un aurait une idée comment faire un MAX() ou MIN() pour membre member de type numérique... parce que c'est là-dessus que je bloque.

EDIT: je précise MAX() et MIN() d'SQL, pour une requête du genre:

Code :

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

SELECT * FROM objects o WHERE key == 'abc' AND MIN(o.nummember)

Il semblerait que tu n'aies toujours pas compris que ta clé est unique.
Cela n'a donc pas de sens de chercher le minimum en plus de la clé....

[Kurisu]

oui, bon, l'exemple était mal choisi (ou plutôt mal écrit).
La facon correcte serait plutôt:

Code :

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

SELECT key FROM objects WHERE MIN(nummember)

Je ne suis pas du tout contre l'emploi de boost, vu que je m'en sers ailleurs.
Je suis d'ailleurs en train de regarder boost::multi_index et boost::property_map.

Laurent>je posterais un lien une fois ce projet (ma thèse de mastère en informatique) terminé (ou du moins en version beta).

[loufoque]

std::min_element(objects.begin(), objects.end())

En définissant correctement operator< pour ton type (ou alors en utilisant un prédicat)