C++面试题之容器.docVIP

标准模板库 ＝＝头文件＝＝ #ifndef PRINT_H #define PRINT_H 1 //输出一个指定区间中的所有数据（含头不含尾） #include iostream using namespace std; template typename T void print(T b,T e,char c= ) { while(b!=e) cout*b++c; coutendl; } #endif -*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*- /* 标准容器（类模板）共性： 构造函数：无参构造，拷贝构造，区间构造（两个迭代器表示的两个位置） 析构： 迭代器相关：正向 .begin(), .end(), 反向 .rbegin(), .rend() iterator,reverse_iterator,const_iterator,const_reverse_irerator * - = ++ == != -- 插入：isert(pos,element),其中pos表示插入为位置，是一个迭代器 删除：.erase(pos), erase(pos_beg,pos_end) 清除：.clear() 大小：.size(), .max_size(), .empty() 交换：.swap(c2), swap(c1,c2) 运算符：= = = == != */ #include iostream #include vector #include algorithm using namespace std; #include print.h int main() { int a[5]={33,11,55,22,44}; vectorint vi(a,a+5);//创建一个数据空间 coutvi.size()endl; sort(vi.begin(),vi.end()); vectorint::iterator b=vi.begin(); while(b!=vi.end()) cout*b++ ; coutendl; for(int i=0;i5;i++) couta[i] ; coutendl; print(vi.begin(),vi.end()); print(a,a+5); print(vi.rbegin(),vi.rend()); b=vi.begin(); vi.insert(++++b,66);//在指定位置插入数据 vi.insert(vi.begin(),77); vi.insert(vi.end(),88); print(vi.begin(),vi.end()); coutvi.size()/vi.max_size()endl; vi.erase(------vi.end());//删除指定位置的元素 print(vi.begin(),vi.end()); vi.erase(++++vi.begin(),--vi.end());//删除区间 print(vi.begin(),vi.end()); vectorint v2(a,a+5); print(v2.begin(),v2.end()); vi.swap(v2); cout---------------------------endl; print(vi.begin(),vi.end()); print(v2.begin(),v2.end()); swap(vi,v2); cout---------------------------endl; print(vi.begin(),vi.end()); print(v2.begin(),v2.end()); vectorint t=vi; vi=v2; v2=t; cout=========================endl; print(vi.begin(),vi.end()); print(v2.begin(),v2.end()); vi.clear(); coutvi.size()endl; print(vi.begin(),vi.end()); vectorint x; coutvector当前容量：x.capacity()endl; } /* 5 11 22 33 44 55 33 11 55 22 44 11 22 33 44 55 33 11 55 22 44 55 44 33 22 11 77 11 22 66 33 44 55 88 8/1073741823 77 11 22 66 33 55 88 77 11 88 33 11 55 22 44