Vector向量容器.ppt

Vector向量容器 Vector向量容器不但能像数组一样对元素进行随机访问，还能在尾部插入元素，是一种简单、高效的容器，完全可以代替数组。 值得注意的是，vector具有内存自动管理的功能，对于元素的插入和删除，可动态调整所占的内存空间。 Vector容器的下标从0开始计数，我们可以使用push_back()方法从尾部扩张元素，也可以使用insert()在某个元素位置前面插入新元素。 begin()返回首元素位置的迭代器；end()返回最后一个元素的下一元素位置的迭代器。 创建vector对象有下面三种常用形式： Vectorint v; Vectordouble v(10); Vectordouble v(10,8.6); 尾部元素扩张 用push_back()对vector容器在尾部追加新元素。 #include vector using namespace std; int main(int argc,char* argv[]) { vectorint v; v.push_back(2); v.push_back(7); v.push_back(9); return 0; } 下标方式访问vector元素 #include vector #include iostream using namespace std; int main() { vectorint v(3); v[0]=2; v[1]=7; v[2]=9; coutv[0] v[1] v[2]endl; return 0; } 用迭代器访问vector元素 元素的插入 元素的删除 使用reverse反向排列算法 使用sort算法对向量元素排序 向量的大小 菲波那契数 菲波那契(Fibonacci)数(简称菲氏数)定义为： f(0)=0 f(1)=1 f(n)=f(n-1)+f(n-2) (n1且n∈整数) 如果写出菲氏数列,则应该是： 0 1 1 2 3 5 8 13 21 34 … 如果求其第6项,则应为8。 求第n项菲氏数。 输入描述：输入数据含有不多于50个的正整数n(0=n=46)。 输出描述：对于每个n，计算其第n项菲氏数，每个结果应单独占一行。 输入样例： 6 10 输出样例： 8 55 首先用数组来做本题，再用向量来做本题。 列出完数 自然数中，完数寥若晨星，请在从1到某个整数范围中打印出所有的完数来。所谓“完数”是指一个数恰好等于它的所有不同因子之和。例如：6是完数，因为6=1+2+3。而24不是完数，因为24≠1+2+3+4+6+8+12（=36）。 输入描述：输入数据中含有一些整数n(1n10000)。 输出描述：对于每个整数n，输出所有不大于n的完数。每个整数n的输出由n引导，跟上冒号，然后是由空格开道的一个个完数，每个n的完数列表应占独立的一行。 输入样例： 100 5000 输出样例： 100：6 28 5000：6 28 496 * *