c++ stl vector的用法

最新推荐文章于 2024-05-27 17:55:31 发布
最新推荐文章于 2024-05-27 17:55:31 发布
阅读量405 收藏 1
点赞数
分类专栏： 算法与数据结构 文章标签： vector c++ 容器

原文转自：http://blog.csdn.net/nuptboyzhb/article/details/7482923
vector容器类的使用
郑海波 2012-4-20 南京
1. vector容器简介：
vector向量容器是一种随机访问的数组类型，它提供了对数组元素的快速访问、随机访问，以及在序列尾部快速、随机地插入和删除操作。它类似于数据结构中的队列、数组和堆栈等概念。
2. vector容器的定义
2.1 头文件 #include
2.2 命名空间 using namespace std;
2.3 举例：
vector m_vector;//定义一个string类型的向量容器
vector m_vector;//定义一个int类型的向量容器
vector m_vector(10);//创建了具有10个元素的容器,每个元素初始值为0
vector m_vector(10,5);//创建具有10个元素的容器，每个元素初始值为5
vector v1(5,’k’);
vector v2(v1);//v2和v1相同。
int iArray[]={11,13,19,23,27};
vector v(iArray,iArray+5);//用数组iArray创建容器。
3. vector容器的初始化
3.1 使用push_back()函数
如：

#pragma warning(disable:4786)
#include <vector>
#include <iostream>
#include <string>
using namespace std;
int main()
{
          vector<string> m_vector;
          m_vector.push_back("B08020526");
          m_vector.push_back("B08020888");
          m_vector.push_back("南邮");
          for (int i=0;i<3;i++)
          {
                   cout<<m_vector[i]<<endl;
          }
          return 0;
}

3.2 预先设定容器大小，使用[]运算符

#pragma warning(disable:4786)
#include <vector>
#include <iostream>
using namespace std;
void main (void)
{
       vector<int> Myvector;
       Myvector.reserve(4);//限定大小为4
       for(unsigned int i=0;i<4;i++)
       {
              Myvector[i]=i;
              cout<<Myvector[i]<<" ";
       }
}
  1. vector容器大小的判断
    主要是区分vector的几个函数，它们是size()、max_size()、capacity()
    size:指容器当前存储了多少个元素
    max_size:指容器的最大尺寸，一般是一个定值。但是不同的数据类型，有着不同的值。如int为1073741823，而double类型的向量容器的max_size为: 536870911；
    capacity:指容器的容量，有reserve()函数确定；当没有reserve()函数确定时，它的值与size相同；
    举例：
#pragma warning(disable:4786)
#include <iostream>
#include <vector>
using namespace std ;
typedef vector<int> INTVECTOR;
void main()
{
    INTVECTOR thevector;
    thevector.push_back(42) ;
    cout << "size=" << thevector.size() << endl;
    cout << "max_size=" << thevector.max_size()<< endl;
    cout << "capacity=" << thevector.capacity() << endl;
    thevector.reserve(1000);
    cout << "size is: " << thevector.size() << endl;
    cout << "max_size is: " << thevector.max_size()<< endl;
    cout << "capacity is: " << thevector.capacity() << endl;
}
// size=1
// max_size=1073741823
// capacity=1
// size is: 1
// max_size is: 1073741823
// capacity is: 1000
  1. vector容器的遍历
    5.1使用迭代器和循环相结合
#pragma warning(disable:4786)
#include <iostream>
#include <vector>
#include <string>
using namespace std;
struct student
{
         int ID;
         string name;
         student(int i,string n)
         {
                   ID=i;
                   name=n;
         }
};
void main (void)
{
         vector<student> Myvector;
         vector<student>::iterator m_Iterator;//生成迭代器
         student stu1(1,"张三");
         student stu2(4,"李四");
         student stu3(2,"王五");
         student stu4(3,"张三");
         Myvector.push_back(stu1);
         Myvector.push_back(stu2);
         Myvector.push_back(stu3);
         Myvector.push_back(stu4);
         for (m_Iterator=Myvector.begin();m_Iterator!=Myvector.end();m_Iterator++)
         {
                   cout<<m_Iterator->ID<<" "<<m_Iterator->name<<endl;
         }
}

