list 的使用
在使用list必须包括头文件#include <list>,
1)、如何定义一个list对象
#include <list>
int main (void)
{
list<char > cList; //声明了list<char>模板类 的一个实例
}
2)、使用list的成员函数push_back和push_front插入一个元素到list中
cList. push_back(‘a’); //把一个对象放到一个list的后面
cList. push_front (‘b’); //把一个对象放到一个list的前面
3)、使用list的成员函数empty()判断list是否为空
if (cList.empty())
{
printf(“this list is empty”);
}
4)、用list< char >::iterator得到指向list的指针
list< char>::iterator charIterator;
for(cIterator = cList.Begin();cIterator != cList.end();cIterator++)
{
printf(“%c”, *cIterator);
} //输出list中的所有对象
说明:cList.Begin()和cList.end()函数返回指向list< char >::iterator的指针,由于list采用链表结构,因此它不支持随机存取,因此不能用cList.begin()+3来指向list中的第 四个对象,vector和deque支持随机存取。
5)、用STL的通用算法count()来统计list中的元素个数
int cNum;
char ch = ’b’;
cNum = count(cList.Begin(), cList.end(), ch); //统计list中的字符b的个数
说明:在使用count()函数之前必须加入#include <algorithm>
6)、用STL的通用算法count_if ()来统计list中的元素个数
const char c(‘c’);
class IsC
{
public:
bool operator() ( char& ch )
{
return ch== c;
}
};
int numC;
numC = count_if (cList.begin(), cList.end(),IsC());//统计c的数量;
说明:count_if() 带一个函数对象的参数,函数对象是一个至少带有一个operator()方法的类函数对象被约定为STL算法调用operator时返回true或 false。它们根据这个来判定这个函数。举个例子会 说的更清楚些。count_if()通过传递一个函数对象来作出比count()更加复杂的评估以确定一个对象是否应该被记数。
7)、使用STL通用算法find()在list中查找对象
list<char >::iterator FindIterator;
FindIterator = find(cList.begin(), cList.end(), ‘c’);
If (FindIterator == cList.end())
{
printf(“not find the char ‘c’!”);
}
else
{
printf(“%c”, * FindIterator);
}
说明:如果没有找到指定的对象,就会返回cList.end()的值,找到了就返回一个指向对象iterator的指针。
8)、使用STL通用算法find_if()在list中查找对象
const char c(‘c’);
class c
{
public:
bool operator() ( char& ch )
{
return ch== c;
}
};
list<char>::iterator FindIterator
FindIterator = find_if (cList.begin(), cList.end(),IsC());//查找字符串c;
说明:如果没有找到指定的对象,就会返回cList.end()的值,找到了就返回一个指向对象iterator的指针。
9)、使用list的成员函数sort()排序
cList.sort();
10)、使用list的成员函数insert插入一个对象到list中
cList.insert(cLiset.end, ‘c’); ///在list末尾插入字符‘c’
char ch[3] ={‘a’, ‘b’, ‘c’};
cList.insert(cList.end, &ch[0], & ch[3] ); //插入三个字符到list中
说明:insert()函数把一个或多个元素插入到指出的iterator位置。元素将出现在 iterator指出的位置以前。
11)、如何在list中删除元素
cList.pop_front(); //删除第一个元素
cList.pop_back(); //删除最后一个元素
cList. Erase(cList.begin()); //使用iterator删除第一个元素;
cList. Erase(cList.begin(), cList.End()); //使用iterator删除所有元素;
cList.remove(‘c’); //使用remove函数删除指定的对象;
list<char>::iterator newEnd;
//删除所有的’c’ ,并返回指向新的list的结尾的iterator
newEnd = cList.remove(cList.begin(), cList.end(), ‘c’);
分享到:
相关推荐
STL(Standard Template Library,标准模板库)是C++编程语言中的一个重要组成部分,它提供了一系列高效、可重用的容器、算法和迭代器等组件,极大地提升了C++程序员的开发效率。STL的核心思想是泛型编程,允许...
在C++编程中,标准模板库(Standard Template Library,简称STL)是一个极其重要的组成部分,它为程序员提供了高效且易用的数据结构和算法。STL是C++标准库的一个核心部分,极大地提升了代码的可读性和复用性,使得...
标准模板库(STL)是C++编程语言的一个重要组成部分,它提供了一组高效且可重用的编程组件,包括容器、迭代器和算法。STL的设计理念是泛型编程,即代码应与特定的数据类型无关,这使得STL能够处理各种不同类型的对象...
《深入探索Boost.STL:C++标准库与STL的强化》 Boost.STL是Boost库的一个重要组成部分,它是对C++标准库STL(Standard Template Library)的扩展和增强,旨在提供更高效、功能更丰富的容器、迭代器、算法和函数对象...
STL,全称为Standard Template Library(标准模板库),是C++编程语言中不可或缺的一部分,它为程序员提供了高效且可重用的数据结构和算法。STL的主要目标是提高代码的效率和可读性,通过使用泛型编程(Generic ...
SGI STL,全称为Stanford Graphics Group Standard Template Library,是由斯坦福大学图形小组开发的一套C++标准模板库,后来成为C++标准库的一部分。它为C++程序员提供了丰富的容器、迭代器、算法和函数对象,极大...
C++标准模板库(STL)是C++编程语言中不可或缺的一部分,它提供了一系列高效、可复用的数据结构和算法,极大地提高了程序的编写效率。在这个压缩包中,你将找到与以下C++容器和算法相关的源代码: 1. **vector**:...
STL,全称为Standard Template Library(标准模板库),是C++编程语言中的一部分,它包含了一系列的高效容器(如vector、list、set等)、迭代器、算法和函数对象(functors)。STL的设计理念是通过泛型编程实现代码...
STL,全称Standard Template Library,是C++标准库的一个重要组成部分,主要用于提供高效、灵活的数据处理能力。STL利用模板(Template)机制实现了泛型编程,使得开发者能够编写不依赖具体数据类型且具有高度可重用...
C++/STL/读书笔记是对C++标准模板库(Standard Template Library,简称STL)深入学习的重要资源。STL是C++编程中不可或缺的一部分,它提供了高效且可重用的数据结构和算法,极大地提高了代码的编写效率和可读性。...
STL,即标准模板库(Standard Template Library),是C++编程语言中的一个重要组成部分。它为程序员提供了诸多数据结构的实现,如容器(container)、迭代器(iterator)和算法(algorithm)等,这些组件通过模板类和模板...
STL,全称为**标准模板库**(Standard Template Library),是现代C++编程中不可或缺的重要组成部分。它不仅为开发者提供了丰富的数据结构和算法支持,还极大地提高了代码的复用性和开发效率。本文旨在为初学者介绍...
STL,全称为Standard Template Library(标准模板库),是C++编程语言中不可或缺的一部分,它为程序员提供了高效且灵活的数据结构和算法。STL的主要目标是提高代码的可读性、可维护性和性能,通过使用泛型编程和模板...
STL,全称为Standard Template Library,是C++标准库的核心组成部分,主要致力于提供高效且灵活的数据操作工具。它是泛型编程的一个典范,通过模板机制实现了数据结构和算法的分离,从而提高了代码的重用性和可扩展...
《STL源码剖析》是侯捷先生撰写的一本经典编程图书,专为有志于深入理解C++标准模板库(Standard Template Library,简称STL)的程序员所编写。这本书通过对STL源码的深入剖析,揭示了STL的设计原理、实现机制以及...
STL(Standard Template Library,标准模板库)是C++编程语言中一个强大的工具集,它包含了一系列高效且灵活的容器、算法和迭代器。STL的设计理念是将数据结构和算法解耦,使得程序员可以专注于问题本身,而无需关心...
STL,全称为Standard Template Library,是C++标准库的核心组成部分,主要提供了高效且灵活的数据结构和算法。它是泛型编程的一个典范,通过模板机制实现了数据结构和算法的分离,从而提高了代码的重用性和可扩展性...
STL,全称为Standard Template Library(标准模板库),是C++编程语言中不可或缺的一部分,它提供了高效且可重用的数据结构和算法。本套资料详细解析了STL库中的多个重要容器,包括vector、list、map、set、deque、...