Share
Embed
Transcript
103 slides
-
͡Ίʹ ॾҙ ▸ جຊతͳ༰͔ΒԠ༻·ͰऔΓѻ͍·͢ ▸ Θ͔Βͳ͍Օॴద࣭͍ٓͯͩ͘͠͞ ▸ ͪ͜ΒͲ͜·ͰΘ͔͔࣭ͬͨ͠ͳ͕ΒਐΊ·͢ ▸ ؾָʹΓ·͠ΐ͏
▸ खݩʹCίϯύΠϥΛ༻ҙ͍ͯͩ͘͠͞ ▸ ͳ͍ਓϒϥβͰʮWandboxʯΛάά͓͍͍ͬͯͯͩ͘͞ -
ϊΠϚϯܕίϯϐϡʔλ ϊΠϚϯܕίϯϐϡʔλͷͬ͘͟Γͨ͠հ ▸ νϡʔϦϯάϚγϯΛՄೳͳൣғͰ࣮ݱͨ͠ͷ ▸ νϡʔϦϯάϚγϯҎԼͷ3ཁૉ͔ΒͰ͖͍ͯΔ ▸ 1. ه߸Λॻ͖ࠐΊΔແݶͷ͕͋͞Δςʔϓ ▸
2. ςʔϓΛಡΈॻ͖͢Δϔου ▸ 3. ಡΈॻ͖ͨ͠ΓςʔϓΛಈ͔ͨ͠Γ͢ΔػߏΛ੍ޚ͢Δ༗ݶΦʔτϚτϯ ςʔϓ ϔου ༗ݶΦʔτϚτϯ -
ϏοτͱόΠτ Ϗοτ ▸ ίϯϐϡʔλ෦Ͱ2ਐͰܭࢉΛߦ͍ͬͯΔ ▸ 2ਐͷ1έλΛbitͱݺͿ ▸ ྫ͑ʮ10100010ʯ8bits 1 0
1 0 0 0 1 0 1ͭͰ1bit શ෦Ͱ8bit -
ϏοτͱόΠτ όΠτ ▸ ಛʹ໌ࣔ͠ͳ͍߹1byte=8bits ▸ ͜ͷεϥΠυͰ͜ͷఆٛʹै͍·͢ ▸ ੲ1byte͕5bits, 6bits, 7bits,
9bits, 12bitsͳͲͷఆٛ͋ͬͨ 1 0 1 0 0 0 1 0 શ෦Ͱ1byte -
ϏοτͱόΠτ όΠτͱϝϞϦۭؒ ▸ ϝϞϦ্ۭؒͷΞυϨε1byte͝ͱʹΞΫηεͰ͖ΔΑ͏ʹઃܭ͞Ε͍ͯΔ ▸ ීஈΞυϨεΛಡΈ͍͢Α͏ʹ16ਐͰදه ▸ جຊతʹϚγϯͷbit͚ͩϝϞϦۭؒΛ༻ҙͰ͖Δ 1 0
1 0 0 0 1 0 00൪ 01൪ ... 1A൪ 1B൪ -
ϏοτͱόΠτ ͜͜·Ͱͷ·ͱΊ ▸ bit͕Θ͔ͬͨ ▸ ͍͍ͩͨͷ߹1byte=8bits ▸ ϝϞϦ্ۭؒͰ ▸ 1byte͝ͱʹΞυϨε͕ৼΒΕ͍ͯΔ
▸ ීஈಡΈ͍͢Α͏ʹ16ਐͰදه -
มͱܕ มͱ ▸ ϝϞϦ্ͷҐஔ(ΞυϨε)Λࣔ͢ϥϕϧ ▸ ม୯ମͩͱʮσʔλͷઌ಄ΞυϨεʯ͔͠Θ͔Βͳ͍ ▸ ʮܕʯΛิใʹ͏ 00൪ 01൪
... 1A൪ 1B൪ ม: a ม: b -
มͱܕ ܕͱ ▸ σʔλͷ͞ͱղऍํ๏Λࣔͨ͠ϥϕϧ ▸ intͱ͔charͱ͔voidͱ͔ ▸ int࠷2bytesҎ্ͷූ߸͖Λද͢ܕ ▸ ᐆດͳఆٛͷ͍ͤͰॲཧܥʹΑͬͯintͷαΠζ·ͪ·ͪͳͷͰҙ
▸ char1byteͰจࣈ(ASCII)Λද͢ܕ ▸ void͞ͱղऍํ๏Λ࣋ͨͳ͍͜ͱΛࣔ͢ܕ ▸ σʔλͷऴ͕Θ͔Βͳ͘ͳΔͨΊvoidܕมએݴͰ͖ͳ͍ -
มͱܕ มΛಡΉ ▸ ʮint a = 1ʯͷ߹ ▸ ϝϞϦ্ʹ͋Δʮ(0x31ݸ)1ʯͱ͍͏σʔλͷઌ಄ʹʮaʯͱ͍͏ϥϕϧΛషΔ ▸
ͦͷσʔλɺintͷαΠζ͚ͩޙΖʹଓ͍͍ͯΔ ▸ ͦͷσʔλɺූ߸͖ͱͯ͠ղऍ͢Δ ▸ ʮchar b = '0'ʯͷ߹ ▸ ϝϞϦ্ͷʮ00110000ʯͱ͍͏σʔλͷઌ಄ʹϥϕϧʮbʯΛషΔ ▸ ͦͷσʔλɺcharͷαΠζ(1byte)͚ͩޙΖʹଓ͍͍ͯΔ ▸ ͦͷσʔλɺASCIIίʔυʹैͬͯղऍ͢Δ -
มͱܕ มͷαΠζΛௐͯΈΔ #include <stdio.h> int main(void) { printf("%lu\n", sizeof(short)); printf("%lu\n",
sizeof(int)); printf("%lu\n", sizeof(long)); printf("%lu\n", sizeof(float)); printf("%lu\n", sizeof(double)); printf("%lu\n", sizeof(char)); return 0; } -
มͱܕ มͷઌ಄ΞυϨεΛ֬ೝͯ͠ΈΔ ▸ ࣍ͷϓϩάϥϜΛ࣮ߦͯ͠ΈΑ͏ ▸ ͍Ζ͍ΖͳαΠζͷมͰ࣮ݧ ▸ มͷઌ಄ΞυϨε&ͰऔಘͰ͖Δ #include <stdio.h>
int main(void) { int a = 5; char b = '0'; double c = 5.3; printf("%p\n", &a); printf("%p\n", &b); printf("%p\n", &c); return 0; } -
มͱܕ ͜͜·Ͱͷ·ͱΊ ▸ มϝϞϦ্ͷྖҬͷઌ಄Λࣔ͢ϥϕϧ ▸ ܕσʔλͷ͞ͱղऍํ๏Λද͢ϥϕϧ ▸ sizeofԋࢉࢠͰܕͷαΠζΛ֬ೝͰ͖Δ ▸ &Ͱมͷઌ಄ΞυϨεΛऔಘͰ͖Δ
▸ มͷΞυϨεຖճมΘΔ ▸ ม͖ͬͪΓ٧·ͬͯྖҬ͕֬อ͞ΕΔΘ͚Ͱͳ͍ ▸ มͷྖҬએݴॱͱٯʹ֬อ͞Ε͍ͯΔ -
ྻ ྻͷ͓͞Β͍ ▸ ಛఆͷܕͷมΛฒ͓͚ͯ࣋ͬͯΔ ▸ ҎԼͷྻએݴʹ͓͚ΔσʔλͷαΠζͱղऍํ๏ԿͩΖ͏ʁ ▸ 1ݸͷαΠζʹ͍͍ͭͯͭͰʹௐͯΈΑ͏ #include <stdio.h>
int main(void) { int a[5] = {0, 1, 2, 3, 4}; printf("%lu, %lu\n", sizeof(a), sizeof(a[0])); printf("%p\n", a); return 0; } -
ྻ ྻܕͷαΠζͱղऍํ๏ ▸ ྻܕͷαΠζʮܕͷαΠζ×ཁૉ ʯ ▸ ྻͷऴΛ໌ࣔ͢ΔͨΊ ▸ ऴ͕Θ͔Βͳ͍มએݴͰ͖ͳ͍ʂ ▸
ྻܕʮϝϞϦ্ͷΞυϨεʯͱͯ͠ղऍ͞ΕΔ ▸ ϝϞϦ্ͷΞυϨεΛૢ࡞͢Δํ๏ޙ΄Ͳհ͠·͢ -
ྻ ཁૉ͝ͱͷΞυϨε ▸ ཁૉ͝ͱͷΞυϨε͕ͪΌΜͱ٧·͍ͬͯΔ͔֬ೝͯ͠ΈΔ #include <stdio.h> int main(void) { int
a[3] = {0, 1, 2}; printf("%p, %p, %p\n", &a[0], &a[1], &a[2]); return 0; } -
ϙΠϯλܕม ϙΠϯλܕมͷએݴ ▸ มએݴ࣌ʹɺม໊ͷલʹʮ*ʯΛ͚ͭΔ͜ͱͰϙΠϯλܕʹͳΔ ▸ ʮchar *aʯʮcharϙΠϯλܕʯ ▸ ࣍ͷએݴͦΕͧΕԿܕͰ͠ΐ͏͔ʁ ▸
int *a, *b, c; ▸ Θ͔ΓͮΒ͘ͳΔͨΊએݴͨ͠ํ͕ݟ͍͔͢ -
ϙΠϯλܕม ϙΠϯλܕมͷ࣋ͭ ▸ ϙΠϯλܕมʹΞυϨε͕֨ೲͰ͖Δ͜ͱΛ֬ೝ͢Δ #include <stdio.h> int main(void) { int
i = 0; int *p = &i; printf("%p\n", p); return 0; } -
ϙΠϯλܕม ϙΠϯλܕมʹ֨ೲ͞Ε͍ͯΔΞυϨεͷதΛಡΉ ▸ ϙΠϯλܕมʹ֨ೲ͞Ε͍ͯΔΞυϨεͷதΛಡΉʹ*Λ͏ #include <stdio.h> int main(void) { int
i = 0; int *p = &i; printf("%d\n", *p); return 0; } 0 : int &i : int * ͔͜͜Β্ʹ4bytes -> i p -
ϙΠϯλܕม ҙ ▸ CͷมʮΘΕํʯʹͦΖ͑ͯએݴ͢Δ ▸ int xʮxΛ͏ͱintܕʯ ▸ int *xʮ*xΛ͏ͱintܕʯ
▸ ʮxΛ͏ͱintܕ͕ೖ͍ͬͯΔมͷઌ಄ΞυϨεʯ -
ϙΠϯλܕม ࣮ݧ ▸ ܕͷղऍΛ͋͑ͯؒҧ͑ͯΈΔ ▸ ͳͥ͜Μͳ݁Ռʹͳ͔ͬͨߟ͑ͯΈΑ͏ #include <stdio.h> int main(void)
{ int i = 25185; char* p = &i; printf("%d\n", *p); printf("%c\n", *p); return 0; } 25185 : int char -
ϙΠϯλܕม ͜͜·Ͱͷ·ͱΊ ▸ มͷΞυϨεΛ֨ೲ͢ΔͨΊʹɺϙΠϯλܕม͕͋Δ ▸ ϙΠϯλܕมʮܕ *ม໊ʯͰએݴ͢Δ ▸ ϙΠϯλܕมҎԼͷ2ཁૉΛ࣋ͭ ▸
͋ΔϝϞϦ্ͷྖҬͷઌ಄ΞυϨε ▸ ͦͷྖҬΛԿܕͰղऍ͢Δ͔ ▸ ϙΠϯλܕมʹ֨ೲ͞Ε͍ͯΔΞυϨεͷதΛಡΉʹ*Λ͏ -
ػցޠ͔ΒϙΠϯλΛ͘ ػցޠͱ ▸ CݴޠͷϓϩάϥϜίϯύΠϧ͞ΕΔͱػցޠʹ༁͞ΕΔ ▸ ػցޠCPUͷछྨɺϏοτɺOSͳͲʹΑͬͯશ͘ҟͳΔ ▸ ࠓճx86_64ͷELF(Executable and Linkable
Format)ͰΓ·͢ ▸ LinuxͳͲͰར༻͞Ε͍ͯΔ࣮ߦϑΝΠϧϑΥʔϚοτ ▸ ϙΠϯλͱͳΜͧͱ͍͏ͷ͕͍͍ͩͨػցޠͰઆ໌Ͱ͖·͢ -
ػցޠ͔ΒϙΠϯλΛ͘ αϯϓϧίʔυ ▸ ͜ͷίʔυͰ࣮ݧͯ͠ΈΑ͏ #include <stdio.h> int succ(int x) {
int ans = x + 1; return ans; } int main(void) { int x = 5; int y = succ(x); printf("%d\n", y); return 0; } -
ػցޠ͔ΒϙΠϯλΛ͘ ػցޠͷݟͨ ▸ ྫ͑succ͜Μͳײ͡ ▸ ࠨ͔ΒɺϓϩάϥϜதͷ૬ରΞυϨεɺੜͷػցޠɺΦϖίʔυɺΦϖϥϯυ 000000000000064a <succ>: 64a: 55
push rbp 64b: 48 89 e5 mov rbp,rsp 64e: 89 7d ec mov DWORD PTR [rbp-0x14],edi 651: 8b 45 ec mov eax,DWORD PTR [rbp-0x14] 654: 83 c0 01 add eax,0x1 657: 89 45 fc mov DWORD PTR [rbp-0x4],eax 65a: 8b 45 fc mov eax,DWORD PTR [rbp-0x4] 65d: 5d pop rbp 65e: c3 ret -
ػցޠ͔ΒϙΠϯλΛ͘ MAINؔ 0000000000000659 <main>: 659: 55 push rbp 65a: 48
89 e5 mov rbp,rsp 65d: 48 83 ec 10 sub rsp,0x10 661: c7 45 f8 05 00 00 00 mov DWORD PTR [rbp-0x8],0x5 668: 8b 45 f8 mov eax,DWORD PTR [rbp-0x8] 66b: 89 c7 mov edi,eax 66d: e8 d8 ff ff ff call 64a <succ> 672: 89 45 fc mov DWORD PTR [rbp-0x4],eax 675: 8b 45 fc mov eax,DWORD PTR [rbp-0x4] 678: 89 c6 mov esi,eax 67a: 48 8d 3d a3 00 00 00 lea rdi,[rip+0xa3] 681: b8 00 00 00 00 mov eax,0x0 686: e8 95 fe ff ff call 520 <printf@plt> 68b: b8 00 00 00 00 mov eax,0x0 690: c9 leave 691: c3 ret ؔʹೖΔॲཧ int x = 5; int y = succ(x); printf(“%d\n”, y); return 0; -
ػցޠ͔ΒϙΠϯλΛ͘ ؔʹೖΔॲཧ ▸ ͱͱͷϕʔεϙΠϯλ(rbp)ΛελοΫʹୀආͤ͞Δ ▸ ελοΫϙΠϯλ(rsp)Λrbpʹୀආͤ͞Δ ▸ ελοΫϙΠϯλΛ0x10(10ਐͰ16)bytesԼ͛Δ ▸ ϩʔΧϧมΛೖΕ͓ͯ͘ྖҬͷ֬อ
659: 55 push rbp 65a: 48 89 e5 mov rbp,rsp 65d: 48 83 ec 10 sub rsp,0x10 rbp → rsp → -
ػցޠ͔ΒϙΠϯλΛ͘ มͷೖ ▸ 0x5ͱ͍͏ΛࢦఆՕॴʹίϐʔ ▸ ࢦఆՕॴʮrbp͔Β0x8ΛҾ͍ͨΞυϨεͷதʯ ▸ ͔ͦ͜ΒDWORD(intܕ)ॻ͖ࠐΉ ▸ DWORD
= WORD * 2 = BYTE * 2 * 2 = 4bytes ▸ ༨ͬͨྖҬ0ͰຒΊΔ 661: c7 45 f8 05 00 00 00 mov DWORD PTR [rbp-0x8],0x5 rbp → rsp → rbp - 0x8 → 0x5 DWORD -
ػցޠ͔ΒϙΠϯλΛ͘ ؔݺͼग़͠ ▸ rbp-0x8͔ΒDWORDதΛಡΜͰeaxʹίϐʔ ▸ ୈ1Ҿediʹ٧ΊΔ ▸ call໋ྩͰݺͼग़͢ ▸ ฦΓeaxϨδελʹೖ͍ͬͯΔ
668: 8b 45 f8 mov eax,DWORD PTR [rbp-0x8] 66b: 89 c7 mov edi,eax 66d: e8 d8 ff ff ff call 64a <succ> 672: 89 45 fc mov DWORD PTR [rbp-0x4],eax rbp → rsp → rbp - 0x8 → rbp - 0x8 → rbp - 0x8 → rbp - 0x8 → 0x5 DWORD 0x6 rbp - 0x4 → -
ػցޠ͔ΒϙΠϯλΛ͘ ࣮ؔߦ ▸ ͏ҰճrbpͷୀආͱrspͰͷ্ॻ͖Λ࣮ࢪ ▸ ͋ͱܭࢉͯ݁͠ՌΛeaxʹ٧ΊͯrbpΛ෮ݩ 000000000000064a <succ>: 64a: 55
push rbp 64b: 48 89 e5 mov rbp,rsp 64e: 89 7d ec mov DWORD PTR [rbp-0x14],edi 651: 8b 45 ec mov eax,DWORD PTR [rbp-0x14] 654: 83 c0 01 add eax,0x1 657: 89 45 fc mov DWORD PTR [rbp-0x4],eax 65a: 8b 45 fc mov eax,DWORD PTR [rbp-0x4] 65d: 5d pop rbp 65e: c3 ret mainͷrbp → succͷrbp → -
ػցޠ͔ΒϙΠϯλΛ͘ දࣔॲཧ ▸ มyΛeaxʹ٧Ίͯ ▸ ϑΥʔϚοτจࣈྻͷΞυϨεΛrdiʹ٧Ίͯ ▸ ΞυϨεͷઌʹʮ25 64 0a
00ʯ͕ೖ͍ͬͯΔ ▸ eaxΛϦηοτͯ͠ ▸ printfΛ࣮ߦ 675: 8b 45 fc mov eax,DWORD PTR [rbp-0x4] 678: 89 c6 mov esi,eax 67a: 48 8d 3d a3 00 00 00 lea rdi,[rip+0xa3] 681: b8 00 00 00 00 mov eax,0x0 686: e8 95 fe ff ff call 520 <printf@plt> -
ྻͱϙΠϯλ ྻͱϙΠϯλͷؔ ▸ ྻܕมʹ͕ೖ͍ͬͯΔΘ͚Ͱͳ͍ ▸ ྻ͕ೖ͍ͬͯΔྖҬͷઌ಄ΞυϨεͷΈ͕֨ೲ͞Ε͍ͯΔ ▸ ྻܕม࣍ͷ3ཁૉΛ͍࣋ͬͯΔ ▸ ྻ͕ೖ͍ͬͯΔྖҬͷઌ಄ΞυϨε
▸ ͦͷྻ1ͭͷܕ ▸ ྻશମͷαΠζ ▸ ΞυϨε͕֨ೲ͞Ε͍ͯΔϙΠϯλܕมͱҰகͯ͠Δ -
ྻͱϙΠϯλ ྻͱϙΠϯλͷؔ ▸ ֨ೲ͞Ε͍ͯΔΞυϨεΛએݴ͞ΕͨܕͰಡΉʹ*Λ͏ ▸ ྻܕมΞυϨεΛ֨ೲ͍ͯ͠ΔͷͰಉ͡ࣄΛͯ͠ΈΔ #include <stdio.h> int main(void)
{ int nums[5] = {0, 1, 2, 3, 4}; printf("%d\n", *nums); return 0; } -
ྻͱϙΠϯλ ϙΠϯλͷΠϯΫϦϝϯτͱσΫϦϝϯτ ▸ ϙΠϯλઌ಄ΞυϨεͱܕใΛ͍࣋ͬͯΔͨΊ ܕ1ݸͷόΠτਐΊͨΓͨ͠ΓͰ͖Δ ▸ ਐΊΔͷΛΠϯΫϦϝϯτɺ͢ͷΛσΫϦϝϯτ ▸ nݸਐΜͩઌͷΞυϨεʮ+ nʯͰද͢
↑ n = 0 ↑ n = 1 ↑ n = 2 ↑ n = 3 ↑ n = 5 ↑ n = 4 -
ྻͱϙΠϯλ ϙΠϯλͷΠϯΫϦϝϯτͱσΫϦϝϯτ ▸ ίʔυͰ͔֬ΊͯΈΔ ▸ ͨͩ͠ɺྻΛΈग़͢Α͏ͳΞΫηεΛͨ͠߹Ͳ͏ͳΔ͔ෆ໌ #include <stdio.h> int main(void)
{ int nums[5] = {0, 1, 2, 3, 4}; printf("%p\n", nums + 0); printf("%p\n", nums + 1); printf("%p\n", nums + 2); return 0; } -
ྻͱϙΠϯλ ϙΠϯλͷΠϯΫϦϝϯτͱσΫϦϝϯτ ▸ ΠϯΫϦϝϯτͨ͠ͷΞυϨε ▸ ͱ͍͏͜ͱʮ*ʯͰதʹΞΫηεͰ͖Δ ▸ nums[0]ͱ͍͏දه*(nums + 0)ͱಉٛ
#include <stdio.h> int main(void) { int nums[5] = {0, 1, 2, 3, 4}; printf("%d\n", *(nums + 0)); printf("%d\n", *(nums + 1)); printf("%d\n", *(nums + 2)); return 0; } -
ؔͷҾͱͯ͠ͷϙΠϯλ ී௨ͷมͷ߹ ▸ ͍͍ͨܕΛهड़͚ͯͩ͢͠ #include <stdio.h> void put_address(int num) {
printf("%p\n", &num); } int main(void) { int x = 0; printf("%p\n", &x); put_address(x); return 0; } -
ؔͷҾͱͯ͠ͷϙΠϯλ ؔͷҾ ▸ Ҿʹ͢લͷมͱɺؔͰݺͼग़͞ΕͨҾͷΞυϨεҟͳ͍ͬͯΔ ▸ ͦΕͧΕผͷϝϞϦ্ۭؒʹల։͞Ε͍ͯΔ ▸ ؔΛݺͿͱ͖ʹɺͦͷ͕ؔಡΈࠐΊΔྖҬʹҾશ෦ίϐʔ͞ΕΔ ▸ intܕ̍ݸͰ͋Είϐʔʹ͔͔࣌ؒΒͳ͍
▸ ͔͠͠ڊେͳσʔλͩͬͨ߹ɺඇޮత ▸ ͦ͜ͰϝϞϦ্ۭؒͷΞυϨε͚ͩΛͯ͋͛͠Εྑ͍ͱ͍͏ൃ -
ؔͷҾͱͯ͠ͷϙΠϯλ ϙΠϯλܕมΛҾʹऔΔؔ ▸ ΞυϨε͕ཉ͍͚ͩ͠ͳͷͰɺૉʹͯ͋͛͠Δ ▸ ؔͷதͰΞυϨεΛѻ͍ͬͯΔ͜ͱʹҙ ▸ ͋ͱΘΕΔํʹͦΖ͑ΔݪଇͰOK! ▸ ίϐʔ͞ΕΔͷΞυϨε͚ͩ
#include <stdio.h> void swap(int *x, int *y) { int tmp = *x; *x = *y; *y = tmp; } int main(void) { int a = 1; int b = 2; printf("%d, %d\n", a, b); swap(&a, &b); printf("%d, %d\n", a, b); return 0; } -
ؔͷҾͱͯ͠ͷϙΠϯλ ؔͷҾʹ1࣍ݩྻΛऔΔʹ ▸ ͢ͷΞυϨε ▸ ΞυϨεΛҾʹऔΕOK ▸ αΠζΛҾʹऔΔཧ༝ʁ #include <stdio.h>
void print_array(int *array, int size) { for(int i = 0; i < size; ++i) { printf("%d\n", array[i]); } } int main(void) { int nums[] = {0, 1, 2, 3, 4}; int size = sizeof(nums) / sizeof(int); print_array(nums, size); return 0; } -
ؔͷҾͱͯ͠ͷϙΠϯλ αΠζΛҾʹऔΔཧ༝ ▸ ྻܕมɺྻશମͷαΠζใΛ͍࣋ͬͯΔ ▸ ҰํɺؔͷҾʹ୯ͳΔϙΠϯλܕม͔͑͠ͳ͍ ▸ ϙΠϯλܕͰ͋Δͱ͍͏ใ͔࣋ͨ͠ͳ͍ ▸ ྻશମͷαΠζใ͕ܽམͯ͠͠·͏
▸ ࣄલʹશମͷαΠζ͔ΒཁૉΛٻΊͯɺҾͱͯ͢͠ඞཁ͕͋Δ -
ؔͷҾͱͯ͠ͷϙΠϯλ ؔͷҾʹ2࣍ݩྻΛऔΔʹ ▸ C99͔ΒҾΛྲྀ༻Ͱ͖ΔΑ͏ʹ ▸ n࣍ݩྻʹԠ༻Մೳ #include <stdio.h> void print_array(int
s1, int s2, int array[][s2]) { for(int i = 0; i < s1; ++i) { for (int j = 0; j < s2; ++j) { printf("%d\n", array[i][j]); } } } int main(void) { int nums[][3] = {{0, 1, 2}, {3, 4, 5}}; int s1 = sizeof(nums) / (sizeof(int) * 3); print_array(s1, 3, nums); return 0; } -
ؔͷҾͱͯ͠ͷϙΠϯλ ͜͜·Ͱͷ·ͱΊ ▸ Ҿʹͨ͠ίϐʔ͞ΕΔ ▸ ॏ͍ͨͷΛ͢ͱ͖ΞυϨεΛͯ͋͛͠Α͏ ▸ ΞυϨεΛड͚औΓ͍ͨؔͰϙΠϯλܕมΛҾʹऔΔ ▸ 1࣍ݩྻΛ͢ͱ͖ϙΠϯλܕมͰड͚औΔ
▸ αΠζΛ͢ͷ͓Εͳ͘ ▸ 2࣍ݩҎ্Ұॹʹड͚औͬͨαΠζΛྲྀ༻͢Δ -
ϙΠϯλܕྻ VS ྻͷϙΠϯλ ϙΠϯλܕྻ ▸ ϙΠϯλܕΛฒͨྻΛ࡞Γ͍ͨͱ͖ҎԼͷΑ͏ʹએݴ͢ΕOK ▸ int *x[5] ▸
ʮΘΕํʯͰએݴ͢ΔݪଇΛࢥ͍ग़͢ ▸ *x[1]Ͱxͷ1൪ͷΞυϨεͷ த͕ಡΊΔ #include <stdio.h> int main(void) { int a = 0; int b = 1; int *x[2] = {&a, &b}; printf("%d, %d\n", *x[0], *x[1]); return 0; } -
ϙΠϯλܕྻ VS ྻͷϙΠϯλ ྻͷϙΠϯλ ▸ ྻͷઌ಄ΞυϨεͱܕใΛ࣋ͬͨϙΠϯλܕมͷ͜ͱ ▸ ϙΠϯλܕએݴྻએݴΑΓऑ͍ ▸ ׅހΛ͚ͭͯ༏ઌΛ্͛Δ
▸ pϙΠϯλͰɺܕใཁૉ3ͷcharྻ ▸ ʮΘΕํʯͷݪଇͰ͢Αʂ #include <stdio.h> int main(void) { char str[3] = "ab"; char (*p)[3] = &str; printf("%c\n", (*p)[1]); return 0; } -
ϙΠϯλܕྻ VS ྻͷϙΠϯλ ͜͜·Ͱͷ·ͱΊ ▸ ϙΠϯλܕྻϙΠϯλܕΛྻʹͨ͠ͷ ▸ ྻͷϙΠϯλɺܕใ͕͞nͷྻͰ͋ΔϝϞϦ্ͷྖҬͷઌ಄ΞυϨε Λ֨ೲ͢ΔͨΊͷϙΠϯλܕม ▸
ϙΠϯλܕએݴྻܕએݴΑΓऑ͍ ▸ ͍ͣΕʮΘΕํʯͷݪଇΛࢥ͍ग़ͦ͏ -
ϝϞϦͷಈత֬อ ελοΫͱώʔϓ ▸ ϓϩάϥϜͷมϝϞϦ্ͷελοΫͱݺΕΔྖҬʹ֨ೲ͞ΕΔ ▸ ελοΫͷ࡞ΒΕํશͯίϯύΠϧ࣌ʹܾఆ͞ΕΔ ▸ ࣮ߦ࣌ʹมߋͰ͖ͳ͍ ▸ ࣮ߦ࣌ʹ৽ͨʹϝϞϦྖҬΛ֬อ͍ͨ͠ͱ͖ɺώʔϓʹ࡞͢Δ
▸ ώʔϓʹݶΓ͕͋ΔͷͰɺ৯͍ਚ͘͢ͱ֬อͰ͖ͳ͘ͳΔ ▸ ͍ऴΘͬͨྖҬదʹղ์͢Δඞཁ͕͋Δ -
ϝϞϦͷಈత֬อ ώʔϓͷ֬อํ๏ ▸ stdlib.hʹmalloc͕ؔ͋ΔͷͰ͜ΕΛར༻͢Δ ▸ Memory allocateͷུͰ͢ ▸ ֬อ͍ͨ͠όΠτΛҾʹ٧ΊΔ ▸
ฦΓvoidϙΠϯλܕͳͷͰཁҙ ▸ ܕใΛ͍࣋ͬͯͳ͍ͨΊɺ͜ͷ··Ͱར༻Ͱ͖ͳ͍ ▸ దͳܕʹΩϟετ͢Δඞཁ͕͋Δ ▸ ͍ऴΘͬͨྖҬfreeؔͰղ์͠Α͏ -
ϝϞϦͷಈత֬อ ώʔϓΛ֬อͯ͠ΈΔ ▸ scanfͰαΠζΛΒ͖ͬͯͯ ▸ mallocͯ͠ ▸ ΤϥʔͳΒҟৗऴྃͯ͠ ▸ ֬อͨ͠ΞυϨεΛදࣔͯ͠
▸ Εͣʹfree͢Δ #include <stdio.h> #include <stdlib.h> int main(void) { int n; scanf("%d", &n); char *str = (char *)malloc(sizeof(char) * n); if (str == NULL) { puts("memory allocate error\n"); exit(1); } printf("%p\n", str); free(str); return 0; } -
ϝϞϦͷಈత֬อ Մมྻ ▸ C99Ͱಋೖ͞ΕɺC11ͰΦϓγϣϯʹ ֨Լ͛͞Εͨػೳ ▸ malloc͠ͳͯ͘scanfͳͲͰ औ͖ͬͯͨαΠζͰྻΛ֬อͰ͖Δ ▸ ֬อͰ͖ΔͷϩʔΧϧมͷ
ྻ͚ͩͳͷͰҙ ▸ ͏·ͬͯ͘खൈ͖͠Α͏ʂ #include <stdio.h> #include <stdlib.h> int main(void) { int n; scanf("%d", &n); char str[n]; for (int i = 0; i < n - 1; ++i) { str[i] = 'a' + i; } str[n-1] = '\0'; printf("%s\n", str); return 0; } -
ϝϞϦͷಈత֬อ ͜͜·Ͱͷ·ͱΊ ▸ ϓϩάϥϜ࣮ߦதʹϝϞϦྖҬ͕ཉ͍͠ͱ͖mallocΛ͏ ▸ ΩϟετͱfreeΛΕͣʹ ▸ ྻ͕ཉ͍͚ͩ͠ͳΒՄมྻΛ͓͏ ▸ ҙ:
ίϯύΠϧͰ͖ͳ͍ͱ͖ʮ-std=c11ʯΦϓγϣϯΛ͚ͭΔ -
ؔͷฦΓͱͯ͠ͷϙΠϯλ ؔͷฦΓʹϙΠϯλΛ͏ʹ ▸ ී௨ʹฦΓͷܕΛϙΠϯλܕʹ͢ΕOK #include <stdlib.h> char *repeat(char c, int
n) { char *str = (char *)malloc(sizeof(char) * (n + 1)); for (int i = 0; i < n; ++i) { str[i] = c; } str[n] = '\0'; return str; } -
ؔͷฦΓͱͯ͠ͷϙΠϯλ ҙ ▸ ؔͷϩʔΧϧมͷΞυϨεΛฦ͍͚ͯ͠·ͤΜ ▸ ͕ؔݺΕΔʹϩʔΧϧมྖҬ͕֬อ͞Εɺऴྃ࣌ʹղ์͞ΕΔͨΊ ▸ ػցޠͰݴ͏ͱ͜ΖͷϕʔεϙΠϯλΛݩʹ͢ߦҝ ▸ ղ์͞Εͨ͋ͱͲ͏ΘΕΔ͔ෆ໌
▸ ඞͣώʔϓྖҬ͋Δ͍ݺͼग़͠ݩؔͷϩʔΧϧมΞυϨεΛฦ͢͜ͱ -
ؔϙΠϯλ ؔͷਖ਼ମ ▸ ؔͷਖ਼ମͬͯԿͰ͠ΐ͏͔ʁ ▸ say_helloؔͲ͜ʹ͋Δʁ #include <stdio.h> void say_hello(void)
{ puts("hello"); } int main(void) { say_hello(); return 0; } -
ؔϙΠϯλ ؔϙΠϯλܕ ▸ એݴํ๏࣍ͷ௨Γ ▸ ฦΓͷܕ (*ม໊)(Ҿͷܕ); ▸ ΓʮΘΕํʯͷ๏ଇ ▸
ؔએݴϙΠϯλܕએݴΑΓڧ͍ͷͰ Χοί͕ඞཁ ▸ ೖ͍ͨ͠ͱ໊͖͚ؔͩΛ༻ #include <stdio.h> int to_int(char c) { return (int)c; } int main(void) { int (*func)(char c) = to_int; printf("%p\n", func); printf("%d\n", (*func)('a')); return 0; } -
ؔϙΠϯλ ܕΛߟ͑ͯΈΔ ▸ ࣍ͷؔΛೖͰ͖ΔܕΛߟ͑ͯΈΑ͏ʂ void putStr(char* str) { puts(str); }
int fact(int n) { if (n == 2) { return 2; } else { return n * fact(n - 1); } } char first(char* str) { return str[0]; } double sum(double a, double b) { return a + b; } -
ؔϙΠϯλ ͑߹Θͤ ▸ ࠨ্ʣvoid (*hoge)(char *) ▸ ࠨԼʣint (*hoge)(int) ▸
ӈ্ʣchar (*hoge)(char *) ▸ ӈԼʣdouble (*hoge)(double, double) -
ؔϙΠϯλ ͜͜·Ͱͷ·ͱΊ ▸ ؔϝϞϦ্ʹల։͞Ε͍ͯΔͨΊઌ಄ΞυϨε͕͋Δ ▸ ܕΛ͢ΕͦΕΛೖ͢Δ͜ͱ͕Ͱ͖Δ ▸ ฦΓͷܕ (*ม໊)(Ҿͷܕ); ▸
ಈ࡞͍ͤͨؔ͞ΛϓϩάϥϜதͰΓସ͍͑ͨͱ͖ʹར༻͠Α͏ ▸ ͨͩ͠ฦΓͱҾͷܕ͕Ұக͠ͳ͚ΕͳΒͳ੍͍͕... -
ઢܗϦετ Ϧετ༻ߏମΛ࡞Δ ▸ structΛͬͯϦετͷ1ϊʔυΛ࡞ ▸ ࣗࣗΛࢀর͢ΔͨΊɺtypedefʹΑΔ໋໊એݴதͰར༻ෆՄ typedef struct node {
int value; struct node *next; } Node; -
ઢܗϦετ ϊʔυΛ࡞Δ ▸ mallocͰ࡞ͯ͠ɺதΛॳظԽ͓͖ͯ͠·͢ ▸ ҰԠNULLνΣοΫ͓͖ͯ͠·͢ Node *create_node(int x) {
Node *new_node = (Node *)malloc(sizeof(Node)); if (new_node == NULL) { return NULL; } new_node->value = x; new_node->next = NULL; return new_node; } -
ઢܗϦετ N൪ͷϊʔυΛऔಘ͢Δ ▸ forจͰnextΛͨͲΔ͜ͱͰn൪ͷΛऔಘ͠·͢ int take_n(Node *list, int n) {
Node *tmp = list; for (int i = 0; i < n; ++i) { tmp = tmp->next; } return tmp->value; } -
ઢܗϦετ N൪ͷϊʔυΛআ͢Δ ▸ আରͷ1ͭલ·ͰͨͲΔ ▸ আରͱͦͷ࣍ͷϊʔυͷΞυϨεΛୀආͤ͞Δ ▸ আରͷΞυϨεΛfree͢Δ void delete_n(Node
*list, int n) { Node *tmp = list; for (int i = 0; i < n - 1; ++i) { tmp = tmp->next; } Node *target = tmp->next; tmp->next = tmp->next->next; free(target); } -
ઢܗϦετ શཁૉΛදࣔ͢Δ ▸ nextΛͨͲͬͯදࣔ͢Δ ▸ ͨͩ͠࠷ޙͷཁૉݸผʹදࣔ void print_list(Node *list) {
Node *tmp = list; while (tmp->next != NULL) { printf("%d\n", tmp->value); tmp = tmp->next; } printf("%d\n", tmp->value); } -
ઢܗϦετ ςετͯ͠ΈΔ ▸ 1. ϊʔυΛ3ͭ࡞͠ɺ݁߹͢Δ ▸ 2. શཁૉΛදࣔ ▸ 3.
1൪ͷཁૉ͚ͩΛදࣔ ▸ 4. 1൪ͷཁૉΛআ ▸ 5. શཁૉΛදࣔ int main(void) { Node *node0 = create_node(0); Node *node1 = create_node(1); concat_node(node1, node0); Node *node2 = create_node(2); concat_node(node2, node1); print_list(node2); puts(""); printf("%d\n", take_n(node2, 1)); puts(""); delete_n(node2, 1); print_list(node2); return 0; }