{
  "id": "imperative-programming",
  "title": "命令式编程",
  "lang": "zh-Hans",
  "source_lang": "en",
  "summary": "命令式编程通过改变程序状态的命令表达计算，利用赋值、控制流和过程规定任务的执行方式。",
  "category": "computer-science",
  "subcategory": "software",
  "type": "concept",
  "aliases": [
    "指令式编程"
  ],
  "generated_at": "2026-11-04",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/zh/imperative-programming/",
  "translations": {
    "en": {
      "url": "https://aiwiki.page/en/imperative-programming/",
      "json": "https://aiwiki.page/en/imperative-programming.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "命令式编程是一种编程范式，程序通过改变自身状态的命令来描述计算。这些命令通常为变量赋值、修改已存储的数据、执行输入或输出，并决定接下来执行哪些操作。命令式程序规定获取结果的过程，而不只是描述结果必须满足的性质。这一范式是大量系统软件和应用软件的基础，许多通用编程语言都支持它。"
    },
    {
      "heading": "状态与命令",
      "text": "命令式编程的核心概念是程序状态，即某一时刻与执行有关的信息。根据描述层次的不同，状态可以包括变量值、已分配的对象、内存内容、当前执行位置，以及与外部资源的交互情况。\n\n赋值会改变状态的一部分。例如：\n\nx := 3\nx := x + 1\n\n第一条命令将 x 的值设为 3。第二条命令读取它的当前值，加上 1，再将结果存回 x。因此，赋值不同于数学上的相等关系：x := x + 1 描述的是一次更新，而不是断言某个数等于它自身加一的等式。编程语言使用不同的赋值符号，包括 =、:= 和 <-。\n\n可变的值或对象在创建后仍可被修改。修改可能涉及一个简单变量、数组中的一个元素、对象的一个字段，或更大的数据结构。命令也可能产生外部可观察到的效果，例如写入文件或发送网络消息。\n\n命令式编程并不要求每个操作都修改数据。算术表达式、不可变值，以及没有外部可见效果的计算，都经常出现在命令式程序中。这一范式的本质特征是，将命令和状态转换作为组织计算的主要方式。"
    },
    {
      "heading": "控制流",
      "text": "控制流规定执行哪些操作，以及在什么条件下执行。其主要机制包括：\n\n- **顺序执行：**命令按指定顺序执行。\n- **选择：**由条件决定执行哪个分支，通常通过 if 或 switch 结构实现。\n- **重复：**使用 while、for 等结构重复执行一个代码块。\n- **过程调用：**执行转移到一个具名代码单元，通常随后返回调用方。\n- **非局部转移：**通过异常、提前返回和跳转等机制，改变正常的执行路径。\n\n循环表达迭代，而过程也可以通过递归重复计算。这两种机制都不是命令式编程所独有的。\n\n以下伪代码计算从 1 到非负整数 n 的所有整数之和：\n\ntotal := 0\ni := 1\n\nwhile i <= n:\n    total := total + i\n    i := i + 1\n\nreturn total\n\n变量 total 和 i 会随着循环的执行而变化。结果不仅取决于程序中的表达式，也取决于它们的执行顺序：必须先初始化，再累加，而且循环计数器必须递增，计算才能终止。\n\n源代码中的顺序不一定规定机器实际操作的精确顺序。只要适用的语言规则允许，且保留了所要求的可观察行为，编译器或处理器就可以对操作重新排序。"
    },
    {
      "heading": "主要形式与相关范式",
      "text": "过程式编程\n\n过程式编程将命令式代码组织成过程或函数，每个过程或函数负责一部分任务。子程序可以接收参数、使用局部变量、返回值，有时也会修改共享状态或调用方可访问的状态。\n\n按过程组织代码有助于任务分解和代码复用。不过，过程式与命令式并非完全同义：命令式编程关注命令与状态变化，而过程式编程关注如何将计算组织成可调用的单元。\n\n结构化编程\n\n结构化编程强调易于理解的控制结构，尤其是顺序、选择和重复，而不是在程序中的任意位置之间不受限制地跳转。它还提倡将程序分解为代码块和过程。\n\n结构化编程在 20 世纪 60 年代和 70 年代产生了广泛影响。它并未消除程序中的状态变化，而是使程序的控制结构更易于理解和推理。\n\n面向对象编程\n\n面向对象编程围绕对象组织软件，对象将数据及其相关操作结合在一起。许多面向对象语言也是命令式语言：方法调用可以更新对象字段、修改集合，或执行输入和输出。\n\n这两种分类针对程序的不同方面。面向对象关注组织与抽象，而命令式编程关注计算如何进行。面向对象软件也可以使用不可变对象和函数式技术。\n\n声明式编程与函数式编程\n\n声明式编程侧重于描述期望的结果、关系或约束，将更多执行决策留给具体实现。例如，一条 SQL结构化查询语言查询可以描述需要哪些行，而不指定具体的遍历或连接算法。\n\n函数式编程强调函数求值与组合。纯函数式编程避免可观察的副作用和数据修改，因此可以用表达式的值替换该表达式，而不改变程序行为。\n\n这些区别并不意味着语言之间存在绝对界限。一种编程语言可以支持多种范式，一个应用也可以结合使用多种范式。命令式程序可以调用声明式查询；函数式实现可以在内部修改状态，只要这种修改不暴露给调用方。声明式接口也可以用命令式机器指令实现，但这并不会使接口层面变成命令式。"
    },
    {
      "heading": "历史发展",
      "text": "命令式编程与存储程序计算机的发展密切相关。在冯·诺依曼结构中，指令对存储在内存和处理器寄存器中的值进行操作。读取值、执行运算、存储结果以及跳转到另一条指令，为命令式命令提供了一种自然的实现模型。\n\n早期的机器码和汇编语言直接呈现这些操作。后来的高级语言让程序员能够表达类似过程，同时减少对具体硬件指令的依赖。\n\nFortran编程语言于 1957 年首次商业发布，为科学计算提供了高级算术表达式、赋值、循环和子程序。ALGOL 60 帮助确立了块结构，并影响了后来的语言设计。COBOL 将命令式结构用于商业数据处理，而 Pascal 则强调结构化编程。\n\n20 世纪 70 年代初开发的C编程语言将命令式控制结构与适合系统编程的功能结合起来。后来广泛使用的语言，包括 C++、Java、Python 和 JavaScript，在支持其他编程风格的同时，也保留了命令式功能。\n\n与传统硬件的关系有助于解释这一范式在历史上的重要地位，但这并非必要条件。命令式语言可以通过解释器、虚拟机或其他执行系统运行，非命令式语言也同样可以在传统处理器上运行。"
    },
    {
      "heading": "形式化描述与正确性",
      "text": "一种简单的形式化描述将命令建模为从初始状态到最终状态的转换。如果 \\(\\Sigma\\) 是可能状态的集合，那么一个可能无法终止的确定性命令可以建模为偏函数：\n\n\\[C : \\Sigma \\rightharpoonup \\Sigma.\\]\n\n这一抽象省略了实际语言中的许多特性。输入与输出、异常、非确定性和并发执行需要更丰富的模型，例如转换系统，或包含可观察交互的描述。\n\n形式验证可以证明命令式程序的性质。一种常用记法是霍尔三元组：\n\n\\[\\{P\\}\\ C\\ \\{Q\\}.\\]\n\n其中，\\(P\\) 是前置条件，\\(C\\) 是命令，\\(Q\\) 是后置条件。在部分正确性的意义下，该三元组表示：如果执行从满足 \\(P\\) 的状态开始，并且正常终止，那么最终状态满足 \\(Q\\)。完全正确性还要求程序能够终止。\n\n分析循环时通常使用循环不变量，即在循环开始前成立，并且每次迭代都能保持的性质。对于上述求和示例，在循环条件判断处成立的一个不变量是：\n\n\\[\\text{total}=\\frac{(i-1)i}{2}.\\]\n\n这一不变量与 i 的取值范围相结合，将每个中间状态与预期结果联系起来。还需要单独论证终止性，以证明循环最终会结束。"
    },
    {
      "heading": "应用与性能",
      "text": "命令式编程广泛用于操作系统、设备控制、数值计算、交互式应用，以及协调外部资源的软件。当任务自然地表现为一系列操作，或需要显式管理不断变化的数据时，这种范式尤其方便。\n\n在对性能敏感的代码中，修改已有数据可以复用存储空间，而不必反复构造新值。显式循环和内存访问模式有助于程序员控制内存分配与数据移动。\n\n这些特性并不意味着命令式程序天生比其他方案更快。性能取决于算法、数据表示、编译器优化、运行时系统和硬件。编译器可以将声明式或函数式表达式转换为高效的循环，而组织不当的命令式代码则可能执行不必要的工作，或以低效方式访问内存。"
    },
    {
      "heading": "局限性与并发",
      "text": "可变状态可能产生难以追踪的依赖关系。要理解一条命令，可能需要知道此前哪些操作修改了它所读取的数据。共享的全局状态会增加这类依赖，而带有隐含副作用的过程则会使独立推理和测试更加困难。\n\n当不同引用指向同一个对象或存储位置时，就会出现混叠。此时，通过一个引用进行更新，可能影响通过另一个引用观察到的值。这会使程序行为的推理更加复杂，也可能限制编译器优化。\n\n在并发计算中，多个活动可能在相互重叠的时间段内访问或修改状态。因此，命令式程序不一定是一个单一、完全有序的操作序列。其行为可能取决于调度、通信以及语言的内存模型。\n\n在缺乏同步的情况下访问共享可变数据，可能产生竞态条件。锁、原子操作和消息传递等机制能够协调这些访问，但也会带来各自的约束和需要论证的问题。\n\n减轻这些困难的常见方法包括：将状态修改限制在较小范围内，通过接口封装状态，在适当情况下使用不可变数据，以及将计算与外部可见的效果分离。这些技术都可以在命令式设计中使用，而不必替换整个范式。"
    }
  ],
  "links": [
    "programming-paradigm",
    "data-structure",
    "control-flow",
    "iteration",
    "recursion",
    "pseudocode",
    "compiler",
    "procedural-programming",
    "subroutine",
    "object-oriented-programming",
    "declarative-programming",
    "sql",
    "functional-programming",
    "programming-language",
    "von-neumann-architecture",
    "machine-code",
    "assembly-language",
    "fortran",
    "c-programming-language",
    "javascript",
    "formal-verification",
    "loop-invariant",
    "operating-system",
    "aliasing",
    "concurrent-computing",
    "memory-model",
    "race-condition",
    "atomic-operation"
  ],
  "sources": [],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}