C++Primer 第9章-顺序容器-课后习题答案

}

// show

cout << \ After erase, the elements of iVec are:\ << endl; for ( vector::iterator it = iVec.begin(); it != iVec.end(); ++it ) cout << *it << \;

cout << \ After erase, the elements of iLst are:\ << endl; for ( list::iterator it = iLst.begin(); it != iLst.end(); ++it ) cout << *it << \; cout << endl; system(\); return 0;

27.编写程序处理一个string类型的list容器。在该容器中寻找一个特殊值,如果找到,则将它删除掉。用deque容器重写上述程序。

// 11.15_9.27_StringList_Find_Earse.cpp : 定义控制台应用程序的入口点。 //

#include \#include #include #include #include using namespace std;

int _tmain(int argc, _TCHAR* argv[]) { string strSerVal(\); string strArr[] = { \, \, \ }; list strLst( strArr, strArr + 3 ); list::iterator Lit = find( strLst.begin(), strLst.end(), strSerVal ); if ( Lit != strLst.end() ) {

}

cout << \ << endl; strLst.erase( Lit ); }

system(\); return 0;

用deque重写以上程序: string strSerVal(\); string strArr[] = { \, \, \ }; deque strDeq( strArr, strArr + 3 ); deque::iterator Dit = find( strDeq.begin(), strDeq.end(), strSerVal ); if ( Dit != strDeq.end() ) { cout << \ << endl; strDeq.erase( Dit ); }

28.编写一个程序将一个list容器的所有元素赋值给一个vector容器,其中list容器中存储的是指向C风格字符串的char*指针,而vector容器的元素则是string类型。 // 11.15_9.28_assignListToVector.cpp : 定义控制台应用程序的入口点。 //

#include \#include #include #include #include using namespace std; int _tmain(int argc, _TCHAR* argv[]) {

}

char *c_arr[] = { \, \, \ }; list pLst;

pLst.assign( c_arr, c_arr+3 );

cout << \; for ( list::iterator it = pLst.begin(); it != pLst.end(); ++it ) { cout << *it << \; }

vector strVec;

strVec.assign( pLst.begin(), pLst.end() );

cout << \; for ( vector::iterator it = strVec.begin(); it != strVec.end(); ++it ) { cout << *it << \; }

cout << endl; system(\); return 0;

29.解释vector的容量和长度之间的区别。为什么在连续存储元素的容器中需要支持“容量”的概念? 而非连续的容器,如list,则不需要。

容量capacity,是指容器在必须分配新的存储空间之前可以存储的元素的总数。而长度是指容器当前拥有的元素的个数。

对于连续存储的容器来说,容器中的元素时连续存储的,当往容器中添加一个元素时,如果容器中已经没有空间容纳新的元素,则为了保持元素的连续存储,必须重新分配存储空间,用来存放原来的元素以及新添加的元素:首先将存放在旧存储空间中的元素复制到新的存储空间里,然后插入新的元素,最后撤销旧的存储空间。如果在每次添加新元素时,都要这样分配和撤销内存空间,其性能将会慢得让人无法接受。为了提高性能,连续存储元素的容器实际分配的容量要比当前所需的空间多一些,预留了一些额外的存储区,用于存放新添加的元素,使得不必为每个新的元素重新分配容器。所以,在连续存储元素的容器中需要支持“容量”的概念。

而对于不连续存储的容器,不存在这样的内存分配问题。例如当在list容器中添加一个元素,标准库只需创建一个新元素,然后将该新元素连接到已经存在的链表中,不需要重新分配存储空间,也不必复制任何已存在的元素。所以这类容器不需要支持“容量”的概念。

30.编写程序研究标准库为vector对象提供的内存分配策略。

// 11.15_9.30_vector_capacity_and_reserve.cpp : 定义控制台应用程序的入口点。 //

#include \#include #include using namespace std;

int _tmain(int argc, _TCHAR* argv[]) { vector ivec; cout << \ << ivec.size() << endl << \ << ivec.capacity() << endl; // add new elements: for ( size_t ix = 1; ix != 11; ++ix ) { ivec.push_back( ix ); cout << \ << ivec.size() << endl << \ << ivec.capacity() << endl; } // use up the current capacity of the vector while ( ivec.size() != ivec.capacity() ) { ivec.push_back( 0 ); } // add one more ivec.push_back(0); // show the current capacity of the vector cout << \ << ivec.size() << endl << \ << ivec.capacity() << endl; // resize the capacity of the vector ivec.reserve( 100 ); // show the current capacity of the vector cout << \ << ivec.size() << endl << \ << ivec.capacity() << endl; // use up the current capacity of the vector while ( ivec.size() != ivec.capacity() )

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4