Jarekz: /* Zbiór */

2015-05-22T20:03:34Z

Zbiór

Jarekz: /* Dodatkowe zadania i przykłady */

2015-05-22T20:03:07Z

Dodatkowe zadania i przykłady

Jarekz o 20:02, 22 maj 2015

2015-05-22T20:02:37Z

Jarekz: Utworzono nową stronę " W poprzednim rozdziale przedstawione były struktury danych zawierające elementy w pewnym określonym porządku — listy, krotki, napisy. W przypadku struktur dan..."

2015-05-22T20:00:31Z

Utworzono nową stronę " W poprzednim rozdziale przedstawione były struktury danych zawierające elementy w pewnym określonym porządku — listy, krotki, napisy. W przypadku struktur dan..."

Nowa strona

W poprzednim rozdziale przedstawione były struktury danych zawierające elementy w pewnym określonym porządku — listy, krotki, napisy. W przypadku struktur danych takich jak słowniki czy zbiory elementy nie mają określonej kolejności. Nie znaczy to, że nie można wykonać operacji dla każdego elementu zbioru jak dla zwykłej sekwencji, tylko że kolejność elementów w zbiorze nie jest dobrze określona.

==Słownik==
O słowniku wygodnie jest myśleć jako o nieposortowanym zbiorze par <tt>klucz:wartość</tt>, przy czym <tt>klucz</tt> musi być unikalny. W słowniku kojarzymy '''klucze''' (nazwy) z '''wartościami''' (szczegółami).
Przykładem słownika jest książka adresowa, w której możesz znaleźć czyjś adres lub telefon znając dane tej osoby.

Kluczem może być tylko obiekt niezmienny (na przykład napis czy krotka), ale wartości mogą być dowolne (napisy, krotki, listy, słowniki, liczby, ...).
Tutaj ''niezmienność'' krotek znajduje swoje zastosowanie.

Do tworzenia słowników służy następująca notacja:
<pre>s = {klucz1 : wartość1, klucz2 : wartość2}</pre>

Między kluczem a wartością jest dwukropek, zaś między parami są przecinki. Wszystko jest zamknięte w nawiasach klamrowych.

Pamiętaj, że klucze w słowniku nie są w żaden sposób posegregowane. Jeżeli chcesz mieć je poukładane w jakimś szczególnym porządku, musisz ich listę samemu posortować.

Słowniki to po angielsku ''dictionary'', zaś klasa nazywa się krótko <tt>dict</tt>.

====Wyjaśnienie dla matematyka====
Słownik to funkcja w sensie matematycznym — ze zbioru kluczy w i na zbiór wartości.

;Przykład<nowiki>:</nowiki>

<source lang="py">
#!/usr/bin/env python
# -*- coding: utf-8 -*-
# Nazwa pliku: slownik.py

# "ka" to skrót od "k"siążka "a"dresowa

ka = { 'Jan' : 'jasiek@jasiowo.pl',
'Tomek' : 'tomek@cba.gov',
'Ela' : 'ela@zzzz.com',
'Kasia' : 'katarzyna@hopla.us'
}

print "Adres Kasi:", ka['Kasia']

# Usuwanie pary klucz-wartość.
del ka['Kasia']

print u'\nKontaktów w książce adresowej jest {0}.\n'.format(len(ka))
# iterowanie przez pary słownika
for imie, adres in ka.items():
print '{0} ma adres {1}'.format(imie, adres)

# Dodawanie pary klucz-wartość.
ka['Wojtek'] = 'wojtas@kumple.pl'

if 'Wojtek' in ka:
print "\nAdres Wojtka:", ka['Wojtek']

# pobranie listy kluczy w słowniku
l = ka.keys()
print l

# sprawdzenie czy klucz jest w słowniku
jest = 'Tomek' in ka
print jest
</source>

;Rezultat<nowiki>:</nowiki>
<source lang='shell_example'>
Adres Kasi: katarzyna@hopla.us

Kontaktów w książce adresowej jest 3.

Jan ma adres jasiek@jasiowo.pl
Ela ma adres ela@zzzz.com
Tomek ma adres tomek@cba.gov

Adres Wojtka: wojtas@kumple.pl
['Jan', 'Wojtek', 'Ela', 'Tomek']
True
</source>

