C++标准模板库-STL

最新推荐文章于 2024-05-20 15:29:54 发布
最新推荐文章于 2024-05-20 15:29:54 发布
阅读量38 收藏
点赞数
分类专栏： C++ 文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_59949484/article/details/132294583
版权

C++标准模板库-STL

容器

顺序容器:
vector
list
deque 
适配器
statck 
queue
priority_queue

顺序容器

vector: 顺序表
insert();
push_back();
erase();
pop_back();
empty();
begin();
end();
…….

list: 链表
insert();
push_back();
erase();
pop_back();
empty();
front();
back();
sort();

deque: 双端
insert();
push_back();
erase();
pop_back();
empty();
Push_front();
 stack:  

     
适配器，它可以将任意类型的序列容器转换为一个堆栈，一般使用deque作为支持的序列容器。元素只能后进先出（LIFO）
push();
top();
pop();注意，出栈操作只是删除栈顶元素，并不返回该元素

queue:      

 
适配器，它可以将任意类型的序列容器转换为一个队列，一般使用deque作为支持的序列容器。元素只能先进先出（FIFO）
push();
front()/back();
pop();注意，出栈操作只是删除栈顶元素，并不返回该元素
 

关联容器:
map
set //tree
multimap
multiet

map:键值对（key/value）容器
map<string, double>  stu;
insert(   make_pair<string, double>(“john”,95.5)   );
stu[“keiven”] = 80.0;

cout<<“john    :  ”<<stu[“john”] <<endl;
cout<<“keiven :  ”<<stu[“keiven”] <<endl;

set:
set<int>  a;
a.insert(1);
a.insert(3);
a.insert(5);
if(a.end != a.find(3) )
	cout<<“have 3”<<endl;
if(a.end() !=  a.find(30) )
	cout<<“have 30”<<endl;

迭代器

iterator： “神奇的指针”

迭代器容器的作用是提供一种统一的方式来访问容器中的元素，而不需要了解具体容器的实现细节。它可以以统一的方式遍历容器中的元素，并可以进行增加、删除、修改等操作。

使用迭代器容器，可以通过调用容器对象的begin()方法获取一个指向容器中第一个元素的迭代器，通过调用end()方法获取一个指向容器中最后一个元素之后的位置的迭代器。然后可以使用迭代器的相关方法，如next()、previous()、hasNext()、hasPrevious()等来遍历容器中的元素或执行其他操作。

#include <iostream>
#include <ostream>

using namespace std;

class myList
{
	struct Node
	{
		Node(int x, Node* ptr = NULL) :data(x), next(ptr) {}
		int data;
		Node* next;
	};
public:
	class iterator//迭代器类
	{
	public:
		iterator(Node* ptr = NULL) :pos(ptr) {}
		iterator& operator++(int)//自加运算符重载
		{
			if (NULL != pos)
				pos = pos->next;
			return *this;
		}

		int& operator*()//指针运算符重载
		{
			return pos->data;
		}

		bool operator!=(iterator x)//判断迭代器是否相等 
		{
			return pos != x.pos;//判断迭代器里psd是否相等
		}
	private:
		Node* pos;
	};
public:
	myList() :head(NULL) {}
	~myList()
	{
		while (head)
		{
			Node* tem = head;
			head = head->next;
			delete tem;
		}
	}

	void insert_head(int data)
	{
		Node* node = new Node(data);
		node->next = head;
		head = node;
	}

	iterator begin()
	{
		return iterator(head);
	}
	iterator end()
	{
		return iterator(NULL);
	}


	friend ostream& operator<<(ostream& out, const myList& list);
private:
	Node* head;
};

ostream& operator<<(ostream& out, const myList& list)
{
	myList::Node* tem = list.head;
	while (tem)
	{
		out << tem->data << ',';
		tem = tem->next;
	}
	out << endl;

	return out;
}

int main()
{
	myList list;

	list.insert_head(1);
	list.insert_head(2);
	list.insert_head(4);
	list.insert_head(3);

	cout << list;

	myList::iterator i = list.begin();
	while (i != list.end())
	{
		cout << *i << endl;
		i++;
	}

}

