sizeof một mảng thông qua như là đối số chức năng

Question

thể trùng lặp:
length of array in function argument

Hi đang làm bài tập về nhà và tôi hoàn toàn bối rối. Chúng tôi đã cho rằng để có được mọi thứ tự của danh sách một loạt các số nguyên vì vậy tôi đã viết đoạn mã này, dựa tắt của giả giáo viên của tôi:

void permute(int v[], int curr,char letters[]) 
{ 
    if(curr >= sizeof(v)/sizeof(int)) 
    { 
     checkit(v,letters); 
    } 
    for(int i = curr; i < sizeof(v)/sizeof(int); i++) 
    { 
     swap(i,curr,v); 
     permute(v,curr + 1,letters); 
     swap(v[curr],v[i]); 
    }//for 
}//permu 

Điều duy nhất tôi không chắc chắn của là nếu sizeof(v)/sizeof(int) là quyền con đường để đi.

Answer 1

sizeof(v)/sizeof(int) không phải là cách để đi. Chức năng của bạn là chính xác tương đương với:

void permute(int *v, int curr, char *letters) 
{ 
    ... 
} 

ví dụ v là không thực sự một mảng, đó là một con trỏ. Bạn không thể truyền mảng trong C hoặc C++.

Giải pháp là một trong những cách sau (không đầy đủ):

• thêm một đối số bổ sung mà mô tả một cách rõ ràng theo chiều dài của mảng
• thêm một đối số bổ sung mà chỉ ở yếu tố cuối cùng của mảng
• sử dụng một container thích hợp (ví dụ std::vector), mà bạn có thể gọi size() trên
• giải pháp mẫu mà @sehe gợi ý

Answer 2

Một trong Peeves vật cưng của tôi: bạn có thể nhận được C++ để suy ra kích thước mảng cho bạn

template <size_t N> 
void permute(int (&v)[N], int curr,char letters[]) 
{ 
    if(curr >= N) 
    { 
     checkit(v,letters); 
    } 
    for(int i = curr; i < N; i++) 
    { 
     swap(i,curr,v); 
     permute(v,curr + 1,letters); 
     swap(v[curr],v[i]); 
    }//for 
}//permu 

Answer 3

Ngoài câu trả lời Oli của: cách điển hình trong C++ là phải vượt qua một con trỏ đến đầu và một con trỏ đến kết thúc chuỗi mà bạn muốn tính toán. Theo quy ước con trỏ bắt đầu được bao gồm, con trỏ kết thúc là độc quyền.

void permute(int *v, int *begin, int *end, char *letters) { 
    if (begin == end) { 
    checkit(v, end, letters); 
    } else { 
    ... 
    permute(v, begin + 1, end, letters); 
    ... 
    } 
}