複製鏈接
請複製以下鏈接發送給好友

Alexander Stepanov

鎖定
Alexander Stepanov博士是adobe公司的首席科學家,也是標準模板庫(STL)的創建者,在1995年獲得了第一屆Dr. Dobb程序設計傑出獎。 [1] 
外文名
Alexander Stepanov
性    別
曾    任
Compaq公司副總裁和首席科學家

目錄

Alexander Stepanov簡介

他曾任Compaq公司副總裁和首席科學家,AT&T實驗室副總裁和首席構架師,SGI服務器和巨型計算機公司技術總監。Alexander曾先後在HP實驗室、AT&T實驗室、通用電氣公司R&D、Polytechnic大學控制研究所和複雜自動化研究所工作和研究了25年。他的研究工作涉及程序設計、語言設計、存貯系統、路徑計劃算法、實時操作系統等。
在20世紀70年代末,Alexander Stepanov第一個發現算法不依賴於數據結構的特定實現,而僅和數據結構的一些基本語義屬性相關。這些屬性表達了一種能力,比如可以從數據結構的一個成員取得下一個成員、從頭到尾遍歷結構中的元素等,比如排序算法不關心元素是存放在數組中或是線性表中。Alexander Stepanov研究之後發現,一些通用算法可以用一種抽象的方式實現,而且不會影響效率。正是他的這個發現,成為STL的思想源起。

Alexander Stepanov歷史信息

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,程序員可以寫更少且更快的代碼,從而把精力集中在問題解決上,而不必關心底層的算法和數據結構了。
參考資料
  • 1.    (美)弗拉德·里斯庫迪亞(Vlad Riscutia),編程與類型系統,機械工業出版社,2021.01,第289頁