elementui 做的网站,百中搜优化,深圳高端网站制作费用,python做网站赚钱文章目录sortmapvectorstackqueuepriority_queue初学C#xff0c;发现经常在文件中有using namespace std这个东西。首先 namespace 这个东西叫做命名空间。using有好几种用法#xff0c;这里使用的是using的命名空间的使用。 std是C中的一个命名空间#xff0c;叫做标准命名…
文章目录sortmapvectorstackqueuepriority_queue初学C发现经常在文件中有using namespace std这个东西。首先 namespace 这个东西叫做命名空间。using有好几种用法这里使用的是using的命名空间的使用。 std是C中的一个命名空间叫做标准命名空间。C标准库中的函数或者对象都是在命名空间std中定义的 所以我们要使用标准函数库中的函数或对象都要使用std来限定。通俗的讲就是说 我们平常用的标准库中的coutcin其实都是
sort
语法 sort(start,end,cmp) (1) start表示要排序数组的起始地址 (2) end表示数组结束地址的下一位 (3) cmp用于规定排序的方法可不填默认升序。 [start,end) less int ()为升序greater int ()为降序 平均时间复杂度为O(nlogn)
#include stdio.h
#include algorithm
#include functional
using namespace std;
const int maxn10;
int arr[maxn5]{1,2,3,4,5,6,7,8,9,10};
int main(){sort(arr,arr10,greaterint());for(int i0;i10;i) printf(%d ,arr[i]);return 0;
}
map
map是STL的一个关联容器它提供一对一的hash。
第一个可以称为关键字(key)每个关键字只能在map中出现一次 第二个可能称为该关键字的值(value) 2map的功能
自动建立key value的对应。key 和 value可以是任意你需要的类型包括自定义类型。
// 定义一个map对象
mapint, string mapStudent;// 第一种 用insert函數插入pair
mapStudent.insert(pairint, string(000, student_zero));// 第二种 用array方式插入
mapStudent[123] student_first;
mapStudent[456] student_second;//迭代器刪除
mapint, string::iterator iter;
iter mapStudent.find(123);
mapStudent.erase(iter);//用关键字刪除
int n mapStudent.erase(123); //如果刪除了會返回1否則返回0//用迭代器范围刪除 : 把整个map清空
mapStudent.erase(mapStudent.begin(), mapStudent.end());
//等同于mapStudent.clear()map的遍历
#includeiostream
#includemap
using namespace std;
int main(){map int ,string mp;mp.insert(pairint,string(1,a));mp.insert(pairint,string(2,b));mp[2]c;mp[4]d;//创建对应类型的迭代器mapint, string::iterator iter; //调用map中的begin()和end()函数使得迭代器指针能够遍历整个map容器for(iter mp.begin(); iter ! mp.end(); iter) //其中iter-frist为map中的keyiter-second为map中的valuecoutiter-first iter-secondendl; return 0;
}
map中数据的查找 用find函数来定位数据出现位置它返回的一个迭代器当数据出现时它返回数据所在位置的迭代器如果map中没有要查找的数据它返回的迭代器等于end函数返回的迭代器。
#includeiostream
#includemap
using namespace std;
int main(){map int ,string mp;mp.insert(pairint,string(1,a));mp.insert(pairint,string(2,b));mp[3]c;mp[4]d;mapint, string::iterator iter; for(iter mp.begin(); iter ! mp.end(); iter) coutiter-first iter-secondendl; //查找//注意find函数中传的是要查找的元素的keyiter mp.find(2);if(iter!mp.end()){coutiter-secondendl;}else{coutnot findendl;}return 0;
}
基本操作函数 9map的基本操作函数C maps是一种关联式容器包含“关键字/值”对begin() 返回指向map头部的迭代器clear( 删除所有元素count() 该数据是否存在存在返回1不存在返回0empty() 如果map为空则返回trueend() 返回指向map末尾的迭代器equal_range() 返回特殊条目的迭代器对erase() 删除一个元素find() 查找一个元素get_allocator() 返回map的配置器insert() 插入元素key_comp() 返回比较元素key的函数lower_bound() 返回键值给定元素的第一个位置max_size() 返回可以容纳的最大元素个数rbegin() 返回一个指向map尾部的逆向迭代器rend() 返回一个指向map头部的逆向迭代器size() 返回map中元素的个数swap() 交换两个mapupper_bound() 返回键值给定元素的第一个位置value_comp() 返回比较元素value的函数vector
在c中vector是一个十分有用的容器。
作用它能够像容器一样存放各种类型的对象简单地说vector是一个能够存放任意类型的动态数组能够增加和压缩数据。
vector在C标准模板库中的部分内容它是一个多功能的能够操作多种数据结构和算法的模板类和函数库。 使用方法
vectorinttest;//建立一个vectortest.push_back(1);test.push_back(2);//把1和2压入vector这样test[0]就是1,test[1]就是2vectorvectorPoint2f points; //定义一个二维数组points[0].size(); //指第一行的列数1 、基本操作
(1)头文件#include.
(2)创建vector对象vector vec;
(3)尾部插入数字vec.push_back(a);
(4)使用下标访问元素coutvec[0]endl;记住下标是从0开始的。
(5)使用迭代器访问元素.
vector::iterator it;
for(itvec.begin();it!vec.end();it)
cout*itendl;(6)插入元素 vec.insert(vec.begin()i,a);在第i1个元素前面插入a;
(7)删除元素 vec.erase(vec.begin()2);删除第3个元素
vec.erase(vec.begin()i,vec.end()j);删除区间[i,j-1];区间从0开始
(8)向量大小:vec.size();
(9)清空:vec.clear(); 四、几种重要的算法使用时需要包含头文件
#include 1sort(a.begin(),a.end()); //对a中的从a.begin()包括它到a.end()不包括它的元素进行从小到大排列 2reverse(a.begin(),a.end()); //对a中的从a.begin()包括它到a.end()不包括它的元素倒置但不排列如a中元素为1,3,2,4,倒置后为4,2,3,1 3copy(a.begin(),a.end(),b.begin()1); //把a中的从a.begin()包括它到a.end()不包括它的元素复制到b中从b.begin()1的位置包括它开 始复制覆盖掉原有元素 4find(a.begin(),a.end(),10); //在a中的从a.begin()包括它到a.end()不包括它的元素中查找10若存在返回其在向量中的位置
二维vector vector vector a; // a是向量类型的向量
for (j 0; j row; j){for (i 0; i column; i){a[j].push_back(ij);}}
for (i 0; i a.size(); i){for (j 0; j a[i].size(); j){cout a[i][j] ; }cout endl; // 输出一行就换行 }stack
先进后出FILO的数据结构。 c stl栈stack的头文件为:
#include
c stl栈stack的成员函数介绍
操作 比较和分配堆栈
empty() 堆栈为空则返回真
pop() 移除栈顶元素
push() 在栈顶增加元素
size() 返回栈中元素数目
top() 返回栈顶元素
queue
一.queue模版类的定义在头文件中。
queue与stack模版非常类似queue模版也需要定义两个模版参数一个是元素类型一个是容器类型元素类型是必要的容器类型是可选的默认为dqueue类型。 定义queue对象的示例代码如下 queueq1; queueq2; queue的基本操作有 1.入队如q.push(x):将x元素接到队列的末端 2.出队如q.pop() 弹出队列的第一个元素并不会返回元素的值 3,访问队首元素如q.front() 4,访问队尾元素如q.back(); 5,访问队中的元素个数如q.size();
priority_queue
用法#include 定义priority_queue q;(队头最大) priority_queueint,vector,greater q; (队头最小) 也可以对struct使用重载struct的即可。 功能 函数 功能 q.top() 队头 q.pop() 弹出队头 q.push() 加入队列 q.empty() 是否为空
priority_queueint ,vector,cmppq struct cmp{bool operator()(const int a,const int b)const{retrun ab;//这里是实现一个“个位数大的整数优先级小”的优先队列}
};
