在使用之前,需要完成两件事:

(1)  #include <list>

(2)  using namespace std;

声名变量:

  list<int>  intlist;

一、构造、析构函数、= 运算符

1、功能:声明list容器。4种方式

list<int> first; // empty list of ints

list<int> second (4,100); // four ints with value 100。4个100

list<int> third (second.begin(),second.end()); // iterating through second

list<int> 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位置处开始插入n个x

insert ( iterator position, InputIterator first, InputIterator last ):在position位置处开始插入

[first,last)范围内的元素。

返回值:只有第一个函数返回插入的元素所在位置

4、erase

原型:iterator erase ( iterator position );

iterator erase ( iterator first, iterator last );

功能:清除链表中position 处或者[first,last)范围内的元素。会减少list的size值。

返回值:清除的最后一个元素的下一个位置(迭代器)

5、swap

原型:void swap ( list<T,Allocator>& lst)

功能:将两个lsit交换

6、clear

功能:清空list

六、操作类的函数

1、splice

原型:设list2调用了splice函数

void splice ( iterator position, list<T,Allocator>& x );将list x中的所有元素插入到调用该函数的list2的position处。List x会被清空。

void splice ( iterator position, list<T,Allocator>& x, iterator i );将x中指向i的位置处的元素插入到list2的position处。X会将i位置处的值删除。

void splice ( iterator position, list<T,Allocator>& x, iterator first, iterator last ); 将x中[first,last)位置处的元素插入到list2的position处。

功能:Move elements from list to list。将一个lsit中的值移动到另一个list

2、remove

原型:void remove ( const T& value );

功能:清除链表中特定的值value,lsit的size会相应减少。

返回值:无

3、remove_if

原型:template <class Predicate>

void remove_if ( Predicate pred );

功能:在满足Predicate pred返回true值时,移除元素。pred可以是一个返回bool类型的函数,还可以是一个重写operator函数的类。 例如:

// a predicate implemented as a function:

bool single_digit (const int& value) { return (value<10); }

// a predicate implemented as a class:

class is_odd

{

public:

bool operator() (const int& value) {return (value%2)==1; }

};

返回值:无

4、unique

原型:void unique ( ); 

template <class BinaryPredicate>

void unique ( BinaryPredicate binary_pred );按照规则binary_pred消除重复值。例如:

bool same_integral_part (double first, double second) 
{ return ( int(first)==int(second) ); } 
  
// a binary predicate implemented as a class: 
class is_near 
{ 
public: 
  bool operator() (double first, double second) 
  { return (fabs(first-second)<5.0); } 
}; 
调用:mylist.unique (same_integral_part);  

mylist.unique (is_near());

功能:消除list中的重复元素

返回值:

5、merge

原型:void merge ( list<T,Allocator>& x ); 

template <class Compare>

void merge ( list<T,Allocator>& x, Compare comp );

功能:合并两个已经有序(同时为升序或降序)的list。

merge()组合起两个排好序的表。如果一个表未排序,merge()仍然能产生出一个表,其中包含着原来两个表元素的并集。当然,对结果的排序就没有任何保证了。向splice()函数一样,merge()函数也不复制元素。

merge函数的作用是:将两个有序的序列合并为一个有序的序列。函数参数:merge(first1,last1,first2,last2,result,compare);//firs1t为第一个容器的首迭代器,last1为第一个容器的末迭代器,first2为第二个容器的首迭代器,last2为容器的末迭代器,result为存放结果的容器,comapre为比较函数(可略写,默认为合并为一个升序序列)。

返回值:

6、sort

原型:void sort ( ); 

template <class Compare>

void sort ( Compare comp );

功能:排序

返回值:

7、reverse

功能:将list中的元素逆置。

返回值:

