Implémenter un réseau social

Vous développez une application de réseau social qui doit analyser les connexions potentielles entre utilisateurs. Vous devez implémenter une méthode qui génère toutes les paires possibles d’utilisateurs à partir d’une liste.

Cet exercice fait partie du cours

Optimiser son code en Java

Afficher le cours

Instructions

Pour chaque indice i, affectez l’utilisateur numéro i de elements comme premier élément de la paire.
Pour chaque indice j, affectez l’utilisateur numéro j de elements comme second élément de la paire.
Retournez le résultat contenant toutes vos pairs.

Exercice interactif pratique

Essayez cet exercice en complétant cet exemple de code.

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