list函数.docVIP

C++?STL?list函数详解 C++ list函数详解 一、构造、析构函数、= 运算符 1、功能：声明list容器。4种方式 ? listint first;??????????????????????????????? // empty list of ints ? listint second (4,100);?????????????????????? // four ints with value 100。4个100 ? listint third (second.begin(),second.end());? // iterating through second ? listint fourth (third);?????????????????????? // a copy of third 2、功能：注销list。 ~list ( );???? 3、原型：list1 = list2; 功能：将list2赋值给list1，包括list的所有元素以及list2的size 返回值：this指针 二、返回迭代器类的函数 begin、end 、rbegin、rend 举例：? ? ? ? Begin指向第一个元素，黄色箭头。end是最后一个元素的后一个位置，黑色箭头。Begin和end一般一起使用，按正序输出list。rbegin指逆序的第一个元素，即最后一个元素，蓝色箭头。rend指逆序的最后一个元??的前一个位置，即第一个元素的前一个位置，红色箭头。 Rbegin和rend一般一起使用，用于逆序输出list。 三、list的容量相关的函数 1、empty 原型：bool empty ( ) const; 功能：判断lsit是否为空，即size是否为0 返回值：size为0，返回true，否则，返回false 2、size 原型：size_type size() const; 功能：返回lsit中元素的个数 返回值：size_type 3、Max_size 原型：size_type max_size () const; 功能：返回lsit的最大容量 返回值： 4、resize 原型：void resize ( size_type sz, T c = T())； 功能：重新分配lsit的大小。如果sz小于目前的size就将多余的值删除；如果sz大于目前的size，就在增加容量，且用c填充。例如： mylist.resize(5);??????? //将size定为5 mylist.resize(8,100);? //将size定为8，多出的用100填充 mylist.resize(12);????? //将size定为12 四、获取元素 1、front 原型：???? ?reference front ( ); ???????????????????????? const_reference front ( ) const; 功能：获取第一个元素 返回值：第一个元素的值 2、back 原型：reference back ( ); const_reference back ( ) const 功能：获取最后一个元素 返回值：最后一个元素 五、修改lsit的函数 1、assign 原型：void assign ( InputIterator first, InputIterator last ); ?????????????? void assign ( size_type n, const T u) 功能：为list重新分配空间并赋值。将[first,last)范围内的值或者n次u值的拷贝赋给list 返回值：无 2、push_front：从头插入一个元素。pop_front：删除第一个元素 push_back：在尾部插入一个元素。 pop_back：删除最后一个元素 3、insert 原型：iterator insert ( iterator position, const T x ); ??? void insert ( iterator position, size_type n, const T x ); template class InputIterator ??? void insert ( iterator position, InputIterator first, InputIterator last ); 功能：插入元素 insert ( iterator position, const T x ) ：在position位置处插入元素x insert ( iterator position, size_type n, const T x )：在position位置处开始