c++中的顺序容器有vector,deque,queue,list,stack,priority_queue等

访问顺序容器内元素的操作:

c.back( ) 返回容器c的最后一个元素的引用。如果c为空,操作未定义。

c.front( ) 返回容器c的第一个元素的引用。如果c为空,操作未定义。

c[n] 返回下标为n的元素的引用    如果n<0或n>=c.size(),该操作未定义        该操作只适用于vector和deque容器

c.at(n) 返回下标为n的元素的引用,如果下标越界,则该操作为定义。     该操作只适用于vector和deque容器



在顺序容器内添加元素的操作
c.push_back(t)                   在容器c的尾部添加值为t的元素。返回void类型
c.push_front(t)                    在容器c的前端添加值为t的元素。返回void类型 只适用于list和deque容器类型
c.insert(p, t)       在迭代器p所指向的元素前面插入值为t的新元素。返回指向新添加元素的迭代器
c.insert(p,n,t)                      在迭代器p所指向的元素前面插入n个值为t的新元素,返回void类型
c.insert(p, b, e)                   在迭代器p所指向的元素前面插入有迭代器b和e标记的范围内的元素。返回void类型



在顺序容器内删除元素的操作
c.pop_back()                   删除容器c的最后元素。返回void类型。如果c为空容器,则该函数未定义
c.push_front()                  删除容器c的第一个元素。返回void类型,如果c为空容器,则该函数未定义,只适用于list和deque容器类型
c.erase(p)     删除迭代器p所指向的元素。返回一个迭代器,它指向被删除元素后面的元素。如果p指向容器内的最后一个元素,则返回的迭代器指向容器的超出末端的下一位置。如果p本身就是指向超出末端的下一个位置的迭代器,则该函数未定义。
c.erase(b, e)                      删除迭代器b和e所标记范围内的元素。返回一个迭代器,它指向被删除元素段后面的元素。如果e本身就是指向超出末端的下一位置,则返回的迭代器也指向超出末端的下一个位置。
c.clear()                   删除容器内所有的元素。返回void类型

Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