===Jak to działa?===
Tworzymy słownik <tt>ka</tt> używając omówionej już wcześniej notacji. Następnie docieramy do jednej z wartości używając nazwiska jako klucza. Operację pobrania elementu zapisujemy podobnie jak w przypadku indeksowania sekwencji. Niemniej pary w słowniku nie są uporządkowane i jako &bdquo;indeksu” do słownika można użyć tylko jeden z kluczy.

Możemy usuwać wpisy ze słownika za pomocą polecenia <tt>del</tt> — po prostu określamy słownik i klucz, który razem z odpowiednią wartością ma zostać usunięty. Samej wartości nie musimy wcale znać przy tej operacji.

Następnie używamy metody <tt>items</tt>, która zwraca nam pary w postaci krotek, z których każda składa się z dwóch elementów — pierwszy to klucz, a drugi to wartość. Dzięki <tt>for...in...</tt> przypisujemy te pary do zmiennych, odpowiednio <tt>imie</tt> i <tt>adres</tt>, po czym wypisujemy je w bloku <tt>for</tt>. Do formatowania napisu wykorzystujemy tu metodę <tt>format</tt>. Jej argumentem jest krotka. Za numery w nawiasach klamrowych metoda format podstawia element krotki o tym indeksie.
Możemy dodać nową parę klucz-wartość po prostu używając operatora indeksowania do oznaczenia klucza i przypisania mu wartości, tak jak zrobiliśmy to dla Wojtka w powyższym przykładzie.

Możemy sprawdzić czy dany klucz istnieje w słowniku za pomocą operatora <tt>in</tt>.

