STL基础
vector:
1.头文件#include<vector>
2.声明vector对象,vector<int> vec;
3.尾部插入a:vec.push_back(a);
4.使用下标访问元素,cout<<vec[0]<<endl;
5.使用迭代器访问元素:
for( vector<int>::iterator it=vec.begin();it!=vec.end();it++)
cout<<*it<<endl;
6.插入元素: vec.insert(vec.begin()+i,a);在第i+1个元素前面插入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();
10.重载<
struct MyObject
{
int x;
int y; bool operator< (const MyObject &a) const
{
if(x!=a.x)
return x<a.x;
else
return y<a.y;
}
};
tip:关于结构体定义的几种情况:
struct Student
{
string name;
}Stu; struct
{
string name;
}Stu; typedef struct Student
{
string name;
}Stu; typedef struct
{
string name;
}Stu;
set: set<int> s;
1.元素插入:insert()
2.遍历:
set<int>::iterator it;
for(it=s.begin();it!=s.end();it++)
4.元素删除
s.erase(2); //删除键值为2的元素
s.clear();
5.元素检索:find(),若找到,返回该键值迭代器的位置,否则,返回最后一个元素后面一个位置。
set<int>::iterator it;
it=s.find(5); //查找键值为5的元素
if(it!=s.end()) //找到
cout<<*it<<endl;
else //未找到
cout<<"未找到";
6.自定义比较函数
(1)元素不是结构体:
//自定义比较函数myComp,重载“()”操作符
struct myComp { bool operator()(const your_type &a,const your_type &b) [ return a.data-b.data>; } }
set<int,myComp>s;
set<int,myComp>::iterator it;
(2)如果元素是结构体,可以直接将比较函数写在结构体内。
struct Info { string name; float score; bool operator < (const Info &a) const { return a.score<score; } }
set<Info> s;
set<Info>::iterator it;
stack:
1.入栈:s.push(x);
2.出栈:s.pop();注意,出栈操作只是删除栈顶元素,并不返回该元素。
3.访问栈顶:s.top()
4.判断栈空:s.empty(),当栈空时,返回true
5.访问栈中的元素个数:s.size()
queue:
1.入队:q.push(x); 将x 接到队列的末端。
2.出队:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
3.访问队首元素:q.front(),即最早被压入队列的元素。
4.访问队尾元素:q.back(),即最后被压入队列的元素。
5.判断队列空:q.empty(),当队列空时,返回true。
6.访问队列中的元素个数:q.size();
1.元素插入:insert()
2.中序遍历:类似vector遍历(用迭代器)
3.反向遍历:利用反向迭代器reverse_iterator。
例:
set<int> s;
......
set<int>::reverse_iterator rit;
for(rit=s.rbegin();rit!=s.rend();rit++)
4.元素删除:与插入一样,可以高效的删除,并自动调整使红黑树平衡。
set<int> s;
s.erase(2); //删除键值为2的元素
s.clear();
5.元素检索:find(),若找到,返回该键值迭代器的位置,否则,返回最后一个元素后面一个位置。
set<int> s;
set<int>::iterator it;
it=s.find(5); //查找键值为5的元素
if(it!=s.end()) //找到
cout<<*it<<endl;
else //未找到
cout<<"未找到";
6.自定义比较函数
(1)元素不是结构体:
例:
//自定义比较函数myComp,重载“()”操作符
struct myComp
{
bool operator()(const your_type &a,const your_type &b)
[
return a.data-b.data>0;
}
}
set<int,myComp>s;
......
set<int,myComp>::iterator it;
(2)如果元素是结构体,可以直接将比较函数写在结构体内。
例:
struct Info
{
string name;
float score;
//重载“<”操作符,自定义排序规则
bool operator < (const Info &a) const
{
//按score从大到小排列
return a.score<score;
}
}
set<Info> s;
......
set<Info>::iterator it;
优先队列:
1.priority_queue<int> qi; //普通的优先级队列,按从大到小排序
2.priority_queue<int, vector<int>, greater<int> > qi2; //从小到大的优先级队列,可将greater改为less,即为从大到小
其他内容:
c语言常用函数:
#include <math.h>
int abs( int x)
double fabs(double x)
double pow(double x,double y)
double sin(double x)
double sqrt(double x)
double log(double x) //Ln
double log10(double x) //Log10
#include <ctype.h>
int isalnum(int ch) //是否字母或数字
int isalpha(int ch) //是否字母
int isdigit(int ch) //是否数字
int islower(int ch)
int tolower(int ch)
int toupper(int ch)
#include <string.h>
char *strcat(char *s1,char *s2) //把字符串s2接到s1后面
char *strchr(char *s,int ch) //在s所指字符串中,找出第一次出现字符ch的位置
int strcmp(char *s1,char *s2) //对s1和s2所指字符串进行比较
char *strcpy(char *s1,char *s2) //把s2指向的串复制到s1指向的空间
unsigned strlen(char *s)
char *strstr(char *s1,char *s2) //在s1所指字符串中,找出字符串s2第一次出现的位置,返回找到的字符串的地址,找不到返回NULL
#include <stdio.h>
FILE *fopen(char *filename,char *mode)
int fclose(FILE *fp)
int getchar(void)
int putchar(char ch)
int fread(char *pt,unsigned size,unsigned n, FILE *fp) //从fp所指文件中读取长度size为n个数据项存到pt所指文件
int fwrite(char *pt,unsigned size,unsigned n, FILE *fp) //把pt所指向的n*size个字节输入到fp所指文件
#include <stdlib.h>
void *malloc(unsigned size)
void *realloc(void *p,unsigned size) // 把p所指内存区的大小改为size个字节
C++常用函数:
algorithm
sort(a,a+20,cmp)
bool cmp( int a, int b )
{ return a>b; }
string _strrev(string str) //返回一个逆置字符串的指针
int test1(){
char s[100];
int len;
while((len=getline_(s,100))>0)
printf("%s\n",s);
return 0;
}
STL基础的更多相关文章
- c++中级 STL基础学习(二)
deque 和vector差不多,可以在前端后端插入,一般用deque取代vector,vector只能在后端插入push_back().deque还可以push_front(),但是deque后端插 ...
- STL基础知识
一,STL的组成 1.什么是STL STL(Standard Template Library)标准模板库的简称,是由惠普开发的一系列软件的总称,STL现在是C++的一部分,已经被构建于编译系统之内, ...
- STL基础复习
stl容器:vector,deque,list,map/multimap,set 特殊容器:stack,queue,priority_queue 通用操作 size() 返回当前容器元素数量 emp ...
- STL基础--算法(排序)
STL排序算法 排序算法要求随机访问迭代器 vector, deque, container array, native array 例子 vector<int> vec = {9,1,1 ...
- STL基础--仿函数(函数对象)
1 首先看个仿函数的例子 class X { public: void operator()(string str) { // 函数调用运算符,返回类型在operator之前 cout << ...
- STL基础--迭代器和算法
1 迭代器 Iterators 5种迭代器类型 随机访问迭代器: vector, deque, array // 允许的操作 vector<int> itr; itr = itr + 5; ...
- STL基础--容器
容器种类 序列容器(数组,链表) Vector, deque, list, forward list, array 关联容器(二叉树),总是有序的 set, multiset根据值排序,元素值不能修改 ...
- STL基础--基本介绍
为什么要使用C++标准库 /* * 为什么使用C++标准库: * 1. 代码重用,不用重新造轮子 * 2. 效率(快速,且使用更少的资源). 现代C++编译器经常对C++标准库的代码有优化 * 3. ...
- STL基础4:deque
#include <iostream> #include <queue> #include <string> using namespace std; #defin ...
随机推荐
- git for windows 的默认工作路径(HOME)的设置以及Git与GitHub之间的SSH加密协议
1.安装及配置默认路径 Windows中从GitHub上面:https://git-for-windows.github.io/ 下载安装好git后(双击,改一下需要的安装路径,一路确定就好了),安装 ...
- jQuery2.x源码解析(构建篇)
jQuery2.x源码解析(构建篇) jQuery2.x源码解析(设计篇) jQuery2.x源码解析(回调篇) jQuery2.x源码解析(缓存篇) 笔者阅读了园友艾伦 Aaron的系列博客< ...
- 使用 NuGet 下载最新的 Rafy 框架及文档
为了让开发者更方便地使用 Rafy 领域实体框架,本月,我们已经把最新版本的 Rafy 框架程序集发布到了 nuget.org 上,同时,还把 RafySDK 的最新版本发布到了 VisualStud ...
- Sql常用语句(3)
--显示sql server现有的所有数据库 exec sp_helpdb --查看数据表设置的约束 exec sp_helpconstraint SubjectType --update selec ...
- Python ZIP 文件创建与读取
Automate the Boring Stuff 学习笔记 02 Python 内置的 zipfile 模块可以对文件(夹)进行ZIP格式的压缩和读取操作.要进行相关操作,首先需要实例化一个 Zip ...
- C#工业物联网和集成系统解决方案的技术路线(数据源、数据采集、数据上传与接收、ActiveMQ、Mongodb、WebApi、手机App)
目 录 工业物联网和集成系统解决方案的技术路线... 1 前言... 1 第一章 系统架构... 3 1.1 硬件构架图... 3 1.2 ...
- 手机端访问web调用数字键盘。
转自 http://www.webkfa.com/one4/w1937.html 最近在做手机页面时,遇到数字输入的键盘的问题,之前的做法只是一刀切的使用 type="tel", ...
- 使用 jQuery Ajax 在页面滚动时从服务器加载数据
简介 文本将演示怎么在滚动滚动条时从服务器端下载数据.用AJAX技术从服务器端加载数据有助于改善任何web应用的性能表现,因为在打开页面时,只有一屏的数据从服务器端加载了,需要更多的数据时,可以随着用 ...
- 学习笔记 UpdateXml() MYSQL显错注入
在学习之前,需要先了解 UpdateXml() . UPDATEXML (XML_document, XPath_string, new_value); 第一个参数:XML_document是Stri ...
- HTML学习(一)基础篇
这篇文章有人比我总结的好,适用于新手,我就适当的铺垫一下,结尾处会给你们网站,我就不班门弄斧了. 一)HTML结构 1.<head>标签 <title> <base/&g ...