紫书C++STL初步例题笔记1. 排序与检索2. 不定长数组:vector3. 集合:set4. 映射:map5. 栈、队列和优先队列测试STL
STL(Standard Template Library),即标准模板库。下面是紫书中的几个相关例题,记录学习一下。例题5-1 大理石在哪儿现有N个大理石,每个大理石上写了一个非负整数。首先把各数从小到大排序,然后回答Q个问题。每个问题问,是否有一个大理石写着某个整数x,如果是,还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。(在样例中,为了节约篇幅,所有大理石上的数合并到...