C++ Primer 5th笔记（9）chapter9 顺序容器 forward

1. 特殊的forward_list

单向链表的删除操作，真正删除的是某个元素后面的值（想想是为什么？）

操作	定义

lst.before_begin()	返回指向链表首元素之前不存在的元素的迭代器，此迭代器不能解引用。
lst.cbefore_begin()	同上，但是返回的是常量迭代器。
lst.insert_after(p, t)	在迭代器p之后插入元素。t是一个对象
lst.insert_after(p, n, t)	在迭代器p之后插入元素。t是一个对象，n是数量。若n是0则函数行为未定义
lst.insert_after(p, b, e)	在迭代器p之后插入元素。由迭代器b和e指定范围。
lst.insert_after(p, il)	在迭代器p之后插入元素。由il指定初始化列表。
emplace_after(p, args)	使用args在p之后的位置，创建一个元素，返回一个指向这个新元素的迭代器。若p为尾后迭代器，则函数行为未定义。
lst.erase_after§	删除p指向位置之后的元素，返回一个指向被删元素之后的元素的迭代器，若p指向lst的尾元素或者是一个尾后迭代器，则函数行为未定义。
lst.erase_after(b, e)	类似上面，删除对象换成从b到e指定的范围。

eg. 如下输出为2468

 forward_list<int> vi = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };auto prev = vi.before_begin();auto curr = vi.begin();while (curr != vi.end()){if (*curr % 2){curr = vi.erase_after(prev);}else {prev = curr;curr++;}}auto curr2 = vi.begin();while (curr2 != vi.end()) {cout << *curr2;curr2++;}

2. 改变大小

c.resize(n) 调整c的大小为n个元素，若n<c.size()，则多出的元素被丢弃。若必须添加新元素，对新元素进行值初始化
c.resize(n, t) 调整c的大小为n个元素，任何新添加的元素都初始化为值t

【引用】

代码 https://github.com/thefistlei/cplusprimer/blob/main/cprimer/cprimer/orderContainer.h

C++ Primer 5th笔记（9）chapter9 顺序容器 forward_list相关推荐

C++ Primer 5th笔记（9）chapter9 顺序容器 vector 容器的自增长容器适配器
1. vector 容器的自增长:当插入元素当存储空间不足时,vector 必须重新分配存储空间(比如将新空间大小增加为当前大小的2倍) 管理容量的成员函数操作定义 c.shrink_to_fit ...
C++ Primer 5th笔记（9）chapter9 顺序容器构造和赋值
1. 容器对象的构造和赋值 1.1 构造 C c; C c; //默认构造函数 C c1(c2) C c1=c2; C c{a,b,c,-} C c={a,b,c,-} C c(b,e)//eg. l ...
C++ Primer 5th笔记（chap 11）关联容器
•map •multimap •set •multiset •set •unordered_map •unordered_set •unordered_multimap •unordered_mult ...
C++primer十万字笔记第九章顺序容器
顺序容器容器就是特定类型对象的集合,顺序容器为程序员提供了控制元素存储和访问顺序的能力.这种顺序不依赖于元素的值,而是与元素加入容器时的位置相对应.标准库提供了三种容器类型. 顺序容器概述标 ...
C++ primer 5th笔记
目录2022年11月25日周五阴第一.二章:变量和基本类型基本内置类型 unsigned float与double 'A'与"A" 布尔类型转换时初始化与赋值初始化声 ...
C++ Primer 5th笔记（9）chapter9 顺序容器
1. 定义:元素按位置进行存储和访问.元素的排列次序与元素值无关,而是由元素添加到容器的次序决定的. 容器类型定义优点缺点 string 可变大小数组支持快速随机访问在尾部之外的位置插入或删 ...
C++ Primer 5th笔记（9）chapter9 顺序容器 string
1. string构造 string s; 定义一个新的空string对象,命名为s string s(cp); 定义一个新的string对象,用cp所指向的(以空字符null结束的)C风格字符串初始 ...
C++ Primer 5th笔记（9）chapter9 顺序容器 get insert delete
insert.delete需要解决两个问题: 在什么位置插入? 返回什么位置? 1. 访问对象操作定义 c.back(); 返回c中尾元素的引用, 若c为空, 函数行为未定义. c.front() ...
C++ Primer 5th笔记（chap 11）关联容器---无序容器
无序关联容器 unordered associative container •unordered_map •unordered_set •unordered_multimap •unordered_ ...

C++ Primer 5th笔记（9）chapter9 顺序容器 forward_list

C++ Primer 5th笔记（9）chapter9 顺序容器 forward_list相关推荐

最新文章

热门文章