TrabalhadorEstudante te(123, Ana, Faro, feminino, 100.0, 22); Estudante e=te; //ok Estudante *pe = &te; //ok Estudante &se = te; //ok

Transcrição

1 $ % & ' ( ) * * * +, -. / / / 4 : 3/ ; < 39 1 = / / 1 >?@ A?@ B o / 4 + C C D E < - F 2 / < G = / 18< 3 =, 0 / < G H = / I 37 9 F J, = / 8 35, / 4 8 / 4 5, = / / K / 7 < F J, G o / 4 L 9. 9 M K J, = / 7 N = 3O, / : 9 o / 4 + C C D I< - F 2 / 1 inline o / 4 L 9. 9 D 4 P 8, =, 1 final Q R R Q S T U V W X Y V X Z [ \ ]Z^ Z_ ` X T ` \ W V X V T a ` b V ^ ]` X X V X c ` X V \ d c ]Z^ ` X e 1 4 / 4 f 0, 1 : / 0 = 9 =, 1 = / < / f 9 1 / 5 g f h 4, 1 / < - i. / 6 = / 9 7 / 1 1, = / - 8 0, = / = / = 9 G H 1 8, P j < 4 4 / 4 f 0, 5 g f 637, - < / f 9 1 / 5 g f j 7, < 9 0 k 9 1 / 0 5 g f 637, - < / = / = 9 G l 4 / , / , 1 4 / 4 f 0, 1 protected / privateg l m 1 / ; < 9 8 0, 7, -. / / i P m = / I 3-3= 9 1 / / < / = / = 9 / 9 1 < / 1 f 9 1 / 1 5 g f G n /o 9 4, 1 = / 1 = / o k / O < 3-8 / 1 D p G q 4, fo / 7 8, = / < / = / = 9 1 / 0 k 9 < 8, / - 8 / 7, -. / 0 8 3=, - < 4, fo / 7 8, = 9 1 < / f 9 1 / 5 g f j / 4 8, =,, 1 i8 3, =, 5 0, O , - = / 1 / < 8 363r / < 4, fo / 7 8, = / / G s G q / I / 0 h < 4, fo / 7 8, = / < / = / = 9 1 / 0 k 9 < 8, / - 8 / 7, -. / 0 8 3= 9 - < / I / 0 h < 4, fo / 7 8, = 9 1 < / f 9 1 / 5 g f j / 4 8, =,, 1 i8 3, =, 5 0, O , - = / 1 / < r / < / I / 0 h = / / G t G q 4 5, - 8 / 30, < 4, fo / 7 8, = / < / = / = 9 1 / 0 k 9 < 8, / - 8 / 7, -. / 0 8 3=, - < 4 5, - 8 / 30, < 4, fo / 7 8, = 9 1 < / f 9 1 / 5 g f j / 4 8, =,, 1 i8 3, =, 5 0, O , - = / 1 / < r / < 4 5, - 8 / 30, = / / G! " # " "

2 9 8 < / - 8 / ; < / j < 4 5, - 8 / 30, , fo / 7 8, = / ; < 9 6; < / / 1 / 0 k / - 8 / 7, -. / 0 8 3=, - < 4 5, - 8 / 30, =, 8 35, void*g 1 / O < 0, I 9 r / 0 9 7, -. / 0 1 J, = / < 4, fo / 7 8, 0 / I / 0 h j, < 5, - 8 / 30, = / < / = / = < 4, fo / 7 8, 0 / I / 0 h , < 5, - 8 / 30, = / < / f 9 1 / 5 g f , 0 ; < /,, fo / 7 8, = / = / = 9 7, - 8 P 4, 1 4 / 4 f 0, 1 = / = 9 =, 1 0 / , / f 9 1 / 5 g f / f 363= 9 = / = / 1 1 / 1 4 / 4 f 0, 1 - J, P 9 68 / 0 9 = 9 G M K / 4 5 6, D TrabalhadorEstudante te(123, Ana, Faro, feminino, 100.0, 22); Estudante e=te; //ok Estudante *pe = &te; //ok Estudante &se = te; //ok M , -. / / J, 1 / O < , 0 ; < / TrabalhadorEstudante P < / = / = 9 5 g f = / EstudanteG / 1 / 1, < f / 0 ; < / < 4 5, - 8 / 30,, < 0 / I / 0 h = / < / f 9 1 / 0 / I / 0 / j = / I 9 7 8, j < 4, fo / 7 8, = / < / = / = 9 j P 5, 1 1 i. / 6 I 9 r / 0 < f < 3F J, -, 1 / - 8 3=, 3-. / 0 1, j < =,,, 5 / 0 9 =, 0 static-cast <tipo>( ). 9 1 / 9 - =, --, 1 -, / K / 4 5 6, j 5, = / 4, 1 8 / 0 D TrabalhadorEstudante *pte=static-cast <TrabalhadorEstudante*> pe; TrabalhadorEstudante &rpte=static-cast<trabalhadorestudante&> re;, < < =, < 4 3= 3, = 37 3, D TrabalhadorEstudante *pte= (TrabalhadorEstudante *) pe; TrabalhadorEstudante &rpte= ( TrabalhadorEstudante&) re;! " # "

