C++中的STL之vector的超详细基本用法

来源：互联网发布：周灏数据财经新浪网编辑：程序博客网时间：2024/06/05 20:31

在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。

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();

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的博客，其他人转载请注明出处。

0 0