C++ STL标准模板库(list)
//list的使用
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<list>
using namespace std; /*
引用头文件 #include<list> list类本身是一个类模板 list链表中的迭代器list类模板的一个内部类 这个类实现了链表元素指针的功能 是一个线性链表结构,它的数据由若干个节点构成,每一个节点都包括一个
信息块(即实际存储的数据)、一个前驱指针和一个后驱指针。它无需分配指定
的内存大小且可以任意伸缩,这是因为它存储在非连续的内存空间中,并且由指5
针将有序的元素链接起来。
由于其结构的原因,list 随机检索的性能非常的不好,因为它不像vector 那
样直接找到元素的地址,而是要从头一个一个的顺序查找,这样目标元素越靠后,
它的检索时间就越长。检索时间与目标元素的位置成正比。
虽然随机检索的速度不够快,但是它可以迅速地在任何节点进行插入和删除
操作。因为list 的每个节点保存着它在链表中的位置,插入或删除一个元素仅对
最多三个元素有所影响,不像vector 会对操作点之后的所有元素的存储地址都有
所影响,这一点是vector 不可比拟的。
list 的特点:
(1) 不使用连续的内存空间这样可以随意地进行动态操作;
(2) 可以在内部任何位置快速地插入或删除,当然也可以在两端进行push和pop 。
(3) 不能进行内部的随机访问,即不支持[ ] 操作符和vector.at() ;
Lists将元素按顺序储存在链表中,与向量(vectors)相比,它允许快速的插入
和删除,但是随机访问却比较慢. */ class Student{
public:
int age;
char name[];
}; void Print(){
} void ProtectA(){
Student s1, s2, s3;
s1.age = ;
strcpy(s1.name, "小米");
s2.age = ;
strcpy(s2.name, "小红");
s3.age = ;
strcpy(s3.name, "小刚");
list<Student *> ldata;
//从后面添加一个元素
ldata.push_back(&s1);
ldata.push_back(&s2);
ldata.push_back(&s3);
//定义迭代器
//list<Student *>::iterator current = NULL;
//报错 :error C2440: “初始化”: 无法从“int”转换为“std::_List_iterator<std::_List_val<std::_List_simple_types<Student *>>>”
//说明 list<Student *>::iterator本质上是list<Student *>类的一个内部类
//这个内部类重载了=运算符 构造函数可以接受一个指针 /*
begin()方法返回的是链表头元素的迭代器
*/
list<Student *>::iterator current = ldata.begin();
//强调current是个内部类 不是指针 但是迭代器的功能相当于链表元素的指针
//迭代器步长是一个元素类型大小的字节
for (current; current != ldata.end(); current++)
{
Student *temp = *current;
//迭代器这个内部类重载了*运算符
cout << "学生姓名:" << temp->name << ";学生年龄是:" << temp->age << endl;
}
} void ProtectB(){
Student s1, s2, s3;
s1.age = ;
strcpy(s1.name, "小米");
s2.age = ;
strcpy(s2.name, "小红");
s3.age = ;
strcpy(s3.name, "小刚");
list<Student> ldata;
ldata.push_back(s1);
ldata.push_back(s2);
ldata.push_back(s3);
list<Student>::iterator current = ldata.begin();
for (current; current != ldata.end(); current++)
{
//Student *temp = current;
//报错 : 2 IntelliSense: 不存在从 "std::_List_iterator<std::_List_val<std::_List_simple_types<Student>>>" 到 "Student *" 的适当转换函数 g:\test\SolutionC3\C001\tec01.cpp
//简单来说没有实现=操作符重载 所以无法赋值
//2个操作数 左操作数类型是 Student * 用户没写 c++编译无法编译通过
cout << "学生姓名:" << current->name << ";学生年龄是:" << current->age << endl;
//迭代器内部类重载了->操作符
}
} void main(){
ProtectA();
system("pause");
}
C++ STL标准模板库(list)的更多相关文章
- STL标准模板库(简介)
标准模板库(STL,Standard Template Library)是C++标准库的重要组成部分,包含了诸多在计算机科学领域里所常见的基本数据结构和基本算法,为广大C++程序员提供了一个可扩展的应 ...
- STL标准模板库介绍
1. STL介绍 标准模板库STL是当今每个从事C++编程的人需要掌握的技术,所有很有必要总结下 本文将介绍STL并探讨它的三个主要概念:容器.迭代器.算法. STL的最大特点就是: 数据结构和算法的 ...
- STL学习系列一:STL(标准模板库)理论基础
STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称.现然主要出现在C++中,但在被引入C++之前该技术就已经存在了很长的一段时间. STL的从广 ...
- STL(标准模板库)理论基础,容器,迭代器,算法
基本概念 STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称.现然主要出现在C++中,但在被引入C++之前该技术就已经存在了很长的一段时间. ...
- STL(标准模板库)基本概念
一.什么是STL STL(Standard Template Library,标准模板库)的从广义上讲分为三类:algorithm(算法).container(容器)和iterator(迭代器),容器 ...
- C++ Templates STL标准模板库的基本概念
STL标准库包括几个重要的组件:容器.迭代器和算法.迭代器iterator,用来在一个对象群集的元素上进行遍历操作.这个对象群集或许是一个容器,或许是容器的一部分.迭代器的主要好处是,为所有的容器提供 ...
- STL标准模板库 向量容器(vector)
向量容器使用动态数组存储.管理对象.因为数组是一个随机访问数据结构,所以可以随机访问向量中的元素.在数组中间或是开始处插入一个元素是费时的,特别是在数组非常大的时候更是如此.然而在数组末端插入元素却很 ...
- STL标准模板库之vector
目录 vector容器 1)什么是vector 2)如何定义 3)常用的Vector函数 1.容量函数 2.增加函数 3.删除函数 4.迭代器 5.访问函数 6.其他函数及操作 7.算法 STL提供了 ...
- STL(标准模板库) 中栈(stack)的使用方法
STL 中栈的使用方法(stack) 基本操作: stack.push(x) 将x加入栈stack中,即入栈操作 stack.pop() 出栈操作(删除栈顶),只是出栈,没有返回值 stack.t ...
- STL 标准模板库
<vector> 可变长的数组 Vector<int>v int是一个模板参数,这样传进来的都会是int V.push_back(a)将a传进v,且放在最后一个 V.clear ...
随机推荐
- 文本域光标操作(选、添、删、取)的jQuery扩展
; (function ($) { /* * 文本域光标操作(选.添.删.取)的jQuery扩展 @Mr.Think http://mrthink.net/text-field-jquery-exte ...
- java实现快速排序算法
1.算法概念. 快速排序(Quicksort)是对冒泡排序的一种改进.由C. A. R. Hoare在1962年提出.2.算法思想. 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据 ...
- list中依据map<String,Object>的某个值排序
private void sort(List<Map<String, Object>> list) { Collections.sort(list, new Comparato ...
- android回调函数
在我们进行android开发的时候,常常遇到一些回调函数,当中,我们最常常使用的回调就是,当我们对一个组件设置监听的时候,事实上就相对于设置的回调函数.比如: Button btn = (Button ...
- 关于华为x1 7.0无法从eclipse发布的更新as发布的apk
目前只在华为x1 7.0手机上发现这个问题,坑大了. MediaPad 10 FHD 华为这款可以安装. HUAWEI G525-U00 华为这款也可以安装. 目前公司就这几款华为手机了. 原因是 在 ...
- nodejs入门篇---创建project并具体解释
想了非常久.总想写点对大家有优点的,今天解说生成项目. 如今市面上一般须要人全栈-----mean(mongo,express.angular,nodejs),这样能够从前端开发到后端以及数据库,听起 ...
- Oracle中查询某字段不为空或者为空的SQL语句怎么写
比如 insert into table a (a1,b1)values("a1",''); 对于这种情况,因为表里存的是'',其实是没有内容的,要查询这个字段,不能直接使用 se ...
- Docker背后的内核知识——cgroups资源限制(转)
时间 2015-04-20 21:10:00 InfoQ 原文 http://www.infoq.com/cn/articles/docker-kernel-knowledge-cgroups-re ...
- Mac系统使用命令行快捷打开Sublime
本篇文章由:http://xinpure.com/use-command-line-shortcuts-to-open-the-mac-system-sublime/ 方法一 使用软链接 ln -s ...
- C# 共享内存(转)
以下是一个C#操作内存的一个类,只要将下面的类添加到相应的项目中,该项目就可以对内存进行直接操作! using System.Runtime.InteropServices; //添加如下命名空 ...