世界最大的购物网站,网页设计公司注册,小红书推广效果,我想建个网站网站怎么建域名目录 1.迭代器的分类
2.算法举例
3.push_back/emplace_back
4.insert/erase函数介绍
5.splice函数介绍
5.1用法一#xff1a;把一个链表里面的数据给另外一个链表
5.2 用法二#xff1a;调整链表当前的节点数据
6.unique去重函数介绍 1.迭代器的分类
我们的这个迭代器…目录 1.迭代器的分类
2.算法举例
3.push_back/emplace_back
4.insert/erase函数介绍
5.splice函数介绍
5.1用法一把一个链表里面的数据给另外一个链表
5.2 用法二调整链表当前的节点数据
6.unique去重函数介绍 1.迭代器的分类
我们的这个迭代器之前就是按照功能进行分类的现在我们可以按照性质进行分类这个容器具有什么样子的性质就决定了这个容器可以使用怎样的这个算法和迭代器的类型
例如下面的这个性质划分的迭代器
单向迭代器就是只会支持的迭代器像这个forward_list就是单向的链表肯定就只可以进行单向的访问unordered_map就是后面学的这个哈希表也是支持单向的
双向迭代器支持加加和减减操作的迭代器例如我们的这个list链表以及后面学习的这个map和set都支持双向的迭代器
随机迭代器就是我们可以对于这个容器里面的元素进行随机访问这个vercot和string以及后面的这个deque都是支持随机访问迭代器的 2.算法举例
下面的就是两个函数支持的这个迭代器的类型例如我们的这个sort函数里面的这个randomaccessiterator就是一个随机的迭代器也就是说我们只能使用上面的这些容器里面的类似于这个vector,string之类的不支持随机迭代器的就会被报错
reverse是进行的这个数据的逆置我们的这个里面的迭代器就是双向的迭代器因为我们进行这个逆置操作的时候需要加加和减减操作这个只有使用支持加加和减减的容器才是可以的
上面的这些都体现了我们的这个容器的底层结构决定了他可以使用哪些类型的迭代器进而决定我们的这个对应的算法是否可以使用这些容器像下面的这个函数就已经明确了这个迭代器的类型因此有的容器是无法使用这个函数的 find函数的迭代器类型inputiterator类型的迭代器实际上这个就是只读只写迭代器的一种只读只写的迭代器并不是真实的存在的但是这个就是函数实现里面只有操作上面的无论是随机单向双向迭代器都是支持这个的因此我们就可以使用任意类型的迭代器表示这个input的类型实际上这个就是继承的性质我们可以传递任意的子类的类型迭代器 再来看一个案例我们使用这个sort函数进行排序需要包含这个头文件algorithm这个表示的就是算法的意思我们的这个看似没有问题实际上一旦运行起来就会报错因为我们的这个sort函数需要支持随机访问迭代器但是这个lt就是一个双向的迭代器不会随机访问因此这个类型上就是不匹配的随意编译的时候就会报错
但是这个不是意味着我们的这个list容器不可以使用这个sort函数而是没有办法使用这个库里面去sort函数实际上这个list里面是实现了一个内置的这个sort函数的供自己进行排序使用 3.push_back/emplace_back
上面的这个push_bak函数就是向这个容器里面插入数据的因此这个使用的多一些实际上这个emplace_back函数和他没有很大的区别唯一的区别就是这个emplace函数支持模版的可变参数
什么是可变参数就是我们的这个emplace函数调用的时候可以在这个函数的参数里面写多个push_back只能有一个参数
下面的这个push_back就是只能传递一个参数但是这个emplace_back函数的参数可以是多个参数这个我们知道可以这样使用就可以了 4.insert/erase函数介绍
这个其实和之前的也是没有很大的区别的就是删除这个指定位置的数据直接传递这个位置的下标如果是想要插入数据就无法在指定的这个位置插入数据这个时候我们就需要在while循环里面让这个it指针指向我们想要插入的位置
这个没有特殊说明的话都是在这个位置的前面进行插入例如给一个参数2就是在2下标这个位置的前面进行数据的插入
void test01()
{listint lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);lt.push_back(5);lt.push_back(6);//直接打印出来插入数据之后的结果for (auto e : lt){cout e ;}cout endl;//下面的这个就是向迭代器的指定位置插入数据auto it lt.begin();int k 3;while (k--){it;}lt.insert(it, 30);//打印插入数据之后的情况for (auto e : lt){cout e ;}cout endl;//输入下标进行查找找到之后删除这个数据int x 0;cin x;it find(lt.begin(), lt.end(), x);if (it ! lt.end()){lt.erase(it);}//打印删除之后的结果for (auto e : lt){cout e ;}cout endl;
}
5.splice函数介绍
5.1用法一把一个链表里面的数据给另外一个链表 5.2 用法二调整链表当前的节点数据
这个参数也是默认的从指定的这个下标的前面开始进行计数 上面的这个进行splice函数调用的时候使用的是4个参数第一个参数指的就是我们的迭代器的位置第二个指的就是我们的容器第三个是起始位置第四个就是终止位置 6.unique去重函数介绍
unique的意思就是独特的在我们的这个容器里面就是指的去重复值下面的这个容器里面插入了几个数据我们调用这个函数打印输出结果就会发现原来的这个元素里面重复的都被去掉了
void test05()
{listint lt;lt.push_back(1);lt.push_back(20);lt.push_back(3);lt.push_back(5);lt.push_back(5);lt.push_back(4);lt.push_back(5);lt.push_back(6);lt.sort();for (auto e : lt){cout e ;}cout endl;lt.unique();for (auto e : lt){cout e ;}cout endl;
}
