1. 简介
clrscode3e是《算法导论(第三版)》使用的伪代码的宏包,clrs其实表示的是Cormen、Leiserson、Rivest和Stein。
它有个更老的版本clrscode,这个宏包CTEX自带。《算法导论》中的伪代码风格与clrscode3e的风格完全一致,要比lstlistings更适合写伪代码。
源码及手册链接http://www.cs.dartmouth.edu/~thc/clrscode/

2. 安装
clrscode3e并没有预装在CTEX中,因此需要手动加入DB中。其实很简单。
首先,下载clrscode3e.sty,将其放置在XXX\CTEX\MiKTeX\tex\latex\clrscode3e文件夹下,注意这里可能需要创建clrscode3e文件夹。
这里,可以将clrscode3e.pdf放置在XXX\CTEX\MiKTeX\source\latex\clrscode3e文件夹方便检索。

然后,打开WinEdt,依次点击Tex $\rightarrow$ MikTex $\rightarrow$ MikTex Options,将它打开后,单机FNDB,会更新宏包的数据库。
等待完成即可,如下图所示:

3. 基本类型
CLRS3e风格的伪代码包含四种基本类型:
(1)\id:变量;
(2)\proc:函数;
(3)\const:常量,如nil、true等;
(4)\func:可以将其理解成库函数,如sin、sqrt等。
这四种类型可以在使用模式下使用,也可以在非公式编辑模式下使用。如下图:

4. 基本属性
CLRS3e将对象的属性主要可以分成三类:

  • $\textit{i-string}$,主要指使用\id修饰的字符串,并且不包含希腊字母;
  • $\textit{x-string}$,主要指使用\id修饰的字符串,包含希腊字母或者公式下表;
  • 不属于上述两种,有时会把$i-string$用作$x-string$。

\attrib命令是对象名是$x-string$,属性名是$i-string$的常用命令。如

此外,\attribxi、\attribxx、\attribii、\attribix用来表示这两个参数是$i-string$或$x-string$的全排列组合。(第一个字符表示对象的类型,第二字符表示属性的类型)
使用的时候,要注意的是$i-string$可以当做$x-string$用,但是一般来说$x-string$不会用作$i-string$。如

\attribb命令包含三个参数,用来表示级联属性,如

此外,\attribe用来表示边$(u,v)$的属性信息,\attribe表示属性是$i-string$,\attribex表示属性是$x-string$,如:

5. 杂项
下面三个命令仅适用于公式编辑模式

  • \twodots 表示".."(\cdtos等表示$\cdots$)
  • \gets 表示赋值运算符
  • \isequal 表示相等运算发,3e中等价于$==$但是长度略小于


6. codebox环境
codebox是编写伪代码的主要环境:

  • 使用\Procname指定函数名
  • 使用\li表示有编号的新行
  • 使用\zi表示不使用编号的行
  1. \begin{codebox}
  2. \Procname{$\proc{Insertion-Sort}(A)$}
  3. \li \For $j \gets 2$ \To $\attrib{A}{length}$
  4. \li \Do
  5. $\id{key} \gets A[j]$
  6. \li \Comment Insert $A[j]$ into the sorted sequence
  7. \li $i \gets j-1$
  8. \li \While $i > 0$ and $A[i] > \id{key}$
  9. \li \Do
  10. $A[i+1] \gets A[i]$
  11. \li $i \gets i-1$
  12. \End
  13. \li $A[i+1] \gets \id{key}$
  14. \End
  15. \end{codebox}

生成的伪代码如下图所示:

codebox环境定义了一些关键字,具体实现可以参考源代码,可以定制自己喜欢的关键字。

  • Loop相关:\For, \To, \By, \Downto, \Do, \While, \Repeat, \Until
  • Selection相关:\If, \Then, \Else, \ElseIf, \ElseNoIf
  • Jumps相关:\Return, \Error, \Goto
  • Multithreading相关:\Spawn, \Sync, \Parfor
  • Comments相关:\Comment(注释"//"),\RComment(右对齐注释),\CommentSymbol(注释符号)
  • Indentation相关:\Indentmore(增加缩进),\Startalign(后续行从指定字符串开始对齐),\Stopalign(停止前面的\Startalign命令)

其中,\Do与\Then表示的命令是完全一样的(详见源码)并增加1单位的缩进,都可与\End(减少1单位的缩进)配合使用。
需要注意的是使用\li对\Do和\Then所在行编号,但是它们的下一行不编号(因为\Do与\Then及\End都仅仅修改缩进并不实际显示)。

  1. \begin{codebox}
  2. \Procname{$\proc{KMP-Matcher}(T,P)$}
  3. \li $n \gets \attrib{T}{length}$
  4. \li $m \gets \attrib{P}{length}$
  5. \li $\pi \gets \proc{Compute-Prefix-Function}(P)$
  6. \li $q \gets 0$ \RComment number of characters matched
  7. \li \For $i \gets 1$ \To $n$ \RComment scan the text from left to right
  8. \li \Do
  9. \While $q > 0$ and $P[q+1] \neq T[i]$
  10. \li \Do $q \gets \pi[q]$ \RComment next character does not match
  11. \End
  12. \li \If $P[q+1] \isequal x[i]$
  13. \li \Then $q \gets q+1$ \RComment next character matches
  14. \End
  15. \li \If $q \isequal m$ \RComment is all of $P$ matched?
  16. \li \Then
  17. print ``Pattern occurs with shift'' $i-m$
  18. \li $q \gets \pi[q]$ \RComment look for the next match
  19. \End
  20. \End
  21. \end{codebox}

上面代码实际运行效果:

可以使用\label{li:xxx}给某行伪代码做标记,然后在正文交叉引用该行所在编号。
同时可以使用\setlinenumber{li:xxx}直接设定伪代码中的当前行所引用的行号。
CLRS居然是没有break、continue这些关键词的,除了自己定制新关键词外也可以使用\kw命令实现$\texttt{break}$、$\texttt{continue}$的效果。

【Latex】如何在Latex中插入伪代码 —— clrscode3e的更多相关文章

  1. 如何在html中插入视频

    如何在html中插入视频 1,插入优酷视频: 在优酷分享界面有个html代码,直接复制放入body中,定义div的align居中即可 2.插入本地视频:用video属性  用mp4格式 <vid ...

  2. 如何在github中插入图片,链接,图片链接(给图片加上链接),文字+图片链接,的实战分享!

    如何在github中插入图片,链接,图片链接(给图片加上链接),文字+图片链接,的实战分享! markdown 1.文字链接: [link-Text](link-URL) [home](https:/ ...

  3. 如何在Visio 中插入各种数学公式?

    在Visio 2007老版本中,插入公式可以直接在插入图片中选择,但是在后来的Visio2013中却无法直接通过插入图片的方法插入,那么该如何在visio 2013中插入公式呢? 具体的操作步骤如下: ...

  4. 关于如何在mysql中插入一条数据后,返回这条数据的id

    简单的总结一下如何在mysql中出入一条数据后,返回该条数据的id ,假如之后代码需要这个id,这样做起来就变得非常方便,内容如下: <insert id="insertAndGetI ...

  5. TWaver初学实战——如何在EasyUI中插入TWaver

    TWaver是一款强大的图形界面开发组件,可以很方便地集成到其他开发工具中.今天就用一个小例子来操练如何结合TWaver和EasyUI进行网页开发. 准备工作 俗话说他山之玉可以直接拿来,EasyUI ...

  6. 如何在office2007中插入MathType教学

    很多人在安装MathType数学公式编辑器时可能会遇到这个问题,MathType安装好了,可是在office2007的菜单栏中没有MathType这个选项卡,也就是说MathType没有成功加载在of ...

  7. HTML——如何在html中插入视频

    1,插入优酷视频: 在优酷分享界面有个html代码,直接复制放入body中,定义div的align居中即可 2.插入本地视频:用video属性  用mp4格式 <video>标签的属性 s ...

  8. 如何在word中插入代码

    本文使用的是word2007,在网上查阅资料,可以使用如下方法: 1. 插入一个1行1列的表格,然后将代码写在里面,完成之后选中表格: 2. 将样式改为"HTML代码". 其实只是 ...

  9. TWaver初学实战——如何在EasyUI中插入TWaver(续)

    上次文章虽然简单易懂,但很有些小伙伴不满意:你这TWaver和EasyUI结合,只不过生硬地把TWaver图形插进去了,数据和人家EasyUI没一毛钱关系.嘿嘿,不就是想发生关系嘛,没问题啊!咱就还用 ...

随机推荐

  1. 微软职位内部推荐-SDE2 (Windows - Audio)

    微软近期Open的职位: SDE2 (Windows - Audio) Windows Partner Enablement team in Operating System Group is loo ...

  2. cocos2dx中的内存管理机制及引用计数

    1.内存管理的两大策略: 谁申请,谁释放原则(类似于,谁污染了内存,最后由谁来清理内存)--------->适用于过程性函数 引用计数原则(创建时,引用数为1,每引用一次,计数加1,调用结束时, ...

  3. GDAL编译(转)

    一.简单的编译 1.使用VisualStudio IDE编译 首先进入GDAL的源代码目录,可以看到有几个sln为后缀的文件名,比如makegdal10.sln,makegdal80.sln,make ...

  4. Very large tabs in eclipse panes on Ubuntu

    http://stackoverflow.com/questions/11805784/very-large-tabs-in-eclipse-panes-on-ubuntu ou can edit E ...

  5. Oracle 存储过程实例2

    --创建存储过程 CREATE OR REPLACE PROCEDURE xxxxxxxxxxx_p ( --参数IN表示输入参数,OUT表示输入参数,类型可以使用任意Oracle中的合法类型. is ...

  6. NSStringDrawingOptions-b

    如果options参数为NSStringDrawingUsesLineFragmentOrigin,那么整个文本将以每行组成的矩形为单位计算整个文本的尺寸.(在这里有点奇怪,因为字体高度大概是13.8 ...

  7. WSDL 文档解析

    学习webservice,就离不了WSDL文档,他是我们开发WebService的基础,虽说,现在现在有许多WebService的开源框架使得我们可以根据WSDL生成客户端代码,但是,了解WSDL文档 ...

  8. 剑指offer--面试题7

    //两个栈实现一个队列 #include<stack> //STL #include<iostream> using namespace std; template<cl ...

  9. wordpress数据库优化-关闭日志修订

    每次在wordpress网站修改文章的时候都会产生一个修订版本,wp_posts会产生一个post_type为“REVISIONS”的记录,修改次数一多的话,那修订版本就有几万条记录了 在functi ...

  10. Unity3D脚本中文系列教程(四)

    http://dong2008hong.blog.163.com/blog/static/4696882720140302451146/ Unity3D脚本中文系列教程(三) 送到动画事件. ◆ va ...