Bài giảng Lập trình C: Chương 5 - Ngô Công Thắng

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

<b>Ch</b>

ươ

<b>ng 5. Ki u m ng và xâu ký t</b>

ể

ả

ự

I. M ng

ả

II. Xâu ký t

ự

</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>

I. M ng

ả

1. Khái ni m v ki u m ng

ệ

ề ể

ả

2. Khai báo bi n m ng m t chi u

ế

ả

ộ

ề

3. Truy nh p các ph n t c a m ng m t chi u

ậ

ầ ử ủ

ả

ộ

ề

4. Kh i t o m ng m t chi u

ở ạ

ả

ộ

ề

5. M ng nhi u chi u

ả

ề

ề

</div>
<span class='text_page_counter'>(3)</span><div class='page_container' data-page=3>

I.1. Khái ni m v ki u m ng

ệ

ề ể

ả



M ng là m t nhóm các bi n n m c nh nhau

ả

ộ

ế

ằ

ạ

có cùng ki u, cùng tên. M i bi n đ c g i là

ể

ỗ

ế

ượ ọ

m t ph n t . Các ph n t c a m ng đ c truy

ộ

ầ ử

ầ ử ủ

ả

ượ

nh p tr c ti p thông qua tên bi n m ng và ch

ậ

ự ế

ế

ả

ỉ

s .

ố



S ph n t c a m ng đ c xác đ nh ngay t

ố

ầ ử ủ

ả

ượ

ị

ừ

</div>
<span class='text_page_counter'>(4)</span><div class='page_container' data-page=4>

I.2. Khai báo bi n m ng m t chi u

ế

ả

ộ

ề

 Khai báo bi n m ng là xác đ nh tên bi n m ng, ki u ế ả ị ế ả ể

ph n t , s chi u và kích th c m i chi u.ầ ử ố ề ướ ỗ ề

 _{Cú pháp khai báo bi n m ng m t chi u:}ế ả ộ ề

Ki u_ph n_t Tên_bi n_m ng[Kích th c];ể ầ ử ế ả ướ

trong đó kích th c là s ph n t c a m ng, ph i cho d i ướ ố ầ ử ủ ả ả ướ
d ng h ng ho c bi u th c h ng. Ki u ph n t có th là b t kỳ ạ ằ ặ ể ứ ằ ể ầ ử ể ấ
ki u nào.ể

<i>Ví d :</i>ụ int a[5];

</div>
<span class='text_page_counter'>(5)</span><div class='page_container' data-page=5>

I.3. Truy nh p các ph n t c a m ng m t chi u

ậ

ầ ử ủ

ả

ộ

ề



Các ph n t c a m ng đ c đánh s . Các s

ầ ử ủ

ả

ượ

ố

ố

này g i là ch s . Ph n t đ u tiên có ch s là

ọ

ỉ ố

ầ ử ầ

ỉ ố

0, ph n t th 2 có ch s là 1,… M ng có

ầ ử ứ

ỉ ố

ả

kích th c n thì ph n t cu i cùng có ch s

ướ

ầ ử

ố

ỉ ố

n-1.



<i>Ví d :</i>

ụ

n u ta đ nh nghĩa m t bi n m ng

ế

ị

ộ

ế

ả

int a[5];

</div>
<span class='text_page_counter'>(6)</span><div class='page_container' data-page=6>

I.3. Truy nh p các ph n t c a m ng m t chi u

ậ

ầ ử ủ

ả

ộ

ề



M i ph n t c a m ng có th truy nh p tr c

ỗ

ầ ử ủ

ả

ể

ậ

ự

ti p thông qua tên bi n m ng và ch s c a nó

ế

ế

ả

ỉ ố ủ

đ t trong ngo c vuông []. Ch s c a ph n t

ặ

ặ

ỉ ố ủ

ầ ử

có th cho d i d ng h ng ho c bi u th c.

ể

ướ ạ

ằ

ặ

