Vector 用法介绍 这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在 remove_if()和 for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector 容器,而且应该不会再去使用C 类型的动态数组了。 Vector 总览 vector 是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector 之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector 是一个能够存放任意类型的动态数组,能够增加和压缩数据。 为了可以使用vector,必须在你的头文件中包含下面的代码: #include vector 属于 std 命名域的,因此需要通过命名限定,如下完成你的代码: using std::vector; vector vInts; 或者连在一起,使用全名: std::vector vInts; 建议使用全局的命名域方式: using namespace std; 在后面的操作中全局的命名域方式会造成一些问题。vector 容器提供了很多接口,在下面的表中列出 vector 的成员函数和操作。 Vector 的函数 c.assign(beg,end) 将[beg; end)区间中的数据赋值给 c。 c.assign(n,elem) 将 n 个 elem 的拷贝赋值给 c。 c.at(idx) 传回索引 idx 所指的数据,如果 idx 越界,抛出 out_of_range。 c.back() 传回最后一个数据,不检查这个数据是否存在。 c.begin() 传回迭代器中的一个数据。 c.capacity () 返回容器中数据个数。 c.clear() 移除容器中所有数据。 c.empty () 判断容器是否为空。 c.end() 指向迭代器中的最后一个数据地址。 c.erase(pos) 删除 pos 位置的数据,传回下一个数据的位置。 c.erase(beg,end) 删除[beg,end)区间的数据,传回下一个数据的位置。 c.front() 传回地一个数据。 get_allocator 使用构造函数返回一个拷贝。 c.insert(pos,elem) 在pos 位置插入一个elem 拷贝,传回新数据位置。 c.insert(pos,n,elem) 在pos 位置插入 n 个elem 数据。无返回值。 c.insert(pos,beg,end) 在pos 位置插入在[beg,end)区间的数据。无返回值。 c.max_size() 返回容器中最大数据的数量。 c.pop_back() 删除最后一个数据。 c.push_back(elem) 在尾部加入一个数据。 c.rbegin() 传回一个逆向队列的第一个数据。 c.rend() 传回一个逆向队列的最后...