C++ STL：vector和list

最新推荐文章于 2024-05-18 11:58:17 发布
最新推荐文章于 2024-05-18 11:58:17 发布
阅读量5.7k 收藏 10
点赞数 1
分类专栏： C/C++、STL、泛型编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaoding133/article/details/11826245
版权

STL 描述:

C++标准模块库是一个提供了公共编程数据结构和函数的模板类集合，如双连接表(list),配对数组(map),可扩展数组(vector),大串的存储操作(rope)等。STL库可以从http://www.sgi.com/tech/stl/ 获取。


STL可以分为以下几类：

  • 容器类:
    • 顺序容器:
      • vector:动态数组变量，结构体或对象。可以插入在末尾插入数据，支持快速随机访问。
      • deque: 支持在数组的前面和后面插入元素，双端队列。
      • list: 基于链表的变量、结构或对象。可以在任何地方插入和删除元素。支持快速插入、删除。
    • 关联容器:
      • set (不允许有重复元素在set中), multiset (可以有重复元素): 平衡二叉树结构有序的数据的集合，能快速搜索。
      • map (唯一keys), multimap (允许重复keys): 关联键 - 值对的平衡二叉树结构。
    • 容器适配器:
      • stack LIFO 栈
      • queue FIFO 队列
      • priority_queue 返回最高优先级的元素，优先级队列
    • 字符串:
      • string:字符串及其操作
      • rope: 字符串存储和操作
    • bitset: 直观的存储位和操作位。
  • 泛型算法：
    • 迭代器iterator: 代表容器中的位置，一个迭代器定义为一个容器类类型。
    • 算法algorithm: 提供查找，计数，搜索容器中的元素的类。
    • 智能指针auto_ptr: 关联内存指针避免内存泄露的类。

STL vector:

   初始化：
      vector<int> ivec;
      vector<int > vec2(ivec);
     vector c (iter.begin,iter.end);
      vecotr<int > c(5,0);
       vector<int> c(5);

         example 1: 用vector存储STL strings，并且用三种方法类访问vector中的元素： 
#include <iostream>
#include <vector>
#include <string>

using namespace std;

main()
{
   vector<string> SS;

   SS.push_back("The number is 10");
   SS.push_back("The number is 20");
   SS.push_back("The number is 30");

   cout << "Loop by index:" << endl;

   int ii;
   for(ii=0; ii < SS.size(); ii++) //第一种方法访问
   {
      cout << SS[ii] << endl;
   }

   cout << endl << "Constant Iterator:" << endl;

   vector<string>::const_iterator cii;
   for(cii=SS.begin(); cii!=SS.end(); cii++)//第二种方法
   {
      cout << *cii << endl;
   }

   cout << endl << "Reverse Iterator:" << endl;

   vector<string>::reverse_iterator rii;
   for(rii=SS.rbegin(); rii!=SS.rend(); ++rii)// 第三种方法
   {
      cout << *rii << endl;
   }

   cout << endl << "Sample Output:" << endl;

   cout << SS.size() << endl;
   cout << SS[2] << endl;

   swap(SS[0], SS[2]);
   cout << SS[2] << endl;
}

用vector来表示二维、三维数组:


一个二维数组是两个vector,vector构造函数可以初始化的数组的长度，并设置初始值。
example 2：vector二维数组
 
#include <iostream>
#include <vector>

using namespace std;

main()
{
   // 声明二维数组的大型并且初始化
   vector< vector<int> > vI2Matrix(3, vector<int>(2,0));    

   vI2Matrix[0][0] = 0;
   vI2Matrix[0][1] = 1;
   vI2Matrix[1][0] = 10;
   vI2Matrix[1][1] = 11;
   vI2Matrix[2][0] = 20;
   vI2Matrix[2][1] = 21;

   cout << "Loop by index:" << endl;

   int ii, jj;
   for(ii=0; ii < 3; ii++)
   {
      for(jj=0; jj < 2; jj++)
      {
         cout << vI2Matrix[ii][jj] << endl;
      }
   }
}
example 3 ：vector三维数组
      
#include <iostream>
#include <vector>

using namespace std;

