一个简单的算法关于list
来源:互联网 发布:淘宝联盟 淘口令 编辑:程序博客网 时间:2024/05/16 03:17
毕业之后,继续走了一年了的弯路,这是一段必不可少的经历,我走弯路的原因是思想不成熟,时间的浪费有助于消除我的无知,从这个意义上说,这弯路不算弯,但毕竟浪费了一年的光阴。
先前写的list先判断条件,如果符合条件就加到list中,没有遇到过困难。
这几天看一些多线程的小游戏,比如很多对象开始已经存在于list中,一段时间之后他们就不符合条件了,就需要把他们从list中清除出去,
1.写的时候就写了如下代码:
for(Item temp:list) { if(temp.isDead){ list.remove(temp);}}
结果报了一个错误,遍历过程中不能增减列表list
2.换一种写法呗
for(int i=0;i<list.size();i++){ Item temp=list.get(i); if(temp.isDead) list.remove(temp);}
回头一想不对,list的长度是不断变化的,这样写了逻辑有问题。
3最后想来想去,写了一个简单算法解决了这个问题
int cur=0;
while(cur<list.size()){
Item temp=list.get(cur);
if(temp.isDead){
list.remove(temp);
}
else{
cur++;
}
}
问题终于解决。O(∩_∩)O~
- 一个简单的算法关于list
- 关于大数相乘的一个简单算法。
- 一个简单的List实现
- 一个简单的cpp list
- 关于list的一个例子
- 一个关于list的有趣的问题
- Android中的一个简单的List应用
- 一个简单的linked list问题
- 关于ACCESS-LIST的一个实验
- 一个关于泛型list的警告
- 关于List用法的一个小程序
- 一个简单的算法题
- 一个简单的网格算法
- 一个简单的算法题
- 一个简单的ANN算法
- 一个简单的算法题
- 一个简单的排列组合算法
- 一个简单的simhash算法
- cluster SSH 配置与使用
- SQL Server 2008 收缩日志 清空删除大日志文件
- hdu 3790 最短路径问题 【双权值最短路(相同最小距离,求最小花费)】
- nginx ngx_list 定长数据块的分配链表
- HTTP认证及其在Web平台中的实现
- 一个简单的算法关于list
- hdu 2089 车牌号 & 里程碑
- 2010年软件外包企业排名, 软件外包公司排名2010
- 看看开源对我们的影响,有多少是我们经常用的
- 在ffmpeg中加入x264模块
- MSBuild使用初步
- OpenGL实用开源代码列表
- WPF程序编译(从命令行到Visual Studio)
- VLC详细的使用说明以及配置说明综合示范实例精通VLC开发