struct 描述数据与类型身份,trait 描述可要求的行为以及关联类型、常量。Rust 通过 impl 把行为与类型连接起来,不需要以类继承树组织所有复用关系。
三种结构与新类型
具名字段适合需要字段含义的数据;元组结构适合位置明确的包装;单元结构不带字段,可作为标记或无状态策略。type Meters = f64 只是别名,struct Meters(f64) 才是不同类型。
外部原始输入 例如 f64 米数 1 构造函数验证 拒绝 NaN、无穷与负数 2 私有字段的 Meters 方法可以依赖构造时建立的不变量 3 仅改类型名字不够;若公开任意写入字段,调用方仍能绕开验证。 新类型通过受控入口维护语义
mod units {
# [ derive ( Debug, Clone, Copy, PartialEq ) ]
pub struct Meters ( f64 ) ;
impl Meters {
pub fn new ( value : f64 ) -> Option< Self > {
if value.is_finite ( ) & & value > = 0. 0 { Some ( Self ( value) ) } else { None }
}
pub fn value ( self ) -> f64 { self .0 }
}
}
fn main ( ) {
let distance = units:: Meters:: new( 12. 5 ) .unwrap ( ) ;
assert_eq! ( distance.value ( ) , 12. 5 ) ;
assert! ( units:: Meters:: new( - 1. 0 ) .is_none ( ) ) ;
assert! ( units:: Meters:: new( f64 :: NAN ) .is_none ( ) ) ;
}
模块外不能直接构造或修改私有字段,因而只能通过指定入口建立值。新类型阻止把 Feet 直接当作 Meters 传参,但若暴露原始字段后随意相加,单位错误仍可能发生。
单字段包装不自动承诺与内部类型相同 ABI;需要满足相应布局约束时可研究 repr(transparent),而不是把“零成本”当作所有表示细节的保证。
新类型的不变量要覆盖所有修改入口
Meters::new 拒绝负数、NaN 和无穷,建立的是“当前值有限且非负”的不变量。如果后续添加 add 方法并直接执行 f64 加法,两个有限值的和仍可能溢出为无穷,因此方法也应重新验证结果。
是否提供 DerefMut<Target = f64> 同样影响封装:它会允许调用者直接写入任意 f64,绕过构造验证。序列化反序列化、From/TryFrom、默认值和算术 trait 也都是创建或修改入口;不是私有字段一写就自动完成整个不变量证明。
下面用有限整数范围说明“先验证、后赋值”的失败行为。set 返回错误时保留旧值,调用者不必猜失败后对象是否已被部分修改。
mod limits {
# [ derive ( Debug, PartialEq ) ]
pub struct Percent ( u8 ) ;
impl TryFrom< u16 > for Percent {
type Error = & 'static str ;
fn try_from ( value : u16 ) -> Result< Self , Self :: Error> {
if value < = 100 { Ok ( Self ( value as u8 ) ) } else { Err ( " out of range" ) }
}
}
impl Percent {
pub fn value ( & self ) -> u8 { self .0 }
pub fn set ( & mut self , value : u16 ) -> Result< ( ) , & 'static str > {
let checked = Self :: try_from( value) ? ;
* self = checked;
Ok ( ( ) )
}
}
}
fn main ( ) {
let mut value = limits:: Percent:: try_from( 40 ) .unwrap ( ) ;
assert_eq! ( value.set ( 101 ) , Err ( " out of range" ) ) ;
assert_eq! ( value.value ( ) , 40 ) ;
value.set ( 100 ) .unwrap ( ) ;
assert_eq! ( value.value ( ) , 100 ) ;
}
From 适合无失败且符合转换语义的情况,TryFrom 把可能失败明确写进类型;不要为了方便 .into() 就把非法值静默截断成另一含义。这里 as u8 放在已经检查 ≤100 的分支内,安全范围由前置条件建立。TryFrom
结构更新语法并不调用 Clone
Config { retries: 5, ..old } 只从 old 取得没有显式提供的字段:Copy 字段复制,其他字段移动。它不是克隆整个对象,也不是继承另一个实例。
struct Config { endpoint : String, retries : u8 }
fn main ( ) {
let old = Config { endpoint: " localhost" .into ( ) , retries: 2 } ;
let next = Config { retries: 5 , .. old } ;
assert_eq! ( next.endpoint, " localhost" ) ;
assert_eq! ( next.retries, 5 ) ;
assert_eq! ( old.retries, 2 ) ;
}
此后不能再借用整个 old 来打印或调用依赖完整对象的方法。更新语法还受字段可见性和 Drop 等规则影响;模块外不能通过 ..old 绕过私有字段来构造对象。Struct update
trait 声明能力,impl 提供实现
trait 方法可以有默认实现,关联类型通常由实现指定;默认方法能使用 trait 已承诺的能力。&self 借用、&mut self 独占借用、self 消费值,都是接口行为的重要组成部分。
trait Summary {
fn summary ( & self ) -> String ;
fn decorated ( & self ) -> String { format! ( " [{} ]" , self .summary ( ) ) }
}
struct Point { x : i32 , y : i32 }
impl Summary for Point {
fn summary ( & self ) -> String { format! ( " {} ,{} " , self .x, self .y) }
}
fn render < T: Summary> ( item : & T) -> String { item.decorated ( ) }
fn main ( ) {
assert_eq! ( render ( & Point { x: 2 , y: 3 } ) , " [2,3]" ) ;
}
编译器能检查签名与类型要求,不会证明所有业务约定。比如某个方法承诺结果有序,或 Eq/Hash 必须一致,这些语义仍由实现者维护。trait 不是只能列出一组函数名字。Traits
接收者也是资源生命周期设计
&self:借出共享访问 可读取接口允许的数据;内部可变性另有规则 &mut self:借出独占访问 方法负责维护不变量;返回前可以检查后再提交修改 self:交出这个值 方法接收者决定调用者交出什么 适合 finish / into_inner;消费后不能继续按原值使用 接收者约束属于接口;能通过编译并不证明方法遵守排序、等价或错误恢复等语义。
借用和消费并不是写法偏好。finish(self) 表示对象进入最终阶段,调用方交出所有权;finish(&mut self) 则需要定义完成后对象还处于什么可用状态。对于可重复使用的缓冲,后者可能合适;对于不能重复提交的构建器,前者更易表达意图。
共享引用也不绝对等于“方法没有任何修改”:Cell、RefCell、Mutex 等内部可变性允许按各自规则改变内部状态。trait 的文档应补充线程、重入、错误后状态和副作用约束,不能仅凭 &self 推断纯函数。
相同方法名:用完全限定写法消除歧义
trait HumanLabel { fn label ( & self ) -> & 'static str ; }
trait MachineLabel { fn label ( & self ) -> & 'static str ; }
struct Device ;
impl HumanLabel for Device { fn label ( & self ) -> & 'static str { " device" } }
impl MachineLabel for Device { fn label ( & self ) -> & 'static str { " dev-7" } }
fn main ( ) {
let value = Device;
assert_eq! ( < Device as HumanLabel> :: label( & value) , " device" ) ;
assert_eq! ( < Device as MachineLabel> :: label( & value) , " dev-7" ) ;
}
方法调用会结合自动解引用、自动借用和作用域内可见 trait 搜索候选;“永远先选固有方法”是过度简化,因为不同接收者候选有先后顺序。存在歧义时,明确类型、trait 和接收者比盲目添加 clone 更有帮助。方法查找
derive:生成实现,也引入约束
# [ derive ( Debug, Clone, Copy, PartialEq, Eq, Hash ) ]
struct GridPoint { x : i32 , y : i32 }
fn main ( ) {
let point = GridPoint { x: 1 , y: 2 } ;
assert_eq! ( point, point) ;
let mut points = std:: collections:: HashSet:: new( ) ;
points.insert ( point) ;
assert! ( points.contains ( & point) ) ;
}
换成 f64 字段后,直接 derive Eq、Hash 就不可用;NaN 等浮点语义需要明确处理,不能机械照搬整数类型的派生列表。derive Clone 也不是自动递归“深复制”:Arc 字段的 clone 仍只增加共享所有者。
derive 是宏机制:标准库提供一组内建派生,Serialize 等来自第三方过程宏。自动生成的泛型约束有时比手工实现保守,必要时应查看实际约束并手写实现,而不是给所有泛型参数随意加 Clone。
派生约束可能比字段真正所需的约束更强
例如 Arc<T> 可以在 T 不实现 Clone 时 clone,因为复制的是共享所有权,不是 T 本身。为包含 Arc 的泛型包装直接 derive Clone,生成的实现可能要求 T: Clone;手写实现可以表达更准确的约束。
use std:: sync:: Arc;
struct Shared < T> ( Arc< T> ) ;
impl < T> Clone for Shared < T> {
fn clone ( & self ) -> Self { Self ( Arc:: clone( & self .0 ) ) }
}
struct NotClone { value : u32 }
fn main ( ) {
let a = Shared( Arc:: new( NotClone { value: 7 } ) ) ;
let b = a.clone ( ) ;
assert! ( Arc:: ptr_eq( & a.0 , & b.0 ) ) ;
assert_eq! ( b.0. value, 7 ) ;
assert_eq! ( Arc:: strong_count( & a.0 ) , 2 ) ;
}
这里没有对 NotClone 加 Clone,也没有复制底层对象。是否要共享、独立复制或禁止复制,取决于资源语义,不能把“derive 能生成”当作接口选择的理由。Clone 派生
Eq 与 Hash 是跨方法的共同契约
若 a == b,则它们必须得到相同 hash;反过来不成立,因为哈希碰撞允许存在。若只用 user_id 判断相等,却把可变 display_name 一起哈希,两个被判定相等的键可能落入不同查找路径,破坏 HashMap/HashSet 的使用假设。
希望的语义 实现方向
所有字段参与值相等 对满足条件的字段统一 derive PartialEq/Eq/Hash
只按稳定 ID 相等 对比较和哈希使用同一组身份字段
大小写无关标识 构造时规范化,或使用一致的比较/哈希规则
允许浮点特殊值 先选择 NaN、±0 等语义,再选择包装和实现
键插入集合后,不应通过内部可变性改变决定 Eq/Hash 的内容。标准库将此类违反契约视为逻辑错误;一般 safe trait 的契约违反不应被 unsafe 代码直接假定为不可发生并据此制造内存不安全。Hash 契约 、PartialEq 契约
相等的键为什么还可能查不到?
trait 的正确性有时跨越两个实现。让 Eq 忽略大小写、Hash 保留大小写,就可能把“相等”的键送往不同候选位置。下图故意允许这种错误组合,帮助区分“签名能编译”和“行为共同遵守契约”。哈希碰撞允许存在,反方向的要求才是关键。
k 1 = k 2 ⟹ H ( k 1 ) = H ( k 2 )
正在呈现知识画面 重新加载
相等的键为什么还可能查不到? Eq 判定相等的键必须产生相同哈希;否则查找可能到达不同候选桶。
{"id":"rust-eq-hash-contract","title":"相等的键为什么还可能查不到?","summary":"Eq 判定相等的键必须产生相同哈希;否则查找可能到达不同候选桶。","height":1000,"html":"<h2 data-i18n=\"heading\"></h2><p class=\"intro\" data-i18n=\"intro\"></p><label class=\"form-field\"><span data-i18n=\"key\"></span><input type=\"text\" id=\"key\" value=\"Rust\" maxlength=\"30\" autocomplete=\"off\" spellcheck=\"false\"></label><label class=\"form-field\"><span data-i18n=\"query\"></span><input type=\"text\" id=\"query\" value=\"rust\" maxlength=\"30\" autocomplete=\"off\" spellcheck=\"false\"></label><label class=\"check\"><input type=\"checkbox\" id=\"normal\" checked><span data-i18n=\"normal\"></span></label><div class=\"track-row\"><span data-i18n=\"buckets\"></span><div id=\"buckets\" class=\"track\"></div></div><div class=\"metrics\"><div><span data-i18n=\"eq\"></span><strong id=\"eq\"></strong></div><div><span data-i18n=\"hash\"></span><strong id=\"hash\"></strong></div></div><div class=\"copy\"><p id=\"explanation\" role=\"status\"></p><p class=\"reserve\" aria-hidden=\"true\" data-i18n=\"ok\"></p><p class=\"reserve\" aria-hidden=\"true\" data-i18n=\"bad\"></p><p class=\"reserve\" aria-hidden=\"true\" data-i18n=\"diff\"></p></div><details class=\"scope\"><summary data-i18n=\"scopeLabel\"></summary><p data-i18n=\"scope\"></p></details>","css":".intro{margin:8px 0 18px;color:var(--muted);font-size:14px}.caption,.hint{font-size:12px;color:var(--muted);margin-top:12px}.control{display:grid;grid-template-columns:minmax(0,1fr) auto;gap:6px 12px;align-items:center;margin:14px 0;font-size:13px}.control label{font-size:13px}.control output{color:var(--accent);min-width:5em;text-align:right;font-variant-numeric:tabular-nums}.control input{grid-column:1/-1;width:100%;margin:0}.presets{display:flex;gap:4px;align-items:stretch}.presets button{flex:1 1 0;min-width:0;overflow-wrap:anywhere;font-size:13px}.actions{display:flex;gap:8px;flex-wrap:wrap;margin:14px 0}.actions button{flex:1;min-width:0;font-size:13px;min-height:42px}.copy{display:grid;font-size:14px;margin:16px 0}.copy>*{grid-area:1/1;margin:0}.reserve{visibility:hidden}.scope{margin-top:14px;color:var(--muted);font-size:12px}.scope summary{padding:8px 0;cursor:pointer}.scope p{margin-top:10px}.two{display:grid;grid-template-columns:repeat(2,minmax(0,1fr));gap:12px;margin:16px 0}.card{border:1px solid var(--rule);border-radius:9px;padding:14px;min-width:0}.card header{font-size:14px;font-weight:600;margin-bottom:10px}.card button{font-size:12px;width:100%;min-width:0}.card small{display:block;font-size:12px;color:var(--muted)}.card code{font-size:12px;overflow-wrap:anywhere}.metrics{display:grid;grid-template-columns:repeat(2,minmax(0,1fr));gap:12px;margin:16px 0}.metrics>div{border-left:2px solid var(--accent);padding-left:10px;min-width:0}.metrics span{display:block;min-height:3.2em;color:var(--muted);font-size:12px}.metrics strong{font-size:23px;display:block;font-weight:550;overflow-wrap:anywhere;font-variant-numeric:tabular-nums}.formula{border-top:1px solid var(--rule);padding-top:12px;margin-top:14px;font-size:13px;font-variant-numeric:tabular-nums;overflow-wrap:anywhere}.value{font:550 20px ui-monospace,monospace}.legend{display:flex;flex-wrap:wrap;gap:6px 14px;font-size:12px;color:var(--muted);margin:12px 0}.legend span:before{content:'';display:inline-block;width:8px;height:8px;border-radius:2px;background:var(--accent);margin-right:6px}.legend .second:before{background:var(--second)}.check{display:flex;align-items:center;gap:8px;font-size:13px;margin:12px 0}.check input{width:16px;height:16px;flex-shrink:0;accent-color:var(--accent)}select,input[type=text],input[type=number]{background:var(--paper);color:var(--ink);font:inherit;font-size:13px;padding:10px;border:1px solid var(--rule);border-radius:7px;max-width:100%;min-width:0}select{width:100%;min-height:42px}.band{height:20px;display:flex;background:var(--surface);border-radius:4px;overflow:hidden}.band i{height:100%;display:block;background:var(--accent);transition:width .25s}.band i.second{background:var(--second)}button:disabled{cursor:default}.status{font-size:13px;min-height:4.8em}.mono{font-family:ui-monospace,monospace;font-variant-numeric:tabular-nums}.muted{color:var(--muted)}\n@media(max-width:480px){.two{gap:8px}.card{padding:12px 9px}.actions button,.presets button{font-size:12px}.metrics strong{font-size:20px}.metrics{gap:8px}}\n@media(prefers-reduced-motion:reduce){*,*::before,*::after{transition:none!important;animation:none!important}}\n.track-row{margin:16px 0}.track-row>span{display:block;font-size:12px;color:var(--muted);margin-bottom:7px}.track{display:flex;gap:5px;min-width:0}.cell{flex:1;min-width:0;min-height:48px;border:1px solid var(--rule);border-radius:5px;background:var(--surface);display:flex;align-items:center;justify-content:center;text-align:center;padding:5px 3px;font-size:12px;overflow-wrap:anywhere;font-variant-numeric:tabular-nums}.cell.on{background:var(--accent-soft);border-color:var(--accent)}.cell.gold{background:var(--second-soft);border-color:var(--second)}.cell.empty{border-style:dashed;color:var(--muted)}.cell.error{border-color:var(--second);text-decoration:line-through}.choices{display:grid;grid-template-columns:repeat(4,minmax(0,1fr));gap:6px;margin:14px 0}.choices button{min-width:0;padding:10px 4px;font-size:12px;overflow-wrap:anywhere}.choices button[aria-current=true]{border-color:var(--accent);background:var(--accent-soft)}.relation{display:grid;grid-template-columns:minmax(0,1fr) 28px minmax(0,1fr);align-items:center;gap:6px;margin:12px 0}.relation .cell{min-height:72px}.relation>i{text-align:center;font-style:normal;color:var(--accent)}.readout{font-size:13px;white-space:pre-line;min-height:6.4em;overflow-wrap:anywhere}.plot{position:relative;border-left:1px solid var(--rule);border-bottom:1px solid var(--rule);padding:8px 0;margin:18px 0}.plot-row{height:28px;position:relative;margin:4px 0;background:var(--surface)}.plot-row i{position:absolute;inset-block:5px;background:var(--accent);min-width:2px;transition:width .2s,left .2s}.plot-row b{position:relative;padding:4px 6px;font:11px/28px ui-monospace,monospace;background:var(--paper);border-radius:3px}.axis{display:flex;justify-content:space-between;font-size:11px;color:var(--muted)}\n\n/* Action labels must remain readable across locales and narrow embeds. */\n.actions{display:grid;grid-template-columns:repeat(2,minmax(0,1fr));gap:8px}\n.actions button{overflow-wrap:anywhere;white-space:normal;min-height:58px;padding:8px}\nbutton{overflow-wrap:anywhere}\n@media(min-width:640px){.actions{grid-template-columns:repeat(3,minmax(0,1fr))}}\n\n.metrics span{overflow-wrap:anywhere}\n.panel{border:1px solid var(--rule);border-radius:9px;padding:12px;margin:14px 0;min-width:0}.panel h3{font-size:13px;margin:0 0 10px;color:var(--muted)}.source{font:13px/1.8 ui-monospace,monospace;white-space:pre-wrap;overflow-wrap:anywhere;margin:12px 0}.source mark{background:var(--accent-soft);color:var(--ink);border-bottom:2px solid var(--accent)}.source .fault{background:var(--second-soft);border-color:var(--second)}.diagram{display:block;width:100%;height:auto;max-height:320px;margin:14px 0;overflow:visible}.diagram text{fill:var(--ink);font:12px ui-monospace,monospace}.diagram .edge{stroke:var(--muted);stroke-width:1.5;fill:none}.diagram .edge.on{stroke:var(--accent);stroke-width:3}.diagram .node{fill:var(--surface);stroke:var(--rule);stroke-width:1.5}.diagram .node.on{fill:var(--accent-soft);stroke:var(--accent)}.diagram .node.gold{fill:var(--second-soft);stroke:var(--second)}.log{font:12px/1.8 ui-monospace,monospace;white-space:pre-line;overflow-wrap:anywhere;min-height:7.2em}.table{display:grid;gap:5px;margin:14px 0}.table .tr{display:grid;grid-template-columns:repeat(3,minmax(0,1fr));gap:5px}.table .tr>*{padding:8px 5px;background:var(--surface);border-radius:4px;min-width:0;overflow-wrap:anywhere;font-size:12px}.table .tr .on{background:var(--accent-soft)}.table .tr .gold{background:var(--second-soft)}.choices button{min-height:44px}.metrics strong{min-height:1.6em}.code-line{display:block}.code-line.on{background:var(--accent-soft);border-left:2px solid var(--accent);padding-left:6px}.status-badge{font-size:12px;color:var(--accent)}.tile-grid{display:grid;grid-template-columns:repeat(4,minmax(0,1fr));gap:6px}.tile-grid .cell{min-height:40px}.actions button{min-height:48px}.form-field{display:grid;gap:8px;margin:14px 0;font-size:13px}.form-field input{width:100%;font-family:ui-monospace,monospace}.metrics.three{grid-template-columns:repeat(3,minmax(0,1fr))}.formula{min-height:3.2em}.presets{flex-wrap:wrap}.presets button{flex-basis:25%;min-height:44px}\n\n.budget{display:flex;height:28px;margin:16px 0;background:var(--surface);border-radius:5px;overflow:hidden}.budget i{display:block;background:var(--accent);transition:width .2s}.budget i.gold{background:var(--second)}.intervals{margin:16px 0}.interval{position:relative;height:36px;background:var(--surface);margin:6px 0;border-radius:4px;overflow:hidden}.interval i{position:absolute;height:100%;background:var(--accent-soft);border-left:2px solid var(--accent)}.interval i.gold{background:var(--second-soft);border-color:var(--second)}.interval span{position:relative;z-index:1;font:12px/36px ui-monospace,monospace;padding-left:7px}.table .tr>*{min-height:4.8em}.formula{white-space:pre-line;min-height:7.2em}.actions:has(>button:only-child){grid-template-columns:1fr}.metrics strong{min-height:3.2em}.rangegrid{display:grid;grid-template-columns:repeat(12,minmax(0,1fr));gap:3px;margin:14px 0}.rangegrid .cell{min-height:30px;padding:3px 1px;font-size:10px}.message{min-height:7.2em;white-space:pre-line;font:13px/1.8 ui-monospace,monospace;overflow-wrap:anywhere}\n/* Allow CJK hanging punctuation without overflowing a metric's border box. */\n.metrics>div{padding-right:4px}.metrics span{line-break:anywhere}\n\n.chart-wrap{margin:18px 0}.chart-label{font-size:12px;color:var(--muted);min-height:3.2em}.curve{display:block;width:100%;height:auto;max-height:320px;overflow:visible}.curve text{font:11px ui-monospace,monospace;fill:var(--muted)}.gridline{stroke:var(--rule);stroke-width:1}.metrics strong{font-size:20px;min-height:3.2em}.formula{font:12px/1.8 ui-monospace,monospace;min-height:9em}.readout{min-height:8em}.presets button{flex-basis:30%}.scope p{overflow-wrap:anywhere} .unit-note{font-size:12px;color:var(--muted);margin:10px 0}\n\n.metrics span{word-break:break-all;line-break:strict}.metrics>div{padding-right:6px}\n\n.cell{min-height:72px}.metrics strong{min-height:3.6em}\n\n ","js":"const $=s=>document.querySelector(s);const set=(id,v)=>$('#'+id).textContent=v;const t=k=>viz.t(k);function cells(id,values){$('#'+id).replaceChildren(...values.map(v=>{const e=document.createElement('div');e.className='cell '+(v.cls||'');e.textContent=v.text;e.title=v.title||v.text;return e;}));}function pressed(mode){document.querySelectorAll('[data-mode]').forEach(e=>e.setAttribute('aria-pressed',String(e.dataset.mode===mode)));}const esc=s=>String(s).replace(/[&<>\"']/g,c=>({'&':'&','<':'<','>':'>','\"':'"',\"'\":'''}[c]));const fmt=s=>'{'+[...s].sort().join(', ')+'}';function graph(id,nodes,edges){const el=$('#'+id);el.setAttribute('viewBox','0 0 360 200');el.innerHTML='<defs><marker id=\"arrow-'+id+'\" viewBox=\"0 0 10 10\" refX=\"8\" refY=\"5\" markerWidth=\"5\" markerHeight=\"5\" orient=\"auto-start-reverse\"><path d=\"M 0 0 L 10 5 L 0 10 z\" fill=\"var(--muted)\"/></marker></defs>'+edges.map(e=>{const a=nodes[e[0]],b=nodes[e[1]],dx=b.x-a.x,dy=b.y-a.y,d=Math.hypot(dx,dy)||1;if(edges.some(r=>r[0]===e[1]&&r[1]===e[0])){const nx=-dy/d,ny=dx/d;return '<path class=\"edge '+(e[2]?'on':'')+'\" d=\"M '+(a.x+dx/d*22+nx*12)+' '+(a.y+dy/d*22+ny*12)+' Q '+((a.x+b.x)/2+nx*38)+' '+((a.y+b.y)/2+ny*38)+' '+(b.x-dx/d*25+nx*12)+' '+(b.y-dy/d*25+ny*12)+'\" marker-end=\"url(#arrow-'+id+')\"/>';}return '<line class=\"edge '+(e[2]?'on':'')+'\" x1=\"'+(a.x+dx/d*25)+'\" y1=\"'+(a.y+dy/d*25)+'\" x2=\"'+(b.x-dx/d*28)+'\" y2=\"'+(b.y-dy/d*28)+'\" marker-end=\"url(#arrow-'+id+')\"/>';}).join('')+nodes.map(n=>'<g><circle class=\"node '+(n.cls||'')+'\" cx=\"'+n.x+'\" cy=\"'+n.y+'\" r=\"25\"/><text x=\"'+n.x+'\" y=\"'+(n.y+4)+'\" text-anchor=\"middle\">'+esc(n.name)+'</text>'+(n.sub?'<text x=\"'+n.x+'\" y=\"'+(n.y+43)+'\" text-anchor=\"middle\">'+esc(n.sub)+'</text>':'')+'</g>').join('');}function table(id,rows){$('#'+id).classList.add('table');$('#'+id).replaceChildren(...rows.map(r=>{const row=document.createElement('div');row.className='tr';row.style.gridTemplateColumns='repeat('+r.length+',minmax(0,1fr))';r.forEach(x=>{const c=document.createElement('div');if(typeof x==='object'){c.textContent=x.text;c.className=x.cls||'';}else c.textContent=x;row.append(c)});return row;}));}function band(id,parts,total){$('#'+id).replaceChildren(...parts.map((p,i)=>{const e=document.createElement('i');e.style.width=(100*p.value/total)+'%';e.className=i%2?'gold':'on';e.title=p.name+': '+p.value;return e}));}function intervals(id,items,total){$('#'+id).replaceChildren(...items.map(p=>{const row=document.createElement('div');row.className='interval';const bar=document.createElement('i');bar.style.left=(100*p.start/total)+'%';bar.style.width=(100*(p.end-p.start)/total)+'%';bar.className=p.cls||'';const label=document.createElement('span');label.textContent=p.label;row.append(bar,label);return row;}));}function plot(id,series,xr,yr,opts={}){const e=$('#'+id),X=x=>42+(x-xr[0])/(xr[1]-xr[0])*298,Y=y=>175-(y-yr[0])/(yr[1]-yr[0])*148;let out='<defs><clipPath id=\"clip-'+id+'\"><rect x=\"42\" y=\"27\" width=\"298\" height=\"148\"/></clipPath></defs>';for(let i=0;i<3;i++){let x=xr[0]+i*(xr[1]-xr[0])/2,y=yr[0]+i*(yr[1]-yr[0])/2;out+='<path class=\"gridline\" d=\"M '+X(x)+' 27V175M42 '+Y(y)+'H340\"/><text x=\"'+X(x)+'\" y=\"194\" text-anchor=\"middle\">'+esc(opts.xfmt?opts.xfmt(x):Number(x.toFixed(2)))+'</text><text x=\"36\" y=\"'+(Y(y)+4)+'\" text-anchor=\"end\">'+esc(opts.yfmt?opts.yfmt(y):Number(y.toFixed(2)))+'</text>';}out+='<g clip-path=\"url(#clip-'+id+')\">';for(const s of series){out+='<path fill=\"none\" stroke=\"'+(s.color||'var(--accent)')+'\" stroke-width=\"2.5\" '+(s.dash?'stroke-dasharray=\"5 4\"':'')+' d=\"'+s.pts.map((p,i)=>(i?'L':'M')+X(p[0]).toFixed(2)+','+Y(p[1]).toFixed(2)).join(' ')+'\"/>';}for(const p of opts.points||[])out+='<circle cx=\"'+X(p[0])+'\" cy=\"'+Y(p[1])+'\" r=\"4\" fill=\"var(--second)\" stroke=\"var(--paper)\" stroke-width=\"1.5\"/>';if(opts.cursor!==undefined)out+='<path d=\"M'+X(opts.cursor)+' 27V175\" stroke=\"var(--muted)\" stroke-dasharray=\"3 3\"/>';e.innerHTML=out+'</g>';e.dataset.curves=JSON.stringify(series.map(s=>s.pts));}const curve=(fn,lo,hi,n=120)=>Array.from({length:n+1},(_,i)=>{const x=lo+(hi-lo)*i/n;return[x,fn(x)]});function inputs(draw){document.querySelectorAll('input,select').forEach(e=>{e.addEventListener('input',draw);e.addEventListener('change',draw)});draw()}const n=id=>+$('#'+id).value;const show=(id,v,d=3)=>set(id,Number(v.toFixed(d)));function draw(){let a=$('#key').value,b=$('#query').value,lower=s=>s.replace(/[A-Z]/g,c=>c.toLowerCase()),norm=$('#normal').checked,H=s=>[...s].reduce((h,c)=>(h+c.charCodeAt(0))%251,0),ha=H(norm?lower(a):a),hb=H(norm?lower(b):b),eq=lower(a)===lower(b);cells('buckets',Array.from({length:7},(_,i)=>({text:i+' '+(ha%7===i?'I':'')+(hb%7===i?'Q':''),cls:ha%7===i?'on':hb%7===i?'gold':''})));set('eq',String(eq));set('hash',ha+' / '+hb);set('explanation',t(!eq?'diff':ha===hb?'ok':'bad'));document.body.dataset.valid=String(!eq||ha===hb);}inputs(draw);","audio":false,"strings":{"bad":"Eq 为 true,哈希却不同,违反 Eq/Hash 契约。容器不会替自定义实现修复它。","buckets":"候选桶:I 插入,Q 查询","diff":"两个键并不相等。即使落在同一桶,也仍需比较键。","eq":"Eq 结果","hash":"Hash 一致","heading":"相等的键为什么还可能查不到?","intro":"将相等规则设为忽略 ASCII 大小写,再改变哈希是否使用同一规则。","key":"插入的键","normal":"Hash 也先转为小写","ok":"相等与哈希使用同一规范化规则,满足这个键对的共同契约。","query":"查询的键","reset":"重置","scope":"7 桶加法哈希仅为教学,不表示标准 HashMap 的算法、桶数或具体探测策略。","scopeLabel":"模型范围与约定"}}
孤儿规则与实现重叠
trait 实现要同时满足孤儿规则与无冲突要求。粗略地说,trait 是本地定义的,或者涉及符合规则的本地类型;对泛型实现还有覆盖与参数顺序要求。检查发生在编译期的 trait 一致性规则中,不是等链接器随机挑一个实现。实现一致性
实现形态 在当前 crate 中的典型结果
外部 trait for 本地 MyType 可以,仍要避免重叠
本地 MyTrait for 外部 String 可以,仍要避免重叠
外部 Display for 外部 String 不允许
外部 Display for Vec 不允许;Vec 不因内部含本地类型就成为本地类型
Box 等 fundamental 类型在规则中有特定处理,不能推广为“任意泛型容器只要参数本地就可以”。需要为外部容器提供自己的展示方式时,新类型通常清楚:
use std:: fmt;
struct Numbers ( Vec< i32 > ) ;
impl fmt:: Display for Numbers {
fn fmt ( & self , output : & mut fmt:: Formatter< '_ > ) -> fmt:: Result {
write! ( output, " {:?} " , self .0 )
}
}
fn main ( ) {
assert_eq! ( Numbers( vec! [ 1 , 2 ] ) .to_string ( ) , " [1, 2]" ) ;
}
即使 trait 是本地的,impl MyTrait for T 与某个更具体实现也可能重叠;孤儿规则通过不意味着随意覆盖合法。
约束把实现能力交给泛型调用方
T: Summary + Clone 表示同时要求两种能力,where 子句只是更适合复杂关系的书写方式。父 trait 表达前置能力,不是继承结构字段。关联类型的约束与 dyn 对象限制分别见 关联类型与 GAT 和 动态分发 。
设计公共 trait:把可实现空间也当作 API
定义 trait 相当于允许调用者依赖它,也可能允许下游为自己的类型实现它。新增无默认实现的方法会让下游实现不完整;增加默认方法也可能带来名称冲突、行为变化或 dyn compatibility 变化,不能简单认定“有默认实现就无风险”。
覆盖式实现如 impl<T: Display> MyTrait for T 为一大类类型提供能力,也占用了这些类型再写特定 MyTrait 实现的空间。它不是运行时插件优先级规则,不能指望更具体的 impl 自动覆盖泛型 impl;稳定 Rust 的一致性检查会拒绝相应重叠。
如果只打算允许库自己实现,可以采用有意的 sealed trait 设计;若希望外部扩展,就应尽量让必需方法少而稳定,并把可组合的便利方法放在合理位置。封闭和开放各有用途,应通过文档说明哪些能力是承诺、哪些是扩展点。Cargo SemVer 与 trait 变更
struct 与 trait 的组合最有价值的地方,是将数据所有权、不变量和行为契约分开定义,再通过受控的 impl 接起来。一个接口即使类型检查通过,也仍要有一致的相等/哈希、失败后状态和演进约定,调用者才能可靠地依赖它。