3 V X _ _ Z^ S V b ZT [ Z^ S! " # $ % & % ' Pessoa nbi nome morada f ( const Pessoa & p) { p.mt(); ; int main(){ Pessoa p( 1, Ana, Faro ); Estudante e(2, 123, José, Faro ); Trabalhador t( 3, Luís, Lisboa, 1000); f(p); f(e); f(t); return 0; Estudante numero Trabalhador salario TrabalhadorEstudante horas e 0 / 1 < 68 9 =, ; < /, f 8 / 0 i9 4, 1 / 4 cout 1 / 0 39 j / r < , 3- / 1 5 / 0 9 = 9 4 / - 8 / D Ana José Luís, r 2 / 1 = / / I 37 3 h j 5, 0, J, j, + C C < 8 363r 9?@ A?@ B / 1 8 k 8 37, G H 1 8, I 9 r 7, 4 ; < / 9 I < - F J, f 7 : 9 4 / 1 / / 9 4 / I < - F J, mt()j 9 7, 0 0 / 1 5, - = / / =, 1 / < 9 0 O < 4 / - 8, D PessoaG +, 4, o k. 34, 1 j,?@ A?@ B 0 / I / 0 / m 1 / 9, 5 0, 7 / 1 1, = / / 18 9 f / 6/ 7 / 0 < 4 9 7, 0 0 / 1 5, - = h / / < 4 3= / - 8 3I37 9 =, 0 B j, -, 4 / = / < k. / 6, < = / < 4 9 I< - F J, / - 8 3= 9 = / 9 ; < / / 1 1 / 3= / - 8 3I / 0 / I / 0 / B j < , 0 G / - =,,?@ A?@ B / 18 k 8 37, j 9 7, 0 0 / 1 5, - = h P I / 38 9 = < / 9 7, F J, / - J, = < / 9 / K / 7 < F J, =, 5 0, O G 9 8 < / - 8 / ; < /?@ A?@ B / 1 8 k 8 37, I 37 9 F J, / 18 k j? j ; < / 9! " # "

4 % & % " % % " " % & ' % & ( % % % % ( * +, - +,. % % # * +, - +,. / * +, - +,. % % & ( % ) " % # " 0 * +, - +,. / # 1 % $ % & " % " % 2 ) 3" 4 ) 5 0 % % # & % & % % & ( % " % " $ % & ' * +, - +,. % ( * +, - +,. %! % 6 0 % % " ) % % & " % & % & & % % " $ % & ' ) % ( % % " % 0 % % # " % 1 ( % % " % % # " " * +, - +,. / % : % ; % & % ( % & ) " # ( % ( < " % " ) % ) " 4 ) = % : % " % % & % : ) % 8 1 ) % % ) ( " % % " % & 0 & ( " % % % % : % " & # " % % " & A B C D CB E F G H I A D J K F L A? M C N O J E C? 7 " 1 % & % # " 1 virtual % % & % & ) = " % : ) " % P % & % & ) ( Q ( % % & 0 % # % " % % & % " ; % & % " % ) % % # +RS R # & " % % / P % % #! " # $ "

5 % : % " & " ) " % & % $ " % % " %! A B $ % % ) # " 4 ) ' A B ( class A { public: string a; virtual string f() { return "A.f"; string g() {return A.g ; A() : a("a") { ; class B : public A { public: string a; string f() {return "B.f"; string g() {return B.g ; B () : A(), a("b") { ; ; = $ " : A a; B b; cout << a.f() << endl; cout << b.f() << endl; cout << a.a << endl; cout << b.a << endl; % & ' A.f B.f A B % ( ) a B ) A! % $ " : % 2 $ " : % ' A x = b; cout << x.f() << endl; cout << x.a << endl;! " # "

