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类型 |