intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

Bài giảng Kỹ thuật lập trình: Chuỗi - ThS. Trần Ngọc Bảo Duy

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:34

2
lượt xem
0
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Kỹ thuật lập trình - "Chuỗi", được biên soạn gồm các nội dung chính sau: Chuỗi trong ngôn ngữ C; Khai báo chuỗi trong C; Hàm xử lý chuỗi - In chuỗi ra màn hình; Một số kỹ thuật khi thao tác trên chuỗi;...Mời các bạn cùng tham khảo!

Chủ đề:
Lưu

Nội dung Text: Bài giảng Kỹ thuật lập trình: Chuỗi - ThS. Trần Ngọc Bảo Duy

  1. String ThS. Trần Ngọc Bảo Duy CHUỖI Chuỗi trong C Mô hình Khai báo Một số hàm xử lý chuỗi Kỹ thuật Lập trình (CO1027) Các kỹ thuật trên chuỗi Ngày 15 tháng 3 năm 2021 Chuỗi trong C++ Giới thiệu Khai báo Một số phương thức xử lý chuỗi ThS. Trần Ngọc Bảo Duy Khoa Khoa học và Kỹ thuật Máy tính Trường Đại học Bách Khoa, ĐHQG-HCM String.1
  2. String Tổng quan ThS. Trần Ngọc Bảo Duy 1 Chuỗi trong C Mô hình Chuỗi trong C Mô hình Khai báo Khai báo Một số hàm xử lý chuỗi Một số hàm xử lý chuỗi Các kỹ thuật trên chuỗi Các kỹ thuật trên chuỗi Chuỗi trong C++ Giới thiệu Khai báo Một số phương thức xử lý chuỗi 2 Chuỗi trong C++ Giới thiệu Khai báo Một số phương thức xử lý chuỗi String.2
  3. String ThS. Trần Ngọc Bảo Duy Chuỗi trong C Mô hình CHUỖI TRONG Khai báo Một số hàm xử lý chuỗi Các kỹ thuật trên chuỗi NGÔN NGỮ C Chuỗi trong C++ Giới thiệu Khai báo Một số phương thức xử lý chuỗi String.3
  4. String Mô hình chuỗi trong C ThS. Mô hình Trần Ngọc Bảo Duy Trong C, chuỗi là mảng các ký tự trong chuỗi và kết thúc bởi ký tự đặc biệt ’\0’. Chuỗi trong C Mô hình Khai báo Một số hàm xử lý chuỗi Các kỹ thuật trên chuỗi Chuỗi trong C++ Giới thiệu Khai báo Một số phương thức xử lý chuỗi String.4
  5. String Mô hình chuỗi trong C ThS. Mô hình Trần Ngọc Bảo Duy Trong C, chuỗi là mảng các ký tự trong chuỗi và kết thúc bởi ký tự đặc biệt ’\0’. Chuỗi trong C ⇒ Như vậy, một mảng có N phần tử chỉ chứa tối đa được Mô hình N − 1 phần tử. Khai báo Một số hàm xử lý chuỗi Các kỹ thuật trên chuỗi Ví dụ Chuỗi trong C++ Giới thiệu Khai báo Chuỗi "LAP TRINH" có: Một số phương thức xử lý chuỗi String.4
  6. String Mô hình chuỗi trong C ThS. Mô hình Trần Ngọc Bảo Duy Trong C, chuỗi là mảng các ký tự trong chuỗi và kết thúc bởi ký tự đặc biệt ’\0’. Chuỗi trong C ⇒ Như vậy, một mảng có N phần tử chỉ chứa tối đa được Mô hình N − 1 phần tử. Khai báo Một số hàm xử lý chuỗi Các kỹ thuật trên chuỗi Ví dụ Chuỗi trong C++ Giới thiệu Khai báo Chuỗi "LAP TRINH" có: Một số phương thức xử lý chuỗi • Chiều dài: 9 ký tự String.4
  7. String Mô hình chuỗi trong C ThS. Mô hình Trần Ngọc Bảo Duy Trong C, chuỗi là mảng các ký tự trong chuỗi và kết thúc bởi ký tự đặc biệt ’\0’. Chuỗi trong C ⇒ Như vậy, một mảng có N phần tử chỉ chứa tối đa được Mô hình N − 1 phần tử. Khai báo Một số hàm xử lý chuỗi Các kỹ thuật trên chuỗi Ví dụ Chuỗi trong C++ Giới thiệu Khai báo Chuỗi "LAP TRINH" có: Một số phương thức xử lý chuỗi • Chiều dài: 9 ký tự • Số lượng ô nhớ cần thiết: 10 String.4
  8. String Mô hình chuỗi trong C ThS. Mô hình Trần Ngọc Bảo Duy Trong C, chuỗi là mảng các ký tự trong chuỗi và kết thúc bởi ký tự đặc biệt ’\0’. Chuỗi trong C ⇒ Như vậy, một mảng có N phần tử chỉ chứa tối đa được Mô hình N − 1 phần tử. Khai báo Một số hàm xử lý chuỗi Các kỹ thuật trên chuỗi Ví dụ Chuỗi trong C++ Giới thiệu Khai báo Chuỗi "LAP TRINH" có: Một số phương thức xử lý chuỗi • Chiều dài: 9 ký tự • Số lượng ô nhớ cần thiết: 10 0 1 2 3 4 5 6 7 8 9 ’L’ ’A’ ’P’ ’’ ’T’ ’R’ ’I’ ’N’ ’H’ ’\0’ String.4
  9. String Khai báo chuỗi trong C ThS. 1 # include < stdio .h > Trần Ngọc Bảo Duy 2 # include < stdlib .h > 3 # define MAX_LEN 50 4 5 int main () { 6 char s1 [ MAX_LEN ]; Chuỗi trong C Mô hình 7 char s2 [ MAX_LEN ] = { ’L ’ , ’A ’ , ’P ’ , ’␣ ’ , Khai báo 8 ’T ’ , ’R ’ , ’I ’ , ’N ’ , ’H ’ , ’ \0 ’ }; Một số hàm xử lý chuỗi Các kỹ thuật trên chuỗi 9 char s3 [ MAX_LEN ] = " LAP ␣ TRINH " ; Chuỗi trong C++ 10 char s4 [] = { ’L ’ , ’A ’ , ’P ’ , ’␣ ’ , Giới thiệu 11 ’T ’ , ’R ’ , ’I ’ , ’N ’ , ’H ’ , ’ \0 ’ }; Khai báo Một số phương thức xử lý chuỗi 12 char s5 [] = " LAP ␣ TRINH " ; 13 printf ( " % s \ n % s \ n % s \ n % s \ n " , s2 , s3 , s4 , s5 ); 14 15 return 0; 16 } String.5
  10. String Khai báo chuỗi trong C ThS. 1 # include < stdio .h > Trần Ngọc Bảo Duy 2 # include < stdlib .h > 3 # define MAX_LEN 50 4 5 int main () { 6 char s1 [ MAX_LEN ]; Chuỗi trong C Mô hình 7 char s2 [ MAX_LEN ] = { ’L ’ , ’A ’ , ’P ’ , ’␣ ’ , Khai báo 8 ’T ’ , ’R ’ , ’I ’ , ’N ’ , ’H ’ , ’ \0 ’ }; Một số hàm xử lý chuỗi Các kỹ thuật trên chuỗi 9 char s3 [ MAX_LEN ] = " LAP ␣ TRINH " ; Chuỗi trong C++ 10 char s4 [] = { ’L ’ , ’A ’ , ’P ’ , ’␣ ’ , Giới thiệu 11 ’T ’ , ’R ’ , ’I ’ , ’N ’ , ’H ’ , ’ \0 ’ }; Khai báo Một số phương thức xử lý chuỗi 12 char s5 [] = " LAP ␣ TRINH " ; 13 printf ( " % s \ n % s \ n % s \ n % s \ n " , s2 , s3 , s4 , s5 ); 14 15 return 0; 16 } Chương trình trên in ra: LAP TRINH LAP TRINH LAP TRINH LAP TRINH LAP TRINH String.5
  11. String Khai báo chuỗi trong C ThS. Trần Ngọc Bảo Duy Giải thích • Dòng 6: char s1[MAX_LEN]; Chuỗi trong C s1: có thể chứa tối đa (MAX_LEN - 1) ký tự. Mô hình Khai báo • Dòng 7: Một số hàm xử lý chuỗi Các kỹ thuật trên chuỗi char s2[MAX_LEN] = {’L’, ’A’, ’P’, ..., ’\0’}; Chuỗi trong C++ • s2: có thể chứa tối đa (MAX_LEN - 1) ký tự. Giới thiệu Khai báo • Khởi động chuỗi theo cách khởi động mảng, cần kết Một số phương thức xử lý chuỗi thúc bằng kí tự đặc biệt ’\0’. • Dòng 9: char s3[MAX_LEN] = "LAP␣TRINH"; • s3: có thể chứa tối đa (MAX_LEN - 1) ký tự. • Khởi động bằng hằng chuỗi, không cần kết thúc bằng kí tự đặc biệt ’\0’. String.6
  12. String Khai báo chuỗi trong C ThS. Trần Ngọc Bảo Duy Giải thích • Dòng 10: char s4[] = {’L’, ’A’, ’P’, ..., ’\0’}; Chuỗi trong C Mô hình • s4: mảng của 10 ô nhớ, chứa đúng 9 ký tự "LAP␣TRINH". Khai báo • Không cần đặc tả kích thước mảng khi khai báo có Một số hàm xử lý chuỗi Các kỹ thuật trên chuỗi khởi động. Chuỗi trong C++ • Khởi động theo cách khởi động mảng. Giới thiệu Khai báo • Dòng 12: char s5[] = "LAP␣TRINH"; Một số phương thức xử lý chuỗi • s4: mảng của 10 ô nhớ, chứa đúng 9 ký tự "LAP␣TRINH". • Không cần đặc tả kích thước mảng khi khai báo có khởi động. • Khởi động bằng hằng chuỗi "LAP␣TRINH". String.6
  13. String Hàm xử lý chuỗi: In chuỗi ra màn hình ThS. Trần Ngọc Bảo Duy Trong C, hàm in ra màn hình được sử dụng phổ biến là printf. Để in chuỗi ta sử dụng định dạng %s. Chuỗi trong C Mô hình Khai báo Một số hàm xử lý chuỗi Các kỹ thuật trên chuỗi Chuỗi trong C++ Giới thiệu Khai báo Một số phương thức xử lý chuỗi String.7
  14. String Hàm xử lý chuỗi: In chuỗi ra màn hình ThS. Trần Ngọc Bảo Duy Trong C, hàm in ra màn hình được sử dụng phổ biến là printf. Để in chuỗi ta sử dụng định dạng %s. Ví dụ Chuỗi trong C Mô hình Khai báo 1 # include < stdio .h > Một số hàm xử lý chuỗi Các kỹ thuật trên chuỗi 2 # include < stdlib .h > 3 # define MAX_LEN 50 Chuỗi trong C++ Giới thiệu 4 Khai báo 5 int main (){ Một số phương thức xử lý chuỗi 6 char s1 [ MAX_LEN ] = { ’L ’ , ’A ’ , ’P ’ , ’␣ ’ , 7 ’T ’ , ’R ’ , ’I ’ , ’N ’ , ’H ’ , ’ \0 ’ }; 8 char s2 [] = " LAP ␣ TRINH " ; 9 printf ( " % s \ n % s \ n " , s1 , s2 ); 10 return 0; 11 } String.7
  15. String Hàm xử lý chuỗi: Đọc từ với scanf ThS. Trần Ngọc Bảo Duy Trong C, hàm đọc từ bàn phím phổ biến là scanf. Để đọc chuỗi, ta sử dụng định dạng %s. scanf đọc đến khi gặp khoảng trắng, nên chỉ dùng để đọc một từ. Chuỗi trong C Mô hình Khai báo Một số hàm xử lý chuỗi Các kỹ thuật trên chuỗi Chuỗi trong C++ Giới thiệu Khai báo Một số phương thức xử lý chuỗi String.8
  16. String Hàm xử lý chuỗi: Đọc từ với scanf ThS. Trần Ngọc Bảo Duy Trong C, hàm đọc từ bàn phím phổ biến là scanf. Để đọc chuỗi, ta sử dụng định dạng %s. scanf đọc đến khi gặp khoảng trắng, nên chỉ dùng để đọc một từ. Chuỗi trong C Ví dụ Mô hình Khai báo Một số hàm xử lý chuỗi 1 # include < stdio .h > Các kỹ thuật trên chuỗi 2 # include < stdlib .h > Chuỗi trong C++ 3 # define MAX_LEN 50 Giới thiệu 4 Khai báo Một số phương thức xử lý chuỗi 5 int main (){ 6 char str [ MAX_LEN ]; 7 printf ( " Enter ␣ a ␣ word ␣ with ␣ length ␣ % d ␣ : " , 8 MAX_LEN ); 9 scanf ( " % s " , str ); 10 printf ( " % s \ n " , str ); 11 return 0; 12 } String.8
  17. String Hàm xử lý chuỗi: Đọc cả dòng với gets ThS. Hàm gets trong C đọc một dòng, đến khi gặp dấu xuống Trần Ngọc Bảo Duy dòng. Chuỗi trong C Mô hình Khai báo Một số hàm xử lý chuỗi Các kỹ thuật trên chuỗi Chuỗi trong C++ Giới thiệu Khai báo Một số phương thức xử lý chuỗi String.9
  18. String Hàm xử lý chuỗi: Đọc cả dòng với gets ThS. Hàm gets trong C đọc một dòng, đến khi gặp dấu xuống Trần Ngọc Bảo Duy dòng. Ví dụ Chuỗi trong C 1 # include < stdio .h > Mô hình 2 # include < stdlib .h > Khai báo Một số hàm xử lý chuỗi 3 # define MAX_LEN 50 Các kỹ thuật trên chuỗi 4 Chuỗi trong C++ 5 int main (){ Giới thiệu Khai báo 6 char str [ MAX_LEN ]; Một số phương thức xử lý chuỗi 7 printf ( " Enter ␣ a ␣ word ␣ with ␣ length ␣ % d ␣ : " , 8 MAX_LEN ); 9 gets ( str ); 10 printf ( " % s \ n " , str ); 11 return 0; 12 } String.9
  19. String Hàm xử lý chuỗi: Đọc cả dòng với gets ThS. Hàm gets trong C đọc một dòng, đến khi gặp dấu xuống Trần Ngọc Bảo Duy dòng. Ví dụ Chuỗi trong C 1 # include < stdio .h > Mô hình 2 # include < stdlib .h > Khai báo Một số hàm xử lý chuỗi 3 # define MAX_LEN 50 Các kỹ thuật trên chuỗi 4 Chuỗi trong C++ 5 int main (){ Giới thiệu Khai báo 6 char str [ MAX_LEN ]; Một số phương thức xử lý chuỗi 7 printf ( " Enter ␣ a ␣ word ␣ with ␣ length ␣ % d ␣ : " , 8 MAX_LEN ); 9 gets ( str ); 10 printf ( " % s \ n " , str ); 11 return 0; 12 } Lưu ý: Không nên sử dụng chung scanf và gets trong cùng chương trình. String.9
  20. String Một số hàm xử lý chuỗi khác ThS. Trần Ngọc Bảo Duy Hàm Công dụng strlen Lấy chiều dài của một chuỗi strcpy Sao chép chuỗi này sang chuỗi khác Chuỗi trong C Mô hình Sao chép một vài ký tự từ chuỗi này sang Khai báo strncpy Một số hàm xử lý chuỗi chuỗi khác Các kỹ thuật trên chuỗi strcmp So sánh hai chuỗi Chuỗi trong C++ Giới thiệu strstr Tìm chuỗi con trong một chuỗi Khai báo Một số phương thức xử lý chuỗi Xem chi tiết tại: http://www.cplusplus.com/reference/cstring/ String.10
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
39=>0