C++模板库 list 的使用方法总结

转载自:

http://www.cnblogs.com/rushoooooo/archive/2011/09/03/2164623.html


本文主题

       这几天在做图像处理方面的研究,其中有一部分是关于图像分割方面的,图像目标在分割出来之后要做进一步的处理,因此有必要将目标图像的信息保存在一个变量里面,一开始想到的是数组,但是马上就发现使用数组的缺点:数组长度固定,动态分配内存很容易导致错误发生。最重要的一点是我要保存目标图像的每一点的坐标值,使用数组就有点无能为力了。因此到百度、Google大神上面找思路,终于被我发现在c++的标准库里面还有这么一个模板类:list,下面就是对找到的资料的汇总和加工。

vc6自带的msdn帮助文档的解释

以下是引自msdn帮助文档(中文是我自己翻译的,错误之处请包涵。):

     The template class describes an object that controls a varying-length sequence of elements of type T. The sequence is stored as a bidirectional linked list of elements, each containing a member of type T.

    本模板类描述了一个对象,这个对象是类型为T的可变长度的序列元素。这个序列采用双向链表的方式存储每一个元素,其中每一个元素的数据流行都是T。

     The object allocates and frees storage for the sequence it controls through a protected object named allocator, of class A. Such an allocator object must have the same external interface as an object of template class allocator. Note that allocatoris not copied when the object is assigned.

     对序列对象的分配和释放操作通过一个受保护的对象allocator进行。这样一个allocator对象必须有相同的外部接口作为一个模板类分配器的对象。注意:当对象被分配之后allocator不能被复制。

    List reallocation occurs when a member function must insert or erase elements of the controlled sequence. In all such cases, only iterators or references that point at erased portions of the controlled sequence become invalid.

    当一个成员要进行insert或者erase操作时,列表的重新分配操作发生。在这种情况下,只有迭代器或者引用所指向的要删除的对象的指针变为无效。

msdn帮助文档自带的例子

下面为msdn帮助文档中自带的一个例子,该例展示了如何使用迭代器读取列表中的元素和进行插入操作。

#include <list>
#include <iostream>
 
using namespace std ;
 
typedef list<int> LISTINT;
 
void main()
{
    int rgTest1[] = {5,6,7};
    int rgTest2[] = {10,11,12};
 
    LISTINT listInt;
    LISTINT listAnother;
    LISTINT::iterator i;
 
    // Insert one at a time
    listInt.insert (listInt.begin(), 2);
    listInt.insert (listInt.begin(), 1);
    listInt.insert (listInt.end(), 3);
 
    // 1 2 3
    for (i = listInt.begin(); i != listInt.end(); ++i)
        cout << *i << " ";
    cout << endl;
 
    // Insert 3 fours
    listInt.insert (listInt.end(), 3, 4);
 
    // 1 2 3 4 4 4
    for (i = listInt.begin(); i != listInt.end(); ++i)
        cout << *i << " ";
    cout << endl;
 
    // Insert an array in there
    listInt.insert (listInt.end(), rgTest1, rgTest1 + 3);
 
    // 1 2 3 4 4 4 5 6 7
    for (i = listInt.begin(); i != listInt.end(); ++i)
        cout << *i << " ";
    cout << endl;
 
    // Insert another LISTINT
    listAnother.insert (listAnother.begin(), rgTest2, rgTest2+3);
    listInt.insert (listInt.end(), listAnother.begin(), listAnother.end());
 
    // 1 2 3 4 4 4 5 6 7 10 11 12
    for (i = listInt.begin(); i != listInt.end(); ++i)
        cout << *i << " ";
    cout << endl;
}
 
 
Program Output is:
 
1 2 3
1 2 3 4 4 4
1 2 3 4 4 4 5 6 7
1 2 3 4 4 4 5 6 7 10 11 12

list::list模板类的主要函数介绍

assign()  //给list赋值
back() //返回最后一个元素
begin() //返回指向第一个元素的迭代器
clear() //删除所有元素
empty() //如果list是空的则返回true 
end() //返回末尾的迭代器
erase() //删除一个元素
front() //返回第一个元素
get_allocator() //返回list的配置器
insert() //插入一个元素到list中
max_size() //返回list能容纳的最大元素数量
merge() //合并两个list 
pop_back() //删除最后一个元素
pop_front() //删除第一个元素
push_back() //在list的末尾添加一个元素
push_front() //在list的头部添加一个元素
rbegin() //返回指向第一个元素的逆向迭代器
remove_if() //按指定条件删除元素
remove() //从list删除元素
rend() //指向list末尾的逆向迭代器
resize() //改变list的大小
reverse() //把list的元素倒转
size() //返回list中的元素个数
sort() //给list排序
splice() //合并两个list 
swap() //交换两个list 
unique() //删除list中重复的元素

