Question

c++, 我不太明白vector都是什么时候用呢？

除了超长数组，还有什么时候用vector？

还有...一般都是用new来生成vector吗？为什么要new..? 但是不用new也一样能用..不是吗？
是为了用指针还是个人习惯呢？
谢谢二位能稍微说一下vector的排序和查找吗？
就是..vector自带很多函数的是吧....sort怎么用呢 find怎么用呢（有这个函数么..）
比如vector<int> v,
我知道v中有一个数是3000，我能借用vector自带的什么函数 直接找出下标吗？

Answer 1

vector和数组是一样的东西，如果你去看源码，你会发现vector里面最终的存储也是数组，只是vector将数组做了类的封装，这样原来C语言中的数组的一些问题，如越界、数组大小这些都可以在vector中得到比较好的处理，基本上来说，在C++中能用到数组的地方，都可以用vector来代替，但是有一些地方数组是不能被vector代替的，也就是内存容量较小的地方，你使用过vector就知道，你声明了一个vector变量后，直接用push_back就可以往里面存储东西，而不用去特意的申请内存，这是由于vector内部的一些机制造成的，比较复杂，有兴趣可以去细看，这里我简单说一下：当你往vector内存储数据时，如果这时vector容量已经满了那么vector会申请比当前容量大两倍的内存，然后将现有的数据拷贝到新申请的内存中，比较耗资源的。
至于你说要不要用new，这个就看你个人具体应用了，new是在内存的堆中申请存储空间的，如果不用new是在栈区申请空间，关于堆栈区，你可以去查查资料看看。new这个东西就像上面说的，是用来向操作系统申请空间的一个说明，对于vector即便你不申请内存，往里面用push_back添加数据的话，它也会自动的向内存申请空间的。
希望帮到你。

------
sort是来自<algorithm>这个算法头文件的，具体用法参考这里：
http://www.cplusplus.com/reference/algorithm/sort/
sort大体用法就是对一个容器应用一个你自定义的大小比较函数来对提供的范围内的元素排序。
find同样是来自<algorithm>文件，用法和sort差不多：
http://www.cplusplus.com/reference/algorithm/find/
你看下对应的例子就应该能明白了。
你要找v中的30000的话，用find：
find(vec.begin() , vec.end() , 30000) != vec.end() ; //这个表示找到，否则就是没有找到了，具体可以看发给你的链接里面的详细说明和例子

祝好运。

Answer 2

vector 是个容器，它定义了很多的方法，它帮你管理动态内存。
如果可以用vector就尽量用，vector是所有容器里面效率最高的，它的内部实现就是数组。
vector帮你做了动态内存分配，你不用费心处理指针的问题，避免了new跟delete操作。

总结下，就是尽量用容器vector，不要自己费心用new来管理指针。

vector<int> vec;
这样就建立了一个空容器，不需要new的，至于它内部的方法和构造函数，可以查阅相关基础书籍。

追问

请问vector有自带的搜索或排序吗？我这书是很基础..没有写..

追答

因为c++提倡通用编程，写了很多模板算法函数，为了避免重复，vector没有内带排序跟搜索。
不过你可以用里面的算法，一样的；
比如find reverse unique sort 等基本算法函数，都能应用到vector容器。

Answer 3

1. vector是C++提供的容器的一种, 也就是存储数据, 这只是其中的一种

2. vector在原本使用数组的地方均可以替代, 并且其可以动态增长,不需要考虑大小.

3. 另外还有其他几种类型的容器, vector的优点是随机存取,也就是可以使用下标访问.