C++ STL vector使用总结

vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。为了可以使用vector,必须在你的头文件中包含下面的代码:

#include <vector>

vector属于std命名域的,因此需要通过命名限定,如下完成你的代码:

using std::vector;     vector<int> v;

或者连在一起,使用全名:

std::vector<int> v;

建议使用全局的命名域方式:

using namespace std;

1.vector的声明

vector<ElemType> c;   创建一个空的vector

vector<ElemType> c1(c2); 创建一个vector c1,并用c2去初始化c1

vector<ElemType> c(n) ; 创建一个含有n个ElemType类型数据的vector;

vector<ElemType> c(n,elem); 创建一个含有n个ElemType类型数据的vector,并全部初始化为elem;

c.~vector<ElemType>(); 销毁所有数据,释放资源;

2.vector容器中常用的函数。(c为一个容器对象)

c.push_back(elem);   在容器最后位置添加一个元素elem

c.pop_back();            删除容器最后位置处的元素

c.at(index);                返回指定index位置处的元素

c.begin();                   返回指向容器最开始位置数据的指针

c.end();                      返回指向容器最后一个数据单元的指针+1

c.front();                     返回容器最开始单元数据的引用

c.back();                     返回容器最后一个数据的引用

c.max_size();              返回容器的最大容量

c.size();                      返回当前容器中实际存放元素的个数

c.capacity();               同c.size()

c.resize();                   重新设置vector的容量

c.reserve();                同c.resize()

c.erase(p);               删除指针p指向位置的数据,返回下指向下一个数据位置的指针(迭代器)

c.erase(begin,end)     删除begin,end区间的数据,返回指向下一个数据位置的指针(迭代器)

c.clear();                    清除所有数据

c.rbegin();                  将vector反转后的开始指针返回(其实就是原来的end-1)

c.rend();                     将vector反转后的结束指针返回(其实就是原来的begin-1)

c.empty();                   判断容器是否为空,若为空返回true,否则返回false

c1.swap(c2);               交换两个容器中的数据

c.insert(p,elem);          在指针p指向的位置插入数据elem,返回指向elem位置的指针

c.insert(p,n,elem);      在位置p插入n个elem数据,无返回值

c.insert(p,begin,end) 在位置p插入在区间[begin,end)的数据,无返回值

下面是个人在工作中使用vector的一些总结

 1 //使用的结构体
 2 typedef struct tagDataStruct
 3 {
 4     int nVal;
 5     double dVal;
 6     std::string strstdString;
 7     CString strCString;
 8 }DataStruct;
 9
10 bool _CompareFun (const DataStruct& item1, const DataStruct& item2)
11 {//结构体排序方法
12     //bool bRet = (item1.nVal < item2.nVal) ? true : false;//升序序排列
13     bool bRet = (item1.nVal > item2.nVal) ? true : false;//降序排列
14     return bRet;
15 }
16 bool findx(DataStruct &task)
17 {//结构体查找方法
18     return task.strstdString == "5";
19 }
20
21 void CLoadDllDemoDlg::OnBnClickedButton16()
22 {//STL
23     std::vector<std::string>vecString;
24     for(int i = 0; i < 20; i++)
25     {
26         std::string str = "demo";
27         int n = atoi(str.c_str());
28         std::string strAdd;
29         std::stringstream ssCov;
30         ssCov<<i;
31         ssCov>>strAdd;
32         str.append(strAdd);
33         vecString.push_back(str);
34     }
35     /////////////////////////////////int数据///////////////////////////////////////////////////
36     std::vector<int>vecInt;
37     for(int i = 20; i > 0; i--)
38     {//添加数据
39         vecInt.push_back(i);
40     }
41
42     /*排序*/
43     std::sort(vecInt.begin(), vecInt.end());
44
45     /*查找数据*/
46     std::vector<int>::iterator itFind = find(vecInt.begin(), vecInt.end(), 9);
47     if(itFind != vecInt.end())
48     {//找到数据
49         std::string strTip = "提示";
50     }
51
52     /*删除数据*/
53     if(itFind != vecInt.end())
54     {
55         vecInt.erase(itFind);
56     }
57     /*遍历数据使用传统方法or迭代器*/
58     for(UINT i = 0; i < vecInt.size(); i++)
59     {
60         int nVal = vecInt[i];
61     }
62     std::vector<int>::iterator it;
63     for(it = vecInt.begin(); it != vecInt.end(); it++)
64     {
65         int nVal = *it;
66     }
67     /*清空数据*/
68     vecInt.clear();//ps:只是清空数据
69     vecInt.swap(std::vector<int>());//ps:清空数据,并且清理内存
70
71     /////////////////////结构体vector///////////////////////////////////
72     std::vector<DataStruct>vecDataStruct;
73     for(int p = 0; p < 9; p++)
74     {
75         DataStruct datastruct;
76         datastruct.nVal = p;
77         datastruct.dVal = double(p);
78         std::stringstream ssCov;
79         ssCov<<p;
80         ssCov>>datastruct.strstdString;
81
82         datastruct.strCString.Format(_T("%d"), p);
83         vecDataStruct.push_back(datastruct);
84     }
85     /*排序*/
86     std::sort(vecDataStruct.begin(), vecDataStruct.end(), _CompareFun);
87     /*结构体查找数据*/
88     DataStruct dataStr;
89     std::vector<DataStruct>::iterator itStruct = find_if(vecDataStruct.begin(), vecDataStruct.end(), findx);
90     if(itStruct != vecDataStruct.end())
91     {//找到
92         std::string strFind = "找到";
93     }
94 }
时间: 2024-10-13 13:10:38

