Discussion :

[mohsenuss91]

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

c'est à dire si on a :

Code :

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

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.

[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

Cordialement.

[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".

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

[mohsenuss91]

voila ce que j'ai fais:

Code :

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

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 :

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

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

[ternel]

Et qu'en déduis-tu?

[mohsenuss91]

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 :

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

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 :

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

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 :

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

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