6 ) % & A.f A % ( # x % & " " % % 2 " b ' ) % : " % " % 2 x A! ' A &ra=b; cout << ra.f() << endl; cout << ra.g() << endl; cout << ra.a << endl; ) % B.f A.g A Q % ( # ra ( < "! b f % & % & ( " ) % 0 % ( & B 0 % % ) / & % " # " % " " % & % ) % & % & g ) a 2 A # ) / & % " " % : ) # % % ( " % < ; % & % 1 % & % " " % % &! % & # % % / " & " # % & " % " & " % / % & % P " & % / % & %! & # % & % " % % % ) ( ) % %! " # "

7 P % & % % % & % & % % $ % % % % & ) # % " % 0 % % % % 4 % " ) % & % " % % : % $ 1 $ % % & & Pessoa # mt() " % & % A? O N J CI H N A? M C N O J E C? 7 ) % & " % # " % $ " ' % % % class Base { // // sem destruidor explícito; o compilador fornece o destruidor ~Base() {; ; class Derivada : public Base { int * pi; public: Derivada() { pi = new int; ~Derivada() { delete pi; //... ; int main() { Derivada *pd = new Derivada; Base *pb = pd; //ok delete pb; return 0; ; ' % % / Derivada % % " % % # " pb % ' % Base # & ) % & / % % Derivada! " # "

8 P % % % : % % % ) % % # # ' class Base { //... public: virtual ~Base() {; //... ; ' % ) % % % # ( % ) ( % inline 8 ' % % & " % min(x,y) 1 % ( % % % & < " % " % & ; % & " " % & % " % ; % & " % % " % : ; % & " " / % % % ' ; 2 % & ( 3 % 5 min(x,y) % " % % & % % " ( ' " " " % ) % % % % ) % % % & # % " " % & # & % & " # " inline # $ " ' inline double min(double x, double y) {return (x < y? x :y);! " # "

9 = % & inline ( " % & " # " & % ' inline % 1 " % : " " = % & % & ) % & ( % % % % % % & inline 0 % % # " % & ) % & " " inline, 1 inline % & % % & # ' inline int IntArray::size() const {return sz; E M E 8 % % $ " : ' Pessoa p = new Pessoa(1, "A", "Faro"); Estudante e = new Estudante(2, 111, "E"); Trabalhador t = new Trabalhador(3, "T", "Gambelas", 1.5f); & % % % ) " # ' p=t; System.out.println(p.obtemMorada()); % # ) % Trabalhador % % ( % % & " ) % P % % ) % " % ) " 2 obtemmorada 3 5 # $ % ( % " P = & % % " ( ; ) % Pessoa & % % ) ) % Trabalhador % 7 " % & % salário ( % 3 5 P % & # obtemsalário & % : % % < " " < "! " # "

10 ) # ) < " % " ) % ( ) < % # ( % & 3 -, 5 # $ " ) $ t = (Trabalhador) p; System.out.println(t.obtemSalário()); 0 % % % % % % % % ) # ' t = (Trabalhador) e; System.out.println(t.obtemSalário()); // ERRO: tipos não convertíveis. " ( ) % % ' if (x istanceof Trabalhador) t = (Trabalhador) x; ( " instanceof que true x ( % / false % # ( x null Trabalhador A E M E ' $ ) " * +, - +,. / ( %! A B $ % % ) # B ( ) A class A { public String a = "A"; public String f() { return "A.f"; class B extends A { public String a = "B"; public String f() {return "B.f";! " # " "

