dynamiczna (rozmiar mo\u017ce si\u0119 zmienia\u0107).<\/li>\n<\/ul>\n\n\n\nTworzenie listy Python – podstawowe sposoby<\/h3>\n\n\n\n
Najprostsza forma:<\/p>\n\n\n\n
a = [1, 2, 3]<\/pre>\n\n\n\nPusta lista:<\/p>\n\n\n\n
a = []<\/pre>\n\n\n\nZ u\u017cyciem konstruktora:<\/p>\n\n\n\n
a = list()<\/pre>\n\n\n\nLista z zakresu:<\/p>\n\n\n\n
a = list(range(5))<\/pre>\n\n\n\nWynik:<\/p>\n\n\n\n
[0, 1, 2, 3, 4]<\/pre>\n\n\n\nDost\u0119p do element\u00f3w<\/h3>\n\n\n\na = [10, 20, 30]
print(a[0]) # 10
print(a[-1]) # 30<\/pre>\n\n\n\nIndeksowanie ujemne liczy od ko\u0144ca.<\/p>\n\n\n\n
Modyfikacja element\u00f3w<\/h3>\n\n\n\na = [1, 2, 3]
a[1] = 100<\/pre>\n\n\n\nLista zmieni si\u0119 na [1, 100, 3]<\/code>.<\/p>\n\n\n\nOdpowiednik w C – klasyczna tablica statyczna<\/h3>\n\n\n\n#include <stdio.h>int main() {
int a[3] = {1, 2, 3};
printf(\"%d\\n\", a[1]);
return 0;
}<\/pre>\n\n\n\nTutaj:<\/p>\n\n\n\n
\n- rozmiar jest sta\u0142y,<\/li>\n\n\n\n
- elementy maj\u0105 ten sam typ,<\/li>\n\n\n\n
- pami\u0119\u0107 jest ci\u0105g\u0142a.<\/li>\n<\/ul>\n\n\n\n
Odpowiednik w C++ – std::vector jako dynamiczna tablica<\/h3>\n\n\n\n#include <iostream>
#include <vector>int main() {
std::vector<int> a = {1, 2, 3};
a.push_back(4);
std::cout << a[0] << std::endl;
return 0;
}<\/pre>\n\n\n\nstd::vector<\/code> jest bli\u017cszy li\u015bcie Python ni\u017c klasyczna tablica C.<\/p>\n\n\n\nTworzenie tablic – krotek jako niemodyfikowalnych sekwencji danych<\/h2>\n\n\n\n
Krotka (tuple) to struktura podobna do listy, ale niemodyfikowalna.<\/p>\n\n\n\n
Tworzenie krotki<\/h3>\n\n\n\nt = (1, 2, 3)<\/pre>\n\n\n\nJednoelementowa krotka:<\/p>\n\n\n\n
t = (5,)<\/pre>\n\n\n\nBez przecinka Python potraktuje to jako zwyk\u0142\u0105 warto\u015b\u0107.<\/p>\n\n\n\n
Mo\u017cna te\u017c zapisa\u0107 bez nawias\u00f3w:<\/p>\n\n\n\n
t = 1, 2, 3<\/pre>\n\n\n\nCechy krotki<\/h3>\n\n\n\n\n- nie mo\u017cna zmieni\u0107 elementu,<\/li>\n\n\n\n
- nie mo\u017cna doda\u0107 nowego elementu,<\/li>\n\n\n\n
- mo\u017cna j\u0105 indeksowa\u0107 jak list\u0119.<\/li>\n<\/ul>\n\n\n\n
t = (10, 20, 30)
print(t[1])<\/pre>\n\n\n\nDlaczego u\u017cywa\u0107 krotek<\/h3>\n\n\n\n\n- Dane sta\u0142e logicznie (np. wsp\u00f3\u0142rz\u0119dne punktu).<\/li>\n\n\n\n
- Klucze w s\u0142ownikach.<\/li>\n\n\n\n
- Optymalizacja – s\u0105 nieco l\u017cejsze ni\u017c listy.<\/li>\n<\/ol>\n\n\n\n
Wewn\u0119trznie krotka nie musi zarz\u0105dza\u0107 nadmiarow\u0105 przestrzeni\u0105 jak lista, bo nie zmienia rozmiaru.<\/p>\n\n\n\n
Tworzenie tablic – s\u0142ownik\u00f3w jako struktur klucz-warto\u015b\u0107 opartych o funkcj\u0119 mieszaj\u0105c\u0105<\/h2>\n\n\n\n
S\u0142ownik w Python to implementacja tablicy haszuj\u0105cej.<\/p>\n\n\n\n
Tworzenie s\u0142ownika<\/h3>\n\n\n\nd = {\"a\": 1, \"b\": 2}<\/pre>\n\n\n\nPusty s\u0142ownik:<\/p>\n\n\n\n
d = {}<\/pre>\n\n\n\nZ konstruktora:<\/p>\n\n\n\n
d = dict()<\/pre>\n\n\n\nDost\u0119p do element\u00f3w<\/h3>\n\n\n\nprint(d[\"a\"])<\/pre>\n\n\n\nW s\u0142owniku nie u\u017cywa si\u0119 indeks\u00f3w liczbowych, tylko kluczy.<\/p>\n\n\n\n
W\u0142a\u015bciwo\u015bci<\/h3>\n\n\n\n\n- klucze musz\u0105 by\u0107 niemodyfikowalne,<\/li>\n\n\n\n
- dost\u0119p do elementu jest \u015brednio O(1),<\/li>\n\n\n\n
- brak gwarancji fizycznego uporz\u0105dkowania (cho\u0107 Python zachowuje kolejno\u015b\u0107 wstawiania).<\/li>\n<\/ul>\n\n\n\n
Przyk\u0142ad dzia\u0142ania funkcji mieszaj\u0105cej<\/h3>\n\n\n\n\n- Klucz \u2192 funkcja hash.<\/li>\n\n\n\n
- Hash \u2192 indeks w tablicy.<\/li>\n\n\n\n
- Kolizje rozwi\u0105zywane przez mechanizm wewn\u0119trzny (np. otwarte adresowanie).<\/li>\n<\/ol>\n\n\n\n
Tablice – operacje wsp\u00f3lne dla list i krotek oraz ich znaczenie w przetwarzaniu danych<\/h2>\n\n\n\n
Sekwencje w Python maj\u0105 wsp\u00f3lne operacje:<\/p>\n\n\n\n
\n- d\u0142ugo\u015b\u0107:
len(a)<\/code><\/li>\n\n\n\n- iteracja: for x in a:
print(x)<\/li>\n\n\n\n - wycinanie (slicing): a[1:3]<\/li>\n<\/ul>\n\n\n\n
tablica string<\/h3>\n\n\n\n
W Python \u0142a\u0144cuch znak\u00f3w (str<\/code>) dzia\u0142a jak niemodyfikowalna sekwencja znak\u00f3w, czyli jak krotka znak\u00f3w.<\/p>\n\n\n\ns = \"abc\"
print(s[0])<\/pre>\n\n\n\nTo r\u00f3wnie\u017c przyk\u0142ad sekwencji indeksowanej.<\/p>\n\n\n\n
Automatyczne uzupe\u0142nianie tablic – mechanizmy generowania element\u00f3w i inicjalizacji zbiorczej<\/h2>\n\n\n\n
Automatyczne uzupe\u0142nianie tablic oznacza tworzenie struktur na podstawie regu\u0142y.<\/p>\n\n\n\n
1. List comprehension<\/h3>\n\n\n\na = [x * 2 for x in range(5)]<\/pre>\n\n\n\nWynik:<\/p>\n\n\n\n
[0, 2, 4, 6, 8]<\/pre>\n\n\n\nMechanizm:<\/p>\n\n\n\n
\n- iteracja po sekwencji,<\/li>\n\n\n\n
- obliczenie wyra\u017cenia,<\/li>\n\n\n\n
- zapis do nowej listy.<\/li>\n<\/ul>\n\n\n\n
2. Inicjalizacja powielona<\/h3>\n\n\n\na = [0] * 5<\/pre>\n\n\n\nUwaga: dla obiekt\u00f3w zagnie\u017cd\u017conych to tworzy referencje do tego samego obiektu.<\/p>\n\n\n\n
B\u0142\u0105d:<\/p>\n\n\n\n
a = [[0] * 3] * 3
a[0][0] = 9<\/pre>\n\n\n\nZmieni wszystkie wiersze, bo wskazuj\u0105 na ten sam obiekt.<\/p>\n\n\n\n
Poprawnie:<\/p>\n\n\n\n
a = [[0 for _ in range(3)] for _ in range(3)]<\/pre>\n\n\n\n3. Generowanie s\u0142ownik\u00f3w<\/h3>\n\n\n\nd = {x: x*x for x in range(5)}<\/pre>\n\n\n\n4. Funkcja enumerate<\/h3>\n\n\n\na = [\"a\", \"b\", \"c\"]for i, v in enumerate(a):
print(i, v)<\/pre>\n\n\n\nTo cz\u0119sty element Python: lista komend u\u017cywanych przy pracy z listami.<\/p>\n\n\n\n
Tablice Python a z\u0142o\u017cono\u015b\u0107 obliczeniowa podstawowych operacji i ich konsekwencje praktyczne<\/h2>\n\n\n\n
Lista:<\/p>\n\n\n\n