C++ STL 初探

  学过C++的人肯定会很熟悉STL标准模板库,STL其实就是封装了一系列的接口,供我们调用很多函数或者算法的实现不需要我们从头开始写,大大提高我们的编程效率。这篇博客在简单介绍STL的情况下,会详细的来介绍vector的使用。

   官方文档链接

  STL共有六大组件:

一: 容器(container): 是一种数据结构,如list,vector,deque,queue等,以模板类的方法提供,为了访问容器中的数据,可以使用由容器类提供的迭代器。

二、 迭代器(Iterator):提供了访问容器中对象的方法。

三、算法(Algorithm):用来操作容器中的数据的模板函数。

四、仿函数(Function object)。

五、迭代适配器(Adapter)。

六、控件适配器(allocator)。

  这篇博客我们先来谈谈vector。vector对应的数据结构为数组,而且是动态数组,也就是说我们不必关心该数组事先定义的容量是多少,它的大小会动态增长。与数组类似的是,我们可以在末尾进行元素的添加和删除,也可以进行元素值的随机访问和修改。

  首先要引入头文件 #include <vector>。具体使用如下:

(1)vector的创建:

vector<int> vec1; // 创建一个空的vector
vector<int> vec2(vec1); // 创建一个vector vec2,并用vec1去初始化vec2
vector<int> vec3(10); // 创建一个含有n个数据的vector
vector<int> vec4(10,0); // 创建含有10个数据的vector,并全部初始化为0 

构造函数进行了重载,可以用多种方式创建vector。

(2)push_back(),pop_back()添加删除元素

// 在vector尾部添加元素
vec1.push_back(4);
vec1.push_back(6);
vec1.push_back(8);
vec1.push_back(1);
vec1.push_back(2);
PrintVector(vec1);  

// 在vector尾部删除元素
vec1.pop_back();
PrintVector(vec1);  

// 在vector头部添加元素,无法完成,因为vector的数据结构为数组,无法在头部插入元素,否则需要整个数组前移;  

// 在vector头部删除元素,无法完成,理由同上。  

可以使用push_back()不断的在vector尾部添加元素,使用pop_back删除尾部元素。操作非常的方便,比我们直接用数组结构方便多了。

(3)[],at(),取某位置的元素值

  1. // 取vector中某位置的元素值
  2. cout << "在1位置的元素值为:" << vec1.at(1) << endl;
  3. cout << "在1位置的元素值为:" << vec1[1] << endl;

  因为vector的数据结构就是一个数组,所以可以进行随机访问。

(4)begin(),end(),指向头元素、尾元素的指针

void PrintVector(vector<int> ve)
{
    cout << "Vector中的数据为:";
    vector<int>::iterator veIterator;
    for (veIterator = ve.begin(); veIterator < ve.end(); veIterator++)
    {
        cout << *veIterator << " ";
    }
    cout << endl;
}  

(5)back(),front(),访问头部元素和尾部元素

// 返回尾部数据的引用
cout << "尾部数据的值为:" << vec1.back() << endl;
// 返回头部数据的引用
cout << "头部数据的值为:" << vec1.front() << endl;  

(6)max_size(),vector的最大容纳量;size():vector当前的元素个数。

cout << "vector中的最大容量为:" << vec1.max_size() << endl;
cout << "vector中的元素个数为:" << vec1.size() << endl;  

(7)empty(),判断vector是否为空

cout << "vector是否为空:" << vec1.empty() << endl;  

如果为空,返回1.否则返回0。

(8)swap():交换两个vector中的值。

(9)sort():对vector升序排序;reverse():对vector降序排序。

(10)erase():删除某个元素

// 删除数组的某个元素
// 为什么要使用iterator来进行定位,因为数组如果要删除一个元素或者插入一个元素,会导致其他元素移动,所以不能直接进行删除
vector<int>::iterator vItera = vec1.begin();
vItera = vItera + 2;
vec1.erase(vItera);
PrintVector(vec1);  

(11)clear():清除所有元素

// 清除所有数据
   vec1.clear();
   PrintVector(vec1);
   cout << "vector是否为空:" << vec1.empty() << endl; 

参考文章:

http://www.cplusplus.com/reference/queue/queue/

http://mropengate.blogspot.com/2015/07/cc-vector-stl.html

http://blog.csdn.net/chenyufeng1991/article/details/52269300

http://blog.csdn.net/wallwind/article/details/6858634

时间: 2024-09-29 18:21:13

