Bài giảng Tin học đại cương: Phần 2 - ThS. Phạm Thanh Bình (6)

Bài giảng Tin học đại cương - Phần 2: Lập trình bằng ngôn ngữ C++ cung cấp cho người học các kiến thức về sử dụng đối tượng vector bao gồm: Các cách khai báo vector, các phương thức (hàm) của vector, một số bài toán. Mời các bạn cùng tham khảo nội dung chi tiết.

Bài 10 – S  d ng đ i t ử ụ ố ượ ng 

vector

 Các cách khai báo vector

 Các phương th c (hàm) c a vector ứ ủ

 M t s  bài toánộ ố

Ví d : ụ

      //t , m i ph n t  là m t s  th c ử ỗ ầ ử ộ ố ự

t , ử

      //các ph n t  đ u có giá tr  b ng  ầ ử ề ị ằ 0

Xóa ph n t  cu i cùng c a vector  ầ ử ố ủ Ghép thêm ph n t  e vào cu i vector  ầ ử ố

Đ i c  c a vector thành newSize  ổ ỡ ủ

S  ph n t  c a vector A ố ầ ử ủ

 Gi m s  lả ố ượng ph n t  c a dãy đi m t n a:ầ ử ủ ộ ử

A.resize(N/2);

 Xoá toàn b  dãy:ộ

A.clear();

Bài t p 1: ậ

1. Nh p m t dãy có N ph n t  (các ph n t  là ậ ộ ầ ử ầ ử

s  nguyên). Hi n dãy ra màn hình.ố ệ

2. Tăng g p đôi s  lấ ố ượng ph n t  c a dãy. ầ ử ủ

Nh p thêm các ph n t  m i. Hi n dãy m i ra ậ ầ ử ớ ệ ớmàn hình

3. Đ i ch  ph n t  đ u tiên và ph n t  cu i ổ ỗ ầ ử ầ ầ ử ố

cùng c a dãy m i.ủ ớ

Bài t p 2:  ậ (CheckSum)

1. Nh p m t dãy có N ph n t  (các ph n t  là ậ ộ ầ ử ầ ử

s  nguyên). Hi n dãy ra màn hình.ố ệ

2. Tính t ng các ph n t  c a dãy. Ghép giá tr  ổ ầ ử ủ ịtính được vào cu i dãy. ố

EOL

Bài 11 – S  d ng đ i t ử ụ ố ượ ng 

  S3 [ 4 ]  =  'O' ;

Đ i  ổ đ  dài ộ  c a chu ủ ỗ  thành Len  i S

S  kí t  trong chu i S ố ự ỗ Chèn chu i S2 vào v  trí th  i c a S ỗ ị ứ ủ Làm r ng  ỗ chu i S ỗ  

(Trang 240 và 264)

Bài t p 1: ậ

Nh p m t chu i kí t  t  bàn phím. Hãy ậ ộ ỗ ự ừ

chuy n ph n t  đ u tiên c a chu i xu ng ể ầ ử ầ ủ ỗ ố

v  trí cu i cùng.ị ố

Hi n chu i m i ra màn hìnhệ ỗ ớ

G i ý: ợ

1. Ghép ph n t  ầ ử S[0] vào cu i chu i:ố ỗ

S.push_back(S[0]);

2. Xóa ph n t  ầ ử S[0]

Bài t p 2: ậ

Nh p m t chu i kí t  t  bàn phím. Hãy ậ ộ ỗ ự ừ

đ m s  lế ố ượng các kí t  tr ng trong chu iự ắ ỗ

Bài t p 3: ậ

Nh p m t chu i kí t  t  bàn phím. Hãy ậ ộ ỗ ự ừ

đ m s  lế ố ượng ch  cái in hoa trong chu iữ ỗ

Bài t p 4: ậ

Nh p m t chu i kí t  t  bàn phím. Hãy ậ ộ ỗ ự ừ

đ i các ch  cái in hoa trong chu i thành ổ ữ ỗ

ch  thữ ường

Bài t p 5: ậ

Nh p m t chu i kí t  t  bàn phím. Hãy ậ ộ ỗ ự ừ

đ m xem trong chu i có bao nhiêu t ế ỗ ừ

Bài 12: D  li u ki u struct (c u trúc) ữ ệ ể ấ

 Có th  k t h p nhi u ki u d  li u có s n ể ế ợ ề ể ữ ệ ẵ

đ  t o thành m t ki u d  li u m i đa thành ể ạ ộ ể ữ ệ ớ

