C++之STL顺序容器

简介: C++之STL顺序容器



 

一、STL容器简介

STL容器是一个通用的数据结构,可以处理不同数据类型,包含基本的数据结构如链表、堆栈、队列等。可以分为顺序容器、关联容器、 容器适配器、特殊容器。本篇博客将简要介绍一下STL容器中的顺序容器。

二、顺序容器

2.1.特点:

• 元素的添加或插入位置与元素的值无关

• 无自动排序

2.2分类:

1.向量(动态数组vector)

• 在内存中占有一块连续的空间(动态数组)

• 可自动扩充且提供越界检查

• 适合在向量末尾插入或删除数据

• 可用[]运算符直接存取数据

在定义成员时格式如下:

vector <数据类型> 名称

再利用各指令对创建出的动态数组进行修改。代码如下:

#include<iostream>
#include<vector>//需要引头文件<vector>
using namespace std;
int main() {
  vector<int> v;
    //vector<int> v(6, 1);//这里指数组中存放的是6个1
  for (int i = 0; i < 6; i++)
  {
    v.push_back(i);//尾插
  }
  for (int i = 0; i < (int)v.size(); i++)
  {
    cout << v[i] << " ";
  }
  cout << endl;
  for (int i = 0; i < 3; i++)
  {
    v.pop_back();//尾删
  }
  for (int i = 0; i < (int)v.size(); i++)
  {
    cout << v[i] << " ";
  }
  cout << endl;
  return 0;
}

使用:• 头文件 <vector>
           • 适用于快速存取数据但非频繁插入删除场合

2.迭代器

定义:能对顺序容器或关联容器中的每个元素进行连续存取的对象(一个特殊的指针)。

用法:容器名<数据类型>::iterator 迭代器名;

如:vector <int>::iterator p;/ list <int>::iterator it;

使用:

标准迭代器的使用:

#include<iostream>
#include<vector>
using namespace std;
int main() {
  vector<int> v;
  for (int i = 0; i < 6; i++)
  {
    v.push_back(i);//尾插
  }
  //标准迭代器的使用
  vector<int>::iterator it;
  for (it = v.begin(); it != v.end(); it++)
  {
    cout << *it << " ";
  }
  cout << endl;
  for (int i = 0; i < 3; i++)
  {
    v.pop_back();//尾删
  }
  for (int i = 0; i < (int)v.size(); i++)
  {
    cout << v[i] << " ";
  }
  cout << endl;
  return 0;
}

非标准迭代器的使用:

#include <iostream>
#include <vector>
using namespace std;
int main()
{
  vector <int>v;
  vector <int>::reverse_iterator p;
  for (int i = 0; i < 10; i++)
    v.push_back(i);
  for (p = v.rbegin(); p != v.rend(); p++)
    cout << *p << " ";
  cout << endl;
}

3.列表容器(list)

定义:双向链表

• 前驱和后继

• 可在任意位置插入或删除数据

• 不能用[]运算符直接存取数据

使用:

• 头文件 #include <list>
• 适用于数据频繁插入删除的场合
• 适用于不在意查找速度的场合
• 排序sort()、合并merge()操作效率高

 

#include <iostream>
#include <vector>
#include <list>
using namespace std;
int main() 
{
  list<double> first, second;
  first.push_back(3.1);//first数列尾插入三个数
  first.push_back(2.2);
  first.push_back(2.9);
  for (list<double>::iterator it = first.begin(); it != first.end(); ++it)
  {
    cout << *it << " ";
  }
  cout << endl;
  second.push_back(3.7);//second数列尾插入三个数
  second.push_back(7.1);
  second.push_back(1.4);
  first.sort();//对first进行排序
  for (list<double>::iterator it = first.begin(); it != first.end(); ++it)
  {
    cout << *it << " ";
  }
  cout << endl;
  second.sort();//对second进行排序
  first.merge(second);//合并两个数列
  for (list<double>::iterator it = first.begin(); it != first.end(); ++it)
  {
    cout << *it << " ";
  }
  cout << endl;
  second.push_back(2.1);
  first.merge(second);
  for (list<double>::iterator it = first.begin(); it != first.end(); ++it)
  {
    cout << *it << " ";
  }
  cout << endl;
  return 0;
}

4.双端队列容器(deque)

特点:

• 以多内存块形式存储数据

• 可自动扩充且提供越界检查

• 适合在向量头尾插入或删除数据

• 可用[]运算符直接存取数据

使用:

• 头文件#include <deque>
• 适用于快速在队列头尾存取数据的场合
• 不适用于频繁插入删除的场合
• 若非头尾插入删除则效率低于list

#include <iostream>
#include <deque>
using namespace std;
int main()
{
    deque<double> d;
    deque<double>::iterator it;
    for (int i = 0; i < 5; i++)
    {
        d.push_back(i);
    }
    it = d.begin();
    it++;
    d.insert(it, 30);//在it前面插入30
    for (it = d.begin(); it != d.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
    return 0;
}

 

相关文章
|
1月前
|
存储 算法 C++
C++ STL 初探:打开标准模板库的大门
C++ STL 初探:打开标准模板库的大门
89 10
|
1月前
|
存储 搜索推荐 C++
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器2
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器
48 2
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器2
|
23天前
|
存储 程序员 C++
C++常用基础知识—STL库(2)
C++常用基础知识—STL库(2)
61 5
|
23天前
|
存储 自然语言处理 程序员
C++常用基础知识—STL库(1)
C++常用基础知识—STL库(1)
44 1
|
1月前
|
安全 测试技术 C++
【C++篇】从零实现 C++ Vector:深度剖析 STL 的核心机制与优化2
【C++篇】从零实现 C++ Vector:深度剖析 STL 的核心机制与优化
57 6
|
1月前
|
安全 测试技术 C++
【C++篇】从零实现 C++ Vector:深度剖析 STL 的核心机制与优化1
【C++篇】从零实现 C++ Vector:深度剖析 STL 的核心机制与优化
51 7
|
1月前
|
算法 安全 Linux
【C++STL简介】——我与C++的不解之缘(八)
【C++STL简介】——我与C++的不解之缘(八)
|
1月前
|
存储 C++ 容器
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器1
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器
51 5
|
1月前
|
编译器 C语言 C++
【C++篇】解密 STL 动态之魂:全面掌握 C++ vector 的高效与优雅
【C++篇】解密 STL 动态之魂:全面掌握 C++ vector 的高效与优雅
44 3
|
1月前
|
存储 编译器 C++
【C++篇】揭开 C++ STL list 容器的神秘面纱:从底层设计到高效应用的全景解析(附源码)
【C++篇】揭开 C++ STL list 容器的神秘面纱:从底层设计到高效应用的全景解析(附源码)
49 2