tailieunhanh - Giáo trình Lập trình cơ bản với C++ - Phan 2

Nối tiếp phần 1, phần 2 của giáo trình Lập trình cơ bản với C++ gồm 4 chương sau, tiếp tục cung cấp cho sinh viên những kiến thức cơ bản về mảng và xâu kí tự; tìm kiếm và sắp xếp dữ liệu trong mảng; con trỏ và bộ nhớ; các kiểu dữ liệu trừu tượng; vào ra dữ liệu; phong cách lập trình; dịch chương trình C++ bằng GNU C++; . Mời các bạn cùng tham khảo chi tiết nội dung giáo trình! | Chương 5. M ng và xâu kí t Các ki u d li u cơ b n như ã gi i thi u trong Chương 2 không bi u di n các lo i d li u mà các bài toán òi h i. M t ví d là khi chương trình c n lưu và x lý m t chu i các ph n t d li u cùng ki u ch ng h n như danh sách sinh viên trong trư ng ho c danh sách i m thi c a m t sinh viên có th s p x p tìm ki m và tính toán các con s th ng kê trên chu i d li u ó. a s các ngôn ng l p trình cung c p các ki u d li u có c u trúc ph c v các nhi m v này trong ó m ng là c u trúc d li u thông d ng nh t. . M ng m t chi u M ng m t chi u là m t chu i h u h n các ph n t d li u thu c cùng m t ki u d li u t t i các ô nh liên ti p trong b nh . M i ph n t trong m ng có m t ch s khác nhau. M ng cho phép nh v và truy nh p n t ng ph n t b ng cách s d ng ch s c a ph n t ó. Ví d i m s cho 7 môn thi c a m t sinh viên có th ư c lưu tr trong m t m ng có kích thư c b ng 7 nghĩa là có 7 ô nh thay vì khai báo 7 bi n khác nhau cho i m thi t ng môn. M ng score có th ư c hình dung như sau score 30 85 76 90 72 80 88 0 1 2 3 4 5 6 trong ó m i ô bi u di n m t ph n t c a m ng trong trư ng h p này là m t giá tr thu c ki u int và ư c ánh s l n lư t t 0 n 6. Cũng như m t bi n bình thư ng m ng ph i ư c khai báo trư c khi s d ng. Cú pháp khai báo m t m ng trong C có d ng ki u_d _li u tên_m ng s _ph n_t trong ó ki u_d _li u là m t ki u d li u h p l ch ng h n int float char bool tên_m ng là m t nh danh h p l và s _ph n_t luôn t trong c p ngo c vuông quy nh s lư ng ph n t mà m ng c n ch a. Ví d m ng score trong ví d trên ư c khai báo như sau 77 int score 7 Lưu ý giá tr s ph n t t trong c p ngo c vuông ph i là m t h ng s do các m ng khai báo ki u này thu c b nh tĩnh và ph i có kích thư c ư c xác nh trư c khi chương trình th c thi. M ng v i kích thư c ng s ư c nói n trong chương sau. K t qu c a l nh khai báo như trên là ta có 7 bi n ki u int v i quot tên quot c a chúng là score 0 score 1 score 2 score 3 score 4 score 5 và score 6 . Hình minh h a vi c khai báo và s d ng m ng m t chi