16.7.1【列表list容器的基本概念、构造函数】
作者:互联网
#include<iostream> #include<cstdlib> using namespace std; #include<list> /* 3.7 list容器 3.7.1 list容器基本概念 功能:将数据进行链式存储 链表(list)是一种物理存储单元上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现的 链表的组成:链表由一系列结点组成 结点的组成:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域,最后一个节点指向NULL STL中的链表是一个双向循环链表 由于链表的存储方式并不是连续的内存空间,因此链表list中的迭代器只支持前移和后移,属于双向迭代器 list的优点: 采用动态存储分配,不会造成内存浪费和溢出 链表执行插入和删除操作十分方便,修改指针即可,不需要移动大量元素 可以对任意位置进行快速插入/删除元素 list的缺点: 链表灵活,但是空间(指针域) 和 时间(遍历)额外耗费较大 List有一个重要的性质,插入操作和删除操作都不会造成原有list迭代器的失效,这在vector是不成立的。 遍历速度没有数组快 总结:STL中List和vector是两个最常被使用的容器,各有优缺点 3.7.2 list构造函数 功能:创建list容器 list<T> lst; //list采用采用模板类实现,对象的默认构造形式: list(beg,end); //构造函数将[beg, end)区间中的元素拷贝给本身。 list(n,elem); //构造函数将n个elem拷贝给本身。 list(const list &lst); //拷贝构造函数。 */ void print_list(const list<int> & L) { for(list<int>::const_iterator cit=L.begin(); cit!=L.end(); cit++) { cout << *cit << " "; } cout << endl; } void test1() { list<int> l1; //默认构造 l1.push_back(10); l1.push_back(20); l1.push_back(30); l1.push_back(40); print_list(l1); list<int> l2(l1.begin(), l1.end()); //区间方式构造(也属于拷贝) print_list(l2); list<int> l3(l2); //拷贝构造 print_list(l3); list<int> l4(10, 999); //10个999(也属于拷贝) print_list(l4); } int main() { test1(); system("pause"); return 0; }
标签:链表,list,16.7,l1,print,拷贝,构造函数 来源: https://www.cnblogs.com/yppah/p/14755273.html