VC++ list函数详解的更多相关文章

  1. malloc 与 free函数详解<转载>

    malloc和free函数详解   本文介绍malloc和free函数的内容. 在C中,对内存的管理是相当重要.下面开始介绍这两个函数: 一.malloc()和free()的基本概念以及基本用法: 1 ...

  2. NSSearchPathForDirectoriesInDomains函数详解

    NSSearchPathForDirectoriesInDomains函数详解     #import "NSString+FilePath.h" @implementation ...

  3. JavaScript正则表达式详解(二)JavaScript中正则表达式函数详解

    二.JavaScript中正则表达式函数详解(exec, test, match, replace, search, split) 1.使用正则表达式的方法去匹配查找字符串 1.1. exec方法详解 ...

  4. Linux C popen()函数详解

    表头文件 #include<stdio.h> 定义函数 FILE * popen( const char * command,const char * type); 函数说明 popen( ...

  5. kzalloc 函数详解(转载)

    用kzalloc申请内存的时候, 效果等同于先是用 kmalloc() 申请空间 , 然后用 memset() 来初始化 ,所有申请的元素都被初始化为 0. view plain /** * kzal ...

  6. Netsuite Formula > Oracle函数列表速查(PL/SQL单行函数和组函数详解).txt

    PL/SQL单行函数和组函数详解 函数是一种有零个或多个参数并且有一个返回值的程序.在SQL中Oracle内建了一系列函数,这些函数都可被称为SQL或PL/SQL语句,函数主要分为两大类: 单行函数 ...

  7. jQuery.attr() 函数详解

    一,jQuery.attr()  函数详解: http://www.365mini.com/page/jquery-attr.htm 二,jQuery函数attr()和prop()的区别: http: ...

  8. memset函数详解

    语言中memset函数详解(2011-11-16 21:11:02)转载▼标签: 杂谈 分类: 工具相关  功 能: 将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值, 块的大 ...

  9. CreateFile函数详解

    CreateFile函数详解 CreateFile The CreateFile function creates or opens the following objects and returns ...

随机推荐

  1. div弹出层的效果带关闭按钮

    下面我做的这个是个进度条的弹出层 <style type="text/css"> #tuxiang { width: 57px; } /*div弹出框的css*/ .t ...

  2. hihoCoder-1036 (AC自动机模板题)

    题目大意:判断模式串中是否出现模板. 代码如下: # include<iostream> # include<cstdio> # include<queue> # ...

  3. [原创]cocos2d-x研习录-第二阶 概念类之场景类(CCScene)

    场景类CCScene是Cocos2D-x在屏幕显示的内容,相当于游戏关卡或界面.CCDirector任何时候只能显示一个场景CCScene,游戏中可能存在若干场景,CCDirector通过场景切换达到 ...

  4. MySql数据库索引原理

    写在前面:索引对查询的速度有着至关重要的影响,理解索引也是进行数据库性能调优的起点.考虑如下情况,假设数据库中一个表有10^6条记录,DBMS的页面大小为4K,并存储100条记录.如果没有索引,查询将 ...

  5. Vmvare下Ubuntu安装Python3.4

    Ubuntu14.4下默认安装的Python版本是2.7.随着Python3.4的使用,现在大部分Python开发者都喜欢使用Py3.4.那么Ubuntu下应该怎么安装Python3.4呢? (1). ...

  6. C#微信公众号开发-MVC模式公共类封装

    第一部分:基础配置 第一步:注册微信公众账号 如果开发测试阶段可以打开测试链接地址,注册测试公众号.测试账号除了不能与正式账号通信外其他什么高级接口的都可以实现. 测试号管理地址:http://mp. ...

  7. 学习SQL的点点滴滴(二)删除临时表

    select into 创建的表属于临时表,判断是否存在的方法 select c_adno,c_con_no into #temp from tb_contract IF OBJECT_ID( 'te ...

  8. maven-bundle-plugin 2.4.0以下版本导出META-INF中的内容到MANIFEST.MF中

    今天终于把maven-bundle-plugin不能导出META-INF中的内容到Export-Package中的问题解决了,因为用到的第三方JAR包需要加载META-INF/XX/XX.xml这个内 ...

  9. div 居中

    Found another solution: Just add position: relative; top: 50%; transform: translateY(-50%); to the i ...

  10. XAMPP(Linux版-x86兼容)官网下载

    欢迎光临 XAMPP 的 Linux 版 (x86 兼容处理器版)顺便提一下:该软件以前被称作 LAMPP,但为了避免误解,我们将其重名命为 »XAMPP 的 Linux 版«.所以,如果您在寻找 L ...