linux stl 头文件 安装哪个包

Linux上C++的STL头文件好像属于是GNU编译器带的头文件，应该是安装了GNU C/C++编译器就会有，我的系统上用yum安装了gcc-c++这个g++编译器的软件包后，然后就系统上就有C++的各种头文件了。GNU C++的的头文件目录一般是/usr/include/c++这个目录，你看看你的系统上有没有这个目录。

#1 sort 泛型算法用错了

sort(begin, end, comp)

begin , end 均为iterator一般，但用指针也可以。（我理解的，iterator我感觉和指针应该属于一家人，呵呵，亲缘关系）

end指向需要排序的最后一个元素的下一个位置

所以

你要把

cin>>a[i]

sort(a,cmp)

改为

cin>>a[i]

sort(a,a+i+1,cmp) // end指向需要排序的最后一个元素的下一个位置

就对了。

你试一下 :)

#2 即使这样都对了，总感觉这个程序写的不是很好。

每次插入你都要排序，明显效率低下么。

应该是在插完最后一个元素排一次就够了

推荐 把 c++ primer 好好多看一下。 :)

我自己也水平比较烂，刚开始看c++,以前一直是C语言。

---