c++ vector排序_C++ vector动态数组的常见操作

1. 动态数组优点：
   和数组类似开辟一段连续的空间，并且支持随机访问，所以它的查找效率高其时间复杂度O(1)。
2. 动态数组缺点：
   由于开辟一段连续的空间，所以插入删除会需要对数据进行移动比较麻烦，时间复杂度O（n），另外当空间不足时还需要进行扩容。
3. vector与list的比较：
   vector拥有一段连续的内存空间，因此支持随机访问，如果需要高效的随即访问，而不在乎插入和删除的效率，使用vector。
   list拥有一段不连续的内存空间，如果需要高效的插入和删除，而不关心随机访问，则应使用list。file.h文件：

/*****************************************************************************

main.cpp：

#include