la difference entre deux std::unordered_set

Version imprimable

20/04/2015, 19h59
mohsenuss91

la difference entre deux std::unordered_set

Bonsoir,
Je voulais savoir comment faire pour avoir la différence entre deux std::unordered_set ?

c'est à dire si on a :

Code:

std::unordered_set<edge_iter> v1,v2;

a difference entre v1 et v2 seront les edge_iter qui se trouve dans v1 et qui ne se trouve pas dans v2.
20/04/2015, 22h04
Daïmanu

Bonsoir.

La bibliothèque standard C++ propose exactement la fonction qu'il te faut : std::set_difference.

Cette page t'explique le fonctionnement et montre un exemple qui devrait faire ton bonheur :D

Cordialement.
20/04/2015, 23h30
Bousk

C'est extraordinaire, c'est au moins le 3° topic que tu postes avec exactement le même "problème". Si on le sait pas que tu travailles sur des arbres et veux faire des "différences de collection". :weird:

http://www.developpez.net/forums/d15...retes-graphes/
http://www.developpez.net/forums/d15...re-std-vector/

voila ce que j'ai fais:

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
std::unordered_set<std::array<int, 3>>  edgesdiff(Graph const& g1,Graph const& g2){
 
    std::unordered_set<edge_iter> v1,v2,diff;
    std::unordered_set<std::array<int, 3>> res;
 
    edge_iter ei1, ei1_end;
    edge_iter ei2, ei2_end;
    for (tie(ei1, ei1_end) = edges(g1); ei1 != ei1_end; ++ei1){v1.insert(ei1);}
    for (tie(ei2, ei2_end) = edges(g1); ei2 != ei2_end; ++ei2){v2.insert(ei2);}
    std::set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), std::inserter(diff, diff.begin()));
 
 
 
    for(auto x:diff){
 
 
            std::array<int, 3> t;
            vertex_t from = source(*x, g1);
            t[0]=g1[from].id;
 
            vertex_t to = target(*x, g1);
            t[1]=g1[to].id;
 
            edge_t edg = edge(from, to, g1);
            t[2]=g1[edg.first].label;
 
            res.insert(t);
 
    }
 
return res;
}

Mais ça me donne:

Code:

hashtable_policy.h|85|error: no match for call to ‘(const std::hash<std::array<int, 3u> >) (const std::array<int, 3u>&)’

21/04/2015, 14h09
ternel

Et qu'en déduis-tu?

Citation:

Envoyé par leternel

Et qu'en déduis-tu?

Je pense qu'il faut déclarer une fonction de hachage :?

J'ai essayé de faire une alternative:

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
std::unordered_set<std::array<int, 3>>  edgesdiff(Graph const& g1,Graph const& g2){
 
    std::unordered_set<edge_iter> v1,v2,diff;
    std::array<int, 3> t;
    std::unordered_set<std::array<int, 3>> res;
 
 
    for(auto x:edges(g1)){
 
            vertex_t from = source(*x, g1);
            t[0]=g1[from].id;
 
            vertex_t to = target(*x, g1);
            t[1]=g1[to].id;
 
            edge_t edg = edge(from, to, g1);
            t[2]=g1[edg.first].label;
 
        if(!edgeexist(g2,t[0],t[1],t[2])){res.insert(t);}
 
 
    }
 
return res;
}

sachant que:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
bool edgeexist(Graph const& g, int const& fromid, int const& toid, unsigned const& elabel) {
    int bn = 0;
 
        if (num_edges(g) != 0) {
            edge_pair ep;
            for (ep = edges(g); ep.first != ep.second; ++ep.first) // ep edge number
            {
                vertex_t from = source(*ep.first, g);
                vertex_t to = target(*ep.first, g);
                edge_t edg = edge(from, to, g);
 
                if ((g[from].id == fromid) && (g[to].id == toid) && (g[edg.first].label == elabel)) {
                    return true;
                }
 
        }
    }
 
    return false;
}

mais ça me donne toujours:

Code:

hashtable_policy.h|85|error: no match for call to ‘(const std::hash<std::array<int, 3u> >) (const std::array<int, 3u>&)’|

21/04/2015, 17h23
Bousk

Si tu lisais un peu plus loin que la première ligne d'erreur, tu verrais sans doute le problème... :calim2:
21/04/2015, 17h30
mohsenuss91

Citation:

Envoyé par Bousk

Si tu lisais un peu plus loin que la première ligne d'erreur, tu verrais sans doute le problème... :calim2:

Désolé, j'ai lu mais j'ai pas compris :oops: