分类目录归档：编程

ruby中的block和yield

rails的同学极力鼓吹rails的简洁高效。虽一早就认定rails不太符合我的习惯，还是经不住诱惑再多看了rails两眼。
rails中大量使用了ruby的block语法。由于此前没有系统的看过ruby语法，block还是给我带来了不小的困惑。网上不少介绍block的文章，都说的不是太清楚。在看过《Programming Ruby》后才真正的开始理解block的用法。
代码块(Blocks)是指一块代码，用大括号({})或者do…end来标明起始和结束，代码块只能跟在方法调用后边。
yield语句：在方法内部使用yield语句来占位，当方法执行到yield时，实际执行的是调用方法时跟在后边的的代码块。
|x|：变量用一对’|’包裹，在代码块中使用，用于接受yield传递的参数。yield后跟的参数会传递给代码块中用| |标志的变量。
下面通过例子来更直观的认识block。

def x
  p "=start"
  yield 'a'
  yield 'b'
  p "=end"
end
x do |a|
  p "hello", a
end

程序的运行结果为：

"=start"
"hello"
"a"
"hello"
"b"
"=end"

定义了函数x，其中两次使用yield调用block中的代码块。block代码块支持一个参数。

django1.3的staticfiles

django1.3新加入了一个静态资源管理的app，django.contrib.staticfiles。在以往的django版本中，静态资源的管理一向都是个问题。部分app发布的时候会带上静态资源文件，在部署的时候你必须手动从各个app中将这些静态资源文件复制到同一个static目录。在引入staticfiles后，你只需要执行./manage.py collectstatic就可以很方便的将所用到app中的静态资源复制到同一目录。

staticfiles的引入，方便了django静态文件的管理，不过感觉staticfiles的文档写的并不是太清楚，初次使用的时候还是让我有些困惑。

下面简单的介绍一下staticfiles的主要配置：

  • STATIC_ROOT：运行manage.py collectstatic后静态文件将复制到的目录。注意：不要把你项目的静态文件放到这个目录。这个目录只有在运行collectstatic时才会用到。我最开始想当然的以为这个目录和MEDIA_ROOT的作用是相同的，致使在开发环境下一直无法找到静态文件。
  • STATIC_URL：设置的static file的起始url，这个只可以在template里面引用到。这个参数和MEDIA_URL的含义差不多。
  • STATICFILES_DIRS：除了各个app的static目录以外还需要管理的静态文件位置，比如项目公共的静态文件差不多。和TEMPLATE_DIRS的含义差不多。
  • 各个APP下static/目录下的静态文件django的开发服务器会自动找到，这点和以前APP下的templates目录差不多。
  • 在urls.py中加入静态文件处理的代码 
    from django.contrib.staticfiles.urls import staticfiles_urlpatterns
# ... the rest of your URLconf goes here ...
urlpatterns += staticfiles_urlpatterns()

simple-todo (Django 版)

项目地址：https://github.com/vicalloy/django-simple-todo

缘起

simple-todo最早是web.py一个中文教程的例子。后来Uliweb的作者limodou 认为这个教程很不错，于是有了Uliweb版的simple-todo。接着又有了Bottle版和Flask版。这俨然成了一个FrameworksShow项目。既然是FrameworksShow， 那Django的总不应当缺了吧。
simple-todo: 一个简易的 todo 程序
http://simple-is-better.com/news/309
Simple Todo (Uliweb 版本) 教程 by @limodou
http://simple-is-better.com/news/312
Simple-TODO Bottle 实现版 by @zoomquiet
http://simple-is-better.com/news/509
Simple-TODO Flask实现版 by @wyattwang
http://simple-is-better.com/news/524

运行需求

Django>=1.3

安装及运行

初始化数据库： python manage.py syncdb
启动： python manage.py runserver
使用： 在浏览器中打开 http://127.0.0.1:8000/
Django Admin: 在浏览器中打开 http://127.0.0.1:8000/admin/

项目开发记录

  1. 创建django project和app: 
    django-admin.py startproject simple_todo_site
cd simple_todo_site/
python manage.py startapp simpletodo
  2. 编辑settings.py完成数据库、模板、静态文件等配置，主要配置条目: 
    #注：我认为django应当加更多的默认设置，这些配置改的挺烦
DATABASES
INSTALLED_APPS
STATIC_ROOT
STATICFILES_DIRS
TEMPLATE_DIRS
  3. 编辑urls.py把django admin和static文件url配置加上。
  4. 编辑simpletodo/models.py，完成数据模型: 
    from django.db import models
from django.contrib import admin
class Todo(models.Model):
    title = models.CharField( max_length=255)
    finished = models.IntegerField(default=0)
    def __unicode__(self):
        return self.title
  5. 创建数据库: 
    python manage.py syncdb
  6. 跑起来，进django admin看看先: 
    python manage.py runserver
#http://127.0.0.1:8000/admin/
  7. 接下来，略…

Snake Challenge算法思路

Snake Challenge是GuruDigger推出的一个活动。游戏脱胎于经典的贪吃蛇，双方用程序控制snake，在规定步数内吃到最长的为获胜方。该平台的SDK以及范例放在BitBucket上，部署好的比赛平台在 http://pythonvsruby.org 。比赛平台上4四个房间，可以任意选择一个房间开始比赛（访问速度好像很悲催，我的snake一直掉线）。

我的AI程序在：https://bitbucket.org/vicalloy/snake-challenge 对应的目录为：snake-challenge/examples/vicalloy

下面简单的介绍一下主要的算法思路：

地图的表示

简单的说就是将地图上的障碍物实物等标记出来，这是整个程序中最简单的一部分。地图可以简单的用二维数组（python中实际为list）表示，数组中的值代表地图上的物品，如 0：BLANK 10:EGG 20:WALL。

查找目标食物

选择哪个食物

服务端会返回所有的egg和gem信息，要找到食物是很容易的，真正的问题是具体要选那个。

我们当然希望去吃最近的食物，或扎堆的食物（虽然远点，不过食物多），只是在真实环境下问题会非常多。如何才是最近，有些食物虽然看起来近，但算上绕过障碍物的距离就不近了。扎堆的食物看起来不错，问题是你没等你到那里，食物已经被别人给吃光了。如果想做到最优，那绝对不是一件容易的事。

既然不管怎么做都很难做到最优，倒不如简单些，直接选择忽略障碍物后距离最近的食物。

面对顺道的食物该怎么办

snake challenge中食物是会慢慢增加的，可能走到一半，你发现身边有个食物离得更近。这时候是否应优先去吃更近的？首先，我们说的更近都是忽略障碍物的情况下，虽然看上去近，但不一定真的近。其次原先的食物，虽然看上去更远，但不少路程已经探索过了，绕过新食物的路径是完全没有探索过的，更换目标也并不见得更好。路边的野花还是等下来采吧。

绝对不能吃的食物

有些食物刚好放在了陷阱里，吃完后无论如何都逃不出去。根据上面一条不吃野食的规定，你会绕着食物团团转，死不了也活不了。

我们加个步数的限制，如果食物距离5步以内，但你已经走了15步都没能将食物吃到，这时候还是换个目标吧。

寻路算法

寻路，就是如何才能最快的到达目的地。寻路算法中听的最多的就是A*算法。A*算法的核心思想是：

  1. 查看下一步能去的位置（去除障碍物等）
  2. 从下一位置中剔除已经走过的位置
  3. 算出所有：下一位置到起始位置的距离+下一位置到起始位置到目的地位置的具体
  4. 选择总距离最短的位置
  5. 将当前位置加入已经走过的位置列表
  6. 没看明白的自行google吧

对我们的贪吃蛇来说，可以将A*算法做到非常的简化。首先snake无法走斜线，无法后退，snake能去的位置只有三个，而且离当前位置的距离都为1。因此，我们只需要计算3个位置中那个位置离食物最近即可。在计算到食物的距离时，延续查找最近食物的方法，忽略障碍物。

除障碍物外，地图上还会有些危险物品，敌方的食物或是已经走路。

地方的食物，吃过后会变短，但还不至于挂掉。已经走过的路，虽然尽量不要走，但无路可走的时候，反倒也是个选择。

我们根据地图属性，给位置打分，然后选择得分最高的位置。

空（远离目标）: -9

空（靠近目标）：9

空（不变）：0

敌方食物：-20

已经走过的路: -40

墙：-999

蛇：-888

陷阱

地图上总会有些小陷阱，进去后发现是个死胡同，怎么都出不来。

做个递归，查看N步内是否有解，如果没解，那这步就别走了。

搭建自己的源代码托管服务

现在要找个地方托管自己的开源项目是很容易了。老牌的有SF、顶着google旗号的googlecode、使用HG的bitbucket、以及我认为目前最好用的github。

不过如果你想自己搭建一个类似的服务，也是有些资源可以选择的。

  • gitorious （ROR开发，支持GIT）
    gitorious本身就是一个类似github的服务提供商，通过它提供的程序，你可以打架自己的本地服务。这个应用是用ROR写的，所以部署起来需要了解些ROR的相关知识。关于部署方式可参考 https://github.com/TGM/deploy-gitorious
  • gitube（Django开发，支持GIT） 
    国人使用django开发的一个git仓库管理工具。应用的完成度比较低， 而且作者似乎停止开发了。决定要用的话，得做好二次开发的准备。

 

注：DVS在权限控制方面存在天生的缺陷。Gitolite为git提供了权限方面的解决方案，这里有篇关于Gitolite的中文文档 http://www.ossxp.com/doc/git/gitolite.html。

LBForum已改造为Django的可重用APP

LBForum分裂为两个项目

  • LBForum Django的可重用APP，包含有完整的模板。该app已加入pypi，可使用easy_install lbforum进行安装。
  • lbforum-site LBForum的演示站点。完整的Django Project演示LBForum如何集成登陆注册等模块。该项目可以快速的将LBForum跑起来。

最初写LBForum的时候为降低部署的难度，将LBForum作为完整的Django站点来进行开发。
实际应用过程中，不少人需要将论坛模块集成到已有系统中。
原有的方案在集成的时候有不少的问题。
而且整站的形式也不利于他人进行协作，若改动偏向站点的定制，会给代码合并的时候带来很大的问题。
在项目拆分后，在保证易部署特性的同时解决了第三方系统集成的问题。

LBForum演示站点

LBForum最新进展

LBForum是我用python（django）开发的一个开源的论坛系统。

更多的信息可以参考我以前写的博客 发布一个Django的论坛系统LBForum（开源、带演示）。

最近LBForum也终于有了一位活跃用户，也非常感谢他给我提出了不少改进的意见。他们是一个游戏汉化组织，网址是 http://bbs.tuidao.org/ 。

LBForum现在主要具备的功能有：

  • 论坛分类，分版块
  • 发帖，回帖
  • BBCode支持
  • 使用AJAX实现附件上传、编辑
  • i18n支持，根据用户浏览器的语言自动显示对应的界面（目前支持英文和中文）。
  • 使用django admin提供论坛管理功能，实现对帖子的删除、修改、移动、设置置顶帖、关闭主题
  • 最新的功能更新参考 History

在我看来LBForum在功能方面已基本完善，对于LBForum以后的发展，目前还没有什么比较详细的计划。目前最缺的可能还是文档，只是一直没有什么动力去完善。功能方面也有些想做的，不过也是因为缺乏动力所以没太动手。