常用的操作主要是有插入操作、删除操作。list为实现头尾高效的插入和删除操作而提供了大多数的支持函数,而对于随机访问函数,则只能从头部或者尾部进行遍历操作。

关于remove和erase函数

上面的介绍中关于插入等等操作都有帮助的例子,但是对于删除函数,这个需要有一些注意的地方。下面请看例子:

#include <iostream>
#include <list>
#include <numeric>
#include <algorithm>
using namespace std;
//创建一个list容器的实例LISTINT
typedef list<int> TESTINT;
 
void main()
{
  //使用TESTINT创建一个list类型的对象
  TESTINT test;
  //使用TESTINT创建一个迭代器对象
  TESTINT:iterator i; 
   //从前面向listOne容器中添加数据
  test.push_front (2);
  test.push_front (1);
  //从后面向listOne容器中添加数据
  test.push_back (3);
  test.push_back (4);
  //从列表中删除一个元素
  i = test.begin();
  while(i != test.end())
  {
    int tmp = *i;
    if(tmp == 2){
      test.erase(i++);//在这里要是指针前进1个,否则迭代器失效
    }else{
      i++;
    }  
  }
}

 

总结

      在使用list的时候不能使用随机访问的方式,只能按照迭代的方式进行访问,这样的话在进行删除操作的时候就可能会出现某一次删除操作之后指针没有指向下一个有效的元素而导致迭代器失效。因此,在进行删除操作时候最好使用while的方式,使用for循环如果控制不好,可能会导致迭代器失效。

     使用模版类可以极大的提高编程的效率,想想之前为了实现每个目标区域像素点的存取操作而使用这个方法都没有很好的解决问题,真后悔没有足够的知识积累,在此记录下来,共勉之。

附件

下面的资料是在学习list模版类中找到的,以下内容均来自互联网。

C++ Lists(链表)

Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除,但是随机访问却比较慢.

assign() 给list赋值
back() 返回最后一个元素
begin() 返回指向第一个元素的迭代器
clear() 删除所有元素
empty() 如果list是空的则返回true 
end() 返回末尾的迭代器
erase() 删除一个元素
front() 返回第一个元素
get_allocator() 返回list的配置器
insert() 插入一个元素到list中
max_size() 返回list能容纳的最大元素数量
merge() 合并两个list 
pop_back() 删除最后一个元素
pop_front() 删除第一个元素
push_back() 在list的末尾添加一个元素
push_front() 在list的头部添加一个元素
rbegin() 返回指向第一个元素的逆向迭代器
remove() 从list删除元素
remove_if() 按指定条件删除元素
rend() 指向list末尾的逆向迭代器
resize() 改变list的大小
reverse() 把list的元素倒转
size() 返回list中的元素个数
sort() 给list排序
splice() 合并两个list 
swap() 交换两个list 
unique() 删除list中重复的元素

附List用法实例:

#include <iostream>
#include <list>
#include <numeric>
#include <algorithm>

using namespace std;

//创建一个list容器的实例LISTINT
typedef list<int> LISTINT;

//创建一个list容器的实例LISTCHAR
typedef list<char> LISTCHAR;

void main(void)
{
    //--------------------------
    //用list容器处理整型数据
    //--------------------------
    //用LISTINT创建一个名为listOne的list对象
    LISTINT listOne;
    //声明i为迭代器
    LISTINT::iterator i;

    //从前面向listOne容器中添加数据
    listOne.push_front (2);
    listOne.push_front (1);

    //从后面向listOne容器中添加数据
    listOne.push_back (3);
    listOne.push_back (4);

    //从前向后显示listOne中的数据
    cout<<"listOne.begin()--- listOne.end():"<<endl;
    for (i = listOne.begin(); i != listOne.end(); ++i)
        cout << *i << " ";
    cout << endl;

    //从后向后显示listOne中的数据
LISTINT::reverse_iterator ir;
    cout<<"listOne.rbegin()---listOne.rend():"<<endl;
    for (ir =listOne.rbegin(); ir!=listOne.rend();ir++) {
        cout << *ir << " ";
    }
    cout << endl;

    //使用STL的accumulate(累加)算法
    int result = accumulate(listOne.begin(), listOne.end(),0);
    cout<<"Sum="<<result<<endl;
    cout<<"------------------"<<endl;

    //--------------------------
    //用list容器处理字符型数据
    //--------------------------

    //用LISTCHAR创建一个名为listOne的list对象
    LISTCHAR listTwo;
    //声明i为迭代器
    LISTCHAR::iterator j;

    //从前面向listTwo容器中添加数据
    listTwo.push_front ('A');
    listTwo.push_front ('B');

    //从后面向listTwo容器中添加数据
    listTwo.push_back ('x');
    listTwo.push_back ('y');

    //从前向后显示listTwo中的数据
    cout<<"listTwo.begin()---listTwo.end():"<<endl;
    for (j = listTwo.begin(); j != listTwo.end(); ++j)
        cout << char(*j) << " ";
    cout << endl;

    //使用STL的max_element算法求listTwo中的最大元素并显示
    j=max_element(listTwo.begin(),listTwo.end());
    cout << "The maximum element in listTwo is: "<<char(*j)<<endl;
}

