क्या एलोका पूरी तरह से बदला जा सकता है?

Question

मैंने कुछ स्थानों को पढ़ा है कि alloca अप्रचलित है और इसका उपयोग नहीं किया जाना चाहिए और इसके बजाय परिवर्तनीय लंबाई Arrays का उपयोग किया जाना चाहिए।

मेरा प्रश्न यह है: alloca परिवर्तनीय लंबाई सरणी द्वारा पूरी तरह से बदला जा सकता है?

typedef struct { 
    int *value; 
    size_t size; 
    } some_type; 

void SomeExternalFunction(some_type); 

... 

void foo(){ 
    //What I thought to do 
    some_type bar; 
    bar.value=alloca(sizeof(int)*10); 
    SomeExternalFunction(bar); 

    //what should be done without alloca 
    some_type fizz; 
    int tmp[10]; 
    fizz.value=tmp; 
    SoemExternalFunction(fizz); 
} 

मैं कुछ याद आ रही हूँ या इस alloca का एक वास्तविक अच्छा उपयोग है:

मेरी विशेष उदाहरण में मैं कुछ है कि इस तरह दिखता है? इस उदाहरण के लिए भी मान लें कि किसी कारण से मैं स्टैक

Answer 1

पर मूल्य आवंटित करना चाहता हूं VLA और alloca के बीच एक महत्वपूर्ण अंतर है: स्मृति आवंटन() रिटर्न वैध मान्य है जब तक कि वर्तमान कार्य जारी रहता है। वीएलए द्वारा कब्जा कर लिया गया स्मृति का जीवनकाल मान्य है जब तक वीएलए का पहचानकर्ता गुंजाइश में रहता है। उदाहरण के लिए आप लूप में alloca() मेमोरी कर सकते हैं और मेमोरी लूप के बाहर उपयोग कर सकते हैं, एक वीएलए चलेगा क्योंकि लूप समाप्त होने पर पहचानकर्ता गुंजाइश से बाहर हो जाता है। इसका मतलब यह है, तो आप alloca() और पर्याप्त ढेर अंतरिक्ष के साथ ऐसा कर सकते हैं:

typedef struct node { int data; struct node *next; }; 
void fun() 
{ 
struct node *n=0; 
int d; 
/* Now we are building a single-linked list on the stack! */ 
while(d=get_something()) { 
    struct node *x=alloca(sizeof(*x)); 
    x->next=n; 
    x->data=d; 
    n=x; 
} 
do_something_with(n); 
} // and the whole thing is deleted here.. 

आप Vlas के साथ ऐसा नहीं कर सकते।

Answer 2

allocamalloc और free द्वारा पूरी तरह से बदला जा सकता है। यह थोड़ा और काम है लेकिन जब तक कि आप बहुत सावधान नहीं हैं, यह आवश्यक है। alloca या सी 99 vla का उपयोग कर लगभग सभी कोड अतिप्रवाह हमलों को ढेर करने के लिए कमजोर है, और कई कार्यान्वयन में, वे विशेषाधिकार उन्नति का कारण बन सकते हैं। यह पता लगाने के लिए कोई पोर्टेबल तरीका नहीं है कि ढेर कितना बड़ा है या कितनी स्टैक स्पेस छोड़ी गई है (या संकलक के आंतरिक उपयोग या आगे फ़ंक्शन कॉल के लिए अनुरोध किए गए आकार से अधिक ओवरहेड की आवश्यकता हो सकती है), तो एकमात्र उचित चीज़ जो आप कर सकते हैं vla's/alloca सुरक्षित करें आपके द्वारा समर्थित डेटा के आकार पर बहुत ही कम कृत्रिम सीमा लगाएं (उदाहरण के लिए कुछ केबी)। इस बिंदु पर आप सादे गैर-परिवर्तनीय-लंबाई स्वचालित वस्तुओं का उपयोग कर सकते हैं ...