顺序容器操作汇总

//构造函数
C<T> c; //创建一个名为c的空容器
C<T> c(c2); //创建容器c2的副本,c和c2必须具有相同的容器类型并存放相同的元素类型。
C<T> c(b,e); //创建c,其元素是迭代器b和e范围内的元素副本,此种方式不要求容器类型相同,容器内元素类型也可以不同,但要相互兼容
C<T> c(n,t); //用n个值为t的元素创建容器c,t类型必须与容器的元素类型兼容,此种构造方式只适用于顺序容器
C<T> c(n); //创建n个值初始化元素的容器,只适用于顺序容器,内置类型被初始化为0,类类型采用默认构造函数,如果元素类型无默认构造函数则必须显式指定元素的初始化式


//begin和end成员
c.begin(); //返回一个迭代器,指向c的第一个元素
c.end(); //指向c最后一个元素的下一个位置
c.rbegin(); //返回一个逆序容器,指向c的最后一个元素
c.rend(); //指向c第一个元素的前一个位置

//添加元素
c.push_back(t);
c.push_front(t) //只适用于list和deque容器
c.insert(p,t);
c.insert(p,n,t);
c.insert(p,b,e);

//容器大小操作
c.size(); 
c.max_size(); //返回c最多可容纳的元素个数,返回类型为c::size_type
c.enpty();
c.resize(n); //调整容器c的元素个数,若n<c.size(),则删除多出来的元素,反之添加采用值初始化的新元素
c.resize(n,t); //调整c的元素个数,所有新添加的元素值为t

//访问操作
c.back();
c.front();
c[n] //只适用于vector和deque
c.at(n) //只适用于vector和deque


//删除元素
c.erase(p);
c.erase(b,e);
c.clear();
c.pop_back();
c.pop_front();//只适用于list和deque

//赋值与swap
c1=c2; //删除c1所有元素,然后将c2元素复制给c1.要求c1和c2的容器类型和元素类型完全相同
c1.swap(c2); //交换内容,c1和c2的容器和元素类型必须相同,该操作不会插入和删除任何元素,因此迭代器不会失效,且效率一般高于复制操作
c.assign(b,e); //容器类型可以不同,但元素类型要相互兼容
c.assign(n,t); //将c重设为存储n个值为t的元素,t的类型要与元素类型兼容

//vector容器的自增长,vector容器会自动预留额外的存储区,并自动分配内存
c.capacity(); //返回容器当前的预留容量
c.reserve(n); //将容器预留容量设为n 
 



  关于容器的选用,vector可以快速随机的访问元素且在尾部插入删除元素很快,但在中间插入删除效率较低;deque容器可以实现随机访问,且在首部尾部都能高效地实现插入删除,但同样在中间插入删除效率低;list容器可以在任何位置快速地插入删除,但元素的随机访问开销较大。

  通常来说,除非找到选择使用其他容器的更好的理由,否则vector容器都是最佳选择。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值