C++ list容器系列功能函数详解

C++ list函数详解

  首先说下eclipse工具下怎样debug:方法:你先要设置好断点,然后以Debug方式启动你的应用程序,不要用run的方式,当程序运行到你的断点位置时就会停住,也会提示你进入到Debug视图方式操作,F5是进入到函数或语句块的内部,F6是单步运行,一行一行的走,F7可以跳当前监听函数或语句块F8 会直接跳到下个断点。

下面进入主题:

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

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中的元素逆置。

返回值:

时间: 2024-12-24 14:24:48

C++ list容器系列功能函数详解的相关文章

Android总结篇系列:Activity中几个主要函数详解

专注Android领域开发. 仰望星空,同时需要脚踏实地. ——好记性不如烂博客 Android总结篇系列:Activity中几个主要函数详解 Activity作为Android系统中四大基本组件之一,包含大量的与其他的各大组件.intent.widget以及系统各项服务等之间的交互的函数.在此,本文主要选取实际项目开发中常用的,但完全理解又需要有一定深入了解的几个函数进行讲解,后续本文会根据需要不断更新. 1. startActivityForResult / onActivityResult

可变参数函数详解

可变参数函数又称参数个数可变函数(本文也简称变参函数),即函数参数数目可变.原型声明格式为: type VarArgFunc(type FixedArg1, type FixedArg2, -); 其中,参数可分为两部分:数目确定的固定参数和数目可变的可选参数.函数至少需要一个固定参数,其声明与普通函数参数相同:可选参数由于数目不定(0个或以上),声明时用"-"表示("-"用作参数占位符).固定参数和可选参数共同构成可变参数函数的参数列表. 由于参数数目不定,使用可

python命名空间与闭包函数详解

python命名空间与闭包函数详解 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 本篇博客主要介绍的知识点如下: 1>.三元运算 2>.命名空间 3>.global与nonlocal 4>.函数即变量 5>.嵌套函数 6>.闭包函数 一.三元运算 1 #!/usr/bin/env python 2 #_*_coding:utf-8_*_ 3 #@author :yinzhengjie 4 #blog:http://www.cnblogs.com/yi

php学习之道:php中iconv函数 详解

iconv函数库能够完成各种字符集间的转换,是php编程中不可缺少的基础函数库. 用法如下: $string = "亲爱的朋友欢迎访问胡文芳的博客,希望给您带来一点点的帮助!"; iconv("utf8","gbk",$string)//将字符串string  编码由utf8转变成gbk: 扩展如下: echo $str= '你好,欢迎访问胡文芳的博客,该博客记录一个程序员的成长过程!'; echo ' '; echo iconv('GB2312

IOS-TextField功能方法详解

//初始化textfield并设置位置及大小 UITextField *text = [[UITextField alloc]initWithFrame:CGRectMake(20, 20, 130, 30)]; //设置边框样式,只有设置了才会显示边框样式 text.borderStyle = UITextBorderStyleRoundedRect; typedef enum { UITextBorderStyleNone, UITextBorderStyleLine, UITextBord

php缓存技术——memcache常用函数详解

php缓存技术——memcache常用函数详解 2016-04-07 aileen PHP编程 Memcache函数库是在PECL(PHP Extension Community Library)中,主要作用是搭建大容量的内存数据的临时存放区域,在分布式的时候作用体现的非常明显,否则不建议使用. memcache 函数所有的方法列表如下: 参考http://www.php.net/manual/zh/function.Memcache-add.php Memcache::add - 添加一个值,

memset函数详解

语言中memset函数详解(2011-11-16 21:11:02)转载▼标签: 杂谈 分类: 工具相关  功 能: 将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值, 块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作 用 法: void *memset(void *s, char ch, unsigned n); 程序例: #include <string.h> #include <stdio.h> #include <memory.

ThinkPHP内置函数详解D、F、S、C、L、A、I

ThinkPHP内置函数详解D.F.S.C.L.A.I 单字母函数D.F.S.C.L.A.I 他们都在ThinkPHP核心的ThinkPHP/Mode/Api/functions.php这个文件中定义. 下面我分别说明一下他们的功能: D() 加载Model类 M() 加载Model类 A() 加载Action类 L() 获取语言定义 C() 获取配置值    用法就是   C("这里填写在配置文件里数组的下标") S() 全局缓存配置 用法S(“这里相当于一个唯一的标识”) F()

tcp_recvmsg 函数详解

看了很多网上关于tcp_recvmsg的文章,感觉解释的不太到位,或者很多都是空口说白话,昨天分析了一下午tcp_recvmsg,感觉了解了十之八九,现在贴出来和大家分享一下. 需要背景:了解tcp三个接收队列  prequeue,backlog,receive的各自用处. /* * This routine copies from a sock struct into the user buffer. * * Technical note: in 2.3 we work on _locked_