More on STL (I) 线上资源.PDF

More on Standard Template Library Cheng-Chin Chiang Sequence Containers  ：元素的空間儲存型式是緊鄰在一 起 ，適合使用下標運算子  ：元素的空間儲存型式是分散的 ，無 法使用下標運算子 Constructing Sequence Containers  vectorint a1 ; //a1 : 空向量陣列  listfloat a2 ; // a2 : 空串列  dequeint b1(10,3) ; // b1 : 10個整數 3  listfloat b2(10) ; // b2 : 10個未設定初值的元素  int c[10] = { 3 , 2 , 7 , 4 , 8 , 2 , 1 , 5 , 9 , 6 } ;  vectorint c1(c+1,c+7) ; // c1 = 2 7 4 8 2 1  dequeint c2(c1.begin()+1,c1.begin()+4) ; // c2 = 7 4 8  listint c3(c+4,c+8) ; // c3 = 8 2 1 5  listint c4(c2.begin(),c2.end()) ; // c4 = 7 4 8  listint d1(3,2) ; // 3個 2 序列容器無法用傳統陣列方式設定初值：  listint d2(d1) ; //複製d1 到d2 vectorint foo3 = { 3 , 2 , 5 } ; //錯誤  listint d3 = d1 ; //同上  vectorint d4 = d1 ; //錯誤，須改成d4(d1.begin(),d1.end())  vectorintc5 (c); //錯誤，c不能為傳統陣列  d1 = d2 ; //使用指定運算子複製 d2 到d1  vectorint foo1[5] ; // 5個向量陣列  dequeint foo2[6] ; // 6個佇列陣列 Assigning Sequence Containers  dequeint a(3,5) , b ;  listint c ;  b = a ; //a資料複製給 b  c = a ; //錯誤, c 與a 為不同類型容器 不同容器物件間的設定：使用  inta[4] = { 2 , 3 , 5 , 1 } ;  dequeint b(a,a+4) , c ; //b= 2 3 5 1 , c 為空佇列  b.assign(a+1,a+4) ; //b = 3 5 1  c.assign(a,a+3) ; //c = 2 3 5  listint d ; //d 為空串列  d.assign(b.begin(),b.end()); //d= 3 5 1 Vectors Managing Memory of Vectors  空間配置： 預留空間 ：capacity 陣列長度 ：size  成員函式： size() 回傳陣列長度 ，也就是元素個數 resize( n , v ) 調整陣列長度到 n個 ，若 n 比現有的長度長， 則補上 n-size()個元素 ，且其值為v 。若較小 則 直接去除第 n+1 個元素之後的元素 capacity() 回傳預留的元素個數 reserve( n ) 將陣列預留元素個數設為 n foo.capacity() foo.size() foo向量陣列 8 3 2 9 4 Managing Memory of Vectors  vectorint foo ; //foo 為空陣列，起始預留長度