C++ STL vector, valarray, 和bitSet使用方法对比
三个容器要数vector是最常用的了,但是什么时候应该使用其他容器呢?下面看看他们的用法比较。初始化:valarray并不是一个标准的stl容器,因为它本身没有iterators,这就是为什么上面它不可以想vector那样初始化。尽量不要使用vector<bool>这样的容器。下面程序最后一句是不能通过编译的。因为&arr[]返回的是使用代理类型,而不是指针地址。但是下面代码却是可行的:但是这个问
·
三个容器要数vector是最常用的了,但是什么时候应该使用其他容器呢?下面看看他们的用法比较。
初始化:
int b[] = {1,2,3};
valarray<int> var(b,b+3);//编译不通过
vector<int> vec(b,b+3);//正确赋值方式
bitset<16> bits(20);//20转换成2进制存储进bitset容器中
valarray并不是一个标准的stl容器,因为它本身没有iterators,这就是为什么上面它不可以想vector那样初始化。
尽量不要使用vector<bool>这样的容器。
下面程序最后一句是不能通过编译的。
vector<bool> arr;
arr.push_back(1);
arr.push_back(0);
for (auto x:arr)
{
cout<<x<<endl;
}
bool *ptr = &arr[0];//编译不能通过
因为&arr[]返回的是使用代理类型,而不是指针地址。
但是下面代码却是可行的:
valarray<bool> valarr(1,2);
bool *ptr = &valarr[0];//可行
cout<<*ptr<<endl;//打印1
但是这个问题,使用bitset也是无法通过编译的:
bitset<16> bits(8);
bool *ptr1 = &bits[0];//不能通过编译
valarray是用来存储一个数列,可以快速地作数学操作的,如果需要对数列,尤其正数列所有元素作数学操作,那么就应该选择valarray.如下面的程序:
valarray<int> valarr(10,2);
valarray<int>::value_type rval = 10;
valarr *= rval;//可行
vector<int> veci(10,2);
vector<int>::value_type vval = 20;
veci *= vval;//不可行,无法通过编译。
注意valarray和vector两个参数的初始化的结果也是不一样的,如下面程序:
valarray<int> valarr(10,2);
for (auto x:valarr)
cout<<x<<" ";
cout<<endl;
vector<int> veci(10,2);
for (auto x:veci)
cout<<x<<" ";
cout<<endl;
同样的参数(10,2),valarray代表2个10,而vector就代表是10个2.
bitset是不支持for (auto x:bits)这样的语句的,而且初始化就是把一个整数转换为二进制,和valarray,vector的初始化都大不一样。
如下面程序:
vector<int> veci(10,2);
for (auto x:veci)
cout<<x<<" ";
cout<<endl;
bitset<16> bits(20);
cout<<bits.size()<<endl;//输出当前的容量
cout<<bits.count()<<endl;//输出当前有多少个1
for (int i = 0; i < bits.size(); i++)
{
cout<<bits[i]<<" ";
}
cout<<endl;
//for (auto x:bits)//无法通过编译
// cout<<x<<" ";
//cout<<endl;
更多推荐
已为社区贡献4条内容
所有评论(0)