Dzisiejszy wykład. Programowanie w Perlu. Usuwanie elementów z początku tablicy. Dodawanie elementów do początku tablic



Podobne dokumenty
Narzędzia informatyczne w językoznawstwie

Dzisiejszy wykład. Narzędzia informatyczne w językoznawstwie. Usuwanie elementów z początku tablicy. Dodawanie elementów do początku tablic

Dzisiejszy wykład. Programowanie w Perlu. Co to jest hasz? Inicjalizacja haszów

Programowanie 2. Perl - Tablice asocjacyjne oraz funkcje tablicowe. Marcin Junczys-Dowmunt

Narzędzia informatyczne w językoznawstwie

Perl a XML. Narzędzia informatyczne w językoznawstwie. Generowanie danych XML - Przykład. Generowanie danych XML. Perl - Przetwarzanie XML

Pętle w PERLU postać ogólna

znajdowały się różne instrukcje) to tak naprawdę definicja funkcji main.

INFORMATYKA W SZKOLE. Podyplomowe Studia Pedagogiczne. Dr inż. Grażyna KRUPIŃSKA. D-10 pokój 227

Instrukcje. Operatory. Operatory. Instrukcje sterujące. wyrażenie1 && wyrażenie2 ;

- wszystkie elementy - wszystkie elementy

Materiał uzupełniający do ćwiczen z przedmiotu: Programowanie w C ++ - ćwiczenia na wskaźnikach

Pożyteczne linki: PERL Practical Extraction and Report Language

PERL Practical Extraction and Report Language

System operacyjny Linux

Uwagi dotyczące notacji kodu! Moduły. Struktura modułu. Procedury. Opcje modułu (niektóre)

KARTA KURSU. Języki skryptowe

Operacje logiczne i struktury sterujące.

Wyrażenie include(sciezka_do_pliku) pozwala na załadowanie (wnętrza) pliku do skryptu php. Plik ten może zawierać wszystko, co może się znaleźć w

Wstęp do informatyki. stęp do informatyki Polecenia (cz.2)

7. Pętle for. Przykłady

Wstęp do programowania INP001213Wcl rok akademicki 2017/18 semestr zimowy. Wykład 6. Karol Tarnowski A-1 p.

Tworzenie stron internetowych z wykorzystaniem HTM5, JavaScript, CSS3 i jquery. Łukasz Bartczuk

Struktury. Przykład W8_1

Systemy operacyjne. Laboratorium 7. Perl podstawy. Jarosław Rudy Politechnika Wrocławska 27 kwietnia 2017

Systemy operacyjne. Laboratorium 9. Perl wyrażenia regularne. Jarosław Rudy Politechnika Wrocławska 28 lutego 2017

Programowanie w VB Proste algorytmy sortowania

Wstęp do Informatyki dla bioinformatyków

Wstęp do systemów wielozadaniowych laboratorium 19 awk

Dzisiejszy wykład. Narzędzia informatyczne w językoznawstwie Perl- Tablice asocjacyjne oraz funkcje tablicowe. Cotojesthasz? Inicjalizacja haszów

Temat: Dynamiczne przydzielanie i zwalnianie pamięci. Struktura listy operacje wstawiania, wyszukiwania oraz usuwania danych.

Wykład 4 Delegat (delegate), właściwości indeksowane, zdarzenie (event) Zofia Kruczkiewicz

Test przykładowy 2 PAI WSB Wrocław /06/2018

Wydział Zarządzania AGH. Katedra Informatyki Stosowanej. Podstawy VBA cz. 1. Programowanie komputerowe

Języki programowania. Przetwarzanie tablic znaków. Część druga. Autorzy Tomasz Xięski Roman Simiński

Python wprowadzenie. Warszawa, 24 marca PROGRAMOWANIE I SZKOLENIA

JĘZYKI PROGRAMOWANIA Z PROGRAMOWANIEM OBIEKTOWYM. Wykład 6

Wykład IV PASCAL - łańcuch znaków, - procedury i funkcje, - sortowanie bąbelkowe

Elementy języka C. ACprogramislikeafastdanceonanewlywaxeddancefloorbypeople carrying razors.

