数据结构与c++的stl

最新推荐文章于 2022-09-30 02:21:11 发布

乾坤编程之道

最新推荐文章于 2022-09-30 02:21:11 发布

阅读量630

点赞数

分类专栏： c++ 文章标签： c++ 数据结构

本文链接：https://blog.csdn.net/anzijian1993/article/details/38277433

版权

本文介绍了数据结构的基本概念，强调了选择合适数据结构的重要性。C++的STL（Standard Template Library）提供了各种高效的数据结构，如数组的替代者vector，以及适用于频繁插入删除操作的list链表。STL通过模板和allocator管理内存，避免内存泄漏，并确保统一的接口，方便开发者使用。

摘要由CSDN通过智能技术生成

首先，我们先来看看数据结构的定义，数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

白话来讲，数据结构就是存储数据的房子，对于数据来说，排序查找都是重要的，那么选择什么样的数据结构就很重要了，首先有什么样的数据结构呢？我们最常用的是数组，数组是一大段连续的内存空间，

const int Length=100;
int *p=new int[Length];
for(int i=0;i<Length;++i)
     p[i]=rand();
copy(p,p+Length,ostream_iterator<int>(cout,"  "));

delete []p;

数组的优势是可基于索引的快速遍历，每一个索引i的相加，都可以索引到一个该类型的数据，只是它的插入和删除都太麻烦了删除需要把后面的拷贝到前面，而插入则需要重新创建一块新的更大的内存，因此，我们有了vector<T>

#include<vector>
using namespace std;
vector<int> ivec(100);
for(int i=0;i!=ivec.size();++i)
     cin>>ivec[i];
sort(ivec.begin(),ivec.end());
copy(ivec.begin(),ivec.end(),ostr