Jeśli chcesz poznać wszystkie metody dostępne dla klasy słowników, wpisz <tt>help(dict)</tt> albo zajrzyj do [http://docs.python.org/tutorial/datastructures.html#dictionaries pomocy na sieci].

===Słowniki i krotki w przekazywaniu argumentów w wywołaniu funkcji===
Tak jak zostało to
[[TI:Programowanie_z_Pythonem/Funkcje#Zmienna liczba argumentów nazwanych|wcześniej wspomniane]],
słowniki służą do przekazywania nadmiarowych argumentów nazwanych do funkcji. Jako klucze słownika zostają użyte nazwy (nieistniejących) parametrów w postaci napisów. Klucze wskazują z kolei na wartości argumentów.

{{Solution|title=Przykład====
<source lang='py'>
def wypisz(separator,*wyrazy, **dodatkowe_informacje):
print separator # ten argument MUSI wystąpić w wywołaniu funkcji
print wyrazy # krotka zawierająca dodatkowe, NIENAZWANE argumenty
print dodatkowe_informacje # słownik zawierający dodatkowe NAZWANE argumenty

for w in wyrazy:
print w, separator,
print
for klucz,wartosc in dodatkowe_informacje.items():
print klucz, wartosc

wypisz(';', 'Być','albo' ,'nie być', sztuka='Hamlet', autor='Szekspir')

</source>
;Rezultat
<source lang='shell_example'>
;
('By\xc4\x87', 'albo', 'nie by\xc4\x87')
{'sztuka': 'Hamlet', 'autor': 'Szekspir'}
Być ; albo ; nie być ;
sztuka Hamlet
autor Szekspir
</source>

=== Dodatkowe zadania i przykłady ===
<small>Zob. też bardziej zaawansowane [[TI:Wyjątki#Przykłady|przykłady]] w rozdziale o wyjątkach.</small>

Bardziej ambitne zadanie wymagające inteligentnego użycia słowników: [[TI:Struktury danych/Anagramy|anagramy]].

==Zbiór==
Zbiory to ''nieuporządkowane'' zestawy prostych obiektów. Używamy ich, gdy istotny jest tylko fakt występowania elementu, a nie jego położenie albo liczba powtórzeń.

Zbiory możesz testować pod kątem występowania danego elementu, sprawdzać czy to jest podzbiór innego zbioru, szukać części wspólnej zbiorów i tak dalej.

;Przykład<nowiki>:</nowiki>

<source lang="py">
>>> kraje = set(['Brazylia', 'Rosja', 'Indie'])
>>> kraje.__contains__('Indie')
True
>>> kraje.__contains__('USA')
False
>>> kraje2 = kraje.copy()
>>> kraje2.add('Chiny')
>>> kraje2.issuperset(kraje)
True
>>> kraje.issubset(kraje2)
True
>>> kraje.remove('Rosja')
>>> kraje.intersection(kraje2)
set(['Brazylia', 'Indie'])
</source>

Lista operatorów działających na zbiory jest przedstawiona w [[TI:Stałe i zmienne#Tabela operatorów|tabeli operatorów]] w [[TI:Stałe i zmienne|drugim rozdziale]].

Te same operacje co powyżej można zwięźlej zapisać korzystając z operatorów zamiast metod.
<source lang="py">
>>> kraje = set(['Brazylia', 'Rosja', 'Indie'])
>>> 'Indie' in kraje
True
>>> 'USA' in kraje
False
>>> kraje2 = kraje | set(['Chiny'])
>>> kraje2 > kraje
True
>>> kraje < kraje2
True
>>> kraje.remove('Rosja')
>>> kraje & kraje2
set(['Brazylia', 'Indie'])
</source>

====Wyjaśnienie dla matematyka====
Zbiór — struktura danych języka Python — posiada własności i można na nim wykonywać operacje takie jak dla zbioru w sensie obiektu matematycznego.

===Jak to działa?===
Ten przykład nie wymaga omawiania, gdyż użyte w nim są jedynie proste techniki matematyczne uczone w szkole. Dla porządku dodamy znaczenie używanych tu słów z języka angielskiego: ''set'' — zbiór, ''superset'' — nadzbiór, ''subset'' — podzbiór, ''intersection'' — część wspólna zbiorów.

==Podsumowanie==
Przestudiowaliśmy dokładnie różne wbudowane struktury danych Pythona. Będą one niezbędne przy pisaniu programów bardziej złożonych programów.

@@ Linia 152: / Linia 152: @@
 </source>
-Lista operatorów działających na zbiory jest przedstawiona w [[TI:Stałe i zmienne#Tabela operatorów|tabeli operatorów]] w [[TI:Stałe i zmienne|drugim rozdziale]].
+Lista operatorów działających na zbiory jest przedstawiona w [[TI\Stałe i zmienne#Tabela operatorów|tabeli operatorów]] w [[TI\Stałe i zmienne|drugim rozdziale]].
 Te same operacje co powyżej można zwięźlej zapisać korzystając z operatorów zamiast metod.

@@ Linia 124: / Linia 124: @@
 === Dodatkowe zadania i przykłady ===
-<small>Zob. też bardziej zaawansowane [[TI:Wyjątki#Przykłady|przykłady]] w rozdziale o wyjątkach.</small>
+<small>Zob. też bardziej zaawansowane [[TI\Wyjątki#Przykłady|przykłady]] w rozdziale o wyjątkach.</small>
-Bardziej ambitne zadanie wymagające inteligentnego użycia słowników: [[TI:Struktury danych/Anagramy|anagramy]].
+Bardziej ambitne zadanie wymagające inteligentnego użycia słowników: [[TI\Struktury danych/Anagramy|anagramy]].
 ==Zbiór==

@@ Linia 24: / Linia 24: @@
 ;Przykład<nowiki>:</nowiki>
-<source lang="py">
+<source lang= python>
 #!/usr/bin/env python
 # -*- coding: utf-8 -*-
@@ Linia 94: / Linia 94: @@
 słowniki służą do przekazywania nadmiarowych argumentów nazwanych do funkcji. Jako klucze słownika zostają użyte nazwy (nieistniejących) parametrów w postaci napisów. Klucze wskazują z kolei na wartości argumentów.
-{{Solution|title=Przykład====
+====Przykład====
-<source lang='py'>
+<source lang= python>
 def wypisz(separator,*wyrazy, **dodatkowe_informacje):
      print separator # ten argument MUSI wystąpić w wywołaniu funkcji
@@ Linia 135: / Linia 135: @@
 ;Przykład<nowiki>:</nowiki>
-<source lang="py">
+<source lang= python>
 >>> kraje = set(['Brazylia', 'Rosja', 'Indie'])
 >>> kraje.__contains__('Indie')
@@ Linia 155: / Linia 155: @@
 Te same operacje co powyżej można zwięźlej zapisać korzystając z operatorów zamiast metod.
-<source lang="py">
+<source lang= python>
 >>> kraje = set(['Brazylia', 'Rosja', 'Indie'])
 >>> 'Indie' in kraje

TI/Słowniki i zbiory - Historia wersji

Jarekz: /* Zbiór */

Jarekz: /* Dodatkowe zadania i przykłady */

Jarekz o 20:02, 22 maj 2015

Jarekz: Utworzono nową stronę " W poprzednim rozdziale przedstawione były struktury danych zawierające elementy w pewnym określonym porządku — listy, krotki, napisy. W przypadku struktur dan..."