1 张三
4 李四
2 王五
3 张三
5.2使用for_each()算法

#pragma warning(disable:4786)
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>//for_each()
using namespace std;
struct student
{
       int ID;
       string name;
       student(int i,string n)
       {
              ID=i;
              name=n;
       }
};
void OutFun(student &OutStu);//自定义输出函数
void main (void)
{
       vector<student> Myvector;
       student stu1(1,"张三");
       student stu2(4,"李四");
       student stu3(2,"王五");
       student stu4(3,"张三");
       Myvector.push_back(stu1);
       Myvector.push_back(stu2);
       Myvector.push_back(stu3);
       Myvector.push_back(stu4);
       for_each(Myvector.begin(),Myvector.end(),OutFun);
}
void OutFun(student &OutStu)
{
   cout<<OutStu.ID<<" "<<OutStu.name<<endl;
}

5.3使用size()函数及[]运算法符和for循环相结合。
如：

       for (int i=0;i<Myvector.size();i++)
       {
              cout<<Myvector[i].ID<<" "<<Myvector[i].name<<endl;
       }
  1. vector容器的反向遍历
    6.1使用迭代器和循环相结合
vector<student>::reverse_iterator m_Iterator;//一定要将迭代器声明为反向迭代器
……..
for (m_Iterator=Myvector.rbegin();m_Iterator!=Myvector.rend();m_Iterator++)
         {
                   cout<<m_Iterator->ID<<" "<<m_Iterator->name<<endl;
        }

6.2使用for_each()算法

for_each(Myvector.rbegin(),Myvector.rend(),OutFun);

6.3 使用size()函数及[]运算法符和for循环相结合。

      for (int i=Myvector.size()-1;i>=0;i--)
      {
             cout<<Myvector[i].ID<<" "<<Myvector[i].name<<endl;
      }
  1. vector容器的删除操作
    7.1调用pop_back()函数，删除向量容器尾部的一个元素；
    7.2调用erase();函数，删除由迭代器指向的一个元素，或由迭代器指向的一个区间。
Myvector.erase(Myvector.begin()+1);
Myvector.erase(Myvector.begin(),Myvector.end()-1);

7.3 clear()函数，删除所有的元素
7.4用算法remove()
8. vector容器插入元素

Myvector.insert(Myvector.begin()+2,2,stu4);

第一个参数是迭代器类型，表示插入的位置，第二个参数表示参入的个数。第三个参数表示插入的元素。
另外一种表达形式：

student stu_array[4]={stu1,stu2,stu3,stu4};
Myvector.insert(Myvector.begin()+2,&stu_array[0],&stu_array[3]);
  1. vector容器中元素的查找
    9.1.很显然，要用算法中的find函数或者find_if函数。当vector中存储的是普通类型，如int,double等时，find的第三个参数，可以是这种类型的一个值；当vector中存储的是一个类时，该类必须重载‘==’运算符。
    9.2对于find_if，其第三个参数是一个函数名。而且这个函数的返回值必须为bool类型的，而且其参数必须是vector存储的类型的引用。
    举例：
    //文件名:CHAPTER6-8.cpp
