STL, nesne yönelimli bir kütüphane değildir. Generic bir kütüphanedir. Bu özelliğiyle, genel amaçlı algoritmalar (sort, find, vs.) çok çeşitli container yapılarında kullanılabilirler.
C++ standardı, STL içindeki yapıların performans arayüzlerini ve performans kriterlerini belirler. Örneğin, vector sınıfından bir elemanın çağrılma işlemi sabit süre almalıdır. (Big-Oh gösterimiyle, O(1) olmalıdır.)