x = y; List list1; n - - PDF document

SLIDE 1

• ✁✄✂✆☎✞✝✠✟

✡ ☛✌☞ ☞✍✁✄✎ ✏ ✑ ✒✓✁✆✔ ✏ ✕✗✖ ✘ ✎ ✙ ✚ ✝

n

✛✢✜✤✣✦✥★✧ ✩✫✪✤✬ x = y;

n

✭✮✣✰✯✗✱✳✲✴✱✳✵✷✶✓✸✫✧ ✥✺✹✻✱✢✼✽✪✳✥ x ✬ ✪✳✾✆✪✤✬✿✶✍✜❁❀✺✸❂✱✳✶✍✪✳✲✴✪✷✬ y ✬ ✪★✾✆✪✤✬ ✥✻✶✍✜ n x ❃★❄✌❅

y

❆❈❇✫❉❋❊❍●❏■✌❑✌▲◆▼P❖✌◗ ▲❂❘✽■

n

✭✮✣✰✛❙✵✷✶✗✸P✧ ✥❏❚✢❯★❱❳❲✆❲ ❨✢❩❭❬✓❪✳❨◆❫✤❴ ❵❙❚

y

✶✍✜

x

n ❛ ❜ x ❝

y

❃★❞ ▲✺❄✦❡✮❢◆❖❣▲✫❞ ❤✌✐✳■✌❑❣▲✦❥✽❦✠❞ ▲❧❘✞▼P♠✮❛ ▲❂❅ n ❛ ❜ x ❝

y

❃★❞ ▲✺♠❍▼✿❛ ❄✌■ ▲✫❞ ❤✞✐✳■✌❑❣▲✫❄♥■✌❑✌▲♦♠✌▼✫❛ ❄❣■✠▲✫❞✿❛ ❤♣❘✌▼✿♠✦❛ ▲❂❅✮✐ ❖✮❡❣■q❄✌▼✦■✫rs❑❣❃❂■✠❦ ❤✻♠❣▼P❛ ❄✌■ ▲❂❅s■ ▼ n ❛ ❜ x ❝

y

❃★❞ ▲◆❤✞■✌❞✆❡✌❘✌■✠❤✞✐✳■✌❑❍▲P❄♥■✌❑✌▲◆rs❑❣▼Pt ▲◆❤✌■❣❞✄❡✌❘✞■q❛ ❤ ❘✽▼P♠✮❛ ▲✦❅✦✐✤❖✦❡✌■♥❄❣▼✮■★❃✫❄❣❥✓■✌❑✮❛ ❄❣✉❁♠❣▼P❛ ❄✌■✠▲❂❅s■✠▼✈❖❣❥❳■✌❑✌❃❈■P❤✌■✌❞✆❡✌❘✽■ ✁✄✂✆☎✞✝✠✟ ✡ ☛✌☞ ☞✇✁✄✎ ✏ ✑ ✒✓✁①✔ ✏ ✕✗✖ ✘ ✎ ✙ ✚ ✚

List list1; List list2; … //

②✺③♥④✦⑤q⑥❍⑦⑨⑧❂⑩❧⑧❈❶♥❷✓❸❍②✤❹ ❺✍⑧❈⑤P❻❼❹①⑧✻③♥④❂❺ ❽①❾ list1

list2 = list1; //

❿♥⑦✫②✷❹♥❾✫⑧★❷❈❻❁❹ ⑦P❺ ❻❁❾P⑧✫➀

… //

②✺③♥④✦⑤q⑥❍⑦⑨⑧❂⑩❧⑧❈❶P❻❁❹①⑧❼❷❈➁❙❹①❷✗⑤q❾ list1

//

⑤q⑧★❿➂❿♥⑦✫②✤❹✗➃ ❻❼❹ ⑦♥❷s❻★❹ ②✷❹✍❷❁⑧❈⑩ list1 ➀

list2

➀ ✁✄✂✆☎✞✝✠✟ ✡ ☛✌☞ ☞✍✁✄✎ ✏ ✑ ✒✓✁✆✔ ✏ ✕✗✖ ✘ ✎ ✙ ✚ ➄

List* list1; List* list2; … //

②✈③q④✦⑤q⑥❍⑦⑨⑧❂⑩❧⑧❈❶♥❷✓❸❍②✤❹ ❺①⑧❂⑤P❻❁❹✍⑧✻③✤④✦❺ ❽✍❾ list1

list2 = list1; //

❿q⑦★②✤❹♥❾★⑧✫❷✓❻❼❹ ⑦✫❺ ❻❁❾P⑧✫➀

… //

②✈③q④✦⑤q⑥❍⑦⑨⑧❂⑩❧⑧❈❶P❻✺❹✍⑧❼❷✓➁❙❹✍❷✗⑤q❾ list1

//

⑤q⑧✳❿➅❿✤⑦P②✤❹✗➃ ❻❼❹ ⑦q❷s❻★❹ ②✷❹✍❷✺⑧❂⑩ list1 ➀

list2

