? ?
C++ Primer 學(xué)習(xí)札記??
Ma Jia nan
一 順序容器操作之插入（insert）
?
向容器中插入元素有以下幾種形式：
?
1） 最一般的形式：
|
??
vector<string> svec;
?? list<string> slist;
?? string s( "MaJianan" );
?? slist.insert( slist.begin(), s );
?? svec.insert( svec.begin(), s );
|
insert()將第二個(gè)參數(shù)（要被插入的值）插入到第一個(gè)參數(shù)（指向容器中某個(gè)位置的iterator）指向的位置的前面。
更為隨機(jī)的插入操作可以如下實(shí)現(xiàn)：
|
?? string s1( "yuanlaishini" );
?? list<string>::iterator iter;
?? iter = find( slist.begin(), slist.end(), s1 );
?? slist.insert( iter, s1 );
|
find()返回被查找元素在容器中的位置，如果查找失敗，返回end()iterator.
???
//slist.push_back( value )等價(jià)于???
slist.insert( slist.end(), value );
?
2） 在某個(gè)位置插入指定數(shù)量的元素.
?? 例如，在vector的開始處插入10個(gè)MaJianan：
|
??
vector<string> svec;
?? string mjn( "MaJianan" );
?? svec.insert( svec.begin(), 10, mjn );
|
?
3）向容器插入一段范圍內(nèi)的元素：
|
?string sa[3] = { "MaJianan", "yuanlaishini", "blog.sina.com.cn"};
? ?//插入數(shù)組中的全部元素
?? svec.insert( svec.begin(), sa, sa+3 );
? ?//插入數(shù)組中的部分元素
?? svec.insert( svec.begin() + svec.size()/2, sa+1, sa+3 );??
|
?
4）通過一對(duì)iterator來標(biāo)記帶插入值的范圍，可以是另一個(gè)vector
|
例一：
?? //插入svec中含有的元素，從svec2中間開始
?? svec2.insert( svec2.begin() + svec2.size()/2, svec.begin(), svec.end() );
?? 例二：
?? //把sevc中的元素插入到slist中sValue的前面
?? list<string> slist;
?? list<string>::iterator iter = find( slist.begin(), slist.end(), sValue );
?? slist.insert( iter, svec.begin(), svec.end() );
|
二 順序容器操作之刪除（erase）
1） 刪除單個(gè)元素
|
list<string> slist;
... ...
sting sValue( "yuanlaishini" );
list<string>::iterator iter=find( slist.begin(), slist.end(), sValue );
if( iter!=slist.end() )
????? ?slist.erase( iter );
|
?
2） 刪除有一對(duì)iterator標(biāo)記的一段范圍內(nèi)的元素
|
//刪除所有元素
slist.erase( slist.begin(), slist.end() );
//刪除部分元素
例一：
slist.erase( slist.begin()+slist.size()/2, slist.end() );
例二：
list<string>::iterator first, last;
first=find( slist.begin(), slist.end(). value1);
last=find( slist.begin(), slist.end(). value2);
//檢驗(yàn)first和last的有效性
slist.erase( first, last );
|
3） 與push_back()相對(duì)應(yīng)，pop_back()刪除容器的末尾元素。
三 順序容器操作之賦值(=)和對(duì)換(swap)
//slist1含有8個(gè)元素
//slist2含有16個(gè)元素
1)如果
slist1 = slist2;
?
? slist1擁有與被拷貝容器相同的元素?cái)?shù)目---16.slist2有16個(gè)元素，沒有變化。
? slist1中原來的8個(gè)元素被刪除(調(diào)用string的析構(gòu)函數(shù))
2)如果 slist1.swap( slist2 );
?
? slist1現(xiàn)在有16個(gè)元素，而slist2函數(shù)slist1中原有的8個(gè)元素的拷貝
? 如果兩個(gè)容器長(zhǎng)度不同，則重置容器的長(zhǎng)度?
?
?