C++ STL 初探的相关文章

STL初探——第二级配置器 __default_alloc_template的学习心得

SGI STL 第二级配置器使用的是memory pool,即内存池,相比较于第一级空间配置器,第二级空间配置器多了许多限制,主要是为了防止申请小额区块过多而造成内存碎片.当然小额区块在配置时实际上是对空间配置器效率的一种伤害.另外,索求任何一块内存,都得需要一些额外内存来进行标记,虽然这些标记占内存很小很小,但蚂蚁多咬死象,小区块多了,这些小标记还是挺浪费内存的,但这也无法避免,毕竟系统需要靠这些小标记管理内存. SGI 第二级配置器的做法是,如果区块足够大,超过128bytes时,就移交第一

STL初探——构造和析构的基本工具: construct()和destroy()

以下是这两个函数的整体示意图: construct()和destroy()函数必须被设计为全局函数,STL规定空间配置器必须包含这两个成员函数,但是std::alloc的配置器并没有遵循这一规则. 以下是包含在<stl_construct.h>头文件中的两个函数的的定义: /* NOTE: This is an internal header file, included by other STL headers. * You should not attempt to use it dire

STL初探——设计一个简单的空间配置器

#pragma once #ifndef _M_ALLOCATOR #define _M_ALLOCATOR #include <new> //用于定向开辟内存 #include <cstddef> //用于存储中间量的类型,ptrdiff_t和size_t #include <cstdlib> //exit() #include <climits> //UINT_MAX #include <iostream> //cerr namespace

STL初探

关于algorithm的一些东西 感言: 学C++不学STL函数库的人可能都是... 有点问题 头文件<algorithm>的一些东西 sort,快排: 这是个初学者必需掌握的东西,及其好用,因为方(lan)便(duo). sort(a+1,a+1+n);是最基本的,你还可以根据这个随意改变数组名称,区间范围(只要确定你需要排序数组的开头和结尾的数组的代号) #include<iostream> #include<algorithm> using namespace s

STL初探——__default_alloc_template内存池

_S_chunk_alloc() 函数负责从内存池取出空间给free-list,如果内存池内存充足,则直接拿出足够的内存块给自由链表,如果内存不够所有需求但是对一小块需求能满足,则拿出一小块内存给自由链表并返回,如果一点儿内存也没有,则进行遍历压榨,最终如果真的没有,就只能求助于第一级配置器.代码如下: template <bool __threads, int __inst> char* __default_alloc_template<__threads, __inst>::_

STL初探——第一级配置 __malloc_alloc_template的学习心得

在第一级配置器中,一开始就定义了内存分配出错的宏接口,如下: #ifndef __THROW_BAD_ALLOC # if defined(__STL_NO_BAD_ALLOC) || !defined(__STL_USE_EXCEPTIONS) # include <stdio.h> # include <stdlib.h> # define __THROW_BAD_ALLOC fprintf(stderr, "out of memory\n"); exit(

初探STL之关联容器

关联容器 分类:set, multiset, map, multimap 特点:内部元素有序排列,新元素插入的位置取决于它的值,查找速度快. 常用函数: find: 查找等于某个值 的元素(x小于y和y小于x同时不成立即为相等) lower_bound : 查找某个下界 upper_bound : 查找某个上界 equal_range : 同时查找上界和下界 count :计算等于某个值的元素个数(x小于y和y小于x同时不成立即为相等) insert: 用以插入一个元素或一个区间 set 特点:

初探STL之算法

算法 STL算法部分主要由头文件<algorithm>,<numeric>,<functional>组成.要使用 STL中的算法函数必须包含头文件<algorithm>,对于数值算法须包含<numeric>,<functional>中则定义了一些模板类,用来声明函数对象. 分类 STL中算法大致分为四类: 1.非可变序列算法:指不直接修改其所操作的容器内容的算法. 2.可变序列算法:指可以修改它们所操作的容器内容的算法. 3.排序算法

初探STL容器之Vector

vector 特点: 1.可变长的动态数组 2.使用时包含头文件 #include <vector> 3.支持随机访问迭代器 ? 根据下标随机访问某个元素时间为常数 ? 在尾部添加速度很快 ? 在中间插入慢 成员函数 初始化 vector(); 初始化成空 vector(int n); 初始化成有n个元素 vector(int n, const T & val); 初始化成有n个元素, 每个元素的值都是val,类型是T vector(iterator first, iterator l