Chia sẻ thuật toán và lập trình
Tiếng Anh là pass-by-value. Tham trị có nghĩa là chỉ truyền giá trị của biến này cho một biến mới và khi thay đổi biến mới không làm thay đổi biến cũ
Tên tiếng anh là pass-by-reference. Truyền tham biến có nghĩa là truyển cho biến mới địa chị ô nhớ y hệt của biến cũ mặc dù tên biến khác. Khi thay đổi biến mới thì cũng làm thay đổi biến cũ. Truyển tham biến còn được hiểu là thêm một nickname mới cho biến cũ.
| Mảng số nguyên | Mảng kết hợp | Mảng đa chiều | |
| Tên gọi khác | Mảng liên tục | Mảng không liên tục | Mảng lồng |
| Đặc điểm | Chỉ số của mảng là số | Chỉ số của mảng là chuỗi hoặc số | Mỗi phần tử trong mảng chính là có thể là một mảng và mỗi phần tử trong mảng con cũng có thể là một mảng |
| In mảng | Câu lệnh for | Câu lệnh foreach |
| STT | Hàm | Chức năng |
| 1 | print_r ($array) | Xem cấu trúc mảng |
| 2 | count ($array) | Trả về giá trị kiểu số nguyên là phần tử của mảng, hay là đếm số phần tử trong mảng. Có thể sử dụng hàm sizeof ($array) |
| 3 | array_values ($array) | Trả về một mảng liên tục có các phần tử có giá trị là giá trị lấy từ các phần tử của mảng $array |
| 4 | array_keys ($array) | Trả về một mảng liên tục có các phần tử có giá trị là khóa lấy từ các phần tử của mảng $array |
| 5 | array_pop ($array) | Loại bỏ phần tử cuối của mảng. Hàm trả về phần tử cuối đã được loại bỏ. |
| 6 | array_shift ($array) | Loại bỏ phần tử đầu tiên của mảng. Hàm trả về phần tử đầu tiên đã được loại bỏ. |
| 7 | array_unique ($array) | Loại bỏ những phần tử trùng nhau trong mảng và trả về mảng mới |
| 8 | unset () | Xóa phần tử ở vị trí bất kì của mảng |
| 9 | array_push ($array, $val1, $val2, … , $valn) | Thêm một hoặc nhiều phần tử vào cuối mảng $array. Hàm trả về kiểu số nguyên là số lượng phần tử của mảng $array mới |
| 10 | array_unshift ($array, $val1, $val2, … , $valn) | Thêm một hoặc nhiều phần tử vào đầu mảng $array. Hàm trả về kiểu số nguyên là số lượng phần tử của mảng $array mới |
| 11 | array_reverse ($array) | Đảo ngược vị trị các phần tử của mảng, phần tử cuối trở thành phần tử đầu tiên, phần tử kế cuối trở thành phần tử thứ nhì, … kết quả trả về là một mảng mới. |
| 12 | array_flip ($array) | Trả về một mảng có khóa và giá trị được hoán đổi cho nhau so với $array (giá trị thành khóa và khóa thành giá trị) |
| 13 | array_sum ($array) | Tính tổng các phần tử trong mảng |
| 14 | min ($array) | Xác định phần tử nhỏ nhất trong mảng. |
| 15 | max ($array) | Xác định phần tử lớn nhất trong mảng. |
| 16 | array_count_values ($array) | Thống kê số lần xuất hiện của các phần tử trong mảng. |
| 17 | array_merge ($array1, $array2, … , $arrayn) | Nhập 2 hay nhiều mảng thành một mảng duy nhất và trả về mảng mới |
| 18 | array_rand ($array, $number) | Lấy ngẫu nhiên $number phần tử mảng $array và đưa vào mảng mới (lấy giá trị khóa) |
| 19 | array_search ($value, $array) | Tìm phần tử mang giá trị $value trong mảng $array. Trả về khóa của phần tử tìm được |
| 20 | array_key_exists ($key, $array) | Kiểm tra khóa $key có tồn tại trong mảng $array hay không ? Nếu có trả về giá trị true |
| 21 | in_array ($value, $array) | Kiểm tra giá trị $value có tồn tại trong mảng $array hay không ? Nếu có trả về true |
| 22 | array_slice ($array, $begin, $finish) | Trích lấy một đoạn phần tử của mảng $array từ vị trí $begin đến vị trí $finish. Phần tử đầu tiên (chỉ số 0), phần tử cuối cùng (chỉ số -1 hay count($array)-1) |
| 23 | array_change_key_case ($array, case) | Chuyển đổi các key trong mảng thành chữ hoa hoặc chữ thường |
| 24 | implode ($str, $array) | Chuyển đổi giá trị của mảng $array thành một chuỗi bao gồm các phần tử cách nhau bởi ký tựu $str |
| 25 | explode ($delimiter, $str) | Chuyển một chuỗi thành một mảng. Tách chuỗi dựa vào $delimiter, mỗi đoạn tách ra sẽ thành một phần tử của mảng mới. |
| 26 | current($array) | Truy xuất phần tử hiện tại của mảng |
| 27 | end($array) | Truy xuất phần tử cuối cùng của mảng |
| 28 | next($array) | Truy xuất phần tử sau phần tử hiện tại của mảng |
| 29 | prev($array) | Truy xuất phần tử trước phần tử hiên tại của mảng |
| 30 | reset() | Quay về vị trí phần tử đầu tiên trong mảng |
| 31 | serialize ($value) | Chuyển chuỗi/mảng/đối tượng $value thành một chuỗi đặc biệt để lưu vào cơ sở dữ liệu |
| 32 | unerialize ($value) | Chuyển chuỗi đặc biệt về trạng thái ban đầu |
| 33 | shuffle ($array) | Tạo ra mảng mới (mảng liên tục) với thứ tự các phần tử trong mảng bị thay đổi |
| 34 | compact() | Tạo ra mảng mới từ các biến có sẵn |
| 35 | range() | Sử dụng hàm range để tạo ra các phần tử của mảng |
| 36 | array_combine ($key, $values) | Tạo một mảng mới có khóa được lấy từ mảng $keys và giá trị được lấy từ mảng $value theo tuần tự (yêu cầu số phần tử ở 2 mảng phải bằng nhau) |
| 37 | array_diff ($array1, $array2) | Trả về một mảng bao gồm các phần tử có giá trị tồn tại trong mảng $array1 nhưng không tồn tại trong mảng $array2 |
| 38 | array_diff_key ($array1, $array2) | Trả về một mảng bao gồm các phần tử có khóa tồn tại trong mảng $array1 nhưng không tồn tại trong mảng $array2 |
| 39 | array_diff_assoc ($array1, $array2) | Trả về một mảng bao gồm các phần tử có khóa tồn tại trong mảng $array1 nhưng không tồn tại trong mảng $array2 |
| 40 | array_intersect ($array1, $array2) | Trả về một mảng bao gồm các phần tử giống nhau về giá trị giữa 2 mảng $array1 và $array2 |
| 41 | array_intersect_key ($array1, $array2) | Trả về một mảng bao gồm các phần tử giống nhau về khóa giữa 2 mảng $array1 và $array2 |
| 42 | array_intersect_assoc ($array1, $array2) | Trả về một mảng bao gồm các phần tử giống nhau về khóa và giá trị giữa 2 mảng $array1 và $array2 |
| 43 | array_walk() | Gửi các giá trị của mảng đến một hàm nào đó để xử lý và nhận kết quả trả về là một mảng mới |
| 44 | array_map() | Gửi các giá trị của một hay nhiều mảng đến một hàm nào đó để xử lý và nhận kết quả trả về là một mảng mới |
| 45 | array_stice (array, offset, length, preserve) | Trích xuất lấy một đoạn phần tử của mảng từ vị trí bắt đầu offset (vị trí bắt đầu của mảng là 0) và lấy length phần tử |
| 46 | array_splice (array1, offset, length, array2) | Xóa bỏ một đoạn phần tử của mảng array1 từ vị trị bắt đầu và lấy length phần tử. Sau đó thay thế các phần tử bị loại bở bằng mảng array2 |
| 47 | aort(array) | Sắp xếp các phần tử trong mảng array tăng dền theo giá trị |
| 48 | rsort(array) | Sắp xếp các phần tử trong mảng array giảm dền theo giá trị |
| 49 | ksort(array) | Sắp xếp các phần tử trong mảng array tăng dền theo khóa |
| 50 | krsort(array) | Sắp xếp các phần tử trong mảng array giảm dền theo khóa |
<?php
$number = 12;
if($number >= 0) {
Echo “Số dương”;
}
?>
while (condition) {
continue;
break;
}
Đối với các số thực, chúng ta thường sử dụng float, double và double double.
float và double có gì khác nhau?
double có độ chính xác gấp 2 lần float.
float là 32 bit IEEE 754 single precision Floating Point Number, 1 bit cho dấu, (8 bit cho số mũ và 23 * cho giá trị), tức là float có 7 chữ số thập phân có độ chính xác.
double là 64 bit IEEE 754 double precision Floating Point Number (1 bit cho dấu, 11 bit cho số mũ và 52 bit cho giá trị), nghĩa là double có 15 chữ số thập phân có độ chính xác.
Khi đọc một chuỗi ký tự bạn cần lưu ý phân biệt 2 cách đọc chuỗi ký tự dưới đây:
char a[100];
scanf("%s", &a); // đọc chuỗi ký tự đầu tiên, không chứa dấu cách
Chú ý là hàm scanf chỉ đọc được một từ chứ không đọc được một đoạn
Ví dụ xâu nhập vào là “xin chao yeu lap trinh” thì đọc bằng scanf chỉ được “xin”. đọc scanf lần thứ 2 thì được “chao”
Để đọc hết cả dòng thì ta phải sử dụng hàm gets()
Đọc hết từng dòng một
Ví dụ input là:
xin chào yêu lập trìnhthì đọc lần thứ nhất ta được xâu “xin chào”, lần thứ 2 ta được xâu “yêu lập trình”
Vì một xâu kí tự có thể biểu diễn nhiều kiểu dữ liệu khác như dạng số nên việc chuyển đổi nội dung như vậy sang dạng số là rất hữu ích. Ví dụ, một xâu có thể mang giá trị “1977” đó là một chuỗi gồm 5 kí tự (kể cả kí tự null). Trong thư viện cstdlib (stdlib.h) đã cung cấp 3 macro/hàm hữu ích sau:
Tất cả các hàm này nhận một tham số và trả về giá trị số (int, long hoặc float). Các hàm này khi kết hợp với phương thức getline của cin là một cách đáng tin cậy hơn phương thức cin>> cổ điển khi yêu cầu người sử dụng nhập vào một số:
#include <iostream.h> #include <stdlib.h> int main (){ char mybuffer [100]; float price; int quantity; cout << “Enter price: “; cin.getline (mybuffer,100); price = atof (mybuffer); cout << “Enter quantity: “; cin.getline (mybuffer,100); quantity = atoi (mybuffer); cout << “Total price: ” << price*quantity; return 0;
}
Chạy chương trình:
Enter price: 2.75
Enter quantity: 21
Total price: 57.75
Các hàm xử lí xâu kí tự nằm trong thư viện cstring (string.h), khi lập trình các bài toán liên quan đến xâu và các hàm xử lí xâu ta phải khai báo thư viện này. Dưới đây là giới thiệu lướt qua của các hàm thông dụng nhất:
Hàm strcpy(s, t);
Gán nội dung của xâu t cho xâu s (không được dùng dấu ‘=’). Hàm sẽ sao chép toàn bộ nội dung của xâu t (kể cả kí tự kết thúc xâu) vào cho xâu s. Để sử dụng hàm này cần đảm bảo độ dài của mảng s ít nhất cũng bằng độ dài của mảng t. Trong trường hợp ngược lại kí tự kết thúc xâu sẽ không được ghi vào s và điều này có thể gây treo máy khi chạy chương trình.
Ví dụ:
char s[10], t[10] ;
t = “Face” ; // không được dùng s = t ; // không được dùng
strcpy(t, “Face”) ; // được, gán “Face” cho t strcpy(s, t) ; // được, sao chép t sang s
cout << s << ” to ” << t ; // in ra: Face to Face
Hàm strncpy(s, t, n);
Sao chép n kí tự của t vào s. Hàm này chỉ làm nhiệm vụ sao chép, không tự động gắn kí tự kết thúc xâu cho s. Do vậy NLT phải thêm câu lệnh đặt kí tự ‘\0’ vào cuối xâu s sau khi sao chép xong.
Ví dụ:
char s[10], t[10] = “Steven”;
strncpy(s, t, 5) ; // copy 5 kí tự “Steve” vào s s[5] = ‘\0’ ; // đặt dấu kết thúc xâu
cout << s << ” is young brother of ” << t ;
// in câu: Steve is young brother of Steven
Một sử dụng có ích của hàm này là copy một xâu con bất kỳ của t và đặt vào s. Ví dụ cần copy xâu con dài 2 kí tự bắtđầu từ kí tự thứ 3 của xâu t và đặt vào s, ta viết strncpy(s, t+3, 2);
Ngoài ra xâu con được copy có thể được đặt vào vị trí bất kỳ của s (không nhất thiết phải từ đầu xâu s) chẳng hạn đặt vào từ vị trí thứ 5, ta viết strncpy(s+5, t+3, 2);
Câu lệnh này có nghĩa: lấy 2 kí tự thứ 3 và thứ 4 của xâu t đặt vào 2 ô thứ 5 và thứ 6 của xâu s. Trên cơ sở này chúng ta có thể viết các đoạn chương trình ngắn để thay thế một đoạn con bất kỳ nào đó trong s bởi một đoạn con bất kỳ (có độ dài tương đương) trong t.
Hàm strcat(s, t);
Nối một bản sao của t vào sau s (thay cho phép +). Hiển nhiên hàm sẽ loại bỏ kí tự kết thúc xâu s trước khi nối thêm t. Việc nối sẽ đảm bảo lấy cả kí tự kết thúc của xâu t vào cho s (nếu s đủ chỗ) vì vậy NLT không cần thêm kí tự này vào cuối xâu. Tuy nhiên, hàm không kiểm tra xem liệu độ dài của s có đủ chỗ để nối thêm nội dung, việc kiểm tra này phải do NLT đảm nhiệm. Ví dụ:
char a[100] = “John”, b[4] = “Peter”; strcat(a,“and”);
strcat(a,b);
cout<<a // John and Peter
chars[100],t[100]=”Steve”; strncpy(s,t,3);s[3]=’\0′; // s = “Ste”
strcat(s,”p”); // s = “Step”
cout<<t<<“goes”<<s<<“by”<<s; // Steve goes Step by Step
Hàm strncat(s, t, n);
Nối bản sao n kí tự đầu tiên của xâu t vào sau xâu s. Hàm tự động đặt thêm dấu kết thúc xâu vào s sau khi nối xong (tương phản với strncpy()). Cũng giống strcat hàm đòi hỏi độ dài của s phải đủ chứa kết quả. Tương tự, có thể sử dụng cách viết strncat(s, t+k, n);
để nối n kí tự từ vị trí thứ k của xâu t cho s.
Ví dụ:
char s[20] = “Nha ” ; char t[] = “vua chua”
strncat(s, t, 3); // s = “Nha vua”
hoặc:
strncat(s, t+4, 4); // s = “Nha chua”
Hàm strcmp(s, t);
Hàm so sánh 2 xâu s và t (thay cho các phép toán so sánh). Giá trị trả lại là hiệu 2 kí tự khác nhau đầu tiên của s và t. Từ đó, nếu s1 < s2 thì hàm trả lại giá trị âm, bằng 0 nếu s1==s2, và dương nếu s1 > s2. Trong trường hợp chỉ quan tâm đến so sánh bằng, nếu hàm trả lại giá trị 0 là 2 xâu bằng nhau và nếu giá trị trả lại khác 0 là 2 xâu khác nhau.
Ví dụ: if (strcmp(s,t)) cout << “s khác t”; else cout << “s bằng t” ;
Hàm strncmp(s, t);
Giống hàm strcmp(s, t) nhưng chỉ so sánh tối đa n kí tự đầu tiên của hai xâu. Ví dụ:
char s[] = “Ha Noi” , t[] = “Ha noi” ; cout << strcmp(s,t) ; // -32 (vì ‘N’ = 78, ‘n’ = 110)
cout << strncmp(s, t, 3);// 0 (vì 3 kí tự đầu của s và t là như nhau)
Hàm strcmpi(s, t);
Như strcmp(s, t) nhưng không phân biệt chữ hoa, thường. Ví dụ:
char s[] = “Ha Noi” , t[] = “ha noi” ; cout << strcmpi(s, t) ;// 0 (vì s = t) Hàm strupr(s);
Hàm đổi xâu s thành in hoa, và cũng trả lại xâu in hoa đó. Ví dụ:
char s[10] = “Ha noi”; cout << strupr(s); // HA NOI cout << s; // HA NOI (s cũng thành in hoa)
Hàm strlwr(s);
Hàm đổi xâu s thành in thuờng, kết quả trả lại là xâu s. Ví dụ:
char s[10] = “Ha Noi” ; cout << strlwr(s); // ha noi
cout << s; // ha noi (s cũng thành in thường)
Hàm strlen(s);
Hàm trả giá trị là độ dài thực của xâu s. Ví dụ:
char s[10] = “Ha Noi” ; cout << strlen(s) ; // 5
BÌNH LUẬN MỚI