#pragma warning(disable:4786)
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>//for_each()
using namespace std;
class student
{
public:
       int ID;
       string name;
       student(int i,string n)
       {
              ID=i;
              name=n;
       }
       bool operator == (const student& ob) 
       {
              if (ob.ID==ID&&ob.name==name)
              {
                  return true;
              }
              else
              {
                     return false;
              }
       }
};
void OutFun(student &OutStu);
bool ForFindFun(student &OutStu);
void main (void)
{
       vector<student> Myvector;
       vector<student>::iterator m_Iterator;
       student stu1(1,"张三");
       student stu2(4,"李四");
       student stu3(2,"王五");
       student stu4(3,"赵六");
       Myvector.push_back(stu1);
       Myvector.push_back(stu2);
       Myvector.push_back(stu3);
       Myvector.push_back(stu4);
       for (m_Iterator=Myvector.begin();m_Iterator!=Myvector.end();m_Iterator++)
       {
              cout<<m_Iterator->ID<<" "<<m_Iterator->name<<endl;
       }
    cout<<"----------------------------------------"<<endl;
       for_each(Myvector.rbegin(),Myvector.rend(),OutFun);
    cout<<"----------------------------------------"<<endl;
       /*m_Iterator=remove(Myvector.begin(),Myvector.end(),&stu2);*/
       Myvector.insert(Myvector.begin()+2,2,stu4);
       for_each(Myvector.begin(),Myvector.end(),OutFun);
//   student stu_array[4]={stu1,stu2,stu3,stu4};
//  Myvector.insert(Myvector.begin()+2,&stu_array[0],&stu_array[3]);
//   for_each(Myvector.begin(),Myvector.end(),OutFun);
       int var_count(0);
       var_count=count(Myvector.begin(),Myvector.end(),stu1);
       cout<<"\n与stu1相同的个数为"<<var_count<<endl;
       var_count=count_if(Myvector.begin(),Myvector.end(),ForFindFun);
       cout<<"\nID大于2的个数有："<<var_count<<endl;}
void OutFun(student &OutStu)
{
   cout<<OutStu.ID<<" "<<OutStu.name<<endl;
}
bool ForFindFun(student &OutStu)
{
       if (OutStu.ID>2)
       {
          return true;
       }
       return false;
}//输出结果为：
1 张三
4 李四
2 王五
3 赵六
----------------------------------------
3 赵六
2 王五
4 李四
1 张三
----------------------------------------
1 张三
4 李四
3 赵六
3 赵六
2 王五
3 赵六

与stu1相同的个数为1
ID大于2的个数有：4
10. vector容器中元素的排序

//文件名:CHAPTER6-8.cpp
#pragma warning(disable:4786)
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>//for_each()
using namespace std;
class student
{
public:
       int ID;
       string name;
       student(int i,string n)
       {
              ID=i;
              name=n;
       }
       bool operator == (const student& ob) 
       {
              if (ob.ID==ID&&ob.name==name)
              {
                  return true;
              }
              else
              {
                     return false;
              }
       }
};
void OutFun(student &OutStu);
bool ForFindFun(student &OutStu);
bool MySort(student &stuE,student&Temp_stu);
void main (void)
{
       vector<student> Myvector;
       vector<student>::iterator m_Iterator;
       student stu1(1,"张三");
       student stu2(4,"李四");
       student stu3(2,"王五");
       student stu4(3,"赵六");
       Myvector.push_back(stu1);
       Myvector.push_back(stu2);
       Myvector.push_back(stu3);
       Myvector.push_back(stu4);
       for (m_Iterator=Myvector.begin();m_Iterator!=Myvector.end();m_Iterator++)
       {
              cout<<m_Iterator->ID<<" "<<m_Iterator->name<<endl;
       }
    cout<<"----------------------------------------"<<endl;
       for_each(Myvector.rbegin(),Myvector.rend(),OutFun);
    cout<<"----------------------------------------"<<endl;
       m_Iterator=remove(Myvector.begin(),Myvector.end(),stu2);
       Myvector.insert(Myvector.begin()+2,2,stu4);
       for_each(Myvector.begin(),Myvector.end(),OutFun);
//   student stu_array[4]={stu1,stu2,stu3,stu4};
//  Myvector.insert(Myvector.begin()+2,&stu_array[0],&stu_array[3]);
//   for_each(Myvector.begin(),Myvector.end(),OutFun);
       int var_count(0);
       var_count=count(Myvector.begin(),Myvector.end(),stu1);
       cout<<"\n与stu1相同的个数为"<<var_count<<endl;
       var_count=count_if(Myvector.begin(),Myvector.end(),ForFindFun);
       cout<<"\nID大于2的个数有："<<var_count<<endl;

       cout<<"---------------整理结果--------------------"<<endl;
       for (int i=Myvector.size();i>0;i--)
       {
              sort(Myvector.begin(),Myvector.end(),MySort);
       }
       for_each(Myvector.begin(),Myvector.end(),OutFun);

}
void OutFun(student &OutStu)
{
   cout<<OutStu.ID<<" "<<OutStu.name<<endl;
}
bool ForFindFun(student &OutStu)
{
       if (OutStu.ID>2)
       {
              return true;
       }
       return false;
}
bool MySort(student &stuE,student&Temp_stu)
{
   // student temp(0,"");
       if (stuE.ID>Temp_stu.ID)
       {
              student temp(stuE.ID,stuE.name);
        stuE.ID=Temp_stu.ID;
              stuE.name=Temp_stu.name;
              Temp_stu.ID=temp.ID;
              Temp_stu.name=temp.name;
       }
       return true;
}
  1. vector容器中元素的交换
    如：swap(stu1,stu2);
    那么就相当于stu1的值和stu2的值进行了交换。
    如：将MySort修改如下，结果仍然不变。