ph nầ

 Ki u d  li u m i này để ữ ệ ớ ược g i là struct ọ

(c u trúc)ấ

Khai báo bi n ki u struct: ế ể

      TênC uTrúc  ấ TênBi n; ế

SV.DiemLy = 7.5;

Bài t p: ậ

 Nh p H  tên sinh viên và đi m 3 môn h c ậ ọ ể ọToán, Lý, Hóa t  bàn phím.ừ

Hi n ra màn hình H  tên sinh viên và đi m ệ ọ ểtrung bình c a sinh viên đó.ủ

M ng các c u trúc ả ấ

 Ví d :ụ

Nh p thông tin v  ậ ề N sinh viên trong l p (bao ớ

g m tên, đi m toán, đi m lý, đi m hóa…)ồ ể ể ể

Hi n thông tin c a ệ ủ N sinh viên đó ra màn hình

   cout <<  "So luong sinh vien = " ; cin>>N;

   for ( int  i=0; i<N; i++ )

      {   

        cout <<  "Nhap ten SV: " ; cin>>SV [ i ] Ten;

        cout <<  "Nhap diem toan: " ; cin>>SV [ i ] DiemToan;

   cout <<  "Bang diem sinh vien trong lop: " <<endl;

   cout <<  "TT " <<  " Ten   " <<  " Toan " <<  " Ly " <<  "  Hoa " <<endl;

   for ( int  i=0; i<N; i++ )

Bài t p: ậ

 S a l i chử ạ ương trình trên đ  có th  nh p ể ể ậ

đ y đ  H  và Tên sinh viên.ầ ủ ọ

 { BangDiem   SV[100];  int  N;  string  temp;

   cout <<  "So luong sinh vien = " ; cin>>N;

   for ( int  i=0; i<N; i++ )

      {  getline ( cin, temp ) ;       //Xoa bo dem nhap

        cout <<  "Nhap ho ten: " ; getline ( cin, SV [ i ] HoTen ) ;

   cout <<  "Bang diem sinh vien trong lop: " <<endl;

   cout <<  "TT " <<  " Ho Ten      " <<  " Toan " <<  " Ly " <<  "  Hoa " <<endl;

   for ( int  i=0; i<N; i++ )

Bài t p: ậ

 Nh p thông tin v  ậ ề N sinh viên trong l p ớ

(bao g m h  tên, đi m toán, đi m lý, đi m ồ ọ ể ể ểhóa…)

 Hi n thông tin c a ệ ủ N sinh viên đó ra màn 

hình (bao g m h  tên, đi m toán, đi m lý, ồ ọ ể ể

đi m hóa, đi m trung bình).ể ể

 Hãy cho bi t sinh viên nào có đi m trung ế ể

Bài 13: Đ c/ghi file ọ

 Đ  th c hi n đ c/ghi file c n ph i có ể ự ệ ọ ầ ả

khai báo sau   đ u chở ầ ương trình:

#include <fstream>

Ghi d  li u ra file ữ ệ

 Bước 1: Khai báo đ i tố ượng file:

ofstream 

Đ iTố ượngFile(ĐườngD n\\TênFileẫ );

Bước 2: Ghi d  li u vào file theo cú pháp:ữ ệ

Đ iTố ượngFile << D Li u1ữ ệ << 

Bài t p: ậ

 Nh p s  nguyên ậ ố N t  bàn phím. Tính ừ

bình phương c a nó r i ghi k t qu  ra ủ ồ ế ả

file BinhPhuong.txt trong th  m c g c ư ụ ố

c a   đĩa ủ ổ C

Bài t p: ậ

 Nh p hai s  th c ậ ố ự M và N t  bàn phím. ừ

Tính trung bình c ng c a chúng r i ghi ộ ủ ồ

k t qu  ra file ế ả TBC.txt trong th  m c ư ụ

hi n hành.ệ

Đ c d  li u t  file ọ ữ ệ ừ

 Bước 1: Khai báo đ i tố ượng file:

ifstream 

Đ iTố ượngFile(ĐườngD n\\TênFileẫ );

Bước 2: Đ c d  li u t  file vào bi n:ọ ữ ệ ừ ế

Đ iTố ượngFile >> Bi n1ế >> Bi n2ế >>…;

    N u đ c c  dòng kí t  thì dùng cách sau:ế ọ ả ự

getline(Đ iTố ượngFile, Bi nStringế );

ÔN T P Ậ

EOL