C++中的STL之vector的超详细基本用法
2017-05-10 10:40
609 查看
在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结。
1 基本操作
(1)头文件#include<vector>.
(2)创建vector对象,vector<int> vec;
(3)尾部插入数字:vec.push_back(a);
(4)使用下标访问元素,cout<<vec[0]<<endl;记住下标是从0开始的。
(5)使用迭代器访问元素.
(6)插入元素: vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;
(7)删除元素: vec.erase(vec.begin()+2);删除第3个元素
vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始
(8)向量大小:vec.size();
(9)清空:vec.clear();
2
vector的元素不仅仅可以使int,double,string,还可以是结构体,但是要注意:结构体要定义为全局的,否则会出错。下面是一段简短的程序代码:
3 算法
(1) 使用reverse将元素翻转:需要头文件#include<algorithm>
reverse(vec.begin(),vec.end());将元素翻转(在vector中,如果一个函数中需要两个迭代器,
一般后一个都不包含.)
(2)使用sort排序:需要头文件#include<algorithm>,
sort(vec.begin(),vec.end());(默认是按升序排列,即从小到大).
可以通过重写排序比较函数按照降序比较,如下:
定义排序比较函数:
bool Comp(const int &a,const int &b)
{
return a>b;
}
调用时:sort(vec.begin(),vec.end(),Comp),这样就降序排序。
vector初始化的几种方法:
vector<int>::iterator int_ite;
vector<string>::iterator string_ite;
//vector<T> v(n,i)形式,v包含n 个值为 i 的元素
vector<int> ivec(10,0);
//vector<T> v(v1)形式,v是v1 的一个副本
vector<int> ivec1(ivec);
//vector<T> v(n)形式,v包含n 个值初始化的元素
vector<int> ivec2(10);
//vector<T> v(n)形式,v包含n 个值初始化的元素
vector<string> svec(10);
//数组初始化vector
int iarray[]={1,2,3,4,5,6,7,8,9,0};
//count: iarray数组个数
size_t count=sizeof(iarray)/sizeof(int);
//int数组初始化 ivec3
vector<int> ivec3(iarray,iarray+count);
//string数组初始化 svec1
string word[]={"ab","bc","cd","de","ef","fe"};
//s_count: word数组个数
size_t s_count=sizeof(word)/sizeof(string);
//string数组初始化 svec1
vector<string> svec1(word,word+s_count);
//用 back_inserter 函数
vector<int> ivec4; //空对象
fill_n(back_inserter(ivec4),10,3); //10个3 填充ivec4.
}
C++ Reference对于memset的定义为:
对int类型的内存区域进行初始化,ptr的类型是int*,举例说明一下:
1. 将内存初始化为0
因为按照字节进行填充,那么value值为0xff,将会把内存的每个字节都填充为0xff,则int值的区域为全1,那么int值就是-1。
3. 将内存初始化为极大值
这段初始化代码初始出来的int值大小是1061109567
使用memset初始化vector
vector<int> vec(10,1);
memset(vec.data(),0,vec.size()*sizeof(int));
本文转载于HappyWorking!和Free_Open的博客,其他人转载请注明出处。
1 基本操作
(1)头文件#include<vector>.
(2)创建vector对象,vector<int> vec;
(3)尾部插入数字:vec.push_back(a);
(4)使用下标访问元素,cout<<vec[0]<<endl;记住下标是从0开始的。
(5)使用迭代器访问元素.
vector<int>::iterator it; for(it=vec.begin();it!=vec.end();it++) cout<<*it<<endl;
(6)插入元素: vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;
(7)删除元素: vec.erase(vec.begin()+2);删除第3个元素
vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始
(8)向量大小:vec.size();
(9)清空:vec.clear();
2
vector的元素不仅仅可以使int,double,string,还可以是结构体,但是要注意:结构体要定义为全局的,否则会出错。下面是一段简短的程序代码:
#include<stdio.h> #include<algorithm> #include<vector> #include<iostream> using namespace std; typedef struct rect { int id; int length; int width; //对于向量元素是结构体的,可在结构体内部定义比较函数,下面按照id,length,width升序排序。 bool operator< (const rect &a) const { if(id!=a.id) return id<a.id; else { if(length!=a.length) return length<a.length; else return width<a.width; } } }Rect; int main() { vector<Rect> vec; Rect rect; rect.id=1; rect.length=2; rect.width=3; vec.push_back(rect); vector<Rect>::iterator it=vec.begin(); cout<<(*it).id<<' '<<(*it).length<<' '<<(*it).width<<endl; return 0; }
3 算法
(1) 使用reverse将元素翻转:需要头文件#include<algorithm>
reverse(vec.begin(),vec.end());将元素翻转(在vector中,如果一个函数中需要两个迭代器,
一般后一个都不包含.)
(2)使用sort排序:需要头文件#include<algorithm>,
sort(vec.begin(),vec.end());(默认是按升序排列,即从小到大).
可以通过重写排序比较函数按照降序比较,如下:
定义排序比较函数:
bool Comp(const int &a,const int &b)
{
return a>b;
}
调用时:sort(vec.begin(),vec.end(),Comp),这样就降序排序。
vector初始化的几种方法:
vector<int>::iterator int_ite;
vector<string>::iterator string_ite;
//vector<T> v(n,i)形式,v包含n 个值为 i 的元素
vector<int> ivec(10,0);
//vector<T> v(v1)形式,v是v1 的一个副本
vector<int> ivec1(ivec);
//vector<T> v(n)形式,v包含n 个值初始化的元素
vector<int> ivec2(10);
//vector<T> v(n)形式,v包含n 个值初始化的元素
vector<string> svec(10);
//数组初始化vector
int iarray[]={1,2,3,4,5,6,7,8,9,0};
//count: iarray数组个数
size_t count=sizeof(iarray)/sizeof(int);
//int数组初始化 ivec3
vector<int> ivec3(iarray,iarray+count);
//string数组初始化 svec1
string word[]={"ab","bc","cd","de","ef","fe"};
//s_count: word数组个数
size_t s_count=sizeof(word)/sizeof(string);
//string数组初始化 svec1
vector<string> svec1(word,word+s_count);
//用 back_inserter 函数
vector<int> ivec4; //空对象
fill_n(back_inserter(ivec4),10,3); //10个3 填充ivec4.
}
C++ Reference对于memset的定义为:
void * memset ( void * ptr, int value, size_t num );
对int类型的内存区域进行初始化,ptr的类型是int*,举例说明一下:
1. 将内存初始化为0
memset(ptr,0,sizeof(ptr));2. 将内存初始化为-1
memset(ptr,0xff,sizeof(ptr));
因为按照字节进行填充,那么value值为0xff,将会把内存的每个字节都填充为0xff,则int值的区域为全1,那么int值就是-1。
3. 将内存初始化为极大值
memset(ptr,0x3f,sizeof(ptr));
这段初始化代码初始出来的int值大小是1061109567
使用memset初始化vector
vector<int> vec(10,1);
memset(vec.data(),0,vec.size()*sizeof(int));
本文转载于HappyWorking!和Free_Open的博客,其他人转载请注明出处。
相关文章推荐
- c++ stl容器vector删除(erase),遍历等基本用法介绍及头文件
- c++ stl容器vector删除(erase),遍历等基本用法介绍及头文件
- C++STL中vector容器 begin()与end()函数、front()与back()的用法
- vector C++ 详细用法
- C++STL中vector容器的用法
- C++STL中vector容器的用法
- C++ STL之vector用法总结
- [STL] vector基本用法
- C++ STL之vector容器的基本操作
- C++ STL基本容器string,vector,list,deque,map..[转]
- c++ STL vector 用法介绍 访问
- C++ Vector 用法详细介绍
- vector C++ 详细用法
- vector 详细用法 C++
- C++模版STL中 map 和 string, vector 的用法详解!
- Vector 容器 在C++中的详细用法
- (转载)C++STL中vector容器的用法
- C++ STL之vector用法总结
- stl容器set,map,vector之erase用法与返回值详细解析
- C++ STL中vector用法简要总结