bool MySort(student &stuE,student&Temp_stu)
{
   // student temp(0,"");
       if (stuE.ID>Temp_stu.ID)
       {
              swap(stuE,Temp_stu);
       }
       return true;
}

当然，也可以进行容器的交换。
如：

vector<int > v1;
vector<int > v2;
v1.swap(v2);
Wo_der
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++之vector深度剖析
aaaaauaan的博客
11-03 2463
C++之vector深度剖析1.vector的介绍及使用1.1 vector的介绍1.2 vector的使用1.2.1 vector的定义1.2.2 vector iterator 的使用1.2.3 vector 空间增长问题1.2.3 vector 增删查改1.2.4 vector 迭代器失效问题2.vector深度剖析及模拟实现 1.vector的介绍及使用 1.1 vector的介绍 vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可
深入浅析STL vector用法
12-31
本文关于stl vector用法的介绍非常详细，具体内容请看下文 介绍 这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()...
c++ vector 用法总结
热门推荐
cindywry的博客
08-03 2万+
vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。vector 是C++ STL的一个重要成员，使用它时需要包含头文件：#include&lt;vector&gt;; 一、vector 的初始化：可以有五种方式,举例说明如下： (1) vector&lt;int&gt; a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类...
C++详解------vector
最新发布
bububububuDDD的博客
05-27 1066
vector的文档介绍vector是表示可变大小数组的序列容器。就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。
vecto迭代器失效
weixin_53831496的博客
08-09 324
迭代器失效 迭代器的主要作用就是让算法能够不用关心底层数据结构，其底层实际就是一个指针，或者是对指针进行了封装，比如：vector的迭代器就是原生态指针T*。因此迭代器失效，实际就是迭代器底层对应指针所指向的空间被销毁了，而使用一块已经被释放的空间，造成的后果是程序崩溃(即如果继续使用已经失效的迭代器，程序可能会崩溃)。 对于vector可能会导致其迭代器失效的操作有： 会引起其底层空间改变的操作，都有可能是迭代器失效，比如：resize、reserve、insert、assign、push_back等。
c++ vector
tiankongtiankong01的博客
05-23 822
c++ std vector用法介绍2016年07月05日 17:24:34阅读数：10380 c++ vector一部分内容来自：http://blog.csdn.net/phoebin/article/details/3864590；http://www.cnblogs.com/wang7/archi...
C++——vector
Ll_R_lL的博客
09-29 6059
vector是表示可变大小数组的序列容器。就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是。
vector1_STL_C++_vector_
10-02
6. **其他方法**：`empty()`检查`vector`是否为空，`clear()`清空`vector`的所有元素，`swap(vector<T>& other)`交换两个`vector`的内容。 ### 效率考虑 虽然`vector`提供了许多便利，但在特定操作下，如在中间...
c++stl使用方法.zip
01-04
总的来说，掌握C++ STL的使用方法是成为一名熟练的C++程序员的必经之路。通过合理运用STL，不仅可以提高代码的效率，还能降低代码的复杂性，提升代码的可读性和可维护性。学习并深入理解STL的各个组成部分，以及它们...
C++ STL入门教程(1) vector向量容器使用方法
08-29
C++ STL入门教程（1）vector向量容器使用方法 C++ STL（Standard Template Library）是C++标准库中的一个组件，提供了一些常用的数据结构和算法。其中，vector是一种常用的容器类，相当于动态数组，可以自动扩展和...
C++中的vector
githubcurry
08-08 375
一、向量的介绍   向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版;   在使用它时，需要包含vector头文件，#include< vector >；   vector 容器与数组相比其优点在于它能够根据需要随时自动调整自身的大小以便容下所要放入的元素。此外, vector 也提供
c++之vector
liwind的博客
12-16 415
c++的STL中vector相关的操作和问题，实验平台Visual Studio 2013
vector c++实现
EIDoradol的博客
02-12 296
什么是vector 首先，vector容器是一种牛到无视数据类型的存储容器，可以存放c语言的基本数据类型，还可以存放结构体，甚至是类，这正是我们想要的简单强大的工具，个人认为功能强于链表。 怎么写一个vector？ 首先需要包含这个头文件。 #include<vector> using namespace std; vector<int>vi;//存放整数的容器 vecto...
C++ 向量(vector)
lisayh的博客
02-15 7828
1.向量vector简介 向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。      在使用它时, 需要包含头文件 vector, #include&lt;vector&gt;  ...
C++vector类
weixin_44614083的博客
04-26 2412
系列文章目录 文章目录系列文章目录一、vector是什么？二、常用接口说明1.常见的构造函数2.vector iterator的使用3.关于vector的容量4.vector的增删改查2.读入数据总结 一、vector是什么？ vector是表示可变大小数组的序列容器，类似于数组，vector也采用连续的存储空间来存储元素。这就意味之可以通过下标对vector中元素进行随机访问。同时，其大小是可以动态改变的，会被容器自动处理。 本质上讲，vector使用动态内存分配数组来存储它的元素。当新元素插入时，这
vector详解(C++)
加麻加辣不加糖醋的博客
01-12 1万+
1.push_back 在数组的最后添加一个数据2.pop_back 去掉数组的最后一个数据3.at 得到编号位置的数据4.begin 得到数组头的指针5.end 得到数组的最后一个单元+1的指针6.front 得到数组头的引用7.back 得到数组的最后一个单元的引用8.max_size 得到vector最大可以是多大9.capacity 当前vector分配的大小10.size 当前使用数据的大小11.resize 改变当前使用数据的大小，如果它比当前使用的大，者填充默认值。
C++ vector类
冰果滴的博客
07-15 4702
目录一.vector使用1.vector构造2.vector迭代器使用3.vector容量操作4.vector增删查改二.vector迭代器失效问题三.memcpy拷贝问题四.vector分部模拟实现 1.私有成员2.typedef3.3种构造函数4.拷贝构造、赋值运算符重载函数5.析构函数6.迭代器7.大小、容量8.reserve函数9.resize函数10.尾插、尾删函数11.下标运算符重载函数12.插入函数13.删除函数14.清理函数 五.vector类模拟实现总代码前言：vector类的学习，可以模
vector介绍与使用(C++)
weixin_62029250的博客
04-12 5612
对于vector容器的剖析,五分钟学不会来打我!!!
c++中Vector的使用
cqu20141693的博客
03-12 412
c++ Vector
c++ stl vector删除
12-24
在C++ STL中，可以使用vector的erase()函数来删除元素。erase()函数有两种用法： 1. 删除单个元素：可以通过指定要删除的元素的位置来删除单个元素。例如，要删除vector中的第三个元素，可以使用以下代码： ```cpp...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值