亚历山大·斯特潘诺夫与李梦(Meng Lee)在1994年将标准模板库草案提交给C++标准委员会。提交伊始，草案就得到了委员会的初步支持，但委员会成员也对此提出了一些意见，尤其是要求斯特潘诺夫定制库内的容器，使之与底层存储模型相独立。作为对要求的回应，斯特潘诺夫发明了分配器，而正因此，标准模板库的所有容器接口也被迫重写，以与分配器相兼容。在修改标准模板库以将之引入C++标准库的过程中，许多标准委员会成员(如安德鲁·克尼格与比雅尼·斯特劳斯特鲁普)也与斯特潘诺夫协同工作。他们亦发现自定义分配器甚至有应用于长生命周期(持续存储)的标准模板库容器的潜力，斯特潘诺夫对此的评论则是"重要而有趣的见解"。

在原有的提案里的分配器设定中，斯特潘诺夫杂糅了一些语言特性(如可将模板参数也定义为模板)，但由于当时的编译器皆无法处理之，所以最终并未被标准委员会所接纳，斯特潘诺夫则如此描述当时的情形:"比雅尼·斯特劳斯特鲁普与安迪·克尼格需要花大量时间来检查我们是否正确使用了这些未实现的特性。"在分配器应用后，之前库中直接使用的指针与引用类型也可以分配器所定义的类型替代，斯特潘诺夫亦曾如此描述分配器:"标准模板库有个不错的特性便是:唯一要提及机器相关类型的地方(……)(只需)被封装成(仅)约16行内的代码。"除此以外，斯特潘诺夫原本还打算在分配器中完全封装存储模型，但标准委员会意识到这一做法会造成无法接受的性能损失，因而为补偿之，分配器的使用需求也做了一定扩充。

分配器的应用中比较特别的一点是，容器的实现过程中可能会假定分配器对指针与相关整型的类型定义与默认分配器所提供的等价，因而给定分配器类型的所有实例在比较时常会得出"相等"的结果，而这一效果实际上恰与设计分配器的初衷背道而驰，并使带状态分配器的可用性大大受限，斯特潘诺夫后来对此评论道:"(分配器)理论上说是不差的主意(……)但不幸的是在实践中无法发挥其功效。 "他洞察到若要令分配器更加实用，就有必要针对核心语言的引用部分进行修改。