ể

ứ



<i>Ví d :</i>

ụ

5 ph n t c a m ng a ví d trên có

ầ ử ủ

ả

ở

ụ

tên là a[0], a[1],… Ta có th dùng các l nh

ể

ệ

sau:

a[0]=100; cout<<a[1];

</div>
<span class='text_page_counter'>(7)</span><div class='page_container' data-page=7>

I.4. Kh i t o m ng m t chi u

ở ạ

ả

ộ

ề



Ta có th kh i t o giá tr cho các ph n t c a

ể

ở ạ

ị

ầ ử ủ

m ng ngay khi khai báo b ng cách li t kê các

ả

ằ

ệ

giá tr kh i t o đ t trong ngo c {}.

ị ở ạ ặ

ặ



<i>Ví d :</i>

ụ

Các giá tr kh i t oị ở ạ

</div>
<span class='text_page_counter'>(8)</span><div class='page_container' data-page=8>

I.4. Kh i t o m ng m t chi u (ti p)

ở ạ

ả

ộ

ề

ế

 N u s giá tr kh i t o ít h n kích th c m ng thì ế ố ị ở ạ ơ ướ ả

các ph n t còn l i s đ c kh i t o b ng 0. N u s ầ ử ạ ẽ ượ ở ạ ằ ế ố
giá tr kh i t o l n h n kích th c m ng thì trình ị ở ạ ớ ơ ướ ả
biên d ch s báo l i.ị ẽ ỗ

<i>Ví d :</i>ụ int a[3] = {6,8}; //a[0]=6, a[1]=8, a[2]=0
int a[2] = {8, 6, 9}; //Báo l iỗ

 V i nh ng m ng đ c kh i t o có th khơng c n ớ ữ ả ượ ở ạ ể ầ

xác đ nh kích th c m ng. Khi đó trình biên d ch s ị ướ ả ị ẽ
đ m s giá tr kh i t o và dùng s đó làm kích ế ố ị ở ạ ố
th c m ng. ướ ả <i>Ví d :</i>ụ

</div>
<span class='text_page_counter'>(9)</span><div class='page_container' data-page=9>

I.5. M ng nhi u chi u

ả

ề

ề

 M ng m t chi u là m ng mà các ph n t c a nó đ c ả ộ ề ả ầ ử ủ ượ

truy nh p qua m t ch s . M ng nhi u chi u là m ng ậ ộ ỉ ố ả ề ề ả
mà các ph n t đ c truy nh p qua nhi u ch s .ầ ử ượ ậ ề ỉ ố

 _{C cho phép khai báo các m ng nhi u chi u v i kích}ả ề ề ớ

th c m i chi u có th khác nhau. Cú pháp chung nh ướ ỗ ề ể ư
sau:

Ki u Tên_bi n_m ng[Kích th c chi u 1][Kích th c chi u 2]…;ể ế ả ướ ề ướ ề

</div>
<span class='text_page_counter'>(10)</span><div class='page_container' data-page=10>

I.5. M ng nhi u chi u (ti p)

ả

ề

ề

ế

 Đ truy nh p ph n t c a m ng m chi u thì ta ph i ể ậ ầ ử ủ ả ề ả

dùng m ch s . Ch s c a m i chi u có giá tr t 0 đ n ỉ ố ỉ ố ủ ỗ ề ị ừ ế
kích th c c a chi u đó tr đi 1. Cú pháp chung nh ướ ủ ề ừ ư
sau:

Tên_bi n_m ng[ch s chi u 1][Ch s chi u 2]…ế ả ỉ ố ề ỉ ố ề

 M ng 2 chi u có th xem nh là m ng m t chi u có ả ề ể ư ả ộ ề

các ph n t là m t m ng m t chi u.ầ ử ộ ả ộ ề

 _{Ta cũng có th kh i t o giá tr cho các ph n t c a}ể ở ạ ị ầ ử ủ

</div>

<!--links-->