#include <iostream>
#include <list>

using namespace std;
typedef list<int> INTLIST;

//从前向后显示list队列的全部元素
void put_list(INTLIST list, char *name)
{
    INTLIST::iterator plist;

    cout << "The contents of " << name << " : ";
    for(plist = list.begin(); plist != list.end(); plist++)
        cout << *plist << " ";
    cout<<endl;
}

//测试list容器的功能
void main(void)
{
//list1对象初始为空
    INTLIST list1;   
    //list2对象最初有10个值为6的元素
    INTLIST list2(10,6); 
    //list3对象最初有3个值为6的元素
    INTLIST list3(list2.begin(),--list2.end());

    //声明一个名为i的双向迭代器
    INTLIST::iterator i;

    //从前向后显示各list对象的元素
    put_list(list1,"list1");
    put_list(list2,"list2");
    put_list(list3,"list3");
//从list1序列后面添加两个元素
list1.push_back(2);
list1.push_back(4);
cout<<"list1.push_back(2) and list1.push_back(4):"<<endl;
    put_list(list1,"list1");

//从list1序列前面添加两个元素
list1.push_front(5);
list1.push_front(7);
cout<<"list1.push_front(5) and list1.push_front(7):"<<endl;
    put_list(list1,"list1");

//在list1序列中间插入数据
list1.insert(++list1.begin(),3,9);
cout<<"list1.insert(list1.begin()+1,3,9):"<<endl;
    put_list(list1,"list1");

//测试引用类函数
cout<<"list1.front()="<<list1.front()<<endl;
cout<<"list1.back()="<<list1.back()<<endl;

//从list1序列的前后各移去一个元素
list1.pop_front();
list1.pop_back();
cout<<"list1.pop_front() and list1.pop_back():"<<endl;
    put_list(list1,"list1");

//清除list1中的第2个元素
list1.erase(++list1.begin());
cout<<"list1.erase(++list1.begin()):"<<endl;
    put_list(list1,"list1");

//对list2赋值并显示
list2.assign(8,1);
cout<<"list2.assign(8,1):"<<endl;
    put_list(list2,"list2");

//显示序列的状态信息
cout<<"list1.max_size(): "<<list1.max_size()<<endl;
cout<<"list1.size(): "<<list1.size()<<endl;
cout<<"list1.empty(): "<<list1.empty()<<endl;

//list序列容器的运算
    put_list(list1,"list1");
    put_list(list3,"list3");
cout<<"list1>list3: "<<(list1>list3)<<endl;
cout<<"list1<list3: "<<(list1<list3)<<endl;

//对list1容器排序
list1.sort();
    put_list(list1,"list1");
//结合处理
list1.splice(++list1.begin(), list3);
    put_list(list1,"list1");
    put_list(list3,"list3"); 
}

补充:STL标准函数find进行vector 、list链表查找

#include <vector>
#include <algorithm>
#include <iostream>

class example
{
public:
example(int val)
{
i = val;
}

bool operator==(example const & rhs)
{
return (i == rhs.i) ? true : false;
}

private:
int i;
};
using namespace std;
int main(void)
{
vector<example> ve;
ve.push_back(1);
vector<example>::iterator it;
example elem(1);
it = find(ve.begin(), ve.end(), elem);
cout<<boolalpha<<(*it == elem);
}

C++中的vector使用范例

一、概述

vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector是一个容器,它能够存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,可以动态改变大小。

例如:

// c语言风格

int myHouse[100] ;

// 采用vector

vector<int> vecMyHouse(100);

当如上定义后,vecMyHouse就可以存放100个int型的数据了。

1. 它可以像普通数组一样访问

eg: vecMyHouse[50] = 1024;

2. 你可以顺序地向容器中填充数据

eg:int i =0 ;