文档

  • 针对虚拟主机的部署文档以及相关脚本。python/ROR的web项目都存在部署麻烦的问题。对开发人员而言都够折腾了，普通用户基本上就可以直接放弃了。完善的部署文档，只少可以给用户们一个尝试的勇气。
  • 针对已有项目的集成文档。LBForum是以整站形式设计的。作为一个独立项目部署会比较容易，但和其他项目整合的时候和普通的app相比就要显得更麻烦些了。有了项目集成文档他们会觉得，原来要集成LBForum是这么简单的。
  • app说明，代码导航。方便二次开发的用户对代码的理解。

功能

  • 可视化的编辑器。最初规划的时候就有这个东西，不过因为一直没想明白这东西要在界面上怎么摆，所以一直迟迟没有动手。
  • 搜索功能。discuz等的搜索可选项太多，太过复杂。我可能会用Whoosh之类的东西做个全文搜索。只是如果论坛资源还不够丰富的话，搜索功能其实就是个摆设。
  • 积分系统。目前的大多论坛都会有自己的积分系统。我感觉将积分系统作为一个独立的app可能会比较好些。积分系统不一定要仅限于论坛，可以有多种的积分途径。参考了一下discuz的积分系统，发现者东西如果要真正做好还是挺费工夫的。
  • 站内消息。对现成的第三方app不是太满意，不过有些懒得自己写。

Android开发学习笔记（Android基础知识）

发现实在是没有写笔记的习惯，每次都是写了一点后就没兴趣继续写下去了。随便摘抄点好了。

Activities and Tasks

task是一组相关的Activities，保存在一个堆栈中，给用户的感觉就是一个应用程序。简单的理解就是，每开一个新的Activities，就将Activities放到堆栈的最上面，按下back后就将当前Activities移除，激活堆栈上的下一个Activities。

Affinities and new tasks

其实我没太明白affinity的含义，在我看来似乎affinity有点类似taskId，标示它应该属于哪个task。

Launch modes

启动模式总共有四种

  • "standard" (the default mode)
  • "singleTop"
  • "singleTask"
  • "singleInstance"

Clearing the stack

默认情况下，如果用户长时间离开Task，系统会清理掉除ROOT Activity外的所有Activities。这个做法的依据是，如果用户太久没回来，用户肯定已经忘了自己最初做了啥，回来肯定是要做一些新事情。当然我们可以通过给activity设置一些属性来改变这个行为，比如alwaysRetainTaskState等。

Starting tasks

当需要一个activity作为整个应用程序的进入点时，我们给它一个intent filter,其中action为 "android.intent.action.MAIN"，category为"android.intent.category.LAUNCHER"。这种filter使得一个图标和一个标签显示在程序启动器中，使用户可以启动该task或者返回到该task。

Processes and Threads

同一个application都运行在同一个Processes里面。

为了保证Activity界面不阻塞，耗时工作应当放到Thread中。

Android有提供一个轻量级的RPC机制。

Activity lifecycle

Activity有三种基本状态：

  • active 当前活动窗口
  • paused 被其他窗口挡住部分
  • stopped  被完全挡住，在系统需要回收资源的时候会被kill

activity在进行状态切换的时候会触发相应的方法

  • void onCreate(Bundle savedInstanceState)
  • void onStart()
  • void onRestart()
  • void onResume()
  • void onPause()
  • void onStop()
  • void onDestroy()

Service lifecycle

一个service有以下两种用法

  • service启动后由service自己或其他人关闭。
  • 模块通过接口连接service（bindService() ），在调用unbindService()后关闭。

Broadcast receiver lifecycle

一个broadcast receiver只有一个回调方法：
void onReceive(Context curContext, Intent broadcastMsg)

broadcast receiver只有在执行onReceive的时候被认为是激活的。

当一个广播消息的响应非常耗时间时，需要新建一个新的线程来运行该操作。如果onReceive()创建了这个线程并返回，则整个进程，包括新创建的线程会被认为是非活动的（除非有其它的component为活动的），该线程有可能会被kill掉。解决方案是用onReceive()启动一个 service并让该service完成这个工作，那么系统直到这个进程仍然是活跃的。

