学步园

昨天去面试，碰到几个很基础的问题，没有怎么回答上来，回来查了一下，记录下来：

VC++中STL的容器都有哪些？

答：vector 线性容器

      deque 双端队列

      stack 栈（适配器）

      queue 队列 （适配器）

      set 集合

      multiset 可重复集合

hash_set

      map 映射

      multimap 可重复映射

hash_map

      valarray 数值数组

list

slist

谨记：pair不是容器!

2、局部变量 全局变量分别存储什么位置？

答：在C语言里面，局部变量，全局变量都是存贮在栈（stack）里面的，

而所有用malloc和new这种操作符动态分配的空间则都是存贮在堆（dump）里面的，
举个简单的例子：
int *ptr;
ptr =(int*)malloc(100*sizeof(int));
这两句中，ptr这个指针变量是存贮在栈里面，但是他所指向的内容则是在堆里面。