main()
{
                               // Vector length of 3 initialized to 0
   vector<int> vI1Matrix(3,0);

                               // Vector length of 4 initialized to hold another 

                               // vector vI1Matrix which has been initialized to 0
   vector< vector<int> > vI2Matrix(4, vI1Matrix);

                               // Vector of length 5 containing two dimensional vectors
   vector< vector< vector<int> > > vI3Matrix(5, vI2Matrix);

   ...

或者在一条语句中定义:


#include <iostream>
#include <vector>

using namespace std;

main()
{
   vector< vector< vector<int> > > vI3Matrix(2, vector< vector<int> > (3, vector<int>(4,0)) );

   for(int kk=0; kk<4; kk++)
   {
      for(int jj=0; jj<3; jj++)
      {
         for(int ii=0; ii<2; ii++)
         {
            cout << vI3Matrix[ii][jj][kk] << endl;
         }
      }
   }
}


使用迭代器：
    example 4:  对二维vector使用迭代器
    
#include <iostream>
#include <vector>

using namespace std;

main()
{
   vector< vector<int> > vI2Matrix;    // 声明二维数组
   vector<int> A, B;
   vector< vector<int> >::iterator iter_ii;
   vector<int>::iterator   iter_jj;

   A.push_back(10);
   A.push_back(20);
   A.push_back(30);
   B.push_back(100);
   B.push_back(200);
   B.push_back(300);

   vI2Matrix.push_back(A);
   vI2Matrix.push_back(B);

   cout << endl << "Using Iterator:" << endl;

   for(iter_ii=vI2Matrix.begin(); iter_ii!=vI2Matrix.end(); iter_ii++)
   {
      for(iter_jj=(*iter_ii).begin(); iter_jj!=(*iter_ii).end(); iter_jj++)
      {
         cout << *iter_jj << endl;
      }
   }
}

构造函数/声明:

 

方法/操作描述
vector<T> v;声明一个数据类型为 "T"的vector变量v.
vector<T> v(size_type n);声明一个大小为n，包含数据类型T的vector变量
vector<T> v(size_type n,const T& t);声明一个大小为n,包含数据类型为T，元素的值为t的vector变量
Declaration: vector(size_type n, const T& t)
vector<T> v(begin_iterator,end_iterator);从迭代器开始位置到结束位置拷贝一个vector
Declaration: template vector(InputIterator, InputIterator)

Size 方法/操作: 

Method/operatorDescription
empty()Returns bool (true/false). True if empty.
Declaration: bool empty() const
size()Number of elements of vector.
Declaration: size_type size() const
resize(n, t=T())Adjust by adding or deleting elements of vector so that its size is "n".
Declaration: void resize(n, t = T())
capacity()Max number of elements of vector before reallocation.
Declaration: size_type capacity() const
reserve(size_t n)Max number of elements of vector set to "n" before reallocation.
Declaration: void reserve(size_t)
max_size()Max number of elements of vector possible.
Declaration: size_type max_size() const
  
其他方法和操作：

Method/operatorDescription
erase()
clear()		Erase all elements of vector.
Declaration: void clear()
erase(iterator)
erase(begin_iterator,end_iterator)		Erase element of vector. Returns iterator to next element.
Erase element range of vector. Returns iterator to next element.
Declarations:
  • iterator erase(iterator pos)
  • iterator erase(iterator first, iterator last)
=
Example: X=Y()		Assign/copy entire contents of one vector into another.
Declaration: vector& operator=(const vector&)
<Comparison of one vector to another.
Declaration: bool operator<(const vector&, const vector&)
==Returns bool. True if every element is equal.
Declaration: bool operator==(const vector&, const vector&)
at(index)
v[index]		Element of vector. Left and Right value assignment: v.at(i)=e; and e=v.at(i);
Declaration: reference operator[](size_type n)
front()
v[0]		First element of vector. (Left and Right value assignment.)
Declaration: reference front()
back()Last element of vector. (Left and Right value assignment.)
Declaration: reference back()
push_back(const T& value)Add element to end of vector.
Declaration: void push_back(const T&)
pop_back()Remove element from end of vector.
Declaration: void pop_back()
assign(size_type n,const T& t)Assign first n elements a value "t".
assign(begin_iterator,end_iterator)Replace data in range defined by iterators.
Declaration:
insert(iterator, const T& t)Insert at element "iterator", element of value "t".
Declaration: iterator insert(iterator pos, const T& x)
insert(iterator pos, size_type n, const T& x)Starting before element "pos", insert first n elements of value "x".
Declaration: void insert(iterator pos, size_type n, const T& x)
insert(iterator pos, begin_iterator,end_iterator)Starting before element "pos", insert range begin_iterator to end_iterator.
Declaration: void insert(iterator pos, InputIterator f, InputIterator l)
swap(vector& v2)Swap contents of two vectors.
Declaration: void swap(vector&)

迭代器方法/操作
Method/operatorDescription
begin()Return iterator to first element of vector.
Declaration: const_iterator begin() const
end()Return iterator to end of vector (not last element of vector but past last element)
Declaration: const_iterator end() const
rbegin()Return iterator to first element of vector (reverse order).
Declaration: const_reverse_iterator rbegin() const
rend()Return iterator to end of vector (not last element but past last element) (reverse order).
Declaration: const_reverse_iterator rend() const
++Increment iterator.
--Decrement iterator.

STL list:

两个例子:

  1. 第一个为数据类型为int
  2. 第二个为类实例
example 1: 
// Standard Template Library example

#include <iostream>
#include <list>
using namespace std;



main()
{
   list<int> L;
   L.push_back(0);              // Insert a new element at the end
   L.push_front(0);             // Insert a new element at the beginning
   L.insert(++L.begin(),2);     // Insert "2" before position of first argument
                                // (Place before second argument)
   L.push_back(5);
   L.push_back(6);

   list<int>::iterator i;

   for(i=L.begin(); i != L.end(); ++i) cout << *i << " ";
   cout << endl;
   return 0;
}

example 2:
     如果使用自定义类型，需要包括以下几个方面：
     a. 复制构造函数
     b.赋值运算符（=）重载
     c.小于运算符重载<
     d.等于运算符==重载 

#include <iostream>
#include <list>
using namespace std;

// STL list需要重载 operators =, == and <.

class AAA
{
   friend ostream &operator<<(ostream &, const AAA &);

   public:
      int x;
      int y;
      float z;

      AAA();
      AAA(const AAA &);
      ~AAA(){};
      AAA &operator=(const AAA &rhs);
      int operator==(const AAA &rhs) const;
      int operator<(const AAA &rhs) const;
};

AAA::AAA()   // 构造函数
{
   x = 0;
   y = 0;
   z = 0;
}

AAA::AAA(const AAA &in)   // 复制构造函数，传值
{                             
   x = copyin.x;
   y = copyin.y;
   z = copyin.z;
}

ostream &operator<<(ostream &output, const AAA &aaa)
{
   output << aaa.x << ' ' << aaa.y << ' ' << aaa.z << endl;
   return output;
}

AAA& AAA::operator=(const AAA &rhs)
{
   this->x = rhs.x;
   this->y = rhs.y;
   this->z = rhs.z;
   return *this;
}

int AAA::operator==(const AAA &rhs) const
{
   if( this->x != rhs.x) return 0;
   if( this->y != rhs.y) return 0;
   if( this->z != rhs.z) return 0;
   return 1;
}

//该函数是为了让STL list支持sort
int AAA::operator<(const AAA &rhs) const
{
   if( this->x == rhs.x && this->y == rhs.y && this->z < rhs.z) return 1;
   if( this->x == rhs.x && this->y < rhs.y) return 1;
   if( this->x < rhs.x ) return 1;
   return 0;
}

main()
{
   list<AAA> L;
   AAA Ablob ;

   Ablob.x=7;
   Ablob.y=2;
   Ablob.z=4.2355;
   L.push_back(Ablob);  // 在末尾插入一个新元素

   Ablob.x=5;
   L.push_back(Ablob);  // 传值，用默认的拷贝构造函数
                        // 
   Ablob.z=3.2355;
   L.push_back(Ablob); 

   Ablob.x=3;
   Ablob.y=7;
   Ablob.z=7.2355;
   L.push_back(Ablob); 

   list<AAA>::iterator i;

   for(i=L.begin(); i != L.end(); ++i) cout << (*i).x << " "; // print member
   cout << endl;      

   for(i=L.begin(); i != L.end(); ++i) cout << *i << " "; // print with overloaded operator
   cout << endl;

   cout << "Sorted: " << endl;
   L.sort();
   for(i=L.begin(); i != L.end(); ++i) cout << *i << " "; // print with overloaded operator
   cout << endl;

   return 0;
}

输出结果： 
7 5 5 3 
7 2 4.2355
 5 2 4.2355
 5 2 3.2355
 3 7 7.2355
 
Sorted:
3 7 7.2355
 5 2 3.2355
 5 2 4.2355
 7 2 4.2355

STL vector 和 list 函数比较:
Functionvectorlist
constructoryesyes
destructoryesyes
empty()yesyes
size()yesyes
resize()yesyes
capacity()yesno
reserve()yesno
max_size()yesyes
erase()yesyes
clear()yesyes
operator=yesyes
operator<yesyes
operator==yesyes
operator[]yesno
at()yesno
front()yesyes
back()yesyes
push_back()yesyes
pop_back()yesyes
assign()yesyes
insert()yesyes
swap()yesyes
push_front()noyes
pop_front()noyes
merge()noyes
remove()noyes
remove_if()noyes
reverse()noyes
sort()noyes
splice()noyes
unique()noyes

xiaoding133
关注
  • 1
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++:智能指针unique_ptr与vector；shared_ptr与vector
mzhan017的博客
11-28 2232
文章目录错误分析 错误 class abc { public: abc(){cout<<"construct"<<endl;} ~abc(){cout<<"destroy"<<endl;} }; int main() { vector<unique_ptr<abc>> v_s_a; unique_ptr<abc> u_s_b (new abc); v_s_a.push_back(u_s_b);
C++ STL 之 vector
zh_94的博客
03-13 529
vector 是 C++ 对数据结构动态数组的实现。要使用 vector，请在程序头添加： #include &amp;lt;vector&amp;gt; using name space std; vector 对象的定义与初始化 vector&amp;lt;int&amp;gt; v; //定义一个空 vector 对象 vector&amp;lt;int&amp;gt; v(10); //定义一个具有 10 个元素的 vecto...
C++11智能指针shared_ptr管理动态数组和STL容器
长期更新Java自学笔记
09-06 3077
由于使用delete释放空间，就不会查看4字节的元素个数，而把蓝色的4字节空间作为上越界信息，把灰色的越界信息当作头部信息，把fd当成头部信息就会出错了。由于用Int[]初始化shared_ptr的模板类型参数，所以删除器使用delete[]，delete[]会在_Ptr往前偏移4字节取出数组元素个数，此时会取出fdfdfdfd，然后执行这么多次析构函数。一般我们不用shared_ptr管理数组，因为我们使用的时候，无法从shared_ptr对象获取数组的长度，很容易越界，且使用不方便。
9.STL中list的常见操作（图文并茂）
最新发布
2301_80171004的博客
05-18 1812
快来学习list的使用吧
STL详解----list的使用
分享学习的知识，记录我的技术成长道路
04-03 8845
学习了vector与string我们可以知道，所谓的STL就是将字符串，数组等数据结构进行严密地封装，方便我们直接使用而不需要进行临时创建，本节将介绍STL中的list，该类是对双向带头循环链表的使用。
STL——list详解
weixin_54209978的博客
03-17 4129
这是一片关于list的详细介绍，并模拟实现了一个list类，帮助您更深入地理解和使用STL
STL详解— list类的介绍及使用
qq_61213622的博客
05-20 2938
STL详解— list类的介绍及使用
c++ STL vector
weixin_43742796的博客
12-21 106
vector是一个动态的数组 vector -构造函数 vector():创建一个空vector vector<int>v1;//v1.capacity()=0 vector(int nSize):创建一个vector,元素个数为nSize vector<int>v2(10);//v2.capacity()==10 vector(int nSize,const t& t):创建一个vector，元素个数为nSize,且值均为t vector<int
vector1_STL_C++_vector_
10-02
在C++编程语言中，标准模板库（Standard Template Library，简称STL）是不可或缺的一部分，它提供了一系列高效、可重用的数据结构和算法。STL中的`vector`是其中一个核心容器，它允许程序员动态地存储、管理和操作一...
C++STL学习?vector
12-22
学过C++的人肯定会很熟悉STL标准模板库，STL其实是封装了一系列的接口，供我们调用。很多函数或者算法的实现不需要我们从头开始写，大大提高我们的编程效率。这篇博客在简单介绍STL的情况下，会详细的来介绍vector的...
c++ STL容器总结之:vertor与list的应用
09-05
在这篇文章中，我们将重点讨论两种常见的序列容器：`vector`和`list`。 首先，容器是STL的基础，它们提供了存储和组织数据的结构。`vector`和`list`都是序列容器，但它们在内部实现和性能特性上有着显著的区别。 `...
list_list_STL_C++_
09-29
在C++编程语言中，标准模板库（Standard Template Library，STL）是不可或缺的一部分，它提供了许多高效的数据结构和算法。其中，`list`是一种序列容器，专门用于处理链表数据结构。本篇文章将深入探讨`list`容器的...
C++STL vector list map set dqueue 等应用举例及PPT讲解示例,代码演示
06-28
在这个主题中，我们将深入探讨vector、list、map、set和deque这五个主要的STL容器，并通过具体的例子和PPT讲解来理解它们的应用。 1. **vector**：vector是动态数组，它可以方便地在任何位置插入和删除元素，但主要...
stl vector与list详细对比
bitcarmanlee的博客
04-27 1278
1.vector与array的对比 vector是stl中常用的容器之一。vector与数组array比较类似，可以看成是array功能更强大的升级版。与array的不同在于，array是静态数组，容量大小在数组初始化的时候就是固定的。而vector是一个动态数组，即vector可以动态调整数组大小而无须用户进行手动干预。 因为vector的底层实现是数组，所以其优势是在尾部插入删除数据很快，时间复杂度只有O(1)。而当其在头部或者其他位置插入删除数据时，因为需要对元素进行移动复制，所以效率会很低。 2.v
STL中vector与List的对比
bkf136114378的博客
09-07 673
vector与list都是STL中重要的序列式容器，由于两个容器的底层结构不同，导致特性以及应用场景不同其主要区别如下： 1.底层结构： vector的底层结构是采用动态的顺序表实现的（一段连续的空间）。而list的则是一个带头节点的双向循环链表。1 2.成员操作方法： vector支持随机访问，访问其任意元素的时间复杂度是O(1）。list不支持随机访问，访问某个元素的复杂度为O(N);...
【C++】list 迭代器详解和模拟实现
睡不醒的猫的博客
05-04 1428
通过对比我们可以看到，list sort 的效率要远低于 vector sort，甚至可以说，使用list sort 还不如把 list 的数据拷贝到vector中进行排序，然后使用vector sort排序后，再将数据拷贝到 list 中快。这里对 list 和 vector 分别在vs和Linux的编译器下插入相同的元素进行排序对比，通过比较来深刻了解这两种容器在排序性能上的差别，可以帮助我们更直观地感受两种容器的区别，以便更好的使用它们。1. vector排序和 list 排序对比。
C++中list详解
热门推荐
qq_44423388的博客
08-12 4万+
vector底层实现是驻足；list是双向链表。vector支持随机访问，list不支持。vector是顺序内存，list不是。vector在中间节点进行插入删除会导致内存拷贝，list不会。vector一次性分配好内存，不够时才进行扩容；list每次插入新节点都会进行内存申请。vector随机访问性能好，插入删除性能差；list随机访问性能差，插入删除性能好。...
C++——STL容器之list链表的讲解
weixin_69283129的博客
07-27 1738
简单介绍了C++容器——list的一些内容
list（链表）——STL
mankeywang的博客
08-02 1761
List有一个重要的性质，插入操作和删除操作都不会造成原有list迭代器的失效，这在vector是不成立的。链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的。结点的组成一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。由于链表的存储方式并不是连续的内存空间，因此链表。将容器中的元素反转，以及将容器中的数据进行排序。//返回最后一个元素。对list容器进行数据的插入和删除。返回第一个元素—front。返回最后一个元素—back。...
C++ STL顺序容器详解：vector, deque与list
STL正是利用模板机制提供了诸如vector、deque和list等高效的数据结构和算法，极大提升了代码的复用性和性能。 总结来说，学习和掌握顺序容器和模板在C++编程中至关重要，它们是实现高效数据管理和算法设计的重要...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值