c++
野猫 吉吉
野猫很温柔
展开
-
泛型算法
泛型算法首先我们对泛型算法有一个概念,它是可以操作在任何容器之上,实现共同的操作。大多数算法都是通过遍历由两个迭代器表示的一段元素来实现的。1.泛型算法本身从不执行容器提供的操作,只是单独依赖迭代器和迭代器操作实现。2.使用“普通”的迭代器时,算法从不修改基础容器的大小。正如我们看到的,算法也许会改变存储在容器中元素的值,也许会在容器内移动元素,但是,算法从不直接添加或删除元素。c++泛型...原创 2019-11-05 18:05:31 · 523 阅读 · 0 评论 -
迭代器失效
迭代器是什么迭代器类型类似于指针类型,也提供了对对象的间接访问。就迭代器而言,其对象便是容器中的元素或者string对象中的字符。使用迭代器可以访问某个元素,迭代器也能从一个元素移动到另一个元素。迭代器有有效和无效之分,这一点和指针差不多。有效的迭代器指向某个元素,或者指向容器中尾元素的下一位置。我们可以把迭代器理解为指针 但它又不同于指针 。比如我们用sizeof来测它所占的内存,它并不占...原创 2019-11-05 17:23:31 · 188 阅读 · 0 评论 -
c++实现 数组值左移右移
题目1.实现三个函数(1)打印数组(2)数组值进行左移 通过由用户自定义左移几位(3)数组右移分析(1)打印数组很简单,我们可以用for循环遍历数组,进行打印。(1)左移,我们首先想一下左移一位该怎么办如果定义了一个数组 元素顺序是1 2 3 4 5 6那么左移一位之后将变成2 3 4 5 6 1 来 我们整理一下思路,这样想 我们可以把第一个值取出来存到一个变量里...原创 2019-06-25 00:46:23 · 9994 阅读 · 0 评论 -
c++之数组值左移右移升级版
分析首先,这个是前面那个代码的升级版,我们暂时先不考虑时间复杂度的问题。先说说之前代码的缺陷。第一个:之前没有考虑到如果移动的位数大于数组长度,那我们就相当于做了一个重复的事情,比如说移动十二位 ,我们数组长度有十位,那么 ,移动十位后就和原来的数组一模一样。所以 ,我们应该提出一个解决方法。第二个:我们没有考虑到负数的情况 ,万一用户输入了负数,那么我们就可以把它处理为右移。设计运用...原创 2019-06-28 01:45:24 · 736 阅读 · 1 评论 -
数组 和 循环 冒泡排序,斐波那契,杨辉三角
练习题先来看几道练习题:1.打印杨辉三角分析 :杨辉三角是怎样的一个三角呢 他是这个样子的11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1通过观察我们可以发现,每一个数字是他上面的数字和他上面数字的前面的数字之和。当然 ,最简单...原创 2019-07-05 00:23:41 · 185 阅读 · 0 评论