Alexander Stepanov博士是adobe公司的首席科學家,也是標準模板庫(STL)的創建者,在1995年獲得了第一屆Dr. Dobb程式設計傑出獎。
基本介紹
- 外文名:Alexander Stepanov
- 職業:博士
- 性別:男
- 曾任:Compaq公司副總裁和首席科學家
簡介,歷史信息,
簡介
他曾任Compaq公司副總裁和首席科學家,AT&T實驗室副總裁和首席構架師,SGI伺服器和巨型計算機公司技術總監。Alexander曾先後在HP實驗室、AT&T實驗室、通用電氣公司R&D、Polytechnic大學控制研究所和複雜自動化研究所工作和研究了25年。他的研究工作涉及程式設計、語言設計、存貯系統、路徑計畫算法、實時作業系統等。
在20世紀70年代末,Alexander Stepanov第一個發現算法不依賴於數據結構的特定實現,而僅和數據結構的一些基本語義屬性相關。這些屬性表達了一種能力,比如可以從數據結構的一個成員取得下一個成員、從頭到尾遍歷結構中的元素等,比如排序算法不關心元素是存放在數組中或是線性表中。Alexander Stepanov研究之後發現,一些通用算法可以用一種抽象的方式實現,而且不會影響效率。正是他的這個發現,成為STL的思想源起。
歷史信息
1985年,Alexander Stepanov開發了基本Ada庫。由於當時C++開始流行,於是人們要求他在C++中也這樣做,但直到1987年,模板(template)在C++中還未實現,所以他的工作推遲了。1988年,Alexander Stepanov到惠普實驗室工作,並在1992年任命為一個算法項目的經理。在此項目中,Alexander Stepanov和Meng Lee編寫了一個巨大的庫——標準模板庫,意圖定義一些通用算法而不影響效率。這個標準模板庫成為STL的雛形。
1994年7月14日,ANSI/ISO C++標準化委員會採納STL為草案標準。現在,各個C++編譯器都支持STL,STL已經並將繼續影響C++的開發方法。有了STL,程式設計師可以寫更少且更快的代碼,從而把精力集中在問題解決上,而不必關心底層的算法和數據結構了。