Komputerowe systemy na rynkach finansowych. wykład 5. MQL4 - funkcje operujące na obiektach wykresu

Być może jesteś doświadczonym programistą, biegle programujesz w Javie,

Podstawy programowania. Wykład: 7. Funkcje Przekazywanie argumentów do funkcji. dr Artur Bartoszewski -Podstawy programowania, sem 1 - WYKŁAD

Pętle. for, while, do... while, foreach. Materiał pomocniczy do kursu Podstawy programowania Autor: Grzegorz Góralski ggoralski.

Tablice (jedno i wielowymiarowe), łańcuchy znaków

Wykresy i interfejsy użytkownika


Obsługa plików. Systemy Operacyjne 2 laboratorium. Mateusz Hołenko. 25 września 2011

Zapis algorytmów: schematy blokowe i pseudokod 1

ISO/ANSI C - funkcje. Funkcje. ISO/ANSI C - funkcje. ISO/ANSI C - funkcje. ISO/ANSI C - funkcje. ISO/ANSI C - funkcje

TOPIT Załącznik nr 3 Programowanie aplikacji internetowych

Język JAVA podstawy. Wykład 3, część 3. Jacek Rumiński. Politechnika Gdańska, Inżynieria Biomedyczna

lekcja 8a Gry komputerowe MasterMind

Języki programowania obiektowego Nieobiektowe elementy języka C++

Wskaźniki. Przemysław Gawroński D-10, p marca Wykład 2. (Wykład 2) Wskaźniki 8 marca / 17

Szablony klas, zastosowanie szablonów w programach

Programowanie Strukturalne i Obiektowe Słownik podstawowych pojęć 1 z 5 Opracował Jan T. Biernat

Wstęp do programowania

Obliczenia na stosie. Wykład 9. Obliczenia na stosie. J. Cichoń, P. Kobylański Wstęp do Informatyki i Programowania 266 / 303

Wykład 2: Arkusz danych w programie STATISTICA

Podstawy programowania

PHP: bloki kodu, tablice, obiekty i formularze

Język Python (2) Język Python (2) 1/36

Podstawy programowania skrót z wykładów:

Biblioteka standardowa - operacje wejścia/wyjścia

Widoczność zmiennych Czy wartości każdej zmiennej można zmieniać w dowolnym miejscu kodu? Czy można zadeklarować dwie zmienne o takich samych nazwach?

Podstawy Informatyki i algorytmizacji

Wskaźniki. nie są konieczne, ale dają językowi siłę i elastyczność są języki w których nie używa się wskaźników typ wskaźnikowy typ pochodny:

Podstawy programowania. Wykład Funkcje. Krzysztof Banaś Podstawy programowania 1

Wyrażenia regularne w Perlu. Narzędzia informatyczne w językoznawstwie. Przykład bardziej sensowny perlowy minigrep.pl. Pierwsze przykłady

Język PL/SQL Procedury i funkcje składowane

2.8. Algorytmy, schematy, programy

Programowanie w Ruby

Podstawy JavaScript ćwiczenia

5 Przygotował: mgr inż. Maciej Lasota

Programowanie skryptów powłoki

C++ - przeciążanie operatorów. C++ - przeciążanie operatorów. C++ - przeciążanie operatorów. C++ - przeciążanie operatorów

Lekcja 1. Składnia języka zmienne i podstawowe instrukcje PHP. Do wyświetlania tekstu służy instrukcja echo echo Hello world ;

Analiza obrazu. wykład 3. Marek Jan Kasprowicz Uniwersytet Rolniczy 2009

Programowanie Niskopoziomowe

Programowanie Niskopoziomowe

Wykład 3 Składnia języka C# (cz. 2)

Struktura programu. Projekty złożone składają się zwykłe z różnych plików. Zawartość każdego pliku programista wyznacza zgodnie z jego przeznaczeniem.

Programowanie obiektowe

media Blitz wydajne sytemy szablonów

Metody Metody, parametry, zwracanie wartości

Powłoka bash. Kurs systemu Unix 1

Architektura systemów komputerowych Laboratorium 13 Symulator SMS32 Operacje na bitach

