hướng tăng trưởng ngăn xếp

Question

Vì vậy, từ câu hỏi memmove trước đây của tôi, tôi muốn biết cách tìm hướng tăng trưởng ngăn xếp.

void stackDirection(int* i) 
    { 

    int j; 

    if(&j>i) 
     cout<<"Stack is growing up \n"<<endl; 
    else 
     cout<<"Stack is growing down \n"<<endl; 


    } 
    int main() 
    {  
     int i=1; 

     stackDirtection(&i); 

} 

Answer 1

Ngăn xếp có thể không lớn lên hoặc xuống.

Mỗi khung ngăn xếp có thể được phân bổ tại các điểm ngẫu nhiên bên trong vùng heap.
Điều này thực sự được thực hiện trong một số hệ điều hành để thử và ngăn chặn ngăn xếp đập bởi mã độc hại.

Khái niệm về ngăn xếp phát triển theo heap chỉ là cách dễ dàng để dạy khái niệm ngăn xếp (và tất nhiên triển khai sớm đã hoạt động theo cách này đơn giản (không cần phải làm gì đó khó hơn bạn cần khi không ai cố gắng phá vỡ bạn)).

Answer 2

Chức năng của bạn phụ thuộc vào tham số int * có thể trỏ tới bất kỳ đâu và cũng là NULL. Tốt hơn là so sánh địa chỉ của hai biến cục bộ.

Answer 3

Thử nghiệm như vậy không đáng tin cậy vì bạn có thể gặp phải các ngoại lệ. Trình tối ưu hóa có thể làm hỏng bạn hoặc hệ thống có thể sử dụng thanh ghi cho các tham số. Nếu bạn thực sự phải biết hướng ngăn xếp, hãy đọc hướng dẫn cho bộ xử lý của bạn.

Mặc dù vậy, trừ khi bạn đang viết hệ điều hành hoặc thứ gì đó thực sự cấp thấp, nếu bạn cần biết hướng ngăn xếp, bạn có thể làm điều gì đó xấu xí và khủng khiếp và nên xem xét lại các phương pháp của mình.

Answer 4

Điều này nằm ngoài phạm vi của tiêu chuẩn C++. Đó là hành vi được xác định thực hiện và có thể phụ thuộc vào kiến ​​trúc hệ điều hành/bộ vi xử lý cụ thể, v.v.

Tốt nhất là không dựa vào chi tiết như vậy, trừ khi bạn đang xâm nhập vào ETHICAL :) và/hoặc không quan tâm nhiều đến tính di động

Answer 5

Xem xét viết lại như sau, trong đó cho thấy một cách thức mà một trình biên dịch có thể thực hiện mã của bạn:

trống stackDirection (int * i) { struct __vars_stackDirection { int j; } * __ stackframe_stackDirection = malloc (sizeof (int));

if(&(__stackframe.j) > i) 
    cout<<"Stack is growing up \n"<<endl; 
else 
    cout<<"Stack is growing down \n"<<endl; 

} int main() {
struct __vars_main { int i; } * __ stackframe_main = malloc (sizeof (int));

stackDirection(&(__stackframe.i)); 

}

Bạn sẽ phải đồng ý rằng __stackframe_stackDirection và __stackframe_main sẽ cơ bản ngẫu nhiên. Ngăn xếp có thể lớn lên hoặc xuống.

Tệ hơn nữa, bạn đang giả sử một mô hình lineair. Hoặc là a<b, b<a, or a==b. Nhưng đối với con trỏ này không giữ. Cả ba so sánh a<b, b<a and a==b có thể sai cùng một lúc.