5. Các câu lệnh break, continue
5.1.6Các kỹ thuật xử lý cơ bản trên mảng
1. Kỹ thuật thử và sai
Cần xác định Kq khi biết Kq{a1,..,an }:
Giả sử Kq = a1;
Duyệt các phần tử còn lại để chính xác giá trị Kq. 2. Kỹ thuật duyệt
Toàn cục: duyệt tất cả các phần tử của tập hợp.
Cục bộ: Chỉ trên một miền con của tập hợp có thể xét. Miền con này xác định từ các giá trị của hàm, hay là lập bảng.
Trang 39 3. Kỹ thuật kiểm tra tính đúng, sai:
Dạng 1:
Đúng: nếu i, ai phải thỏa mãn.
Sai: nếu i, ai không thỏa mãn. Cách thực hiện nhƣ sau:
Kq = 1; // Đúng
Duyệt để tìm điều kiện gán Kq = 0; // Sai Dạng 2: Đúng: nếu i, ai thỏa mãn. Sai: nếu i, ai không thỏa mãn. Cách thực hiện nhƣ sau: Kq = 0; //Sai Duyệt để tìm điều kiện gán Kq = 1; // Đúng 5.2 Chuỗi 5.2.1 Định nghĩa
Chuỗi (xâu ký tự) là mảng một chiều các ký tự đƣợc kết thúc bởi ký tự NULL (\0).
Sốlƣợng các ký tự khác NULL trong xâu gọi là chiều dài của xâu.
5.2.2 Khai báo
char a[KT];
a là tên, chỉ tên của xâu ký tự.
KT là sốnguyên dƣơng, chỉkích thƣớc của xâu ký tự.
a[i] là ký tự thứ i của a. Chỉ sốđầu tiên luôn là 0.
Trong khi khai báo, ta phải khai báo xâu ký tự có chiều dài lớn hơn mảng đƣợc sử dụng 1 ký tựđểđủ chỗ chứa ký tự NULL.
5.2.3 Kiểu xâu ký tự
Cách tạo là đặt từkhoá typedef trƣớc khai báo xâu thông thƣờng.
5.2.4 Các thao tác nhập xuất xâu ký tự
1. Xuất: cout<< a;
Khi đó toán tử << của iostream sẽ in từng ký tựtrong a cho đến khi gặp mã của NULL ( \0 ).
2. Nhập: cin>> a ;
Trang 40 Với a là một xâu ký tự không chứa ký tự tách ( khoảng trắng, tab …), vì iostream xem các ký tựđó là ký tự tách chứ không phải dữ liệu.
Để nhập một xâu ký tự có chứa ký tự tách thì có thể dùng các cách sau: a) Dùng hàm gets trong tệp tiêu đề <stdio.h> hoặc trong <string.h>: gets(a);
b) Dùng hàm thành phần của iostream: cin.getline(a, so_ky_tu);
Hàm này đọc vào tối đa so_ky_tu – 1 ký tự, kể cả ký tự trắng.
Các xử lý thƣờng gặp trên xâu ký tựnhƣ xác định chiều dài xâu, chép xâu s vào xâu t, nối 2 xâu,....
5.2.5 Khởi đầu cho xâu ký tự
Cũng theo quy tắc chung của mảng (1 chiều) đã giới thiệu ở trên.Bộ khởi đầu của mảng 1 chiều ký tự có thể là:
Danh sách các hằng ký tự, cuối cùng là ký tự„\0‟.
Hoặc là một hằng xâu ký tự.
5.2.6 Hàm và xâu ký tự
Hàm không thể trả về một giá trị là xâu ký tự.
Đối của hàm có thể là tên xâu ký tự, khi đó tham số thực phải là tên xâu ký tự
Đối Tham số thực
Xâu ký tự Tên xâu ký tự
5.2.7 Mảng các xâu ký tự Cách tiếp cận nhƣ là mảng 2 chiều các ký tự. Cách tiếp cận nhƣ là mảng 2 chiều các ký tự. Khai báo: char a[KT1][KT2]; Nhập hoặc xuất mảng các xâu ký tự là nhập hoặc xuất từng xâu ký tự của mảng. Khởi đầu: