c++学习笔记之 STL 泛型设计

最新推荐文章于 2024-08-18 17:42:33 发布
最新推荐文章于 2024-08-18 17:42:33 发布
阅读量340 收藏
点赞数
分类专栏： c++学习笔记 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Qin_xian_shen/article/details/72730912
版权

泛型设计的思路：




泛型设计的产生是为了解决 把相同的类或者模板类之间有相似的方法 函数 抽象出来 


就是对算法的抽象   迭代器的出现 是为了让抽象后的算法能能够访问不同类的内部数据

而出来的概念  

函数对象可以理解为 对某一算法的进一步限制提出要求 


1.容器 

（1）vector  有点类似 动态数组 

#include<iostream>
#include<vector>//vector
#include<iterator>//迭代器
#include<algorithm>//算法
#include<functional>//函数对象

using namespace std;

void main()
{
	int a[] = {1,5,3,4,2};
	vector<int> v(a,a+5);//vector的构造
//	for(int i = 0;i<5;i++)
//		cout<<v[i]<<endl;   //普通的遍历   这里用到了  []

	vector<int>::iterator itr;//声明vector迭代器

	for(itr = v.begin();itr < v.end();itr++)
		cout<<*itr<<" ";//通过迭代器遍历
	cout<<endl;
	cout<<v.size()<<endl;//vector的size大小
	cout<<v.at(2)<<endl;//at 指定下标返回对应元素值   at的参数是下标 这个是支持随机访问
	//访问分为顺序访问和随机访问  不是所有的容器都有随机访问
	cout<<v.empty()<<endl;//判断vector是否为空
	
	v.push_back(100);//在vector尾部插入100

	for(itr = v.begin();itr < v.end();itr++)
	cout<<*itr<<" ";//通过迭代器遍历
	
	
}
注意头文件的使用
(2)stack 

#include<iostream>
#include<stack>
#include<iterator>
#include<algorithm>
#include<functional>

using namespace std;
//栈先进后出
void main()
{
	int a;
	stack<int> s;
	for(int i = 0;i<5;i++)
	{
		cin>>a;
		s.push(a);//压栈  
	}
	cout<<s.top()<<endl;
	//for( i = 0;i<5;i++)
//	cout<<s.pop()<<endl;    //s.pop()只能弹出 没有返回 pop的值
	for( i = 0;i<5;i++)
		s.pop();//出栈
	cout<<s.empty()<<endl;//判断是否为空

}
(3).queue 

#include<iostream>
#include<queue>
#include<iterator>
#include<algorithm>
#include<functional>

using namespace std;
//队列先进先出  
void main()
{
	int a;
	queue<int> q;
	for(int i = 0;i < 5;i++)
	{
		cin>>a;
		q.push(a);
	}
	cout<<q.front()<<endl;//输出队列头部元素
	cout<<q.back()<<endl;//输出队列尾部元素
	for( i = 0;i < 5;i++)
	{
		q.pop();
	}
	cout<<q.empty()<<endl;
}
(4)string 

#include<iostream>
#include<string>
#include<iterator>
#include<algorithm>
#include<functional>

using namespace std;

void main()
{
	string s1 ="hello",s2("nihao");
	cout<<s1.empty()<<endl;
	cout<<s2.size()<<endl;
	for(int i = 0;s1[i]!=NULL;i++)
		cout<<s1[i];
	cout<<endl;
	cout<<s2.at(3)<<endl;
	string s3 = s1 + s2;
	cout<<s3<<endl;
	s3 += s1;
	cout<<s3<<endl;
	cout<<s1.substr(1,3)<<endl;
	cout<<(s1 == s2)<<endl;
	cout<<(s2 != s1)<<endl;
	cout<<(s3 > s1)<<endl;
	cout<<(s3 < s1)<<endl;
	cout<<(s1 >= s2)<<endl;// hello >= nihao 返回0
	cout<<(s1 <= s2)<<endl;//hello <= nihao 返回1
	

}
2.迭代器 

vector<int>::iterator itr;//声明vector迭代器

	for(itr = v.begin();itr < v.end();itr++)
		cout<<*itr<<" ";//通过迭代器遍历

3.算法 

#include<iostream>
#include<vector>
#include<iterator>
#include<algorithm>
#include<functional>

using namespace std;

void main()
{
	int a[] = {1,5,3,4,2};
	vector<int> v(a,a+5);//vector的构造
//	for(int i = 0;i<5;i++)
//		cout<<v[i]<<endl;   //普通的遍历   这里用到了  []

	vector<int>::iterator itr;//声明vector迭代器

	for(itr = v.begin();itr < v.end();itr++)
		cout<<*itr<<" ";//通过迭代器遍历
	cout<<endl;
	cout<<v.size()<<endl;//vector的size大小
	cout<<v.at(2)<<endl;//at 指定下标返回对应元素值   at的参数是下标 这个是支持随机访问
	//访问分为顺序访问和随机访问  不是所有的容器都有随机访问
	cout<<v.empty()<<endl;//判断vector是否为空
	
	v.push_back(100);//在vector尾部插入100

	for(itr = v.begin();itr < v.end();itr++)
	cout<<*itr<<" ";//通过迭代器遍历
	
	cout<<endl;
	sort(v.begin(),v.end());
	for(itr = v.begin();itr < v.end();itr++)
		cout<<*itr<<" ";

	
	
}

对  vector 可以 sort() 

	sort(v.begin(),v.end());
	for(itr = v.begin();itr < v.end();itr++)
		cout<<*itr<<" ";//这个默认是从小到大排  要它从大到小排要加函数对象
对string 也可以sort() 
	sort(s1.begin(),s1.end());
	cout<<s1<<endl;
find方法 

	int *pos = find(v.begin(),v.end(),3);
	if(pos == v.end())
		cout<<"Not Found"<<endl;//find 这个算法是 找到元素则返回这个元素 没找到返回最后一个元素的下一个
	else
		cout<<"index = "<<pos - v.begin()<<endl;

find_if方法 

int isodd(int x)
{
	return x%2;
}
	cout<<*(find_if(v.begin(),v.end(),isodd));//按照isodd的规则查找  找到第一个满足的元素就返回了

count 和 count_if  

	int b = count(v.begin(),v.end(),3);
	cout<<endl;
	cout<<b<<endl;
	b =	count_if(v.begin(),v.end(),isodd);
	cout<<b<<endl;



4.函数对象

(1)普通函数

#include<iostream>
#include<vector>
#include<iterator>
#include<algorithm>
#include<functional>

using namespace std;

int isbigger(int a,int b)
{
	return (a>b);
}
void main()
{
	int a[] = {1,5,3,4,2};
	vector<int> v(a,a+5);//vector的构造
//	for(int i = 0;i<5;i++)
//		cout<<v[i]<<endl;   //普通的遍历   这里用到了  []

	vector<int>::iterator itr;//声明vector迭代器

	for(itr = v.begin();itr < v.end();itr++)
		cout<<*itr<<" ";//通过迭代器遍历
	cout<<endl;
	cout<<v.size()<<endl;//vector的size大小
	cout<<v.at(2)<<endl;//at 指定下标返回对应元素值   at的参数是下标 这个是支持随机访问
	//访问分为顺序访问和随机访问  不是所有的容器都有随机访问
	cout<<v.empty()<<endl;//判断vector是否为空
	
	v.push_back(100);//在vector尾部插入100

	for(itr = v.begin();itr < v.end();itr++)
	cout<<*itr<<" ";//通过迭代器遍历
	
	cout<<endl;
	sort(v.begin(),v.end(),isbigger);
	for(itr = v.begin();itr < v.end();itr++)
		cout<<*itr<<" ";

	
	
}
函数对象  

int isbigger(int a,int b)
{
	return (a>b);
}
调用方法 
	sort(v.begin(),v.end(),isbigger);
	for(itr = v.begin();itr < v.end();itr++)
		cout<<*itr<<" ";

（2）类 

#include<iostream>
#include<vector>
#include<iterator>
#include<algorithm>
#include<functional>

using namespace std;

int isbigger(int a,int b)
{
	return (a>b);
}
class Big
{
public:
	int operator()(int a,int b)
	{
		return (a>b);
	}
};
void main()
{
	int a[] = {1,5,3,4,2};
	vector<int> v(a,a+5);//vector的构造
//	for(int i = 0;i<5;i++)
//		cout<<v[i]<<endl;   //普通的遍历   这里用到了  []

	vector<int>::iterator itr;//声明vector迭代器

	for(itr = v.begin();itr < v.end();itr++)
		cout<<*itr<<" ";//通过迭代器遍历
	cout<<endl;
	cout<<v.size()<<endl;//vector的size大小
	cout<<v.at(2)<<endl;//at 指定下标返回对应元素值   at的参数是下标 这个是支持随机访问
	//访问分为顺序访问和随机访问  不是所有的容器都有随机访问
	cout<<v.empty()<<endl;//判断vector是否为空
	
	v.push_back(100);//在vector尾部插入100

	for(itr = v.begin();itr < v.end();itr++)
	cout<<*itr<<" ";//通过迭代器遍历
	
	cout<<endl;
	sort(v.begin(),v.end(),isbigger);
	for(itr = v.begin();itr < v.end();itr++)
		cout<<*itr<<" ";
	
	cout<<endl;
	sort(v.begin(),v.end(),Big());
	for(itr = v.begin();itr < v.end();itr++)
	cout<<*itr<<" ";
	
}


函数对象 

class Big
{
public:
	int operator()(int a,int b)
	{
		return (a>b);
	}
};

调用方法 

	sort(v.begin(),v.end(),Big());
	for(itr = v.begin();itr < v.end();itr++)
	cout<<*itr<<" ";

最后用一个复数类来解决

注意 函数对象要能访问到类的数据要用到 友元函数 或者友元类

#include<iostream>
#include<iomanip>
#include<vector>
#include<iterator>
#include<algorithm>
#include<functional>
#include<cmath>

using namespace std;

class Complex;

ostream operator<<(ostream& out,const Complex& c);
istream& operator>>(istream& in,Complex& c);
Complex Add(const int a,const Complex &c1);
Complex Jian(const int a,const Complex &c1);
Complex Chen(const int a,const Complex &c1);
Complex Chu(const int a,const Complex &c1);
int isgreater(Complex x,Complex y);

class Complex
{

	friend Complex Add(const int a,const Complex &c1);
	friend Complex Jian(const int a,const Complex &c1);
	friend Complex Chen(const int a,const Complex &c1);
	friend Complex Chu(const int a,const Complex &c1);
public:
	Complex(double r=0, double i=0) :real(r), imag(i){}
	~Complex(){}
	Complex operator+(const Complex& c1)const;
	Complex operator-(const Complex& c1)const;
	Complex operator*(const Complex& c1)const;
	Complex operator/(const Complex& c1)const;
	Complex operator-();
	Complex operator++();
	Complex operator++(int);
	bool operator==(const Complex& c1)const;
	bool operator!=(const Complex& c1)const;
	bool operator>(const Complex& c1)const;
	bool operator<(const Complex& c1)const;
	friend ostream operator<<(ostream& out, const Complex& c);
	friend istream& operator>>(istream& in,Complex& c);
	friend int isgreater(Complex x,Complex y);

private:
	double real;
	double imag;
};

Complex Complex::operator+(const Complex& c1)const
{
	Complex temp;
	temp.real = real + c1.real;
	temp.imag = imag + c1.imag;
	return temp;

}
Complex Complex::operator-(const Complex& c1)const
{
	Complex temp;
	temp.real = real - c1.real;
	temp.imag = imag - c1.imag;
	return temp;
}
Complex Complex:: operator*(const Complex& c1)const{
	Complex temp;
	temp.real = real * c1.real;
	temp.imag = imag * c1.imag;
	return temp;
}
Complex Complex:: operator/(const Complex& c1)const
{
	Complex temp;
	temp.real = real / c1.real;
	temp.imag = imag / c1.imag;
	return temp;
}
Complex Add(const int a,const Complex &c1)
{
	Complex temp;
	temp.real = a + c1.real;
	temp.imag = c1.imag;
	return temp;
}
Complex Jian(const int a,const Complex &c1)
{
	Complex temp;
	temp.real = c1.real - a;
	temp.imag = c1.imag;
	return temp;
}
Complex Chen(const int a,const Complex &c1)
{
	Complex temp;
	temp.real = c1.real * a;
	temp.imag = c1.imag;
	return temp;
}
Complex Chu(const int a,const Complex &c1)
{
	Complex temp;
	temp.real = c1.real / a;
	temp.imag = c1.imag;
	return temp;
}

Complex Complex::operator-()
{
	return Complex(-real, -imag);
}
Complex Complex::operator++()
{
	++real;
	++imag;
	return Complex(real, imag);
}
Complex Complex::operator++(int)
{
	Complex temp(*this);
	real++;
	imag++;
	return temp;
}
bool Complex::operator==(const Complex& c1)const
{
	return real == c1.real&&imag == c1.imag;
}
bool Complex::operator!=(const Complex& c1)const
{
	return real != c1.real && imag != c1.imag;
}
bool Complex::operator>(const Complex& c1)const
{
	return real > c1.real && imag > c1.imag;
}
bool Complex:: operator<(const Complex& c1)const
{
	return real < c1.real && imag <c1.imag;
}
ostream operator<<(ostream& out, const Complex& c)
{
	out <<c.real<<" + "<<c.imag<<"i ";
	return out;
}
istream& operator>>(istream& in,Complex& c)
{
	in>>c.real>>c.imag;
	return in;
}
int isgreater(Complex x,Complex y)
{
	return sqrt(x.real*x.real+x.imag*x.imag)>sqrt(y.real*y.real+y.imag*y.imag);
}


void main()
{
	int n;
	cout<<"请输入复数个数";
	cin>>n;
	vector<Complex> a(n);
	vector<Complex>::iterator itr;
	for(itr = a.begin();itr<a.end();itr++)
		cin>>*itr;

	sort(a.begin(),a.end(),isgreater);

	for(itr = a.begin();itr<a.end();itr++)
	{
		cout<<*itr<<endl;
	}


}