END

到这里Android的基础知识也了解得差不多了，接着就该进军UI了。

Android的UI编程，主要注意的是：界面在XML中定义，为XML中的界面元素生成唯一的ID，并保存在自动生成的R.java中。程序中通过id查找相关界面元素，实现和界面的关联。除此之外的开发，和传统的java swing啥的没太多区别。

下面考虑写个简单的Android应用，一边学习，一遍实践。

Android开发学习笔记（Reloaded）

深入浅出Android这书看到“解读程序流程”这部分的时候，我开始明白这确实是本烂书彻底的烂书。里面居然开始解释java程序的结构，啥是import之类的东西。一个人如果连java是啥东西都不做到应当也没必要看啥android开发。不过还在这书够薄，且凭借母语优势，我还是很快的把余下的内容给翻了一遍。感觉差不多可以照葫芦画瓢了，但对具体细节依旧是一头雾水。看来老老实实的看sdk自带的文档才是正道。

Android的开发者网站挂了，不过好在SDK里已经带了相关文档。

具体见：

/android-sdk-windows/docs/guide/topics/fundamentals.html

本着有中文尽量看中文的原则，先到网上找了找是否有Application Fundamentals的中文翻译。似乎已经有不少人做过了翻译，其中这篇翻译得比较完整http://docs.google.com/View?id=dcz49tvn_68f7rtrr9f

Application Components

Android程序比较特别，它不象大多程序一样有主入口。它是以“Application Components”为单位的，每个Components都是可以独立运行的。

系统中有四种Components：

  • Activities 主要用来处理用户界面（窗口）。
  • Services 后台运行组件，有点类似windows的后台服务。
  • Broadcast receivers 广播消息接收组件，比如电池没电，来电话啥的。
  • Content providers 用来处理各个application之间的公共数据存储，可以用来程序之间通信啥的。

Intent

content provider在接收到ContentResolver的请求时被激活，其他三种Components需要通过被称为intents的异步消息激活的。一个intent是一个Intent对象，它保存了消息的内容。

组件的关闭

Content providers和Broadcast receivers由android管理，通常不需要手动关闭。

The manifest file（AndroidManifest.xml）

应用程序配置文件，配置有该有用的组件信息，资源信息，以及权限信息。在android启动一个应用程序的component之前，它必须知道这个component的存在。因此，应用程序在manifest文件中声明了它的component。

Android开发学习笔记（程序目录结构及基本概念）

选定《深入浅出Android》作为入门资料，同时还需要找个开源项目做参考以加深学习。虽然ADT本身有带不少例子，但我还想找个复杂点的例子。曾在java上看到javaeye android客户端开源的消息，于是就不费心去找其他的例子了http://code.google.com/p/javaeye-android-client/。

先创建一个新的Android主要目录如下

|~gen/ 系统自动生成的文件
| `~com/
|   `~haoluobo/
|     `-R.java
|~res/ 资源文件，图片以及界面描述等xml文档
| |+drawable-hdpi/
| |+drawable-ldpi/
| |+drawable-mdpi/
| |~layout/ 界面布局的描述文件
| | `-main.xml
| `~values/
|   `-strings.xml 字符串常量
|+src/ java代码

Android的界面虽然可以完全用java代码完成，但使用XML定义界面使界面和实现代码分开，更有利维护。且ADT提供了界面预览功能，可以直观的看到界面效果。

界面使用XML定义后，界面元素和java代码又要如何交互？所以就有了系统自动生成的R.java这个java类。ADT会在R.java里为XML里的界面元素创建对应的ID（int类型的常量）。根据元素类型的不同，常量保存在不同的子类中。这里说得有些不明白，直接上代码。

public final class R {
    public static final class attr {
    }
    public static final class drawable {
        public static final int icon=0x7f020000;
    }

…….

java代码里要获取对应的页面元素使用如下的方法

usernameField = (EditText)findViewById(R.id.username_field);