Để cho,
#include <vector>
vector<int> v {1, 2, 3, -1, -2, -3};
Nếu vectơ được sắp xếp theo thứ tự tăng dần hoặc giảm dần thì bạn có thể tìm thấy nó với độ phức tạp O (1).
Đối với vectơ có thứ tự tăng dần, phần tử đầu tiên là phần tử nhỏ nhất, bạn có thể lấy nó bằng v [0] (lập chỉ mục dựa trên 0) và phần tử cuối cùng là phần tử lớn nhất, bạn có thể lấy nó bằng v [sizeOfVector-1].
Nếu vector được sắp xếp theo thứ tự giảm dần thì phần tử cuối cùng là phần tử nhỏ nhất, bạn có thể lấy nó bằng v [sizeOfVector-1] và phần tử đầu tiên là phần tử lớn nhất, bạn có thể lấy nó bằng v [0].
Nếu vectơ không được sắp xếp thì bạn phải lặp lại vectơ để lấy phần tử nhỏ nhất / lớn nhất, trong trường hợp này độ phức tạp thời gian là O (n), ở đây n là kích thước của vectơ.
int smallest_element = v[0]; //let, first element is the smallest one
int largest_element = v[0]; //also let, first element is the biggest one
for(int i = 1; i < v.size(); i++) //start iterating from the second element
{
if(v[i] < smallest_element)
{
smallest_element = v[i];
}
if(v[i] > largest_element)
{
largest_element = v[i];
}
}
Bạn có thể sử dụng trình lặp,
for (vector<int>:: iterator it = v.begin(); it != v.end(); it++)
{
if(*it < smallest_element) //used *it (with asterisk), because it's an iterator
{
smallest_element = *it;
}
if(*it > largest_element)
{
largest_element = *it;
}
}
Bạn có thể tính toán nó trong phần đầu vào (khi bạn phải tìm phần tử nhỏ nhất hoặc lớn nhất từ một vectơ đã cho)
int smallest_element, largest_element, value;
vector <int> v;
int n;//n is the number of elements to enter
cin >> n;
for(int i = 0;i<n;i++)
{
cin>>value;
if(i==0)
{
smallest_element= value; //smallest_element=v[0];
largest_element= value; //also, largest_element = v[0]
}
if(value<smallest_element and i>0)
{
smallest_element = value;
}
if(value>largest_element and i>0)
{
largest_element = value;
}
v.push_back(value);
}
Ngoài ra, bạn có thể lấy phần tử nhỏ nhất / lớn nhất bằng các hàm tích hợp
#include<algorithm>
int smallest_element = *min_element(v.begin(),v.end());
int largest_element = *max_element(v.begin(),v.end());
Bạn có thể lấy phần tử nhỏ nhất / lớn nhất của bất kỳ phạm vi nào bằng cách sử dụng các hàm này. nhu la,
vector<int> v {1,2,3,-1,-2,-3};
cout << *min_element(v.begin(), v.begin() + 3); //this will print 1,smallest element of first three elements
cout << *max_element(v.begin(), v.begin() + 3); //largest element of first three elements
cout << *min_element(v.begin() + 2, v.begin() + 5); // -2, smallest element between third and fifth element (inclusive)
cout << *max_element(v.begin() + 2, v.begin()+5); //largest element between third and first element (inclusive)
Tôi đã sử dụng dấu hoa thị (*), trước các hàm min_element () / max_element (). Bởi vì cả hai đều trả về trình lặp. Tất cả các mã đều bằng c ++.
cloudkhông phải là một vùng chứa STL, mà là mộtint[10]. Về cơ bản,cloudkhông có một thành viên.begin(). Có thể muốn lấy một cuốn sách C ++ cơ bản trừ khi bạn chỉ làm một việc này.