➀ ✁✄✂✆☎✞✝✠✟ ✡ ☛✌☞ ☞✇✁✄✎ ✏ ✑ ✒✓✁①✔ ✏ ✕✗✖ ✘ ✎ ✙ ✚ ➆

n

➇➉➈❙➊✞➋❋➌➎➍✷➏✤➊✻➐❍➍✷➑❏➈❙➒✴➒✴➓ ➔♥→♥➣↕↔✢→♥➊❣➒❼➙♥➍✢➓ →✤➔ ➛✓➜ ➈✢➑✗➊❣➓ ➈➞➝ ➟♦➋❋➍ ➜ ➓ ↔✢➒❼➠✤↔✢➌♥➓ →✤➙➢➡P➍✢➏♥➑✰➠✤➈➞➋★➤

n

➥P✥✫✧ ✣✦➦⑨➧❂✜♥✧ ✣✦✶✍✪✷✬ ✥❏✶①✜⑨✣✦✜✷✣✦➨❍✶✓✬❍✧ ✲❙✧ ✱✤➩✓✩P✱✳✶✍✱✈✥❂✶✗✬❍➫✦➭❂✶✓➫P✬ ✪✳✥ ✱★✲✴✜✤✧ ✩P✥❏✶✗✸P✧ ✥❁➧P✬ ✜✤➯✫➩ ✪✷✹

n

➲✓➊❣➳ ➒❼➔✤➍✷➍✢➙➢➊❣➍➵➙✤↔❙➐❣➓ →✤↔➸➡P➍✷➏♥➑✻➍✷➺❼→ ➛ ➙✤↔❙↔ ➜ ➟ ➋❋➍ ➜ ➡➻➐❣➏✤→♥➋❋➊✞➓ ➍✷→♥➒❼➊✌➌✤➈✢➊s➋❋➍ ➜ ➡➻↔❙➼✿➈❙➋✳➊✌➝ ➡➻➺✺➌✤➈✢➊ ➡✫➍✷➏➎➺❼➈➞→♥➊s➋✳➍ ➜ ➓ ↔❙➙➢➊❣➍➵➙♥➏ ➜ ➝ ➓ ➋✳➈➞➊✌↔➸➊❣➌✤↔ ➽➞➾✤➚✢➪✠➶✽➽❳➹★➪ ➒❋➊❣➈✢➊❣↔⑨➍✷➐❧➡P➍✤➏✷➑❏➙♥➈❙➊✌➈⑨➒✴➊✌➑✽➏♥➋❋➊✞➏✷➑✽↔ ✁✄✂✆☎✞✝✠✟ ✡ ☛✌☞ ☞✍✁✄✎ ✏ ✑ ✒✓✁✆✔ ✏ ✕✗✖ ✘ ✎ ✙ ✚ ➘

n

➴♣↔✢➡➻➙✤➓ ➐✌➐❍↔❙➑✽↔✢→♥➋❋↔✢➒❼➐❣➑✽➍✷➣➬➷✮➈❙➮✿➈⑨➈➞➑✗➑✽➈❙➡P➒✢➱

n

✛❳✬ ✪★✱✳✶✍✪✳✩❼❀❁✧ ✶✗✸✃✱✈✾✗✧ ❐✴✪❋✩➸➩ ✪✤✣❂➦P✶✓✸✦✵✢➭❈✱✤✣P✣❈✜✫✶♥➭✫✸✦✱✷✣✦➦P✪

n

❒✽✪✷✣✦➦P✶✓✸❼✧ ✥❁✣✦✜✫✶♥✥❈✶✍✜✤✬ ✪★✩❼✱✳✥✺➧✦✱✤✬ ✶♥✜★✾✤✱✷✬✇✬ ✱★❮ n ❰✮▼✺❖❣▼P❡✮❄❣❅✮❤♥❘✴❑❣▲✦❘ÐÏ✗❛ ❄❣✉

n

Ñ❳✬❍✬ ✱★❮✴✥✻✱✤✣❈✩➵➧❂✜✤✧ ✣✦✶①✪✤✬ ✥❁✧ ✣❂✶✍✪✷✬ ➭P✸✦✱✢✣✦➦✫✪✳✱✢➯P➩ ✪ ✁✄✂✆☎✞✝✠✟ ✡ ☛✌☞ ☞✇✁✄✎ ✏ ✑ ✒✓✁①✔ ✏ ✕✗✖ ✘ ✎ ✙ ✚ ✟

n

Ñ❳➩ ➩ ✜✫➭❂✱★✶✗✧ ✣❈➦Ò✱Ó✣✦✪✳❀➂✱✷✬❍✬ ✱★❮

int x[10];

Ô ÔÐÕ❣Ö✤Õ❣× × Õ❣Ø✿Ù✞Ú✫Û✄Ü❙Ý Ö✽Þ ß❣à✽ß❣× á

char* y[20];