vector迭代器是一种用于访问和操作vector容器中元素的迭代器。

要使用vector迭代器，首先需要包含头文件。

以下是几个常用的vector迭代器操作示例：

  1. 迭代器的声明和初始化：
vector<int> vec = {1, 2, 3, 4, 5};
vector<int>::iterator it; // 声明一个迭代器
  1. 遍历vector容器并输出元素：
for (it = vec.begin(); it != vec.end(); ++it) {
    cout << *it << " ";
}
  1. 修改vector容器中的元素：
for (it = vec.begin(); it != vec.end(); ++it) {
    *it *= 2;
}
  1. 在指定位置插入新元素：
it = vec.begin() + 2;
vec.insert(it, 10); // 在第三个位置插入元素10
  1. 删除指定位置的元素：
it = vec.begin() + 3;
vec.erase(it); // 删除第四个位置的元素

需要注意的是，当vector容器中的元素发生变化（如插入、删除元素），迭代器可能会失效，因此在对容器进行修改时，需要小心处理迭代器的使用。

map容器

#include <iostream>
#include <map>

using namespace std;

int main()
{
	map<string, string> user_passwd;//实现带有两个键值对存储的容器

	user_passwd.insert(user_passwd.begin(), pair<string, string>("aaa", "1111"));//查看STL手册查看C++容器的使用
	user_passwd.insert(user_passwd.begin(), pair<string, string>("aaa4", "114411"));
	user_passwd.insert(user_passwd.begin(), pair<string, string>("aaa2", "111331"));
	user_passwd.insert(user_passwd.begin(), pair<string, string>("aaa3", "111441"));

	map<string, string>::iterator i = user_passwd.begin();//定义一个迭代器
	while (i != user_passwd.end())
	{
		cout << (*i).first << ',' << (*i).second << endl;
		i++;
	}

	cout << user_passwd["aaa2"] << endl;
}

 

算法 #include<algorithm>

sort(b,e)//排序
sort(b,e,回掉函数)//改变排序方式
unique(b,e);     //如果有重复元素将重复元素去掉 使用该算法前,要先对元素进行排序 
find_if(b,e,谓词);//告诉迭代器，可以找到要找的对象
count_if(b,e,谓词);//查找满足某种要求的个数
for_each(b,e,回掉函数);//用于对容器中的元素进行遍历，并对每个元素执行指定的操作。

#include <iostream>
#include<algorithm>

using namespace std;

bool cmp(int a, int b)
{
	return a > b;
}

void show(int data)
{
	cout << data << endl;
}

bool fcmp(int data)
{
	return data == 34;
}

int main()
{
	//vector<int> arr;

	int arr[] = { 1,1234,23,4,23,42,34,23,42,34,2,2,2,444,22 };
	int n = sizeof(arr) / sizeof(int);

	int* p = find_if(arr, arr + n, fcmp);
	if (p != arr + n)
		cout << "got it !\n";

	cout << "num of 34: " << count_if(arr, arr + n, fcmp) << endl;

	/*
		for(int i = 0; i<n; i++)
			cout <<arr[i]<<',';
		cout<<endl;
	*/
	for_each(arr, arr + n, show);

	sort(arr, arr + n);//排序
	//	sort(arr, arr+n, cmp);
	cout << "xxxxxxxxxxxxxxxxxxx\n";
	unique(arr, arr + n);

	for_each(arr, arr + n, show);
	/*
		for(int i = 0; i<n; i++)
			cout <<arr[i]<<',';
		cout<<endl;
	*/
}

C++写一条链表

#include <iostream>
#include <ostream>

using namespace std;

class myList
{
	struct Node//类中结构体 默认是public
	{
		Node(int x, Node* ptr = NULL) :data(x), next(ptr) {}
		int data;
		Node* next;
	};
public:
	myList() :head(NULL) {}//初始化表一个：
	~myList()
	{
		while (head)
		{
			Node* tem = head;
			head = head->next;
			delete tem;
		}
	}

	void insert_head(int data)
	{
		Node* node = new Node(data);
		node->next = head;
		head = node;
	}


	friend ostream& operator<<(ostream& out, const myList& list);
private:
	Node* head;
};

