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 ...
随机推荐
- sdut 3-7 类的友元函数的应用
3-7 类的友元函数的应用 Time Limit: 1000MS Memory limit: 65536K 题目描写叙述 通过本题目的练习能够掌握类的友元函数的定义和使用方法 要求设计一个点类Poin ...
- Win7如何重建桌面图标缓存
[已解决] windows7快捷方式图标丢失的解决方案(已解决) windows7快捷方式图标丢失的解决方案转自:http://iso1.com/2010/01/14/how-to-restore-w ...
- WCF 之 初识WCF
在编程中服务的作用越来越大了,.net从2.0的 webservice,到3.5之后的WCF,服务的功能越来越强了.现在先从简单的看起,先看看WCF服务的发布. 现在来看看一步一步发布 WCF 服务. ...
- C#中怎样获取当前路径的几种方法
String apppath = System.Reflection.Assembly.GetExecutingAssembly().GetName().CodeBase; //获取整个文件路径名 a ...
- [moses笔记]编译含有nplm的moses解码器
ACL2014的best paper Fast and Robust Neural Network Joint Models for Statistical Machine Translation在S ...
- 0基础的小白怎么学习Java?
自身零基础,那么我们应该先学好Java,首先我们来了解下Java的特性: Java语言是简单的 Java语言的语法与C语言和C++语言很接近,使得大多数程序员很容易学习和使用Java.另一方面,Jav ...
- 人工智能 VS 机器学习 VS 深度学习
(原文:) The Difference Between AI, Machine Learning, and Deep Learning? (译文:) 人工智能 . 机器学习 和 深度学习的区别? 作 ...
- fscanf和feof的组合使用
http://stackoverflow.com/questions/15719360/using-fscanf-using-feof 靶子代码: #include<stdio.h> vo ...
- 利用python进行泰坦尼克生存预测——数据探索分析
最近一直断断续续的做这个泰坦尼克生存预测模型的练习,这个kaggle的竞赛题,网上有很多人都分享过,而且都很成熟,也有些写的非常详细,我主要是在牛人们的基础上,按照数据挖掘流程梳理思路,然后通过练习每 ...
- Powerdesign使用小技巧(转载)
1.做CDM模型的时候,因为开始定义ITEM的时候,没有注意把NAME和CODE全定义成一样的.结果后面想改的时候比较麻烦,一修改NAME结果CODE也变了.后来找到两个方法可以解决这个问题.A.Po ...