Ô Ô✴Õ❍Ö✤Õ❣× × Õ❣Ø✿Ù✞Ú❂â✌Ü✢ã✞Þ × á①ä Þ Ù✌ä å✆æ✽Õ❍× á n çq❡✌❤✌■q❡✌❤✌▲◆❘✞▼P❄✌❤✌■✠❃★❄✌■P❜ ▼✫❞Ð❃★❞✆❞ ❃❈❥è❤✦❛ é❣▲

#define LEN 30 double z[LEN];

n

➥P✥❈✪

a[i]

✣✦✜✫✶①✱★✶✗✧ ✜✤✣✰✶✍✜⑨✬ ✪❋✱★✩✫ê✌❀✺✬❍✧ ✶✍✪✈✱✤✬❍✬ ✱✳❮✈✪✷➩ ✪✷✹✻✥

x[i] = x[j] + 1;

n

ë✿✜⑨➩ ✪✤✣❈➦P✶✓✸✰✥❈✶✍✜✤✬ ✪★✩❼❀✺✧ ✶✓✸✰✱✷✬❍✬ ✱✳❮

SLIDE 2

• ✁✄✂✆☎✞✝✠✟

✡ ☛✌☞ ☞✍✁✄✎ ✏ ✑ ✒✓✁✆✔ ✏ ✕✗✖ ✘ ✎ ✙ ➄ ✡

n

✁❙➍✢➑✰➈↕➙✤↔✷➋❋➝ ➈➞➑✗➈➞➊✌➓ ➍✢→➢➍✷➐❧➊❣➌✤↔➸➐❣➍✢➑✗➣

type name[len];

➣⑨↔✢➣↕➍✷➑✗➡➻➓ ➒❼➈✢➝ ➝ ➍✤➋❋➈❙➊✌↔❙➙➢➊❣➍➵➌♥➍✢➝ ➙

len

➋❋➍ ➜ ➓ ↔❙➒ ➍✷➐ type ➮P➈✢➝ ➏✤↔❙➒

n

ë✿✜⑨➩ ✪✷✣❂➦✫✶✓✸✰✾✗✧ ✪✷➩ ✩❼✱✤➩ ➩ ✜✫➭❂✱✳✶✍✪❋✩

n name

➓ ➒Ò➈ ➜ ➍✷➓ →✤➊❣↔✢➑❏➊✌➍➵➊✌➌✤↔➸➐❍➓ ➑✽➒❋➊✻↔❙➝ ↔❙➣↕↔✢→♥➊ ✁✄✂✆☎✞✝✠✟ ✡ ☛✌☞ ☞✇✁✄✎ ✏ ✑ ✒✓✁①✔ ✏ ✕✗✖ ✘ ✎ ✙ ➄✄✂

n

☎♣→➢➈➞➑✗➑✗➈➞➡Ó➋✳➈❙→➵➠✤↔➵➊❣➑✽↔✢➈➞➊✌↔✢➙➎➈➞➒Ò➈ ➜ ➍✢➓ →♥➊❣↔❙➑✰➊❣➍ ➓ ➊❣➒ ➐❍➓ ➑✽➒❋➊❧↔✢➝ ↔✷➣↕↔✢→♥➊

int a[20]; int* b = a; //

✆✞✝ ➶✠✟✿➚

int* c = &a[0];//

➚❋➽☛✡✌☞✍☞✏✎✑✎✒☞❙➹★➪

n

✓✫➍✷➍✤➤➻➈❙➊s➣⑨↔❙➣⑨➍✷➑✗➡➻➝ ➈❙➡✿➍✢➏♥➊❧➊✞➍➸➒✴↔✷↔⑨➺❁➌✤➡ ✁✄✂✆☎✞✝✠✟ ✡ ☛✌☞ ☞✍✁✄✎ ✏ ✑ ✒✓✁✆✔ ✏ ✕✗✖ ✘ ✎ ✙ ➄✕✔

n

✖ ➈❙→➎➈❙➝ ➝ ➍✷➋★➈➞➊❣↔➵➈➞➑✗➑✗➈➞➡✿➒❼➓ →➢➊✌➌✷↔➵➌✤↔✢➈ ➜ ➏✤➒❋➓ →✤➔

new

n

✗✳✪✳✶✓➫✫✬❍✣✦✥❏✱↕➧❂✜♥✧ ✣✦✶①✪✤✬✿✶✍✜❼✶✗✸✦✪❁✾✽✧ ✬ ✥❈✶♥✪✷➩ ✪✢✹✻✪✤✣❂✶

int* a = new int[20];

n

✖ ➈❙→➎➙✤↔✢➈❙➝ ➝ ➍✤➋✳➈➞➊❣↔➵➝ ➓ ➤P↔➸➈❙→✤➡ ➜ ➍✢➓ →♥➊✌↔✢➑✻➊❣➍➎➌✤↔❙➈ ➜

delete a;

✁✄✂✆☎✞✝✠✟ ✡ ☛✌☞ ☞✇✁✄✎ ✏ ✑ ✒✓✁①✔ ✏ ✕✗✖ ✘ ✎ ✙ ➄ ✘

n

