Hướng dẫn cách tìm phần tử trong mảng C++. Bạn sẽ học được cách tìm phần tử lớn nhất trong mảng C++, cách tìm vị trí phần tử lớn nhất trong mảng C++, cách tìm phần tử lớn thứ hai trong mảng C++, cũng như cách tìm phần tử chẵn lớn nhất trong mảng sau bài học này.
Tìm phần tử lớn nhất trong mảng C++
Để tìm phần tử lớn nhất trong mảng C++, chúng ta sử dụng tới logic mà Kiyoshi đã hướng dẫn trong bài: Tìm max và min trong mảng C++
Ý tưởng ở đây là giả sử max (giá trị lớn nhất của mảng) là số đầu tiên của mảng. Chúng ta sẽ lấy lần lượt các số còn lại trong mảng đem so sánh với max, nếu số này lớn hơn max thì đổi giá trị của max thành số đó. Và làm như thế cho tới số cuối cùng trong mảng được kiểm tra thì sẽ ra phần tử lớn nhất trong mảng ban đầu.
Và chúng ta viết hàm tìm phần tử lớn nhất trong mảng C++ trong chương trình như sau:
|
Kết quả phép tìm phần tử lớn nhất trong mảng C++ như sau:
>>Nhap so phan tu: 6 |
Tìm vị trí phần tử lớn nhất trong mảng C++
Chúng ta cũng có thể biến tấu hàm ở trên và tìm vị trí phần tử lớn nhất trong mảng C++, bằng cách thay vì trả về giá trị của phần tử lớn nhất tìm thấy thì chúng ta sẽ trả về cả index của phần tử đó.
Và chúng ta viết hàm tìm vị trí phần tử lớn nhất trong mảng C++ trong chương trình như sau:
|
Kết quả phép tìm phần tử lớn nhất trong mảng C++ như sau:
>>Nhap so phan tu: 6 |
Tìm phần tử lớn thứ hai trong mảng C++
Để tìm phần tử lớn thứ hai trong mảng C++, chúng ta sẽ dùng tới phương pháp Tìm phần tử lớn nhất và nhỏ nhất trong mảng C++ bằng cách sắp xếp mảng mà Kiyoshi đã hướng dẫn trong bài: Tìm max và min trong mảng C++
Ý tưởng ở đây là chúng ta sẽ sắp xếp mảng theo thứ tự giảm dần. Và sau khi sắp xếp thì phần tử lớn nhất mảng là phần tử đầu tiên, và phần tử lớn thứ 2 chính là phần tử đứng thứ 2 trong mảng.
Một cách tổng quát thì chúng ta cũng có thể tìm phần tử lớn thứ n trong mảng bằng phương pháp sắp xếp này.
Về sắp xếp mảng trong C++ thì chúng ta sẽ dùng tới phương pháp mà Kiyoshi đã hướng dẫn trong bài: Sắp xếp mảng trong C++
Sau đây là ví dụ về cách tìm phần tử lớn thứ hai trong mảng C++ bằng cách sắp xếp mảng giảm dần.
|
Kết quả phép tìm phần tử lớn thứ hai trong mảng C++ như sau:
Phan tu lon nhat trong mang= 8 |
Tìm phần tử chẵn lớn nhất trong mảng
Chúng ta cũng có thể áp dụng phương pháp tìm phần tử lớn nhất và nhỏ nhất trong mảng C++ bằng cách sắp xếp mảng ở trên để tìm phần tử chẵn lớn nhất trong mảng
Ý tưởng ở đây là chúng ta sẽ sắp xếp mảng theo thứ tự giảm dần. Và sau khi sắp xếp thì các phần tử sẽ được sắp xếp theo thứ tự từ lớn nhất đến nhỏ nhất, tính từ đầu mảng. Khi đó, chỉ cần chúng ta tìm ra phần tử chẵn đầu tiên tính từ đầu mảng, thì đó chính là phần tử chẵn lớn nhất trong mảng cần tìm.
Một cách tương tự thì chúng ta cũng có thể tìm phần tử lẻ lớn nhất trong mảng theo cách này.
Để kiểm tra một phần tử trong mảng là chẵn hay lẻ, chúng ta sẽ dùng tới một trong hai phương pháp mà Kiyoshi đã hướng dẫn trong bài: Kiểm tra số chẵn lẻ trong C++
Và để sắp xếp mảng trong C++ thì chúng ta sẽ dùng tới phương pháp mà Kiyoshi đã hướng dẫn trong bài: Sắp xếp mảng trong C++
Sau đây là ví dụ về cách tìm phần tử phần tử chẵn lớn nhất và phần tử lẻ lớn nhất trong mảng bằng cách sắp xếp mảng giảm dần.
|
Kết quả chương trình tìm phần tử phần tử chẵn lớn nhất và phần tử lẻ lớn nhất trong mảng như sau:
Phan tu chan lon nhat trong mang= 8 |
Tổng kết
Trên đây Kiyoshi đã hướng dẫn bạn cách tìm phần tử lớn nhất trong mảng C++ rồi. Để nắm rõ nội dung bài học hơn, bạn hãy thực hành viết lại các ví dụ của ngày hôm nay nhé.
Và hãy cùng tìm hiểu những kiến thức sâu hơn về C++ trong các bài học tiếp theo.
URL Link
HOME › lập trình c++ cơ bản dành cho người mới học lập trình>>17. mảng trong c++