2021年C++精选面试题

开课吧开课吧锤锤2021-03-02 15:53

    C是一种通用的编程语言,广泛用于系统软件与应用软件的开发。于1969~1973年间,为了移植与开发UNIX操作系统,由丹尼斯·里奇与肯·汤普逊,以B语言为基础,在贝尔实验室设计并开发出来。今天带来的面试题是STL库用过吗?常见的STL容器有哪些?算法用过哪几个?

c

    答:

    STL包括两部分内容:容器和算法。(重要的还有融合这二者的迭代器)

    容器,即存放数据的地方。比如array等。

    在STL中,容器分为两类:序列式容器和关联式容器。

    序列式容器,其中的元素不一定有序,但都可以被排序。如:vector、list、deque、stack、queue、heap、priority_queue、slist;

    关联式容器,内部结构基本上是一颗平衡二叉树。所谓关联,指每个元素都有一个键值和一个实值,元素按照一定的规则存放。如:RB-tree、set、map、multiset、multimap、hashtable、hash_set、hash_map、hash_multiset、hash_multimap。

    下面各选取一个作为说明。

    vector:它是一个动态分配存储空间的容器。区别于C++中的array,array分配的空间是静态的,分配之后不能被改变,而vector会自动重分配(扩展)空间。

    set:其内部元素会根据元素的键值自动被排序。区别于map,它的键值就是实值,而map可以同时拥有不同的键值和实值。

    算法,如排序,复制……以及个容器特定的算法。这点不用过多介绍,主要看下面迭代器的内容。

    迭代器是STL的精髓,我们这样描述它:迭代器提供了一种方法,使它能够按照顺序访问某个容器所含的各个元素,但无需暴露该容器的内部结构。它将容器和算法分开,好让这二者独立设计。

       好老师一步一步的带领你入门,带你快速提升。自己闭门造车,连车是长什么样都不知道,就开始造,最后出来的它会是车吗?

有用1
分享