算法笔记(主要写一些ACM-ICPC和蓝桥杯之类的算法竞赛常用的方法和容器)
有空再补充,主要写一些acm蓝桥杯之类的算法竞赛常用的方法和容器,算法我打算后面感觉实力够了再更)
先从STL写起吧,写一些常用的方法(主要方便我自己查,hhh,记性不好了,每次都去搜别人的博客真的很麻烦)
################################
- STL的常用容器和方法
栈——stack(FIFO,即先入后出的一种数据结构,需要头文件stack)
stack </*变量类型*/> s;
s.top(/*无参*/);//获取栈顶元素,不删除栈顶元素
s.push(/*有参*/);//将元素入栈
s.pop(/*无参*/)//仅仅移除栈顶元素,不会得到栈顶值
队列——queue(FIFI,先入先出,需要头文件queue)
queue<> q;
q.front(/*无参*/);//访问最先入队的元素,不会删除元素
q.pop();//和栈一个原理,只不过是删除了最先入队的元素,因为他是FIFI结构
q.push();//和栈一样,将元素加入队尾
集合-----set 和 unordered_set
1、set中的元素都是排好序的
2、set集合中没有重复的元素
#include <iostream>
#include <set>
using namespace std;
int main(){
set<int> s;
s.insert(1);
s.insert(2);
s.insert(3);
s.insert(1);
cout<<"set 的 size 值为 :"<<s.size()<<endl;
cout<<"set 的 maxsize的值为 :"<<s.max_size()<<endl;
cout<<"set 中的第一个元素是 :"<<*s.begin()<<endl;
cout<<"set 中的最后一个元素是:"<<*s.end()<<endl;
s.clear();
if(s.empty())
{
cout<<"set 为空 !!!"<<endl;
}
cout<<"set 的 size 值为 :"<<s.size()<<endl;
cout<<"set 的 maxsize的值为 :"<<s.max_size()<<endl;
return 0;
}
2 - 字符串的一些常用操作
- 字符串转换为数字
T n;//模板T,可能是int 类型 或者其他 用T代替
string str=" /* T类型的数据 */ ";//里面就输入数据
n=stoi(str);//将字符串转换为int
n=stoll(str);//将字符串转换为long long
n=stof(str);//将字符串转换为float
n=stod(str);//将字符串转换为double
/*函数名字很好记忆,string to int 都是这样记忆的,上面取了首字母缩写*/
- 数字转字符串
int a;
string S = to_string(a);
- string转换为char*
// string 转换为 char*
//使用 c_str() 方法如下:
string str = "Hello World";
const char *c = str.c_str();
//这个函数使得string类还和c语言的字符串之间有着良好的接口。
//cout 可直接输出 string 类的对象的内容;
//使用 c_str() 方法转换 string 类型到 char* 类型时,需要为char*添加 const 关键字;
//printf() 函数不能直接打印 string 类的对象的内容,可以通过将 string 转换为 char* 类型,再使用 printf() 函数打印。
//此外还有 date() 方法 与 c_str() 方法用法一致 //注意c++版本不同产生的问题
/* data()方法与c_str()方法相似,都返回 const char* 类型。两者区别和联系如下:
在C++98版本中,c_str()返回 const char* 类型,返回的字符串会以空字符(null character)结尾;
在C++98版本中,data()返回 const char* 类型,返回的字符串不以空字符(null character)结尾;
在C++11版本中,c_str()与data()用法相同(Both string::data and string::c_str are synonyms and return the same value.)*/
- 字符串的 ——长度—— 判空 ——等一系列操作
string str="hello world!";
str.empty();//判空 —— 若str为空 返回 1 或是 true 否则 返回 0
str.length();// 返回str长度
str.strlen();//strlen同样也可以用于C++的string。
//但是需要用c_str()将C++ string转换为char*类型。
str.size(); //也是返回长度 size()表示的是string这个容器中的元素个数。
//如果使用过std::vector之类的容器的话,可以把string看做是一个vector<char>
// (这里只是举例,并不能等价), char就是这个容器的元素类型。
//那么size()表示的就是这个vector(容器)中char的个数。