std :: tìm trên một mảng kế thừa

Question

Làm cách nào để tôi có thể tiến hành std::find trên một mảng kế thừa mà không cần tạo std::vector/std::array mới từ mảng cũ hiện có?

ví dụ:

int ar[N]; 

if (std::find(ar, ar + N, value) != &ar[N]){ /**/ } 

là &ar[N] một giá trị hợp lệ để kiểm tra tình hình khi không có gì được tìm thấy? Tôi có thể chắc chắn tôi đang làm đúng bằng cách sử dụng &ar[N] như một tương tự của std::vector::end()?

Answer 1

Nếu bạn đang sử dụng C++ 11, bạn có thể sử dụng:

int arr[N]; 
if (std::end(arr) == std::find(std::begin(arr), std::end(arr), value)) 
{ 
    // ... 
} 

Đối với C++ 98, bạn có thể sử dụng:

int arr[N]; 
int *begin = arr; 
int *end = begin + N; 

if (end == std::find(begin, end, value)) 
{ 
    // ... 
} 

Answer 2

Là & ar [N] một giá trị hợp lệ để kiểm tra tình huống khi không tìm thấy gì?

Bạn có thể sử dụng ar+N thay vì &ar[N], vì ar +N là an toàn nhưng &ar[N] rơi vào khu vực của hành vi undefined (có một cuộc tranh luận dài hơn rằng trong thực tế).

nói Ngữ nghĩa, đối số thứ hai là thựccuối của dãy núi này, vì vậy bất cứ bạn vượt qua như là đối số thứ hai được trả về khi gì được tìm thấy trong phạm vi. Trong trường hợp của bạn, ar + N là đối số thứ hai, cũng cho biết kết thúc của dải ô. Vì vậy, bạn có thể viết điều này:

if (std::find(ar, ar + N, value) != (ar + N)) 
{ 
     //value found 
} 

Answer 3

Ý tưởng chung của bạn là tốt. Nhưng ar[N] không phải là "dành riêng" cho bạn. Dereferencing một biến không được phân bổ sẽ dẫn đến hành vi không xác định. Bạn muốn so sánh kết quả std::find với ar + N, điều này không liên quan đến dereferencing.

Answer 4

Không, ar[N] dereferences một yếu tố sau khi kết thúc của mảng, vì vậy nó là bất hợp pháp.

Hãy nhớ rằng ar[N] tương đương với *(ar + N) - vì vậy rõ ràng đây là một điều không quan tâm.

Đi với ar + N thay thế. Đó là hợp pháp để có một con trỏ 1 sau khi kết thúc một mảng, nó là bất hợp pháp để dereference nó.