点击蓝字
关注我们
来源自网络,侵删
一.vector
1. vector 说明
1)vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。
2.)vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。
3.)进行vector操作前需添加头文件#include <vector>
4.)vector属于std命名域的,需要通过命名限定,完成代码。
2. vector 初始化
方式1.
vector<int>a(10);
定义具有10个整型元素的向量(尖括号为元素类型名,它可以是任何合法的数据类型),不具有初值,其值不确定.
方式2.
vector<int>a(10,1);
定义具有10个整型元素的向量,且给出的每个元素初值为1.
方式3.
vector<int>a(b);
用向量b给向量a赋值,a的值完全等价于b的值
方式4.
vector<int>a(b.begin(),b.begin+3);
将向量b中从0-2(共三个)的元素赋值给a,a的类型为int型
方式5.
int b[7]={1,2,3,4,5,6,7};
vector<int> a(b,b+7);
从数组中获得初值,复制[b, b+7)区间内另一个数组的元素到vector中
3.成员函数
c.assign(a.begin(), a.begin() + 3); //a为向量,将a的0-2(共三个)元素赋值给向量c
d.assign(4, 2); //d含有4个值为2的元素
c.back() // 传回最后一个数据,不检查这个数据是否存在。
c.begin() // 传回迭代器中的第一个数据地址。
c.capacity() // 返回容器中总共可以容纳的数据个数。
c.clear() // 移除容器中所有数据。
c.empty() // 判断容器是否为空,空则返回true,非空则返回false。
c.end() // 指向迭代器中末端元素的下一个,指向一个不存在元素。
c.erase(pos) // 删除pos位置的数据,传回下一个数据的位置。
c.erase(beg, end) //删除[beg,end)区间的数据,传回下一个数据的位置。
c.front() //返回c的第一个元素
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() // 传回一个逆向队列的最后一个数据的下一个位置。
c.resize(num) // 重新指定队列的长度。
c.reserve() // 保留适当的容量。
c.size() // 返回容器中实际数据的个数。
c1.swap(c2)
swap(c1, c2) // 将c1和c2元素互换。同上操作。
operator[] // 返回容器中指定位置的一个引用。
a[i]; //返回a的第i元素,当且仅当a存在
a.resize(10); //将a的现有元素个数调整至10个,多则删,少则补,其值随机
a.resize(10, 2); //将a的现有元素个数调整至10个,多则删,少则补,其值为2
a.reserve(100); //将a的容量扩充至100,
a == b; //b为向量,向量的比较操作还有 != >= > <= <
assign函数:
函数原型:
void assign(const_iterator first,const_iterator last);
void assign(size_type n,const T& x = T());
功能:
将区间[first,last)的元素赋值到当前的vector容器中,或者赋n个值为x的元素到vector容器中,这个容器会清除掉vector容器中以前的内容。
二. 顺序访问vector
1.对向量a添加元素
1).向向量a中添加元素
vector<int>a;
for(int i=0;i<10;++i){a.push_back(i);}
2).从数组中选择元素向向量中添加
int a[6]={1,2,3,4,5,6};
vector<int> b;
for(int i=0;i<=4;++i){b.push_back(a[i]);}
3).从现有向量中选择元素向向量中添加
int a[6]={1,2,3,4,5,6};
vector<int>b;
vector<int>c(a,a+4);
for(vector<int>::iterator it=c.begin();it<c.end();++it)
{
b.push_back(*it);
}
4).从文件中读取元素向向量中添加
ifstream in("data.txt");
vector<int>a;
for(int i;in>>i){a.push_back(i);}
2. 从向量中读取元素
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int b[7] = { 1,2,3,4,5,6,7 };
vector<int> a(b, b + 7); //复制[b, b+7)区间内另一个数组的元素到vector中
for (size_t i=0; i < a.size(); ++i) {
cout <<"向量a的值为:"<< a[i] << endl;
}
vector<int>c;
//a为向量,将a的0-2(共三个)元素赋值给向量c
c.assign(a.begin(), a.begin() + 3);
for (auto it = c.begin(); it != c.end(); ++it)
{
cout << "向量c的值为:" << *it << endl;
}
vector<int>d;
//d含有4个值为2的元素
d.assign(4, 2);
for (auto it = d.begin(); it != d.end(); ++it)
{
cout << "向量d的值为:" << *it << endl;
}
return 0;
}
三.常用的算法
#include<algorithm>
//对a中的[a.begin(),a.end())的元素进行从小到大排列
sort(a.begin(), a.end());
//对a中的从[a.begin(),a.end())的元素倒置,但不排列,如a中元素为1,3,2,4,倒置后为4,2,3,1
reverse(a.begin(), a.end());
//把a中的从[a.begin(),a.end())的元素复制到c中,从c.begin()+1的位置(包括它)开始复制,覆盖掉原有元素
copy(a.begin(), a.end(), c.begin() + 1);
//在a中的从[a.begin(),a.end())的元素中查找10,若存在返回其在向量中的位置
find(a.begin(), a.end(), 10);
如果你年满18周岁以上,又觉得学【C语言】太难?想尝试其他编程语言,那么我推荐你学Python,现有价值499元Python零基础课程限时免费领取,限10个名额!
▲扫描二维码-免费领取
戳“阅读原文”我们一起进步
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/37031.html