Phạm vi dựa trên vòng lặp trên mảng động?

Question

Có một loạt dựa trên vòng lặp for với cú pháp:

for(auto& i : array) 

Nó hoạt động với mảng liên tục nhưng không phải với con trỏ những động dựa, như

int *array = new int[size]; 
for(auto& i : array) 
    cout<< i << endl; 

Nó cho lỗi và cảnh báo về sự thất bại của thay thế, ví dụ:

Error] C:\Users\Siegfred\Documents\C-Free\Temp\Untitled2.cpp:16:16: error: no matching function for call to 'begin(int*&)'

Làm cách nào để sử dụng cú pháp mới này với mảng động?

Answer 1

Để tận dụng các phạm vi có trụ sở tại vòng bạn phải cung cấp một trong hai begin() và end() hàm thành viên hoặc quá tải không thành viên begin() và end() chức năng. Trong trường hợp sau, bạn có thể quấn phạm vi của bạn trong một std::pair và quá tải begin() và end() cho những:

namespace std { 
     template <typename T> T* begin(std::pair<T*, T*> const& p) 
     { return p.first; } 
     template <typename T> T* end(std::pair<T*, T*> const& p) 
     { return p.second; } 
    } 

Bây giờ bạn có thể sử dụng cho vòng lặp như thế này:

for (auto&& i : std::make_pair(array, array + size)) 
     cout << i << endl; 

Lưu ý, rằng các hàm không phải là thành viên begin() và end() phải được quá tải trong không gian tên std tại đây, bởi vì pair cũng nằm trong không gian tên std. Nếu bạn không muốn giả mạo không gian tên chuẩn, bạn có thể chỉ cần tạo một lớp cặp nhỏ của riêng bạn và quá tải begin() và end() trong không gian tên của bạn.

Hoặc, tạo một wrapper mỏng xung quanh mảng cấp phát động của bạn và cung cấp begin() và end() thành viên chức năng:

template <typename T> 
    struct wrapped_array { 
     wrapped_array(T* first, T* last) : begin_ {first}, end_ {last} {} 
     wrapped_array(T* first, std::ptrdiff_t size) 
      : wrapped_array {first, first + size} {} 

     T* begin() const noexcept { return begin_; } 
     T* end() const noexcept { return end_; } 

     T* begin_; 
     T* end_; 
    }; 

    template <typename T> 
    wrapped_array<T> wrap_array(T* first, std::ptrdiff_t size) noexcept 
    { return {first, size}; } 

Và trang web cuộc gọi của bạn trông như thế này:

for (auto&& i : wrap_array(array, size)) 
     std::cout << i << std::endl; 

Example

Answer 2

Bạn không thể sử dụng phạm vi cho vòng lặp với mảng được phân bổ động, vì trình biên dịch không thể suy ra bắt đầu và kết thúc mảng này. Bạn nên luôn sử dụng các vùng chứa thay vì nó, ví dụ: std::vector.

std::vector<int> v(size); 
for(const auto& elem: v) 
    // do something 

Answer 3

Bạn không thể thực hiện vòng lặp dựa trên dải ô được phân bổ động vì tất cả những gì bạn có là con trỏ đến phần tử đầu tiên. Không có thông tin liên quan đến kích thước của nó mà trình biên dịch có thể sử dụng để thực hiện vòng lặp. C++ giải pháp thành ngữ sẽ được thay thế các mảng cấp phát động bởi một std::vector:

std::vector<int> arr(size); 
for(const auto& i : arr) 
    std::cout<< i << std::endl; 

Một loạt dựa cho vòng lặp không làm việc cho std::array đối tượng. Bạn cần phải nhìn qua các trường hợp mảng (arr), không phải là loại (array):

std::array<int,10> arr; 
for(const auto& i : arr) 
    std::cout<< i << std::endl; 

Answer 4

Xem trang này http://www.codeproject.com/Articles/570638/Ten-Cplusplus11-Features-Every-Cplusplus-Developer và tìm chương "phi thành viên bắt đầu() và kết thúc()". Đây có thể là những gì bạn muốn đạt được.