ostream& operator<<(ostream& out, const myList& list)
{
	myList::Node* tem = list.head;
	while (tem)
	{
		out << tem->data << ',';
		tem = tem->next;
	}
	out << endl;

	return out;
}

int main()
{
	myList list;

	list.insert_head(1);
	list.insert_head(2);
	list.insert_head(4);
	list.insert_head(3);

	cout << list;

}

模块化链表

#include <iostream>
#include <ostream>

using namespace std;

template <typename T>//模板化
class myList
{
	struct Node
	{
		Node(T x, Node* ptr = NULL) :data(x), next(ptr) {}
		T data;
		Node* next;
	};
public:
	class iterator
	{
	public:
		iterator(Node* ptr = NULL) :pos(ptr) {}
		iterator& operator++(int)
		{
			if (NULL != pos)
				pos = pos->next;
			return *this;
		}

		int& operator*()
		{
			return pos->data;
		}

		bool operator!=(iterator x)
		{
			return pos != x.pos;
		}
	private:
		Node* pos;
	};
public:
	myList() :head(NULL) {}
	~myList()
	{
		while (head)
		{
			Node* tem = head;
			head = head->next;
			delete tem;
		}
	}

	void insert_head(T data)
	{
		Node* node = new Node(data);
		node->next = head;
		head = node;
	}

	iterator begin()
	{
		return iterator(head);
	}
	iterator end()
	{
		return iterator(NULL);
	}


	template <typename X>//名字失效 模板名字
	friend ostream& operator<<(ostream& out, const myList<X>& list);
private:
	Node* head;
};

template <typename X >//名字失效 模板名字
ostream& operator<<(ostream& out, const myList<X>& list)
{
	typename myList<X>::Node* tem = list.head;
	while (tem)
	{
		out << tem->data << ',';
		tem = tem->next;
	}
	out << endl;

	return out;
}

int main()
{
	myList<int> list;

	list.insert_head(1);
	list.insert_head(2);
	list.insert_head(4);
	list.insert_head(3);

	cout << list;

	myList<int>::iterator i = list.begin();
	while (i != list.end())
	{
		cout << *i << endl;
		i++;
	}

}

