C++中怎么初始化vector容器,针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。
STL(Standard Template Library)标准模板库大体上分为六大组件,分别为容器,算法,迭代器,仿函数,适配器和空间配置器,其中最重要的是容器,算法和迭代器,容器和算法之间通过迭代器无缝连接。
容器:各种数据结构,比如vector,list,deque,set,map等,用来存放数据;
算法:各种常用的算法,比如sort,find,copy,for_each等;
迭代器:提供一种方法,能够依序寻访某个容器所含的各个元素,每个容器都有自己专属的迭代器。迭代器的使用非常类似于指针,可以将迭代器作为指针来理解。
vector<T> v; // T代表模板,可以是任意的数据类型比如int,char,string等 vector<T> Name(v.begin(), v.end()); // 将[v.begin(), v.end)之间的元素赋值创建的Name容器 vector<T> Name(n, elem); // 将Name初始化为包含10个elem值的容器 vector<T> Name(v); // 拷贝构造函数,将容器v赋值给容器Name
/***********************增加元素****************************/ push_back(elem); // vector尾部插入元素elem insert(const_iterator, elem); // 在迭代器指向的位置插入元素elem /***********************删除元素****************************/ pop_vack(); // 删除vector最后一个元素 erase(const_iterator); // 删除迭代器指向位置的元素 erase(const_iterator start, const_iterator_end); // 删除迭代器start和end之间所有的元素 clear(); // 删除vector之间的所有元素 /***********************访问元素****************************/ for(vector<int>::iterator it=v.begin(); it!=v.end(); it++) //it是vector<int>的迭代器,可以理解为指向容器内元素的指针 for(auto it=v.begin(); it!=v.end(); it++) // 通过auto自动推理出it的类型 for(auto sub_v : v) // 增强型for循环,直接通过底层的迭代器访问容器内元素 for(int i=0; i<v.size(); i++) // 普通for循环,i表示元素的下标,可以与数组一样通过"v[i]"来访问,或者"v.at(int i)"
vector数据结构类似于数组,但是与普通数组不同的是:vector容器可以动态扩展,但是vector并不是在原空间之后续接新的空间,而是寻找更大的内存空间然后将元数据拷贝到新的空间,之后再释放原空间。
但是每次vector扩展空间之后都会多预留一部分空间,当新增的元素个数不超过预留的空间时,便可以直接续接在原vector后面。
vector中使用size()函数来计算容器内元素的个数,而capacity()函数则返回容器的容量。元素个数相当于vector内实际存储的数据个数,而容器的容量则代表容器开辟的内存空间个数,因此容量>=元素个数。
下面我们来通过一段代码来理解一下上述的内容:
vector<int>test; int* p = nullptr; int count=0; for(int i=0; i<10; i++){ test.push_back(i); // 通过push_back的方式存入数据,理论上每push_back一次,vector便复制一次 if(p != &test[0]){ // 如果容器进行了复制,那么首地址必然会变,记录下首地址的变化次数,便得到复制次数 p = &test[0]; count++; } } cout << "vector 复制的次数:" << count << endl; // 输出复制次数 cout << "vector 的容量:" << test.capacity() << endl; // 输出vector的容量 cout << "vector 的元素个数:" << test.size() << endl; // 输出vector的元素个数 /************************输出结果***********************/ vector 复制的次数:7 // 可以看出vector只复制了7次,可以判断每次vector在复制时预留了空间 vector 的容量:13 // 此时,vector中有13个位置,比元素个数多3个,即为预留的空间 vector 的元素个数:10 // 正儿八经的元素个数
关于C++中怎么初始化vector容器问题的解答就分享到这里了,希望以上内容可以对大家有一定的帮助,如果你还有很多疑惑没有解开,可以关注亿速云行业资讯频道了解更多相关知识。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。