bad_alloc?

Question

यादृच्छिक संख्याओं के वेक्टर उत्पन्न करने की कोशिश करते समय मैं एक std :: bad_alloc त्रुटि में ठोकर खा जाता हूं। मैं अब तक generate() प्रयोग करते हैं, लेकिन अभी भी उत्सुक हूँ क्यों यह असफल

#include "search.h" 
#include "gtest/gtest.h" 

int _size = 100; 

std::vector<int> GetSortedVector(int size){ 
    //init vector 
    std::vector<int> v(size); 
    //fill with random numbers 
    for (std::vector<int>::size_type i=0; i < v.size(); i++) 
     v.push_back(std::rand()%(2*size)); 
    //return the setup vector 
    return v; 
} 

//triggered automatically 
TEST(BinarySearch, NonUniqueSorted){ 
    std::vector<int> v = GetSortedVector(_size);//nothing moves farther than this line 
} 

पी.एस .:: यहाँ मेरी कोड है।

Answer 1

v.push_back आकार बढ़ाता है, इसलिए i<v.size() कभी भी false नहीं है।

के बाद से अपने वेक्टर पहले से ही size लंबाई में है, तो आप

for (std::vector<int>::size_type i=0; i < v.size(); i++) 
    v[i] = std::rand()%(2*size); 

साथ यह बजाय भरने या reserve उपयोग करने की आवश्यकता:

std::vector<int> v; 
v.reserve(size); 

push_back रखने के लिए और size के खिलाफ जाँच करें। मैं std::generate का सुझाव नहीं दूंगा क्योंकि आपने कहा था कि आप पहले से ही ऐसा कर रहे हैं।

Answer 2

निम्न भाग में ज़ूम:

for (std::vector<int>::size_type i=0; i < v.size(); i++) 
     v.push_back(std::rand()%(2*size)); 

हर बार जब आप push_back() फोन, वेक्टर के आकार 1. की वृद्धि हुई है इसलिए, i < v.size() गलत पर मूल्यांकन कभी नहीं होगा और अपने पाश जब तक आप स्मृति से बाहर चलाने पर जाना होगा । इसे ठीक करने के लिए संभव तरीकों में से एक एक बार size() कब्जा करने के लिए, उदाहरण के लिए है:

for (std::vector<int>::size_type i=0, s = v.size(); i < s; i++) 
     v.push_back(std::rand()%(2*size));