for( ;i< 25; i++ )

{

vecMyHouse.push_back(1);

}

3. 它还可以动态地改变它的大小,通过下面这条语句实现

// 将容器的大小改为400,这样容器中就可以容纳400个int型数据了

eg:vecMyHouse.resize(400);

4. 你也可以在容器中装入自定义的数据类型

eg:

// 自定义一个class

class Cmyclass

{

};

// 定义一个存放class的容器

vector<Cmyclass> vecMyHouse;

5. 你可以在定义容器时为它赋初值

// 定义一个容纳100个int型数据的容器,初值赋为0

vector<int> vecMyHouse(100,0);

6. 你可以把一个容器的对象赋值给另外一个容器

eg:

// 定义一个容纳100个int型数据的容器,初值赋为0

vector<int> vecMyHouse(100,0);

// 定义一个新的容器,内容与上述容器一样

vector<int> myVec ;

myVec = vecMyHouse;

二、 以上是vector容器的简单介绍,下面将详细介绍它的其他功能:

1. 为了使用vector,必须在你的头文件中包含下面的代码:

#include <vector>

2. vector属于std命名域的,因此需要通过命名限定,可以在文件开头加上

using std::vector;

或者

using namespace std;

或者直接在使用vector的代码前加前缀

eg:

std::vector<int> myHouse;

3. vector提供如下函数或操作:

下面列举了部分常用的功能

// 定义一个vector

std::vector<int> c;

// 可以使用的功能

c.clear() 移除容器中所有数据。

c.empty() 判断容器是否为空。

c.erase(pos) 删除pos位置的数据

c.erase(beg,end) 删除[beg,end)区间的数据

c.front() 传回第一个数据。

c.insert(pos,elem) 在pos位置插入一个elem拷贝

c.pop_back() 删除最后一个数据。

c.push_back(elem) 在尾部加入一个数据。

c.resize(num) 重新设置该容器的大小

c.size() 回容器中实际数据的个数。

c.begin() 返回指向容器第一个元素的迭代器

c.end() 返回指向容器最后一个元素的迭代器

三、下面描述一下什么是迭代器

迭代器相当于指针,例如:

// 对于变量而言,使用指针指向对应的变量

// 以后就可以使用 * 加指针来操作该变量了

int a = 10;

int *p;

p = &a;

// 使用指针操作该变量

eg: *p = 11; // 操作后a变为 11

// 对于容器,使用迭代器操作容器中对应位置的值

// 当迭代器指向了容器中的某位置,则可以使用 * 加迭代器操作该位置了

// 定义一个vector

std::vector<int> myVec;

//添加10个元素

for(int j =0 ; j<10 ; j++)

{

myVec.push_back(j);

}

// 定义一个迭代器

std::vector<int>::iterator p;

// 指向容器的首个元素

p = myVec.begin();

// 移动到下一个元素

p ++;

// 修改该元素赋值

*p = 20 ; //< 则myVec容器中的第二个值被修改为了20

// 循环扫描迭代器,改变所有的值

p = myVec.begin();

for( ; p!= myVec.end(); p++ )

{

*p = 50;

}

以上简单讲述了vector的用法,仅供入门之用,谢谢。

-------------------------------------------------------------------------------------

1.vector 的数据的存入和输出:

#include<stdio.h>

#include<vector>

#include <iostream>

using namespace std;

void main()

{

int i = 0;

vector<int> v;

for( i = 0; i < 10; i++ )

{

v.push_back( i );//把元素一个一个存入到vector中

}

对存入的数据清空

for( i = 0; i < v.size(); i++ )//v.size() 表示vector存入元素的个数

{

cout << v[ i ] << " "; //把每个元素显示出来

}

cont << endl;

}

注:你也可以用v.begin()和v.end() 来得到vector开始的和结束的元素地址的指针位置。你也可以这样做:

vector<int>::iterator iter;

for( iter = v.begin(); iter != v.end(); iter++ )

{

cout << *iter << endl;

}

2. 对于二维vector的定义。

1)定义一个10个vector元素,并对每个vector符值1-10。

#include<stdio.h>

#include<vector>

#include <iostream>

using namespace std;

void main()

{

int i = 0, j = 0;

//定义一个二维的动态数组,有10行,每一行是一个用一个vector存储这一行的数据。

所以每一行的长度是可以变化的。之所以用到vector<int>(0)是对vector初始化,否则不能对vector存入元素。

vector< vector<int> > Array( 10, vector<int>(0) );

for( j = 0; j < 10; j++ )

{

for ( i = 0; i < 9; i++ )

{

Array[ j ].push_back( i );

}

}

for( j = 0; j < 10; j++ )

{

for( i = 0; i < Array[ j ].size(); i++ )

{

cout << Array[ j ][ i ] << " ";

}

cout<< endl;

}

}