11 = $ " : ' A a = new A(); B b = new B(); System.out.println(a.f()); System.out.println(b.f()); System.out.println(a.a); System.out.println(b.a); A.f B.f. A B % ( ) a B ) A! ' ) % 1 A x = b; System.out.println(x.f()); System.out.println(x.a); B.f A % ( # f ( % % & x # & % a P ) ( " % % # % " " % & final ; " final # % & & " % ) ( % & % final ; ( % final & " ) P ( # * +, - +,. / & # " " ) % % % & % & " " & " & % & # % <! " # " " "

12 abstract ; ( % " abstract " & " % ( " " % ) ; ( % ) % % % ) % % " ) % % " % % ( % Q % $ % " " % % 2 ) ' ( % ) % % & " # final static private 7 % % % < % % " % " " % % & " : " % # ( " % ) % " & % " ) 8 $ " # " " & " % % ; % " % % " " % % % & 6 % = : " ) ) % 6 % " % " % & " % % & # " " & " % % " " % % " % % & 8 " & " % % public class Main { public static void main(string[] args) { Integer[] a = {new Integer(7), new Integer(5), new Integer(2), new Integer(3), new Integer(1), new Integer(8) ; // ClassicalQuickSort cqs = new ClassicalQuickSort(); // cqs.quicksort(a); ProbQuickSort pqs = new ProbQuickSort(); pqs.quicksort(a); for(int i=0; i< a.length; i++ ) System.out.println (a[i]); ' " % ( " % % '! " # " "

13 S R # " % % = % " % % abstract class Quicksort { private Comparable[] data; private static final int LOWER_BOUND=2; /** Método principal de ordenação **/ public final void quicksort(comparable[] d) { data = d; quicksort(0, data.length-1); private final void quicksort(int left, int right) { if (right <= left) return; int i = partition(left, right); quicksort(left, i-1); quicksort(i+1, right); /** Para as subclasses poderem trocar elementos */ protected final void exchange(int i, int j) { Comparable tmp = data[i]; data[i] = data[j]; data[j] = tmp; /** Para as subclasses compararem elementos * x.compareto(y) responde 0 se igual; -1 se x < y; 1 se x>y */ protected final boolean less(int i, int j) { return (data[i].compareto(data[j]) < 0); // Para as subclasses implementarem protected abstract int partition (int i, int j);! " # " "

14 class ProbQuickSort extends Quicksort { protected int partition(int left, int right) { int last=left; int pp = left + (int) (Math.random() * (right-left)); // pivot position exchange(left, pp); for(int i=left+1; i <= right; i++) if (less(i, left)) exchange(i, ++last); exchange(left, last); return last; class ClassicalQuickSort extends Quicksort { protected int partition(int left, int right) { int l2r=left-1; // left to right index int pp=right-1; // pivot position int r2l=pp; // right to left index for(;;) { do ++l2r; while(less(l2r, pp)) ; // Se a[l2r] == a[pp] então o ciclo pára // pelo que l2r não excederá aqui os limites do array do if(--r2l < 0) break; while(less(pp, r2l)); if(l2r >= r2l) break; exchange(l2r, r2l); exchange(pp, l2r); return l2r; 8 % % & " ' 5 " % ( % % & % % # % # ) ) ) % 5 % ) % " % : % " ( %! " # "$ "

15 N A M A I C? B J?? G H ' $ " % : ) % & * +, - +,. / # " < P & # * +, - +,. / " ( % 7 ) # * +, - +,. / " " 2 % : ) & ) = ) " % $ " & & ' % % : inline ' % ( % final A D A N K B C E? N A B H A K I E I E N E N H D J K I E N H? E?? J K O H? O N E O E I H? 8 ) 6 # * S +S, S -. +,. +, - # P % # ; " "! # 0 # A D A N K B CE? B A A K O E N? H N A! " " # # + S - S - + +, # = 1 #! % % " # S. +,.,.!. S - S - + +, = 1 # A D A N K B C E B A A K O E N? H N A E M E % #. # $ +S, - * S S % & '& ( # ) 7 % & # " Q % & # " 8 = % # * *! " # " "