js 数组遍历符合条件跳出循环体_C++模拟面试:从数组“紧凑”操作说开来
面试官
自来也
去掉一个字符串中的空格。
假设用C语言来解答,字符串是char数组。O(n)时间复杂度实现不难,比如额外申请一个新数组,然后遍历一遍字符串,将符合条件的字符存储到新数组中,实现起来很简单。
但这显然不能让面试官满意。其实可以不开辟新数组空间实现。用两个变量i,j做游标,从前向后遍历。也算是算法题中“双指针”解法的一种题型了。
char s[] = "1 2 3 4 5"; int sz = strlen(s); int i = 0, j = 0; for (; j < sz; j++) { if (s[j] != ' ') { s[i] = s[j]; i++; } } s[i] = '\0';
题目二
面试官
自来也
一个整数数组,将0排到前面,非0在后,非0的相对顺序不变。
本题和上一题思路相同,只是两个游标从后向前。另外注意最后不要忘记给数组头部的元素设置0。
int num[] = {1, 0, 0, 3, 0, 0, 0, 4, 5, 0, 2}; int n = sizeof(num)/sizeof(int); int i = n - 1, j = n - 1; for (; j >= 0; j--) { if (num[j] != 0) { num[i] = num[j]; i--; } } for (; i >= 0 ; i--) { num[i] = 0; }
这两个面试题其实也是工作中针对数组、链表的一种常见操作的简易表达。有时候我们从线性容器中删除元素,当时只是打上一个标记,并未真正删除,也未改变容器结构。在后面一个适当的时候,做一次处理,一次性批量地剔除本已删除的元素。彼时这个操作便是『compact』,或翻译成『紧凑』操作。
说开来
面试官
自来也
其实这个假删除,后来再compact的操作,在STL中早有体现,你了解吗?
C++ STL中的算法函数std::remove()便是如此,用remove来删除vector中元素时,它不会真的移除元素,它既不改变end()迭代器,也不改变成员函数size()、capacity()的值!
而且它不是将待删除元素交换到末尾,其只是做单向复制,比如vector 存储{0,1,0,3,12} 使用remove算法删除0后则是 {1,3,12,3,12}。最后两个元素3和12其实已然多余。
如果想要真的删除需要借助vector成员函数erase()。std::remove()执行完毕会返回一个迭代器,该迭代器指向首个被复制到尾部的元素的位置,也就是从这个位置到vector的end(),都是无效的元素,可被删除!
vector<int> v;// 删除0v.erase(remove(v.begin(), v.end(), 0), v.end());
std::remove()也可以操作list容器,效果同vector,也不是真实删除。但list其实提供了成员函数list::remove(),可以做删除操作,且是真实删除。另外list也有list::erase()成员函数.对于list而言,list::remove()和list::erase()的区别是:
remove()接收的参数是元素的值,而erase()接收的是迭代器,这点和vector相同。
关联容器(比如map)其删除函数的也名为erase(),接收迭代器参数,也是真实删除。
你会发现STL中erase()都是按迭代器来做删除(vector、list、map都有erase()成员函数),而remove()是按值删除(list成员函数或std::remove())。
注意,如果在for循环中做顺序容器的删除操作,那么for循环的括号中,就不要做迭代器的累加操作了。这样很容易出问题,一般把迭代器的累加操作放到循环体中。
js 数组遍历符合条件跳出循环体_C++模拟面试:从数组“紧凑”操作说开来相关推荐
- js 数组遍历符合条件跳出循环体_Js数组遍历方法对比总结
引言: ES6为javascript为数组遍历提供了新的一种方式: for....of.....那之前的遍历方法各存在哪些缺点?for...of...有什么好处?接下来,我们先回顾一下有多少种方式. ...
- js 数组遍历符合条件跳出循环体_Javascript数组循环遍历之forEach详解
1.js 数组循环遍历. 数组循环变量,最先想到的就是 for(var i=0;i除此之外,也可以使用较简便的forEach 方式 2.forEach函数. Firefox 和Chrome 的Arra ...
- js 数组遍历符合条件跳出循环体_JavaScript跳出forEach循环
JavaScript提供了forEach用于遍历数组.但使用forEach做迭代时有一个问题,它不允许在遍历完所有元素之前终止循环跳出,即不能使用break语句.即使是在函数里使用return fal ...
- js 数组遍历符合条件跳出循环体_在JavaScript中循环遍历数组
你有几个选择: 1.顺序for循环: var myStringArray = ["Hello","World"]; var arrayLength = mySt ...
- js数组循环符合条件跳出循环体(for、forEach、some、every)
1,for循环 for(var i=0;i<10;i++){ console.log(i)if(i==3){break;} } 输出结果为0 1 2 3 此处用break可跳出for循环,如果f ...
- js查找数组中符合条件的元素
js查找数组中符合条件元素的几种方法 一.利用for循环进行查找 let arr = [{name: 'zhangsan', age: 18},{name: 'lisi', age: 17},{nam ...
- numpy找到数组中符合条件的数
numpy找到数组中符合条件的数 import numpy as nparr = np.array([1, 1, 1, 134, 45, 3, 46, 45, 65, 3, 23424, 234, 1 ...
- js中indexOf()返回,find(),findIndex(),includes()的使用,遍历数组返回符合条件
1,indexOf()方法可返回某个指定的字符串值在字符串中首次出现的位置(下标).没有则返回-1 用法: 数组或者对象.indexOf(value , fromIndex) 有两个值,值1:valu ...
- 找出数组中符合条件的数对的个数
题目:一个整型数组,元素取值可能是1-N(N是一个较大的正整数)中的任意一个数,相同数值不会重复出现.设计一个算法,找出数列中符合条件的数对的个数,满足数对中两数的和等于N+1. 方法一:排序+二分查 ...
最新文章
- 通过对比对象掩码建议的无监督语义分割
- 解决ubuntukylin 13.10安装wine时无法解决软件包依赖问题
- Struts2框架原理
- 重要的动态路由OSPF(多区)
- html(7)盒子模型
- request中getParameter和getAttribute的区别
- 使用JavaScript分别实现4种样式的九九乘法表(1X1分别在左上、左下、右上、右下)...
- 一文读懂 K8s 持久化存储 | 凌云时刻
- 御剑后台扫描工具下载、安装、使用教程
- uniapp小程序发布经验
- 代号记忆之数字和英文总结
- wiki维基百科各种语料数据下载
- golang中os/signal包的使用
- html 在线播放器,HTML5 Web播放器-Video.js
- 为什么我从PR里面导出来的视频,在电脑上播放是正常的,微信发给朋友后,形状就变了,扭曲了一样的
- PIXEL C 未支持命令(remote: unsupported command)解决记录
- GitHub搭建的个人博客发表文章
- 【架构实战营】模块二 3.如何设计高可用架构?
- 原生JS 表单提交验证器
- NXP MPC574X PLL配置和问题