Mettre en place un réseau social

Vous développez une application de réseautage social qui doit analyser les liens potentiels entre les utilisateurs. Vous devez implémenter une méthode qui génère toutes les paires possibles d'utilisateurs à partir d'une liste.

Cette activité fait partie du cours

Optimiser le code en Java

Voir le cours

Instructions de l’exercice

Pour chaque indice i, affectez l'utilisateur à la position i dans elements comme premier élément de la paire.
Pour chaque indice j, affectez l'utilisateur à la position j dans elements comme deuxième élément de la paire.
Retournez le résultat avec toutes vos pairs.

Exercice interactif pratique

Essayez cet exercice en complétant ce code d’exemple.

public class Main {
    public static void main(String[] args) {
        ConnectionAnalyzer analyzer = new ConnectionAnalyzer();
        
        String[] users = {"Alice", "Bob", "Charlie", "Diana"};
        
        String[][] allPairs = analyzer.generateAllPairs(users);        
        System.out.println("All possible connections:");
        for (String[] pair : allPairs) {
            System.out.println(pair[0] + " - " + pair[1]);
        }
    }
}

class ConnectionAnalyzer {
    public String[][] generateAllPairs(String[] elements) {
        int n = elements.length;
        
        int numPairs = n * (n - 1) / 2;
        String[][] pairs = new String[numPairs][2];
        
        int pairIndex = 0;
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                // Add the first user to our pair
                pairs[pairIndex][0] = ____;
                // Add the second user to our pair
                pairs[pairIndex][1] = ____;
                pairIndex++;
            }
        }
        
        // Return the result
        return ____;
    }
}

Modifier et exécuter le code