Wykład I. Programowanie II - semestr II Kierunek Informatyka. dr inż. Janusz Słupik. Wydział Matematyki Stosowanej Politechniki Śląskiej

Instrukcja do ćwiczenia P4 Analiza semantyczna i generowanie kodu Język: Ada

Podstawy programowania. Wykład: 4. Instrukcje sterujące, operatory. dr Artur Bartoszewski -Podstawy programowania, sem 1 - WYKŁAD

Wskaźniki. Programowanie Proceduralne 1

Część XVII C++ Funkcje. Funkcja bezargumentowa Najprostszym przypadkiem funkcji jest jej wersja bezargumentowa. Spójrzmy na przykład.

Wstęp do programowania


Animacja w prezentacji

Tablice cz. I Tablice jednowymiarowe, proste operacje na tablicach

Informatyka 1. Przetwarzanie tekstów

Transkrypt:

Dzisiejszy wykład Programowanie w Perlu Manipulowanie tablicami, zmienne lokalne, funkcje Marcin Junczys-Dowmunt junczys@amu.edu.pl Wydział Matematyki i Informatyki http://web.wmi.amu.edu.pl Wrócimy do tablic i omówimy: wydajne dodawanie i usuwanie elementów z tablic Omówimy zmienne lokalne oraz zakresy ważności zmiennych Wprowadzimy pojęcie funkcji i omówimy: wykonywanie funkcji zwracanie argumentów przez funkcje przekazywanie argumentów do funkcji Marcin Junczys-Dowmunt Programowanie w Perlu 1/22 Marcin Junczys-Dowmunt Programowanie w Perlu 2/22 Usuwanie elementów z początku tablicy Dodawanie elementów do początku tablic print " Kasjerka obsluguje : ". shift ( @kolejka )."\n"; 5 Funkcja shift usuwa pierwszy element tablicy i zwraca go Indeksy przesuwają się, stąd nazwa shift $aktualna = shift ( @ kolejka ); 5 print " Kasjerka obsluguje : $aktualna \ n"; print " Zly bilet, $aktualna wraca do okna \ n"; unshift ( @kolejka, $aktualna ); 10 Funkcja unshift wstawia element na początek tablicy Wstawia kilka elementów, gdy drugim elementem jest lista Przesunięcie indeksów następuje w drugą stronę Marcin Junczys-Dowmunt Programowanie w Perlu 3/22 Marcin Junczys-Dowmunt Programowanie w Perlu 4/22

Dodawanie elementów do końca tablicy Usuwanie elementów z końca tablica $aktualna = shift ( @ kolejka ); 5 print " Kasjerka obsluguje : $aktualna \ n"; print " Zly bilet, $aktualna wraca na koniec \ n"; push ( @kolejka, $aktualna ); 10 Funkcja push wstawia element na koniec tablicy Wstawia kilka elementów, gdy drugim elementem jest lista Dodawanie elementów na końcu nie przesuwa indeksów $aktualna = shift ( @ kolejka ); 5 print " Kasjerka obsluguje : $aktualna \ n"; print " Zly bilet, $aktualna wraca na koniec \ n"; push ( @kolejka, $aktualna ); 10 print pop ( @kolejka )." ma dosyc czekania \n"; Funkcję pop poznaliśmy już wcześniej Marcin Junczys-Dowmunt Programowanie w Perlu 5/22 Marcin Junczys-Dowmunt Programowanie w Perlu 6/22 Wstawianie i usuwanie dowolnych elementów tablicy I Wstawianie i usuwanie dowolnych elementów tablicy II splice może zastąpić każdą z poprzednich funkcji 1 splice TABLICA, PRZESUNIECIE, DLUGOSC, LISTA splice TABLICA, PRZESUNIECIE, DLUGOSC splice TABLICA, PRZESUNIECIE splice TABLICA Funkcja splice jest bardziej uniwersalna od poprzednich Potrafi usuwać i dodawać elementy w dowolnym miejscu Zwraca wszystkie usunięte elementy w kontekście listowym Zwraca ostatni usunięty element w kontekście skalarnym Liczba indeksów jest odpowiednio zmniejszana lub zwiększana 1 push (@a,$x,$y) splice (@a,@a,0,$x,$y) pop (@a) splice (@a, -1) shift (@a) splice (@a,0,1) unshift (@a,$x,$y) splice (@a,0,0,$x,$y) 5 $a[$i] = $y splice (@a,$i,1, $y) i nie tylko 1 splice (@a,3,3) # usun 3 elementy od 3 splice (@a,3,3,$x,$y) # zastap 3 elementy od 3 # elementami $x i $y splice (@a,3) # usun wszystkie elementy od 3 5 splice (@a) # usun wszystkie elementy splice (@a,3,0, $x) # wstaw $x na 3, przesun reszte n Marcin Junczys-Dowmunt Programowanie w Perlu 7/22 Marcin Junczys-Dowmunt Programowanie w Perlu 8/22