✛❙✱✷✣ ➧❈✱★✥❈✥✻✱✤✣❏✱✷✬❍✬ ✱★❮♦✶✍✜✺✱❁✾✗➫✫✣✦➭✦✶✗✧ ✜♥✣✦✵❙✜♥✬♣✬ ✪★✶✗➫P✬❍✣✰✱✤✣ ✱✷✬❍✬ ✱✳❮ n ✙❋❘✽■✌❡✌❃★t t ❥✓✐✷❞ ▲❈■✌❡✮❞✆❄✮❛ ❄❣✉✻■✌❑❍▲✈♠❣▼P❛ ❄✌■✠▲★❞Ð■ ▼❧■✌❑✌▲❧❜✇❛ ❞ ❤✞■★▲Pt ▲P❢✷▲✫❄✌■

n

✚✓✜♥✬✿✱✷✬ ➦♥➫P✹✻✪✢✣✦✶①✥✜✛✮➯P➫✦✶s✣❈✜✫✶s✬ ✪✳✥✫➫✫➩ ✶①✥✣✢✞✵❙➭✦✱✷✣✰✩✫✪✳➭P➩ ✱✷✬ ✪ ✱✷✣✰✱✤✬❍✬ ✱✳❮ ❀❁✸❂✜✫✥❈✪Ó➩ ✪✷✣❂➦P✶✗✸ ✧ ✥✻✜✤✹❁✧ ✶①✶✍✪✳✩

int* f(int a[]) { return a; }

n ✙✢t t ▼✦r♥❤♥❃✫❞✄❞ ❃❈❥✓❤♥▼✮❜✫❅P❛ ❜ ❜ ▲✫❞ ▲✫❄✌■♥t ▲P❄❣✉✮■✌❑✌❤♥■✠▼✈❖❍▲♦♠✌❃❈❤✌❤✞▲❂❅❧■✠▼ ■✌❑✌▲❧❜❣❡✦❄✌❘✽■✌❛ ▼✿❄ ✁✄✂✆☎✞✝✠✟ ✡ ☛✌☞ ☞✍✁✄✎ ✏ ✑ ✒✓✁✆✔ ✏ ✕✗✖ ✘ ✎ ✙ ➄ ✝

n

✤✦✥✿✭❣✾✤✭ ➦✫✪✳✶♥✱✤✣❏✱✷✬❍✬ ✱✳❮✈✱✳✥✻✱✷✣❏✱✷✬ ➦q➫✫✹❧✪✤✣✦✶①✵◆✸✦✜★❀➅➭❈✱✤✣ ✭✃➫✦✥❈✪↕✧ ✶★✧✪✩✿✜★❀➅✩★✜❼✭✃✼✴✣✦✜✳❀ ✸✦✜✳❀ ➩ ✜✷✣✦➦➸✧ ✶s✧ ✥✣✧

n

Ñ✫✥✭✬✰➫✦✥❈✶❧➧✦✱✳✥❈✥❏✶✗✸✦✪Ó➩ ✪✷✣❂➦P✶✗✸✃✜★✾✤✶✓✸❂✪✺✱✷✬ ➦q➫P✹❧✪✤✣✦✶ ✱✤✬❍✬ ✱✳❮✈✱✳✥s✱✤✣✰✪❋❐✴✶✓✬ ✱❁✱✷✬ ➦q➫✫✹s✪✷✣✦✶

void f(int a[], int n) { for (int i = 0; i < n; i++) { a[i] = a[i] + a[n-i-1]; } } int x[20]; … f(x, 20); …

✁✄✂✆☎✞✝✠✟ ✡ ☛✌☞ ☞✇✁✄✎ ✏ ✑ ✒✓✁①✔ ✏ ✕✗✖ ✘ ✎ ✙ ➄✠✚

n

✖♣➈❙→➎➙✤↔✷➋❋➝ ➈➞➑✞↔➵➣↕➈✢➊✌➑✽➓ ➋✳↔❙➒✠✮✳➈✢➑✞➑✗➈❙➡P➒Ò➺❁➓ ➊✌➌ ➣↕➏♥➝ ➊✞➓ ➜ ➝ ↔⑨➙✤➓ ➣↕↔✷→✷➒✴➓ ➍✷→✤➒

n

❒✴✧ ✼✽✪✺✯✗✱✳✲✴✱★✵✢✶✓✸❈✪★❮✰✯✆✬ ✪✈✩P✪★➭★➩ ✱✷✬ ✪✳✩✲✱➎✱✳➭❂➭❂✪✳✥❈✥❈✪★✩❼✱✳✥ ✱✤✬❍✬ ✱✳❮✴✥❏✜★✾✤✱✷✬❍✬ ✱★❮✴✥s✜✫✾✤✱✷✬❍✬ ✱✳❮✴✥✻✜★✾✴✳

n

