栈,队列,向量,表

stack<class_Tp>----------

size() %lu  unsigned long 无符号长整型

top() 自定义类型

pop() void 无返回值

push(x) void 无返回值

empty() bool型 空-1  不空-0


queue<class_Tp>----------

size() %lu  unsigned long 无符号长整型

front() 自定义类型

pop() void 无返回值

push(x) void 无返回值

empty() bool型 空-1  不空-0


vector<class_Tp>----------

size()  %lu  unsigned long 无符号长整型

push_back(x)  末尾插入x   void

pop_back() 删除vector最后一个元素

begin() 指向开头的迭代器(指针)

end() 指向末尾的迭代器

insert(p,x) 在p位置(迭代器)插入元素x  在无定义的地方插入一个元素,size会变化,中间无定义的值依然是随机值

erase(p) 删除p位置(迭代器)的元素

clear() 删除vector中所有元素


list<class_Tp>----------

size() %lu  unsigned long 无符号长整型

begin()  指向开头的迭代器(指针)

end() 指向末尾的迭代器

push_front(x) 向list头插入元素x

push_back(x) 向list末尾插入元素x

pop_front() 删除list头元素

pop_back() 删除list末尾元素

insert(p,x) 在p位置(迭代器)插入元素x

erase(p) 删除p位置(迭代器)的元素

clear() 删除list中所有元素


需要注意,因为list是非线性结构,所以在对list使用迭代器时, 只能++或--,不能+1,或者+n;

如果需要对迭代器进行步移操作,使用advance函数,advance(pos,n)返回的是对pos迭代器进行步移n个单位之后的迭代器,比如advance(pos,n)=pos+n;

如果需要对获得两个迭代器之间的距离,可以使用distance函数,distance(first,last)返回的是first和last之间的距离,first+n=last;

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值