算法笔记

算法笔记(主要写一些ACM-ICPC和蓝桥杯之类的算法竞赛常用的方法和容器)

有空再补充，主要写一些acm蓝桥杯之类的算法竞赛常用的方法和容器，算法我打算后面感觉实力够了再更)

先从STL写起吧，写一些常用的方法(主要方便我自己查，hhh，记性不好了，每次都去搜别人的博客真的很麻烦）

################################

1. 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的个数。