2)定义一个行列都是变化的数组。

#include<stdio.h>

#include<vector>

#include <iostream>

using namespace std;

void main()

{

int i = 0, j = 0;

vector< vector<int> > Array;

vector< int > line;

for( j = 0; j < 10; j++ )

{

Array.push_back( line );//要对每一个vector初始化,否则不能存入元素。

for ( i = 0; i < 9; i++ )

{

Array[ j ].push_back( i );

}

}

for( j = 0; j < 10; j++ )

{

for( i = 0; i < Array[ j ].size(); i++ )

{

cout << Array[ j ][ i ] << " ";

}

cout<< endl;

}

}

使用 vettor erase 指定元素

#include "iostream"

#include "vector"

using namespace std;

int main()

{

vector<int> arr;

arr.push_back(6);

arr.push_back(8);

arr.push_back(3);

arr.push_back(8);

for(vector<int>::iterator it=arr.begin(); it!=arr.end(); )

{

if(* it == 8)

{

it = arr.erase(it);

}

else

{

++it;

}

}

cout << "After remove 8:\n";

for(vector<int>::iterator it = arr.begin(); it < arr.end(); ++it)

{

cout << * it << " ";

}

cout << endl;

}

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: C++标准模板C++ Standard Template Library,简称STL)是C++标准的一部分,包含了一系列的通用模板类和函数,用于解决一些常见的数据结构和算法问题。STL提供了一套相对独立和高效的API,使得数据结构和算法的实现变得简单、灵活和有效率。 STL主要包括三个部分:容器(Containers)、算法(Algorithms)和迭代器(Iterators)。容器提供了多种数据结构,包括数组、链表、堆栈、队列、集合和映射等;算法提供了诸如排序、查找、替换等常用操作的函数模板;迭代器则提供了一种可遍历容器中元素的通用接口。 STL的编程实战涉及到使用STL提供的容器、算法和迭代器来进行数据结构和算法的实现和应用。通过STL,我们可以避免手动编写底层数据结构和算法,提高开发效率和代码质量。例如,我们可以通过STL的向量(Vector)容器来存储一组数据,并使用STL提供的排序算法来对其进行排序;我们也可以使用STL的链表(List)容器来实现一个双向链表,并通过STL提供的迭代器遍历其中的元素。 除了常见的数据结构和算法,STL还提供了一些高级特性,如函数对象、适配器和仿函数等,可以帮助我们更加灵活地进行编程。此外,STL还支持自定义类型的容器和算法,我们可以通过重载运算符或提供自定义的比较函数来适应不同的需求。 总之,STL编程实战是指利用C++标准模板提供的容器、算法和迭代器等工具来解决各种数据结构和算法相关的问题。通过充分理解和熟练应用STL,我们可以提高代码的可读性、可维护性和复用性,同时减少开发周期和避免重复造轮子,提升开发效率。 ### 回答2: C++标准模板(STL)是C++编程语言中的一个重要组成部分,它提供了一套丰富的数据结构和算法模板,简化了程序员的开发过程,提高了代码的复用性和开发效率。 在实际编程中,我们可以运用STL来解决各种问题。首先,STL提供了容器(Container)类模板,如vector、list、set和map等,它们分别对应了动态数组、链表、集合和映射等常用数据结构。我们可以根据具体的需求选择合适的容器,通过简单的调用相关成员函数,即可完成数据的插入、删除、查找等操作。例如,可以使用vector容器来实现栈和队列的功能,或者使用set容器来进行数据去重。 其次,STL还提供了算法(Algorithm)模板,如排序、查找、集合操作等。这些算法模板已经在STL中进行了高度封装和优化,我们只需通过简单的函数调用,即可实现各种复杂的功能。例如,可以使用sort算法对一个vector进行排序,或者使用find算法在一个list中查找指定元素。 此外,STL还提供了迭代器(Iterator)类模板,它是一种类似指针的对象,用于迭代访问容器中的元素。通过使用迭代器,我们可以方便地对容器中的元素进行遍历和访问。例如,可以使用迭代器遍历一个vector,并对每个元素进行相应的操作。 总的来说,STL的编程实战可以极大地简化我们的编码工作。通过灵活运用STL提供的容器、算法和迭代器,我们可以快速高效地解决各种问题,提高代码的质量和可读性。因此,熟练掌握STL的使用方法,对于C++编程者而言是非常重要的。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值