欧美性猛交XXXX免费看蜜桃,成人网18免费韩国,亚洲国产成人精品区综合,欧美日韩一区二区三区高清不卡,亚洲综合一区二区精品久久

先看一段關(guān)于deque的代碼

view plaincopy to clipboardprint?
class A  
{  
public:  
    char m [64];  
};  
int main()  
{  
    A dv;  
    deque<A, alloc> a(33, dv);  
    deque<A, alloc>::iterator iter = a.begin()+10;  
    memset(iter->m, 0, sizeof(iter->m));  
    strcpy(iter->m, "hello world!");  
    for(int i = 0; i<15;i++)  
    a.push_back(dv);  
    printf("%s\n", iter->m);  
    deque<A, alloc>::iterator iter1 = a.begin()+10;  
    printf("%s\n", iter1->m);  
    return 1;  
} 
class A
{
public:
    char m [64];
};
int main()
{
    A dv;
    deque<A, alloc> a(33, dv);
    deque<A, alloc>::iterator iter = a.begin()+10;
    memset(iter->m, 0, sizeof(iter->m));
    strcpy(iter->m, "hello world!");
    for(int i = 0; i<15;i++)
    a.push_back(dv);
    printf("%s\n", iter->m);
    deque<A, alloc>::iterator iter1 = a.begin()+10;
    printf("%s\n", iter1->m);
    return 1;
}
 

雖然輸出了兩行hello world!,但結果的確是錯誤的，因為第一個(gè)hello world!是用未清理的內存輸出的

這是為什么呢？

deque是一個(gè)雙向隊列，表面上來(lái)看是使用了連續的存儲空間，比如支持下標操作，RandomIterator等，實(shí)際上deque的內存是由若干塊內存塊組成的，每一個(gè)內存塊都容納了若干個(gè)我們要放入的元素，所以在deque里要記錄我一共使用了幾塊內存塊，他們都在哪里，我們稱(chēng)之為map，map也是有數量限制的。迭代子為了支持+n操作，也會(huì )保存自己元素所屬內存塊地址的指針，當然也會(huì )想辦法知道上一塊和下一塊的指針實(shí)際上是通過(guò)+1,-1這樣的操作就可以達到。當插入一個(gè)元素時(shí)，deque要考慮當前的若干內存塊是否滿(mǎn)，如果滿(mǎn)則開(kāi)辟新的內存塊，并把內存塊的地址記錄到deque的map信息中。前邊提到map的數量有限制，如果map超過(guò)數量怎么辦呢？類(lèi)似vector做法，開(kāi)辟一個(gè)新map，把舊map的內容(各個(gè)內存塊的地址)拷貝過(guò)去。然后釋放舊map的內存。就是這一步操作，導致了iterator失效。因為iterator里保存的是舊map的地址，根據舊地址的得到的內存塊的地址也是錯誤的。自然得到的值也是錯誤的。那為什么上面的例子沒(méi)錯呢？每一內存雖然釋放，但內容沒(méi)變，還是和新map內容一樣，都指向了存儲內存塊的地址。所以仍可以得到hello world。