Qin_xian_shen
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++学习笔记共82页.pdf.zip
10-29
【标题】"C++学习笔记共82页.pdf.zip" 提供的是一个关于C++编程语言的学习资料，其中包含了82页的详细笔记。这个压缩文件可能是为了方便学习者整理和下载，便于他们系统地掌握C++的基础知识和进阶技巧。 【描述】...
王道C++46期学习笔记记录.zip
10-18
《王道C++46期学习笔记记录》是一份详细且深入的C++学习资源，旨在帮助编程初学者以及有经验的开发者进一步提升C++技能。C++是一种强大的、通用的编程语言，以其面向对象的特性、高效性能和丰富的库支持而闻名。这46...
C++学习笔记（四）——泛型程序设计
qq_45812711的博客
09-12 660
一、标准模板库STL string 类 1.概述 （1）正确的初始化方法： string s1("Hello") string month = "March" string s2(8, 'x') （2）string对象的长度用成员函数length()读取，用size()也可以。从效果来讲二者区别不大。 （3）string支持流读取运算符：string s; cin >&...
问题 E: 项目开发（STL）
Sun
08-07 229
问题 E: 项目开发 时间限制: 1 Sec  内存限制: 128 MB 提交: 127  解决: 71 [提交] [状态] [讨论版] [命题人:admin] 题目描述 众所周知，由于一些项目经理不是技术出身，项目经理经常和开发不在同一个频道上。于是就提出了一些比较 让人难以接收的需求。比如，要求把标志做成五彩斑斓的颜色，或者要求把主题颜色做成和手机外套一样的颜色。深圳某 公司的一位项...
【学习笔记】C++STL和泛型编程-侯捷
NewsomTech
12-27 2487
文章目录C++标准库：体系结构与内核分析一、C++ STL标准库与泛型编程1.header、版本和重要资源2.STL体系结构介绍2.1 STL六大部件（Components）2.2 STL容器的前闭后开区间2.3 基于范围的for循环 ranged-base for2.4 auto关键字 学习笔记源自博览网侯捷大师的C++课程，在原视频及讲义的基础上填充注释。 如有侵权，请联系删除，抱歉。 C++标准库：体系结构与内核分析 C++ Standard Library —— architecure &a
C++学习笔记——STL学习笔记
Stretch9776的博客
09-06 691
前言 参考： 【刷题】刷题常用STL函数整理合集_zhuhongde的博客-CSDN博客_stl常用函数 STL教程：C++ STL快速入门（非常详细） (biancheng.net) C++ STL 教程 | 菜鸟教程 (runoob.com) 容器： C/C++STL常用容器用法总结_帅比王的博客-CSDN博客_c 容器 1 STL基础 STL(standard template library) ，中文可译为标准模板库或者泛型库，其包含有大量的模板类和模板函数，是 C++ 提供的一个基础模板的集合
【C++ STL学习笔记】C++ STL基础
qq_41854911的博客
08-04 2387
文章目录C++ STL是什么，有什么用？学STL能干什么？C++ STL的发展历程是怎样的？C++ STL版本有哪些？HP STLSGI STLSTLportPJ STLRouge Wave STL熟练使用STL标准库是每个C++程序员的必备技能！泛型是什么，C++泛型编程又是什么？C++ STL基本组成（6大组件+13个头文件）如何衡量一个算法的执行效率？GNU开源精神及其发展历程 C++ STL是什么，有什么用？ 在已有 C++ 尤其是 C++ 模板的基础上，从本节开始，我们开始系统地学习 STL 标准
[C++]学习笔记——STL（1）
iluvia的博客
06-09 187
拿到vector这种容器的迭代器类型5.利用STL算法实现遍历输出，要注意for_each函数内传入参数的类型。
C++学习笔记 —— STL
不想随波逐流的大学生一枚，我们每个人都在努力奔跑
01-15 781
黑马程序员C++对于STL课程学习笔记，并加了一些个人理解和网络所查找的一些资料助于理解
【C++学习笔记】C++提高编程（泛型编程、STL）
maqian789的博客
03-10 892
【C++学习笔记】STL
c++个人学习笔记归纳总结.rar_C++STL_X9H3_c++个人笔记总结
09-23
总的来说，"C++个人学习笔记归纳总结"涵盖了C++编程的基础到进阶内容，从语法基础到STL的深入学习，再到实际项目的应用。通过这样的学习过程，开发者不仅可以掌握C++语言，还能培养良好的编程思维，为未来解决复杂...
C++基础笔记，到STL库
03-14
C++是一种强大的、通用的编程语言，它在C语言的基础上进行了扩展和增强，引入了面向对象和泛型编程的概念。C++是C的超集，这意味着所有合法的C代码都可以在C++中编译运行。学习C++的基础知识对于初学者来说至关重要...
c++学习笔记
04-07
这份"C++学习笔记"涵盖了C++的基础概念、语法结构、面向对象编程以及可能的高级主题，旨在帮助初学者或者有经验的程序员巩固C++知识。 首先，C++是从C语言发展而来，它保留了C语言的效率，同时引入了类和对象的概念...
C++学习笔记——STL
米兰的小铁匠
10-17 157
C++学习笔记：STL
C++匿名函数lamba简介
最新发布
yao_tao11的博客
08-18 643
Lambda 表达式是 C++11 引入的一个功能，允许你在代码中定义匿名函数（即没有名字的函数）。这种表达式可以用于简化函数对象的定义，并使得代码更简洁。Lambda 表达式特别适用于局部的、一次性的函数对象，如用于 STL 算法中。捕获方式含义[ ]空捕获列表，Lambda不能使用所在函数中的变量.[names]names是一个逗号分隔的名字列表，这些名字都是Lambda所在函数的局部变量。默认情况下，这些变量会被拷贝，然后按值传递，名字前面如果使用了&，则按引用传递[&]
c++编程（22）——STL（6）set
2301_77239666的博客
08-16 1093
欢迎来到博主的专栏——c++编程博主ID：代码小豪。
【C++】一文掌握C++中的IO流
JLX_1的博客
08-16 1264
本文详细讲解了C++中的IO流体系，讲解了各种接口的使用方法！
C++学习笔记：STL顺序容器操作详解
"这篇学习笔记主要探讨了C++中的STL顺序容器，包括vector, list和deque，并介绍了如何向这些容器中添加元素。此外，笔记还提到了C++的学习资源和课程大纲，以及C++的发展历程和行业地位。" 在C++的Standard ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值