Kontekst listowy a zmienne skalarne Zmienne lokalne i zmienne globalne I Jakie będą odpowiednio wartości zmiennych $test, $test2 oraz @tablica2 w poniższych przykładach i dlaczego? 1 @ tablica = qw( aa ab ba bb ); 5 $test = @ tablica ; print " Test 1: $test \n"; ( $test ) = @tablica ; print " Test 2: $test \n"; ( $test, $test2 ) = @tablica ; 10 print " Test 3: $test, $test2 \n"; ( @tablica2, $test ) = @tablica ; print " Test 4: $test \n"; Jak dotąd korzystaliśmy tylko ze zmiennych globalnych Ogólnie uznaję sie to za zły styl programowania Dlaczego? Czym rózni się zmienna lokalna od globalnej? Zmienna globalna jest dostępna w każdym miejscu naszego programu Zmienna lokalna jest dostępna tylko wewnątrz bloku, w którym została stworzona Zmienna globalna przestaje istnieć, gdy zakończy się program Zmienne lokalna przestaje istnieć, gdy opuszczamy blok, w którym zostałą stworzona Uwaga: Zmienna $ jest zmienną globalną! Marcin Junczys-Dowmunt Programowanie w Perlu 9/22 Marcin Junczys-Dowmunt Programowanie w Perlu 10/22 Zmienne lokalne i zmienne globalne II 1 $globalna = 4; print " Globalna : $globalna \n"; { 5 my $lokalna = 5; print " Lokalna : $lokalna \n"; print " Globalna : $globalna \n"; 10 print " Lokalna : $lokalna \n"; Zmienna lokalna jest tworzona wewnątrz bloku za pomocą słowa kluczowego my Bez słowa kluczowego my stworzylibyśmy kolejną zmienną globalną Marcin Junczys-Dowmunt Programowanie w Perlu 11/22 Zmienne lokalne i zmienne globalne III 1 my $x = 4; print " Blok 1: x = $x\n"; { my $x = 5; 5 my $y = 3; print " Blok 2: x = $x, y = $y\n"; { my $x; print " Blok 3: x = $x, y = $y\n"; 10 print " Blok 1: x = $x, y = $y\n"; Zmienna lokalna stworzona poza jakimkolwiek blokiem jest zmienną globalną my tworzy zupełnie nową zmienną, która przykrywa inne zmienne (z otaczających bloków) o tej samej nazwie Marcin Junczys-Dowmunt Programowanie w Perlu 12/22

Funkcje w Perlu Funkcje - przykład programu bez funkcji Nasze programy zaczynają się rozrastać Byłoby lepiej, gdybyśmy znali sposób na uporządkowanie naszego kodu Takim sposobem są funkcje Funkcje to małe podprogramy, z których możemy korzystać wiele razy w naszym programie 1 while ( my $name = < STDIN >) { chomp ( $name ); exit if( $name eq ); 5 print " Witaj, $name!\n"; Podobny program widzieliśmy na ostatnim wykładzie Co się stanie, gdy podamy pustę imię? Dlaczego pojawia się dwa razy ciąg Podaj imię? Marcin Junczys-Dowmunt Programowanie w Perlu 13/22 Marcin Junczys-Dowmunt Programowanie w Perlu 14/22 Funkcje - pierwszy przykład z funkcjami Struktura funkcji 1 while ( my $name = pobierz_ imie ()) { print " Witaj, $name!\n"; 5 sub pobierz_ imie { my $name = < STDIN >; chomp ( $name ); return $name ; 10 Funkcje to bloki programu, które są zapisywane poza właściwym programem (za lub przed) Wykonują się one dopiero, gdy jawnie użyjemy nazwy funkcji we właściwym programie Słowo kluczowe sub poprzedza nazwę funkcji, którą ustalamy sami; nazwy powinny kojarzyć się działaniem tworzonej funkcji Polecenie return wewnętrz funkcji, natychmiast kończy działanie funkcji Jeśli przy return zostało podane jakieś wyrażenie, to zostanie one przez funkcję zwrócone Możemy zwracać wartości skalarne i tablicowe Marcin Junczys-Dowmunt Programowanie w Perlu 15/22 Marcin Junczys-Dowmunt Programowanie w Perlu 16/22

Przykład - przekazywanie argumentów do funkcji Przekazywanie argumentów do funkcji 1 while ( my $name = pobierz_ imie ()) { witaj ( $name ); 5 sub pobierz_ imie { my $name = < STDIN >; chomp ( $name ); return $name ; 10 sub witaj { my $name = shift ; print " Witaj, $name!"; 15 Możemy również przekazywać zmienne i wartości do funkcji Odbywa się to za pomocą specjalnej tablicy @ Tablica @ jest tablicową wersją zmiennej domyślnej $ Wszystkie argumenty funkcji są zapisywane do tablicy @ w takiej kolejności w jakiej zostały podane przy wywołaniu funkcji Wewnątrz funkcji powinniśmy (ale nie musimy) skopiować wartości z tablicy @ do odpowiednio nazwanych zmiennych lokalnych Do kopiowania mogą nam służyć dowolne metody poznane dzisiaj w pierwszej części wykładu. Poprzedni i następny sposób uznaje się za kanoniczne. Marcin Junczys-Dowmunt Programowanie w Perlu 17/22 Marcin Junczys-Dowmunt Programowanie w Perlu 18/22 Przykład - wersja wieloargumentowa (kanoniczny) 10 1 while ( my ( $f_name, $s_ name ) = pobierz_ nazwisko ()) { witaj ( $f_name, $s_name ); 5 sub pobierz_ nazwisko { my $f_ name = < STDIN >; print " Podaj nazwisko : "; my $s_ name = < STDIN >; chomp ( $f_name, $s_name ); return ( $f_name, $s_name ); 15 sub witaj { my ( $f_name, $s_name ) = @_; print " Witaj, $f_name $s_name!"; Marcin Junczys-Dowmunt Programowanie w Perlu 19/22 Przykład - wersja wieloargumentowa (niekanoniczny) 1 while ( my @ names = pobierz_ nazwisko ()) { witaj ( @names ); 5 sub pobierz_ nazwisko { my @names ; $names [0] = < STDIN >; print " Podaj nazwisko : "; 10 $names [1] = < STDIN >; 15 chomp ( @names ); return @ names ; sub witaj { print " Witaj, $_ [0] $_ [1]! "; Marcin Junczys-Dowmunt Programowanie w Perlu 20/22

Program zliczający znaki w pliku - bez funkcji 1 my $total_ count ; foreach my $filename ( @ ARGV ) { open (IN, "<$filename ") or die " Plik nie istnieje "; my $count ; 5 while (<IN >) { $count += length ($_ ); close (IN ); print " Plik $filename zawiera $count znakow \ n"; 10 $total_ count += $count ; print " W sumie bylo $total_ count znakow \ n"; Marcin Junczys-Dowmunt Programowanie w Perlu 21/22 Program zliczający znaki w pliku - z funkcjami 1 my $total_ count ; foreach my $filename ( @ ARGV ) { my $count = zlicz ( $filename ); print " Plik $filename zawiera $count znakow \ n"; 5 $total_ count += $count ; print " W sumie bylo $total_ count znakow \ n"; sub zlicz { 10 my $filename = shift ; open (IN, "<$filename ") or die " Plik nie istnieje "; my $count ; while (<IN >) { $count += length ($_ ); 15 close (IN ); return $count ; Marcin Junczys-Dowmunt Programowanie w Perlu 22/22