m0_59949484
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ STL 标准模板库介绍与入门
dvlinker的技术专栏
05-14 2万+
C++ STL 标准模板库概述与入门
C++ STL标准模板库-优秀的C++标准库
06-10
STL是Standard Template Library的简称，中文名标准模板库，是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室开发的 ，是一个具有工业强度的，高效的C++库，STL早已是ANSI/ISO C++标准中的一部分。STL...
C++ 标准模板库-STL
qq_41779169的博客
04-20 998
背景 在C++模板的时候，其中心思想是通过定义模板数据类型，实现自适应输入的数据类型（函数的传参，类的成员数据类型）。那么进一步提升，对模型数据结构和算法进行封装成一个标准的库，这样大家都可以调用。例如，vector 的底层为顺序表（数组），list 的底层为双向链表，deque 的底层为循环队列，set 的底层为红黑树，hash_set 的底层为哈希表。 组件 STL 有三大组件，实现数据管理，访问,操作： 容器 算法 迭代器 数据集合管理 对数据操作 遍历数据，
C++ 标准模板库STL
热门推荐
kyle的博客
06-11 2万+
C++ STL标准模板库详解
【C++】标准模板库（STL）
weixin_53235104的博客
05-06 4777
标准模板库 STL（Standard Template Library），是 C++ 标准库的一部分，不需要单独安装，只需要 #include 头文件。STL 的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL 变得非常通用。例如，由于 STL 的 sort() 函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表、容器和数组；STL 的另一个重要特性是它不是面向对象的。STL 主要依赖于模板而不是封装、继承和虚函数（多态性）—— OOP的三个要素。
c++标准模板库：STL
Code Writers
10-22 974
一、基本概念 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。现然主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间。STL的从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），容器和算法通过迭代器可以进行无缝地连接。几乎所有的代码都采 用了模板类和模板函数的方式，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。在C++标准中，STL 就位于各个 C++ 的头文
【C++】STL 标准模板库 ① ( STL 简介 | STL 基本概念 | STL 主要内容 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
11-08 1880
一、STL 简介 1、STL 概念 2、STL 主要内容 二、STL 代码示例
C++ - STL标准库
weixin_49303682的博客
12-25 1万+
1.C++ STL标准库简介 长久以来，软件界一直希望建立一种可重复利用的东西，以及一种得以制造出”可重复运用的东西” 的方法，从函数(functions)，类别(classes),函数库(function libraries),类别库(class libraries)、各种 组件，从模块化设计，到面向对象(object oriented )，为的就是复用性的提升。 复用性必须建立在某种标准之上。但是在许多环境下，就连软件开发最基本的数据结构(data structures) 和算法(algori
C++ - 标准库（STL）
m0_54386352的博客
05-02 1859
C++标准库是C++编程语言的标准程式库，它提供了一个通用的容器类、算法和函数模板库。其中包括了多种容器类型，例如：向量（vector）、双向链表（deque）、列表（list）、集合（set）和映射（map）等，各种容器类型均具备不同的优缺点和使用场景，STL还提供了许多算法和函数模板，使程序员能够轻松地完成一些常见的操作，例如排序、搜索、遍历和数据转换等。可以通过使用STL，从而提高代码的可读性和可维护性。
C++ STL标准模板库-优秀的C++标准库-黄强-专题视频课程
程序员黄老师的精品课！
08-23 676
STL是Standard Template Library的简称，中文名标准模板库，是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室开发的 ，是一个具有工业强度的，高效的C++库，STL早已是ANSI/ISO C++标准中的一部分。STL库由于其对跨平台，对标准C++的支持，开源，高效等优点，如今已经被广泛运用于企业级开发。...
c++--标准模板库(STL)
qq_42425882的博客
04-07 841
标准模板库
C++标准模板库STL初步(2)
02-04
组成的库来说提供了更好的代码重用机会。在C++标准中，STL被组织为下面的几个头文件：、、、、、、、、、、、、和。文件中主要介绍了前面八个的使用，并且重点介绍了他们的属性和一些成员函数的使用。
C++模板与STL库介绍
03-18
C++模板与STL库介绍 非常详细
05_C++标准模板库(STL).pdf
09-21
C++标准模板库(STL)上课用到的ppt C++标准模板库(STL)上课用到的ppt C++标准模板库(STL)上课用到的ppt C++标准模板库(STL)上课用到的ppt C++标准模板库(STL)上课用到的ppt
C++标准模板库STL初步(1)
02-04
组成的库来说提供了更好的代码重用机会。在C++标准中，STL被组织为下面的几个头文件：、、、、、、、、、、、、和。文件中主要介绍了前面八个的使用，并且重点介绍了他们的属性和一些成员函数的使用。
C语言之函数指针（持续更新）
最新发布
qq_47607743的博客
05-20 274
C语言指针
c【语言】了解指针，爱上指针（1）
yzqy_的博客
05-16 914
在计算机中，数据是存储在内存中的，cpu从内存中读取数据，为了方便读取数据，内存又被划分为了一个个的内存单元，一个内存单元的大小就是一字节，一字节等于8bit位，我们给内存进行编号，这个编号就是地址，在c语言中给这个地址起了个名字。是的，亲爱的读者你肯定发现了，&a、p和pc输出的地址是一样的,但&a+1与p+1输出的地址是一样的00EFF940，一次都跳过了4字节，而pc+1输出的却是00EFF93D，一次只跳过一个字节。但是硬件与硬件之间是相互独立的，这该如何实现数据传输呢？”答案当然是否定的。
clang frontEnd插件 常见Traverse函数、Visit函数 例子
_
05-17 70
clang插件
C语言如何在链表中的指定位置插⼊结点？
PAP
05-15 263
C语言如何在链表中的指定位置插⼊结点？
C++ STL标准模板库
09-17
C++ STL（Standard Template Library），中文名为标准模板库，是一个具有工业强度的，高效的C++库。STL提供了丰富的数据结构和算法，包括容器（Containers）、迭代器（Iterators）、算法（Algorithms）和函数对象...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值