C++ STL vector使用总结的相关文章

STL vector中的rbegin方法(5)

public member function <vector> std::vector::rbegin C++98 C++11 reverse_iterator rbegin() noexcept; const_reverse_iterator rbegin() const noexcept; Return reverse iterator to reverse beginning 返回一个反向的首元素. 例子: #include <iostream> #include <v

C++ STL vector容器学习

STL(Standard Template Library)标准模板库是C++最重要的组成部分,它提供了一组表示容器.迭代器.函数对象和算法的模板.其中容器是存储类型相同的数据的结构(如vector,list, deque, set, map等),算法完成特定任务,迭代器用来遍历容器对象,扮演容器和算法之间的胶合剂. 模板类vector 在计算中,矢量(vector)对应数组,它的数据安排以及操作方式,与array非常类似.在C++中,使用vector模板类时,需要头文件包含#include<v

STL vector用法介绍

介绍 这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作.本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用.通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了.   Vector总览 vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库.vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象

STL ——vector 学习

STL简介 C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合,它提供给程序员一些标准的数据结构的实现如 queues(队列), lists(链表), 和 stacks(栈)等.  C++ STL 提供给程序员以下三类数据结构的实现: 标准容器类   顺序性容器  vector 从后面快速的插入与删除,直接访问任何元素  deque 从前面或后面快速的插入与删除,直接访问任何元素 list 双链表,从任何地方快速插入与删除   关联容器  

STL vector的介绍(1)

尝试下翻译STL里面的一些容易和算法.四级过了,六级刚考.顺便练练自己的英语水平,翻译的不好的地方请大神多多指教哈,方便我改正. 原来均来自:http://www.cplusplus.com/ template < class T, class Alloc = allocator<T> > class vector; // generic template Vector Vectors are sequence containers representing arrays that

C++ stl vector介绍

转自: STL vector用法介绍 介绍 这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作.本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用.通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了.   Vector总览 vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库.vector之所以被认为是一个容器,是

STL vector

author:Donald-hu    theme:STL vector 介绍 这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作.本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用.通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了.   Vector总览 vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库.v

STL vector使用方法介绍

介绍 这篇文章的目的是为了介绍std::vector,怎样恰当地使用它们的成员函数等操作.本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用.通过阅读这篇文章读者应该可以有效地使用vector容器,并且应该不会再去使用C类型的动态数组了.   Vector总览 vector是C++标准模板库中的部分内容,它是一个多功能的,可以操作多种数据结构和算法的模板类和函数库.vector之所以被觉得是一个容器,是由于它可以像容器一样存放各种类型的对象

STL vector的构造函数和析构函数(2)

原文来自:点击打开链接 译文: public member function vector的构造器:这里我只翻译C++11的,C++98的就不翻译了. 构造器原型: <vector> std::vector::vector C++98 C++11 default (1) explicit vector (const allocator_type& alloc = allocator_type()); fill (2) explicit vector (size_type n); vec

STL vector用法介绍(转)

介绍 这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作.本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用.通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了.   Vector总览 vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库.vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象