Δείτε πώς να μάθετε τις δομές δεδομένων με τον διασκεδαστικό τρόπο με το Flutter

Κατασκευάστε παιχνίδια και μάθετε Πληροφορική. Οι δομές δεδομένων αποτελούν τη βάση της αποτελεσματικής ανάπτυξης λογισμικού, ωστόσο οι παραδοσιακές μέθοδοι μάθησης συχνά τις κάνουν να αισθάνονται αφηρημένες και αποκομμένες από τις εφαρμογές του πραγματικού κόσμου. Αυτό το άρθρο ακολουθεί μια διαφορετική προσέγγιση — συνδυάζοντας τη θεωρία με την πρακτική εφαρμογή στο Flutter για να κάνει τη μάθηση τόσο . ελκυστική όσο και πρακτική Εμπνευσμένη από το , αυτή η προσαρμογή για το Flutter παρέχει έναν διαδραστικό τρόπο κατανόησης . Σε μόλις , θα αποκτήσετε μια βαθύτερη κατανόηση αυτών των θεμελιωδών δομών δεδομένων, ενώ θα τις εφαρμόσετε σε ένα ουσιαστικό πλαίσιο. Applied CS της Google με Android των Arrays, των HashSets και των HashMaps 3–4 ώρες Είτε είστε αρχάριος που θέλει να ενισχύσει τις βασικές αρχές του CS σας είτε έμπειρος προγραμματιστής που στοχεύει να βελτιώσει τις δεξιότητές σας, αυτός ο οδηγός προσφέρει έναν αποτελεσματικό και ευχάριστο τρόπο για να κατακτήσετε βασικές δομές δεδομένων. Ας ξεκινήσουμε. Οι στόχοι αυτού του άρθρου: Εξοικειωθείτε με τον τρόπο με τον οποίο μπορούν να χρησιμοποιηθούν τα λεξικά για την αποθήκευση δεδομένων (σε αυτήν την περίπτωση λέξεις). Χρησιμοποιήστε χάρτες κατακερματισμού για να αποθηκεύσετε ομαδοποιήσεις λέξεων, οι οποίες είναι αναγραμματισμοί. Να είστε σε θέση να εξηγήσετε τους περιορισμούς που αντιμετωπίζουν ορισμένες δομές δεδομένων όταν εργάζονται με μεγάλα σύνολα δεδομένων. Παρασκευή: Θα χρησιμοποιήσουμε μερικές δομές δεδομένων στη δραστηριότητα του εργαστηρίου, επομένως ανατρέξτε , και . Θα πρέπει να μπορείτε να εισάγετε, να διαγράφετε, να έχετε πρόσβαση και να ελέγχετε την ύπαρξη στοιχείων χρησιμοποιώντας αυτές τις δομές δεδομένων στο Dart. στις Λίστες τα HashSets τους HashMaps Αυτή είναι μια μικρή εισαγωγή στις δομές δεδομένων, HashSets και HashMap. https://youtu.be/O-zTuD8JRbE?embedable=true https://youtu.be/eMymKAFYaCs?embedable=true Μια μικρή αρχική προθέρμανση άσκησης: Ως παράδειγμα δραστηριότητας χρησιμοποιώντας το HashMaps, δημιουργήστε ένα πρόγραμμα (όχι απαραίτητα μια εφαρμογή Flutter — η γραμμή εντολών είναι μια χαρά) που θα λάβει έναν κωδικό χώρας τριών γραμμάτων (δείτε ) και θα επιστρέψει το πλήρες όνομα της χώρας στην οποία ανήκει. ISO-3166 Για παράδειγμα: Input | Output ----- | ---------------------------------------------------- GBR | United Kingdom of Great Britain and Northern Ireland IDN | Indonesia IND | India Ως επέκταση, εάν η εισαγωγή είναι μεγαλύτερη από 3 γράμματα, θεωρήστε την ως το όνομα μιας χώρας και επιστρέψτε τον κωδικό τριών γραμμάτων για αυτήν. Γράψτε ένα χρήσιμο μήνυμα σφάλματος εάν η εισαγωγή δεν είναι ούτε έγκυρος κωδικός ούτε όνομα χώρας. Ας ξεκινήσουμε. Αναγραμματισμοί Ο αναγραμματισμός είναι μια λέξη που σχηματίζεται με την αναδιάταξη των γραμμάτων μιας άλλης λέξης. Για παράδειγμα, είναι ένας αναγραμματισμός του . ο κινηματογράφος παγανθρώπου https://youtu.be/_C33CdeHgrc?embedable=true Οι μηχανισμοί του παιχνιδιού είναι οι εξής: Το παιχνίδι παρέχει στον χρήστη μια λέξη από το λεξικό. Ο χρήστης προσπαθεί να δημιουργήσει όσο το δυνατόν περισσότερες λέξεις που περιέχουν όλα τα γράμματα της συγκεκριμένης λέξης συν ένα επιπλέον γράμμα. Λάβετε υπόψη ότι η προσθήκη του επιπλέον γράμματος στην αρχή ή στο τέλος χωρίς να αναδιατάξετε τα άλλα γράμματα δεν είναι έγκυρη. Για παράδειγμα, εάν το παιχνίδι επιλέξει τη λέξη «μετάλλευμα» ως αρχή, ο χρήστης μπορεί να μαντέψει «ροζ» ή «μηδέν» αλλά όχι «πόνεο». Ο χρήστης μπορεί να τα παρατήσει και να δει τις λέξεις που δεν μάντεψε. Σας παρέχουμε έναν που περιέχει ένα λεξικό 10.000 λέξεων και χειρίζεται τα τμήματα διεπαφής χρήστη αυτού του παιχνιδιού και θα είστε υπεύθυνοι για τη σύνταξη του AnagramBlocclass που χειρίζεται όλους τους χειρισμούς λέξεων. αρχικό κώδικα Περιήγηση στον Κώδικα Ο κωδικός εκκίνησης αποτελείται από τρεις κύριες κατηγορίες βελών: anagrams_page.dart Αυτός είναι ένας απλός κώδικας που αντιπροσωπεύει την οθόνη που βλέπουμε παραπάνω. Θα χρησιμοποιήσουμε ένα για τη διαχείριση κατάστασης για την οθόνη. Θα ξεκινήσουμε με τη ρύθμιση του παιχνιδιού, ενεργοποιώντας ένα συμβάν στο μπλοκ και ορίζοντας τι θα συμβεί όταν η οθόνη ανταποκρίνεται σε διαφορετικές καταστάσεις παιχνιδιού. μπλοκ import 'package:anagrams/anagrams/bloc/anagram_bloc.dart'; import 'package:anagrams/anagrams/domain/word.dart'; import 'package:anagrams/l10n/l10n.dart'; import 'package:bloc_presentation/bloc_presentation.dart'; import 'package:flutter/material.dart'; import 'package:flutter_bloc/flutter_bloc.dart'; class AnagramsPage extends StatelessWidget { const AnagramsPage({super.key}); @override Widget build(BuildContext context) { return BlocProvider( create: (_) => AnagramBloc() ..add( SetupAnagrams( DefaultAssetBundle.of(context), ), ), child: const AnagramsView(), ); } } class AnagramsView extends StatelessWidget { const AnagramsView({super.key}); @override Widget build(BuildContext context) { final l10n = context.l10n; return Scaffold( appBar: AppBar(title: Text(l10n.anagramAppBarTitle)), body: BlocBuilder ( builder: (context, state) { switch (state.status) { case AnagramGameStatus.gameError: return const Center( child: Text('An error occurred'), ); case AnagramGameStatus.loaded: return Padding( padding: const EdgeInsets.all(20), child: ListView( children: const [ _SelectedWord(), SizedBox(height: 20), _AnagramsTextField(), SizedBox(height: 10), _GuessListView(), ], ), ); case AnagramGameStatus.initial: return const Center( child: CircularProgressIndicator(), ); } }, ), floatingActionButton: const _NextWordButton(), ); } } class _SelectedWord extends StatelessWidget { const _SelectedWord(); @override Widget build(BuildContext context) { return BlocSelector ( selector: (state) => state.currentWord, builder: (context, currentWord) { return Text.rich( TextSpan( text: 'Find as many words as possible that can be ' 'formed by adding one letter to ', children: [ TextSpan( text: currentWord.toUpperCase(), style: const TextStyle(fontWeight: FontWeight.bold), ), TextSpan( text: ' (but that do not contain the substring' ' ${currentWord.toUpperCase()}).', ), ], ), ); }, ); } } class _AnagramsTextField extends StatelessWidget { const _AnagramsTextField(); @override Widget build(BuildContext context) { final controller = TextEditingController(); return TextField( controller: controller, decoration: const InputDecoration( hintText: 'Enter an anagram', border: OutlineInputBorder(), ), keyboardType: TextInputType.text, textInputAction: TextInputAction.done, onSubmitted: (value) { controller.clear(); context.read ().add(ProcessWord(value)); }, ); } } class _GuessListView extends StatelessWidget { const _GuessListView(); @override Widget build(BuildContext context) { return BlocSelector >( selector: (state) => state.guesses, builder: (context, guesses) { return Column( children: guesses.map((word) { return ListTile( minTileHeight: 0, contentPadding: EdgeInsets.zero, visualDensity: VisualDensity.compact, title: Text(word.value), leading: Icon( word.isAnagram ? Icons.check : Icons.close, color: word.isAnagram ? Colors.green : Colors.red, ), ); }).toList(), ); }, ); } } class _GameResult extends StatelessWidget { const _GameResult(this.currentWord, this.result); final List result; final String currentWord; @override Widget build(BuildContext context) { return ListView( shrinkWrap: true, children: [ const SizedBox(height: 20), Padding( padding: const EdgeInsets.symmetric( horizontal: 20, ), child: Text( 'Game Result for $currentWord', style: const TextStyle(fontSize: 20), ), ), Padding( padding: const EdgeInsets.all(20), child: SizedBox( width: double.infinity, child: DataTable( decoration: BoxDecoration( border: Border.all( color: Colors.grey.shade400, ), borderRadius: BorderRadius.circular(10), ), columns: const [ DataColumn(label: Text('Possible Anagrams')), DataColumn(label: Text('Your Guesses')), ], rows: result.map((word) { return DataRow( cells: [ DataCell(Text(word.value)), DataCell( Center( child: Icon( word.isAnagram ? Icons.check : Icons.close, color: word.isAnagram ? Colors.green : Colors.red, ), ), ), ], ); }).toList(), ), ), ), ], ); } } class _NextWordButton extends StatelessWidget { const _NextWordButton(); @override Widget build(BuildContext context) { final l10n = context.l10n; return BlocPresentationListener ( listener: (context, event) { if (event is FinishGuess) { // show a bottom sheet with the anagrams that were not guessed showModalBottomSheet ( context: context, useSafeArea: true, builder: (context) { return _GameResult(event.currentWord, event.result); }, ); } }, child: FloatingActionButton.extended( onPressed: () async { context.read ().add(ResetGame()); }, label: Text(l10n.nextWordButton), ), ); } } : εμφανίζει την επιλεγμένη λέξη για το παιχνίδι από την οποία θα σχηματιστούν αναγράμματα. _SelectWord : δέχεται τη λέξη και ενεργοποιεί ένα συμβάν για να επεξεργαστεί τη λέξη που έχει πληκτρολογήσει ο χρήστης. _AnagramsTextField : δείχνει τις εικασίες που έχει εισαγάγει ο χρήστης και αν είναι σωστές ή όχι. _GuessListView : επαναφέρει το παιχνίδι και παρουσιάζει στο χρήστη όλους τους αναγραμματισμούς της τρέχουσας λέξης και ποια έχει μαντέψει ο χρήστης. _NextWordButton anagram_states.dart enum AnagramGameStatus { initial, loaded, gameError } const minNumAnagrams = 5; const defaultWordLength = 3; const maxDefaultWordLength = 7; @immutable final class AnagramState extends Equatable { factory AnagramState({ AnagramGameStatus status = AnagramGameStatus.initial, List words = const [], String currentWord = '', List anagrams = const [], List guesses = const [], HashSet ? wordSet, HashMap >? anagramMap, HashMap >? sizeToWords, int wordLength = defaultWordLength, }) { return AnagramState._( status: status, words: words, currentWord: currentWord, anagrams: anagrams, guesses: guesses, wordSet: wordSet ?? HashSet (), anagramMap: anagramMap ?? HashMap >(), sizeToWords: sizeToWords ?? HashMap >(), wordLength: wordLength, ); } const AnagramState._({ required this.status, required this.words, required this.currentWord, required this.anagrams, required this.guesses, required this.wordSet, required this.anagramMap, required this.sizeToWords, this.wordLength = defaultWordLength, }); // The current status of the game final AnagramGameStatus status; // All the words in the game final List words; // Currently chosen word of the game to form anagrams final String currentWord; // All the anagrams for the current word final List anagrams; // All the guesses user has made final List guesses; // A set of all the words in the game final HashSet wordSet; // A map of anagrams for each word final HashMap > anagramMap; // Stores the words in increasing order of their length final HashMap > sizeToWords; final int wordLength; AnagramState copyWith({ AnagramGameStatus? status, List ? words, String? currentWord, List ? anagrams, List ? guesses, HashSet ? wordSet, HashMap >? anagramMap, HashMap >? sizeToWords, int? wordLength, }) { return AnagramState( status: status ?? this.status, words: words ?? this.words, currentWord: currentWord ?? this.currentWord, anagrams: anagrams ?? this.anagrams, guesses: guesses ?? this.guesses, wordSet: wordSet ?? this.wordSet, anagramMap: anagramMap ?? this.anagramMap, sizeToWords: sizeToWords ?? this.sizeToWords, wordLength: wordLength ?? this.wordLength, ); } @override List get props => [ status, words, currentWord, anagrams, guesses, wordSet, anagramMap, sizeToWords, wordLength, ]; } Το AnagramState διατηρεί όλες τις μεταβλητές κατάστασης που απαιτούνται για την εκτέλεση του παιχνιδιού. : ισχύει εάν το παιχνίδι φορτώνεται (αρχικό), έχει φορτωθεί ή έχει σημειωθεί κάποιο σφάλμα. status : Εμφανίζει όλες τις λέξεις από το αρχείο word.txt που φορτώνονται από το αρχείο. words : περιέχει όλους τους αναγραμματισμούς για την επιλεγμένη λέξη. anagrams : επιλεγμένη λέξη από μια λίστα λέξεων και λέξη για να σχηματίσετε αναγραμματισμούς. currentword : Όλες οι επιλογές που εισάγει ο χρήστης και αν είναι σωστές ή λάθος. guesses Θα φτάσουμε στις υπόλοιπες λεπτομέρειες, αργότερα στο άρθρο. anagram_bloc.dart import 'dart:async'; import 'dart:collection'; import 'dart:convert'; import 'package:anagrams/anagrams/domain/word.dart'; import 'package:bloc_presentation/bloc_presentation.dart'; import 'package:equatable/equatable.dart'; import 'package:flutter/widgets.dart'; import 'package:flutter_bloc/flutter_bloc.dart'; part 'anagram_events.dart'; part 'anagram_states.dart'; class AnagramBloc extends Bloc with BlocPresentationMixin { AnagramBloc() : super(AnagramState()) { on (_onSetupAnagrams); on (_onProcessWord); on (_onResetGame); } Future _onSetupAnagrams( SetupAnagrams event, Emitter emit, ) async { try { // this should not be done here, // but for the sake of simplicity, we will do it here final wordsFile = await event.defaultAssetBundle.loadString('assets/words.txt'); // read each line in the file final words = const LineSplitter().convert(wordsFile); // change the state of the game emit( state.copyWith( status: AnagramGameStatus.loaded, words: words, ), ); // reset the game _onRestartGame(emit); } catch (e) { emit( state.copyWith( status: AnagramGameStatus.gameError, ), ); } } Future _onProcessWord( ProcessWord event, Emitter emit, ) async { try { final word = event.word.trim().toLowerCase(); if (word.isEmpty) { return; } if (_isGoodWord(word) && state.anagrams.contains(word)) { // remove the word from the list of anagrams // add the word to the list of guesses emit( state.copyWith( anagrams: state.anagrams..remove(word), guesses: [...state.guesses, Word(word, isAnagram: true)], ), ); // if there are no more anagrams, the game is over // call _onResetGame to reset the game if (state.anagrams.isEmpty) { add(ResetGame()); } } else { emit( state.copyWith( guesses: [...state.guesses, Word(word)], ), ); } } catch (e) { // show an error message } } FutureOr _onResetGame(ResetGame event, Emitter emit) { _onGameFinished(); _onRestartGame(emit); } void _onRestartGame(Emitter emit) { final starterWord = _pickGoodStarterWord(emit); emit( state.copyWith( status: AnagramGameStatus.loaded, currentWord: starterWord, anagrams: _getAnagrams(starterWord), guesses: [], ), ); } void _onGameFinished() { emitPresentation(FinishGuess(_result, state.currentWord)); } List get _result { // All the anagrams that were not guessed final notGuessedAnagrams = state.anagrams.map(Word.new).toList(); // All the guesses that were made final guesses = state.guesses.where((word) => word.isAnagram).toList(); // return the list of anagrams that were not guessed return [...guesses, ...notGuessedAnagrams]; } /// create a function to find all the anagrams of the target word List _getAnagrams(String targetWord) { // find all the anagrams of the target word final anagrams = []; // return the list of anagrams return anagrams; } // ignore: unused_element List _getAnagramsWithOneMoreLetter(String targetWord) { final anagrams = HashSet (); // return the list of anagrams return anagrams.toList(); } /// Picks a good starter word for the game. String _pickGoodStarterWord(Emitter emit) { const word = 'skate'; return word; } /// Checks if the word is a good word. bool _isGoodWord(String word) { return true; } } : Διαβάζει το αρχείο, χωρίζει τις λέξεις και τις προσθέτει στη λίστα. Βρίσκει επίσης την τρέχουσα λέξη, βρίσκει αναγραμματισμούς για αυτήν την επιλεγμένη λέξη και ενημερώνει την κατάσταση. onSetupAnagrams : Αυτός είναι ο χειριστής που καλείται όταν ο χρήστης εισάγει μια εικασία και ενημερώνει την κατάσταση. onProcessWord : Καλείται κάνοντας κλικ στο κουμπί επόμενης λέξης και επαναφέρει το παιχνίδι. onReset : Βεβαιώνει ότι η δεδομένη λέξη βρίσκεται στο λεξικό και δεν σχηματίζεται προσθέτοντας ένα γράμμα στην αρχή ή στο τέλος της βασικής λέξης. isGoodWord : Δημιουργεί μια λίστα με όλους τους πιθανούς αναγραμματισμούς μιας δεδομένης λέξης. getAnagrams : Δημιουργεί μια λίστα με όλες τις πιθανές λέξεις που μπορούν να σχηματιστούν προσθέτοντας ένα γράμμα στη δεδομένη λέξη. getAnagramsWithOneMoreLetter : Επιλέξτε τυχαία μια λέξη με τουλάχιστον τον επιθυμητό αριθμό αναγραμμάτων. pickGoodStarterWord Milestone 1: Essentials Το πρώτο ορόσημο εστιάζει στη δημιουργία ενός πολύ απλού προγράμματος εργασίας. Θα εφαρμόσετε τα θεμέλια που θα χτιστούν με τη σειρά τους στα Milestones 2 και 3. Θα εργαστούμε στο . anagram_bloc.dart getAnagrams Υλοποιήστε που παίρνει μια συμβολοσειρά και βρίσκει όλους τους αναγραμματισμούς αυτής της συμβολοσειράς στην εισαγωγή μας. Η στρατηγική μας προς το παρόν θα είναι απλή: απλώς συγκρίνετε κάθε συμβολοσειρά σε Λίστα με τη λέξη εισόδου για να προσδιορίσετε εάν είναι αναγραμματισμοί. Αλλά πώς θα το κάνουμε αυτό; getAnagrams words Υπάρχουν διαφορετικές στρατηγικές που θα μπορούσατε να χρησιμοποιήσετε για να προσδιορίσετε εάν δύο συμβολοσειρές είναι αναγράμματα μεταξύ τους (όπως η μέτρηση του αριθμού των εμφανίσεων κάθε γράμματος), αλλά για το σκοπό μας θα δημιουργήσετε μια βοηθητική συνάρτηση (την ονομάζουμε ) που παίρνει μια και επιστρέφει μια άλλη με τα ίδια γράμματα με αλφαβητική σειρά (π.χ. "post" -> "post"). sortLetters String String Ο προσδιορισμός του αν δύο συμβολοσειρές είναι αναγραμματισμοί είναι ένα απλό θέμα να ελέγξουμε ότι έχουν το ίδιο μήκος (για λόγους ταχύτητας) και να ελέγξουμε ότι οι ταξινομημένες εκδόσεις των γραμμάτων τους είναι ίσες. WordSet και anagramMap Δυστυχώς, η απλή στρατηγική θα είναι πολύ αργή για να μπορέσουμε να εφαρμόσουμε το υπόλοιπο αυτού του παιχνιδιού. Επομένως, θα χρειαστεί να επανεξετάσουμε μας και να βρούμε κάποιες δομές δεδομένων που αποθηκεύουν τις λέξεις με τρόπους που είναι βολικοί για τους σκοπούς μας. Θα δημιουργήσουμε δύο νέες δομές δεδομένων (επιπλέον των ): onSetupAnagrams words Ένα (που ονομάζεται ) που θα μας επιτρέψει να επαληθεύσουμε γρήγορα (στο O(1)) εάν μια λέξη είναι έγκυρη. HashSet wordSet Ένα (ονομάζεται ) που θα μας επιτρέψει να ομαδοποιήσουμε αναγραμματισμούς. Θα το κάνουμε αυτό χρησιμοποιώντας την έκδοση μιας συμβολοσειράς ως κλειδί και αποθηκεύοντας μια λίστα με τις λέξεις που αντιστοιχούν σε αυτό το κλειδί ως τιμή μας. Για παράδειγμα, μπορεί να έχουμε μια καταχώρηση της μορφής: κλειδί: "opst" τιμή: ["post", "spot", "pots", "tops", ...]. HashMap anagramMap sortLetters Καθώς επεξεργάζεστε τις λέξεις εισαγωγής, καλέστε σε καθεμία από αυτές και, στη συνέχεια, ελέγξτε εάν περιέχει ήδη μια καταχώρηση για αυτό το κλειδί. Εάν ναι, προσθέστε την τρέχουσα λέξη στη σε αυτό το πλήκτρο. Διαφορετικά, δημιουργήστε μια νέα, προσθέστε τη λέξη σε αυτήν και αποθηκεύστε τη στο με το αντίστοιχο κλειδί. sortLetters anagramMap List HashMap Μόλις ολοκληρώσετε αυτό, έχετε φτάσει στο τέλος του Milestone 1! Τώρα είστε έτοιμοι να προχωρήσετε στο δεύτερο ορόσημο, όπου θα προσθέσετε περισσότερη πολυπλοκότητα στο πρόγραμμά σας. Λύση στο ορόσημο 1 Ορόσημο 2: Προσθήκη ποιότητας Το Milestone 2 έχει να κάνει με τη διασφάλιση ότι οι λέξεις που επιλέγονται είναι κατάλληλες για το παιχνίδι αναγραμματισμού. Διαφορετικός. Το προηγούμενο ορόσημο, αυτό χωρίζεται σε τρεις ενότητες. isGoodWord Η επόμενη εργασία σας είναι να εφαρμόσετε το οποίο ελέγχει: isGoodWord η παρεχόμενη λέξη είναι μια έγκυρη λέξη λεξικού (δηλαδή στο ) και wordSet η λέξη δεν περιέχει τη βασική λέξη ως υποσυμβολοσειρά. Ο έλεγχος εάν μια λέξη είναι έγκυρη λέξη λεξικού μπορεί να επιτευχθεί κοιτάζοντας το για να δείτε αν περιέχει τη λέξη. Ο έλεγχος ότι η λέξη δεν περιέχει τη βασική λέξη ως υποσυμβολοσειρά παραμένει ως πρόκληση! wordSet getAnagramsWithOneMoreLetter Τέλος, εφαρμόστε που παίρνει μια συμβολοσειρά και βρίσκει όλους τους αναγραμματισμούς που μπορούν να σχηματιστούν προσθέτοντας ένα γράμμα σε αυτήν τη λέξη. getAnagramsWithOneMoreLetter Βεβαιωθείτε ότι έχετε δημιουργήσει μια νέα ως τιμή επιστροφής και, στη συνέχεια, ελέγξτε τη δεδομένη λέξη + κάθε γράμμα του αλφαβήτου ένα προς ένα σε σχέση με τις εγγραφές στο . List anagramMap Επίσης, ενημερώστε το για να καλέσετε αντί για . onRestartGame getAnagramsWithOneMoreLetter getAnagrams pickGoodStarterWord Εάν το παιχνίδι σας λειτουργεί, προχωρήστε στην εφαρμογή για να κάνετε το παιχνίδι πιο ενδιαφέρον. Επιλέξτε ένα τυχαίο σημείο εκκίνησης στη λέξη Λίστα και ελέγξτε κάθε λέξη στον πίνακα μέχρι να βρείτε μία που έχει τουλάχιστον . Φροντίστε να χειριστείτε το τύλιγμα μέχρι την αρχή της συστοιχίας, εάν χρειάζεται. pickGoodStarterWord minNumAnagrams Τα δύο τρίτα της διαδρομής! Μόνο ένα ορόσημο και η επέκταση πριν τελειώσετε. Λύση στο ορόσημο 2 Milestone 3: Refactoring Σε αυτό το σημείο, το παιχνίδι είναι λειτουργικό, αλλά μπορεί να είναι αρκετά δύσκολο να παίξετε αν ξεκινήσετε με μια μεγάλη βασική λέξη. Για να αποφευχθεί αυτό, ας αναπαράγουμε για να δώσουμε λέξεις αυξανόμενης έκτασης. onSetupGame Αυτό το refactor ξεκινά στο όπου εκτός από τη συμπλήρωση της λίστας , θα πρέπει επίσης να αποθηκεύσετε κάθε λέξη σε έναν (ας το ονομάσουμε ) που αντιστοιχίζει το μήκος λέξης σε μια με όλες τις λέξεις αυτού του μήκους. Αυτό σημαίνει, για παράδειγμα, θα πρέπει να μπορείτε να λαμβάνετε και τις τέσσερις λέξεις στο λεξικό καλώντας . onSetupGame word HashMap sizeToWords List sizeToWords.get(4) Στο , περιορίστε την αναζήτησή σας στις λέξεις μήκους και μόλις τελειώσετε, αυξήστε (εκτός αν είναι ήδη στο ) έτσι ώστε η επόμενη επίκληση να επιστρέψει μια μεγαλύτερη λέξη. pickGoodStarterWord wordLength wordLength axWordLength Λύση στο ορόσημο 3 Επεκτάσεις Αυτή η δραστηριότητα (όπως όλες οι μελλοντικές δραστηριότητες) περιέχει ορισμένες προαιρετικές επεκτάσεις. Εάν το επιτρέπει ο χρόνος, δοκιμάστε τουλάχιστον μία επέκταση από την παρακάτω λίστα ή μία που έχετε εφεύρει μόνοι σας. Λειτουργία δύο γραμμάτων: εναλλαγή για να επιτρέπεται στον χρήστη να προσθέσει δύο γράμματα για να σχηματίσει αναγραμματισμούς. Βελτιστοποιήστε την επιλογή λέξεων αφαιρώντας λέξεις που δεν έχουν αρκετούς αναγραμματισμούς από τη δεξαμενή πιθανών αρχικών λέξεων. Σημειώστε ότι αυτές οι λέξεις θα πρέπει να παραμείνουν στο , καθώς μπορούν να χρησιμοποιηθούν ως αναγραμματισμοί με άλλες λέξεις. wordSet Λειτουργία δύο λέξεων: Επιτρέψτε στο χρήστη να προσθέσει ένα γράμμα σε ένα ζευγάρι λέξεων για να σχηματίσει δύο νέες έγκυρες λέξεις. Συγχαρητήρια που φτάσατε μέχρι το τέλος! Εξερευνήσατε πώς οι λίστες, τα HashSets και οι HashMaps παρέχουν αποτελεσματικό χειρισμό δεδομένων στο Flutter, όπως ακριβώς κάνουν σε κάθε καλά βελτιστοποιημένη εφαρμογή. Η κατανόηση αυτών των δομών σας δίνει ένα πλεονέκτημα στη σύνταξη επεκτάσιμου και αποδοτικού κώδικα. Προχωρήστε λοιπόν και δώστε στον εαυτό σας ένα χτύπημα στην πλάτη που σας αξίζει! Τώρα, βάλτε αυτή τη γνώση σε πράξη και συνεχίστε να χτίζετε εκπληκτικά πράγματα!