➥q✣P➩ ✧ ✼✽✪✈✯✗✱✳✲✴✱★✵❙✜♥✣✦✪➻➩ ✱✤✬ ➦★✪↕✹s✪✷✹✻✜♥✬ ❮❭➯★➩ ✜★➭P✼♦✧ ✥ ✱✤➩ ➩ ✜✫➭❂✱✳✶✍✪❋✩Ò✾①✜✤✬➞✶✗✸✦✪✺❀✺✸✦✜♥➩ ✪➻✹s✱✳✶✓✬❍✧ ❐ n ✵✇❞ ▼✦r✷✶✽❢✷❃❈◗ ▼✿❞✮▼✫❞ ❅✦▲✫❞✄✵

SLIDE 3

• ✁✄✂✆☎✞✝✠✟

✡ ☛✌☞ ☞✍✁✄✎ ✏ ✑ ✒✓✁✆✔ ✏ ✕✗✖ ✘ ✎ ✙ ➄ ➄

#define numRows 10 #define numCols 20 double m[numRows][numCols]; for (int r = 0; r < numRows; r++) { double* row = m[r]; //

✁✄✂✆☎✞✝✠✟ ✡☛✟ ☞✌✡✎✍ ✏✑✡✒☞✔✓

for (int c = 0; c < numCols; c++) { int elem = row[c]; // == m[r][c] } }

✁✄✂✆☎✞✝✠✟ ✡ ☛✌☞ ☞✇✁✄✎ ✏ ✑ ✒✓✁①✔ ✏ ✕✗✖ ✘ ✎ ✙ ➄✠➆

n

✭✦✣✰✯✗✱✳✲✴✱★✵ String ✧ ✥✻✱Ó➩ ✧ ➯P✬ ✱✷✬ ❮✈➭✫➩ ✱★✥✓✥❈✵✢❀❁✧ ✶✓✸Ò➩ ✜✫✶①✥❏✜★✾ ➭❂✜✫✜✤➩❂✜✤➧✦✪✤✬ ✱★✶✗✧ ✜✤✣✦✥ n ✕✮t ❡❣❤✞✐✳❤✮♠❣▲❂❘✴❛ ❃★t " ✖ " ❤✌❥✳❄✌■✠❃✘✗è❃★❄✌❅

+

▼P♠✌▲★❞ ❃❈■✌❛ ▼✿❄

n

✭✦✣✰✛❙✵✷✱❁✥❈✶✓✬❍✧ ✣✦➦⑨✧ ✥✚✙✮➫✦✥❈✶✤✱✤✣✰✱✷✬❍✬ ✱★❮ ✜★✾✤➭★✸✦✱✤✬ ✥❈✵✢✪✤✣✦✩♥✧ ✣✦➦ ✧ ✣✰✱

'\0'

✛Ð✣P➫★➩ ➩ ✢❳➭P✸❈✱✤✬ ✱✳➭✦✶①✪✤✬ n ✛✿❛ ❢◆❛ t ❃★❞ " ✖ " ❤✞❥✳❄❣■✠❃✘✗✓✐✤❛ ❢◆♠❂t ❛ ❘✮❛ ■✌t ❥✰❛ ❄✌❘Ðt ❡✌❅✫❛ ❄❣✉

'\0'

n #include <string.h> ■ ▼❧✉✮▲❂■♥t ▼✮■✠❤♥▼❂❜♥t ❛ ❖✦❞ ❃★❞ ❥ ❜❣❡✮❄❣❘✽■✌❛ ▼P❄✌❤q■✌❑✌❃❈■★r✤▼✿❞✆Ï❙▼✢✜✗▲★❞❙❄✦❡✮t t ✶✆■✠▲★❞✆❢◆❛ ❄✌❃❈■✠▲❂❅✻❃★❞✄❞ ❃❂❥✓❤♥▼✦❜ ❘✴❑❣❃✫❞ ❃❈❘✽■✠▲✫❞ ❤✞✐✳❃✤✣ Ï✥✣ ❃✤✣✓❤✞■❍❞①❛ ❄❣✉✮❤ ✁✄✂✆☎✞✝✠✟ ✡ ☛✌☞ ☞✍✁✄✎ ✏ ✑ ✒✓✁✆✔ ✏ ✕✗✖ ✘ ✎ ✙ ➄ ➘

n

❒✴✧ ✼✽✪✈✱✤➩ ➩✓✱✤✬❍✬ ✱✳❮✴✥❈✵◆✣✦✜⑨➩ ✪✷✣✦➦P✶✗✸❏✥❈✶✍✜♥✬ ✪✳✩➸✧ ✣✰✱❁✥❈✶✓✬❍✧ ✣✦➦ n çq❡✌❤✌■P❤✌▲✦❃✳❞ ❘✴❑♥❜ ▼P❞✿❄✮❡✮t t✌❘✴❑❣❃★❞ ❃❈❘✽■ ▲✫❞Ð■ ▼s❜❍❛ ❄✌❅✺t ▲✫❄✌✉✮■✌❑ n ✦➞❛ ❜ ❜ ▲P❞ ▲✫❄✌■P■✌❑❣❃✫❄♥❃★❞①❞ ❃❈❥✃t ▲✫❄✌✉✦■✌❑✞✧

n

✛✢✱✷✣P✣✦✜★✶♥✥❂✶①✜♥✬ ✪❁✱➻✣P➫P➩ ➩❂➭✫✸❂✱✷✬ ✱✳➭✦✶①✪✤✬♣✧ ✣✻✱❁✥❈✶✓✬❍✧ ✣✦➦ n ❰✮▼✮■★❤Ð❡✦❛ ■✠❃★❖✮t ▲◆❜ ▼✿❞➞❖❂❛ ❄✌❃★❞ ❥è❅✮❃❈■✠❃ n çq❡✌❤✌■P✉✿❡❣❃★❞ ❅✺❛ ❄♥❜ ❃❈❘✞▲◆▼✦❜★▲★✗✗■✠▲★❞①❄❣❃★t✮❛ ❄✦♠✮❡✌■

n char*

✱✢✣✦✩

char[]

➯✦✜★✶✓✸✰✥★➫❂➦P➦★✪★✥✓✶✪✩✞✥❂✶✗✬❍✧ ✣✦➦✔✩✽✵ ➯P➫✦✶s✣✦✜★✶s✣✦✪★➭❈✪✳✥❈✥❂✱✷✬❍✧ ➩ ❮ ✁✄✂✆☎✞✝✠✟ ✡ ☛✌☞ ☞✇✁✄✎ ✏ ✑ ✒✓✁①✔ ✏ ✕✗✖ ✘ ✎ ✙ ➄ ✟

n

✫✿✜✬✩ man string ✩◆✶✍✜❼✾✽✧ ✣❂✩Ò✜♥➫❂✶❧✹s✱✷✣✦❮♦✥❂✶✗✬❍✧ ✣✦➦ ✜✤➧✦✪✷✬ ✱★✶✗✧ ✜✤✣✦✥ n ✭✿▲P❄❣▲★❞ ❃★t t ❥✓✐✢t ▲❈❤✌❤q❜❍❞✆❛ ▲✫❄✌❅✿t ❥❳■✌❑✌❃★❄✪✮❍❃✘✜✓❃❂✐✳❅✿❡❣▲◆■✠▼❁t ❃❂❘✮Ï❙▼✦❜ ❛ ❄✌■✠▲✫❞✆❄✌❃★t✦t ▲P❄❣✉✮■✌❑♥❃✫❄❣❅✻❃✘✜✗▼P❛ ❅✮❃★❄❣❘✽▲◆▼✮❜✳❃★t t ▼✦❘✽❃✓■✌❛ ▼P❄

n

✯✠✰ ➦✪✰✄✥ n int strlen(char* s); n int strcmp(char* s1, char* s2); n char* strdup(char* src); n char* strncpy(char* dest, char* src,

int max);

✁✄✂✆☎✞✝✠✟ ✡ ☛✌☞ ☞✍✁✄✎ ✏ ✑ ✒✓✁✆✔ ✏ ✕✗✖ ✘ ✎ ✙ ➆ ✡

n

✛➉➧P✬ ✜✫➦♥✬ ✱✷✹s✥❏✱✢➩ ➩ ✜★❀ ➫P✣✫✬ ✪★✥❈✶✓✬❍✧ ➭❂✶✍✪✳✩Ò➭❂✱❋✥❈✶✓✧ ✣✦➦Ò✾✽✬ ✜♥✹ ✜♥✣✦✪❁✶①❮❙➧❂✪❁✶①✜❼✱✤✣❂✜✫✶✓✸❈✪✤✬ n ✛✮▼P❢✷▲◆❘✽❃❈❤✌■✠❤♣❃✳❞ ▲◆❘✽▼P❄✱✜✗▲★❞ ❤Ð❛ ▼✿❄❣❤ n ✲✴✳ à✵✳ ✶✥✷✽ß❣Þ ✸★ß❣ß❣Ö✺✹✞Ý Ú Ú ß❣× ß❣Ö✌Þ✮Ö✱✻✽✼❙ß❣× Ý åPÞ Ø✇ã✽ß❣á n ✛✮▼P❢✷▲◆❘✽❃❈❤✌■✠❤s❞ ▲❂❤✌■✌❞✆❛ ❘✽■✫▼✫❞✿❞ ▲★✜✓▲❂❃★t✦❛ ❄✌❜ ▼✫❞①❢✷❃❈■✌❛ ▼✿❄ n ✲✴✳ à✵✳✾✷✽ß❣Þ ✸★ß❣ß❣Ö✷ã✞Ù✞Ý Ö✞Þ ß❣× á✳Þ Ù✷á✆Þ × ✻✽å①Þ á✤✸★Ý Þ æ✺✼❙Ù✞× ß❙Ù✌×✮Ú ß✿✸✳ß✌× Ú Ý ß✢❀ ✹✞á n void* Ý á✫Þ æ✽ß❙Ý ✼➞ã✵❀ Ý å✍Ý Þ✞❁✠á✒✻✽ã✞ß✌× Þ Ø✍ã✽ß✿❁❋Ù✞Ú❈Õ✢❀ ❀✄ã✞Ù✞Ý Ö✽Þ ß❣× á✒✶❈Õ✿❂❍Ý Ö✷Þ Ù

Object

Ý Ö✺❃✄Õ✿❄❍Õ n ✛✮▼P❢✷▲◆❘✽❃❈❤✌■✠❤♥◗✇❡❣❤✞■✤❞ ▲★❛ ❄❣■✠▲✫❞✆♠✮❞ ▲❂■P■✌❑❍▲✺❖✦❛ ■✠❤ n ✲✴✳ à✵✳✾✷✽ß❣Þ ✸★ß❣ß❣Ö✷Õ❣Ö✤Ý Ö✞Þ✦Õ❣Ö✱✹✤Õ➞ã✽Ù✌Ý Ö✞Þ ß❣× ✁✄✂✆☎✞✝✠✟ ✡ ☛✌☞ ☞✇✁✄✎ ✏ ✑ ✒✓✁①✔ ✏ ✕✗✖ ✘ ✎ ✙ ➆ ✂

n

❅♦✣❂✪Ó➫✦✥❈✪❁✾✆✜♥✬✿➭❈✱★✥❈✶✓✧ ✣✦➦Ò✶①✜❁❀❁✬❍✧ ✶①✪❁✜♥✣❈✪Ó➧P✧ ✪✳➭✦✪✈✜✫✾ ➭❂✜✫✩✫✪❁✶✓✸✦✱✳✶★✯ ✥s➦P✪✢✣✦✪✷✬❍✧ ➭✰✱★➭✫✬ ✜✫✥❈✥✺✹✻✱✷✣❂❮❭➧✦✜✫✥❈✥★✧ ➯P➩ ✪ ➭✫➩ ✧ ✪✤✣✦✶♥✶①❮❙➧✦✪✳✥

n

✯✠✰ ➦✪✰ ✵✢✱

List

✜★✾✤✶✓✸✫✧ ✣❂➦P✥❈✵✢❀✺✸✦✪✷✬ ✪✺❀s✪✺✩P✜✤✣ ✯ ✶✤❀s✱✤✣✦✶ ✶①✜⑨✬ ✪★✥❈✶✗✬❍✧ ➭❂✶♥❀✺✸✦✱★✶s✼✴✧ ✣❈✩ ✜★✾✤✶✓✸✫✧ ✣❈➦P✥❏❀❧✪✈➭✦✱✷✣✰✥❂✶①✜♥✬ ✪ n ❆✗❄✪✮❍❃✘✜✓❃✤❇✿❡✌❤✌▲

Object

❃❂❤ ✵✍❡✮❄✮❛ ✜✓▲✫❞ ❤✌❃✫t ✵❋■✠❥❋♠❣▲✦✐✳❘✽❃❈❤✌■ ❃★❞ ✉P❡✮❢✷▲✫❄✌■✠❤q■ ▼

Object

❈✓❛ ❢◆♠✦t ❛ ❘Ð❛ ■✌t ❥✥❉❙rs❑❍▲★❄✻♠✦❡✌■q❛ ❄q❃★❄✌❅ ❘✽❃❈❤✌■q❖✌❃❈❘✴Ï❙■ ▼✈❞ ▲❂❃★t✌■✠❥✳♠❍▲✌❈①▲★✗✳♠✦t ❛ ❘Ð❛ ■✌t ❥✥❉➞rs❑❣▲✫❄q■✠❃★Ï✍▲◆▼P❡✌■ n ✲✒❊❍å①ß❣ã✽Þ❂Þ æ✞Õ✌Þ❈ã✞× Ý ✼✢Ý Þ Ý ❄❍ß✢Þ Ø❍ã✽ß❣á✫Õ❣× ß✌Ö✱❋ Þ Objects L n ❆✗❄✪●❍❇ long ✐❋▼P❞ void* ✐✴▼P❞➞❡✮❄✮❛ ▼✿❄❣❤✞✐❋▼✫❞✆✖ n ❆✗❄✪●❍■❏■❏❇✮■ ▲✫❢◆♠✮t ❃❂■ ▲✦❤

SLIDE 4

• ✁✄✂✆☎✞✝✠✟

✡ ☛✌☞ ☞✍✁✄✎ ✏ ✑ ✒✓✁✆✔ ✏ ✕✗✖ ✘ ✎ ✙ ➆ ✔

struct Link { void* data; Link* next; }; Link* addFirst(Link* list, void* data) { … } … Link* myList = NULL; myList = addFirst(myList, "a string"); char* firstElem = (char*) myList->data;

✁✄✂✆☎✞✝✠✟ ✡ ☛✌☞ ☞✇✁✄✎ ✏ ✑ ✒✓✁①✔ ✏ ✕✗✖ ✘ ✎ ✙ ➆ ✘

template <class T> struct Link { T data; Link<T>* next; }; template <class T> Link<T>* addFirst(Link<T>* list, T data) {…} … Link<const char*>* myList = NULL; myList = addFirst(myList, "a string"); const char* firstElem = myList->data;

✁✄✂✆☎✞✝✠✟ ✡ ☛✌☞ ☞✍✁✄✎ ✏ ✑ ✒✓✁✆✔ ✏ ✕✗✖ ✘ ✎ ✙ ➆ ✝

n printf

➌♥➈❙➒❼➣⑨➈❙→♥➡ ➺❼➈❙➡✿➒❼➍✢➐ ➜ ➑✽➍✢➙✤➏♥➋❋➓ →✤➔ ➐❍➍✷➑✗➣⑨➈➞➊✞➊❣↔❙➙➎➍✤➏✤➊ ➜ ➏♥➊

n cout

✧ ✥❏✛✂✁✄✁⑨✱✷➩ ✶✍✪✷✬❍✣❂✱✳✶✓✧ ✲✴✪❁✶✗✸❂✱✳✶s✹✻✱✢✣✦❮➻➧✫✬ ✪★✾✆✪✤✬

n scanf

➓ ➒❼➺❁➈❙➡Ó➊❣➍➵➔✤↔✢➊❧➓ → ➜ ➏♥➊❧➐❣➑✗➍✷➣ ➒❋➊❣➙✤➓ →

n cin

✧ ✥s✛☎✁✆✁Ó✱✤➩ ✶①✪✤✬❍✣✦✱✳✶✓✧ ✲Ð✪

n

✣✦✜★✶✍✪ ✥ ➧❈✱★✥❈✥✃❶♥⑧❈❺ ⑤q❹①❷❈❸❍❻❧✱★✥s✱✤✬ ➦♥➫✫✹✻✪✷✣✦✶✆✥

n

➝ ➍✷➍✷➤➻➏ ➜

fopen

✝ fread ✝ fwrite ✝

fclose

➊❣➍➵➙✷➍➵➐❣➓ ➝ ↔➵➲ ✮✟✞ ✁✄✂✆☎✞✝✠✟ ✡ ☛✌☞ ☞✇✁✄✎ ✏ ✑ ✒✓✁①✔ ✏ ✕✗✖ ✘ ✎ ✙ ➆ ✚

n

✩ const ✩◆➭❂✱✷✣Ò➯❈✪↕➧P➫✦✶❧➯❂✪★✾✆✜♥✬ ✪✈✱❁✶✍❮➞➧❈✪❁✶✍✜⑨✹❧✱✤✼✽✪ ✶✗✸✦✱✳✶♥✶✓✸P✧ ✣✦➦➸✬ ✪✳✱✳✩✫➨❍✜♥✣P➩ ❮ n ✠ ✣ ✉✔✣ ✵ const char* ✵❙❛ ❤q❃♦♠❣▼P❛ ❄✌■ ▲✫❞✮■✠▼❧❃è❘✴❑❣❃★❞ ❃❈❘✽■✠▲✫❞ ❈✍▼P❞✮❘✴❑✌❃★❞ ❃❈❘✽■ ▲✫❞Ð❃✳❞①❞ ❃❈❥✥❉✢■✌❑❣❃❂■★❘✽❃★❄s❖✌▲♦❞ ▲✦❃❈❅✺❖✦❡❣■q❄✌▼✦■ ❢✷▼✮❅P❛ ❜❣❛ ▲❂❅

n

✯✫✣P➫P✹✻✥✻✱✤✬ ✪✈✱↕✣✫✧ ➭❂✪❁❀❧✱★❮♦✶✍✜❁✩✫✪★➭✫➩ ✱✤✬ ✪✈✱↕➯P➫P✣❂➭P✸❏✜★✾ ✣❂✱✤✹✻✪❋✩➸✧ ✣✦✶✍✪❋➦P✪✷✬✿➭✦✜✷✣✦✥❈✶✍✱✷✣✦✶✍✥✻✱✤✣❂✩❼✱↕✧ ✣✦✶✍✪✳➦q✬ ✱✷➩❂✶①❮➞➧✦✪ n ✠ ✣ ✉✔✣ ❇ enum FlagColor {RED,WHITE,BLUE};

n

✗❋✪★✾✆✥✜✛ & ✢❳✱✷✬ ✪❁✱✢✣✃✱✷➩ ✶✍✪✷✬❍✣❂✱✳✶✓✧ ✲✴✪❁✶①✜↕➧✦✜♥✧ ✣❂✶✍✪✷✬ ✥✜✛ * ✢ ✶✗✸✦✱✳✶♥✱✤✬ ✪↕✣❂✪✳✲✴✪✷✬♣✣P➫P➩ ➩❂✱✷✣❂✩Ò✶✗✸✦✱★✶♥✱✢➫✦✶①✜♥✹✻✱✳✶✓✧ ➭❂✱✤➩ ➩ ❮ ✩✫✪✤✬ ✪✳✾①✪✷✬ ✪✢✣✦➭❂✪ n ✭✿▼✦▼✦❅✻❜ ▼✿❞✮❘✞❃✫t t ✶✞❖✌❥ ✶✞❞ ▲❂❜ ▲✫❞ ▲P❄❣❘✞▲❧❃★❞ ✉✿❡✮❢❙▲P❄❣■✠❤