感觉老师太了解我们了,当时在acm上课的时候没认真听那些知识点,太后悔的,自己在网上找的知识 东一片西一片的,根本没有汇总总结一下,感觉老师太好了。
①
string这个在c++课本讲的挺详细的了
写点重要的
(1) string+string就把俩连起来了
(2)s2.compare(s1) 比较s2和s1 返回0说明俩相等,正数说明s2>s1;负数说明s2<s1;
( 3) s.find© 在s中找串c 返回第一次出现的下表。
ps:想输入空格 用
string s;
getline(cin,s)
②stack栈。
头文件:#include <stack>
定义:stack<data_type> stack_name;
如:stack <int> s
操作:
empty() – 返回bool型,表示栈内是否为空 (s.empty() )
size() – 返回栈内元素个数 (s.size() )
top() – 返回栈顶元素值 (s.top() )
pop() – 移除栈顶元素(s.pop(); )
push(data_type a) – 向栈压入一个元素 a(s.push(a); )
例题:
在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"
"
标
注
,
不
能
匹
配
的
右
括
号
用
"
?
"
标
注
.
输
入
输
入
包
括
多
组
数
据
,
每
组
数
据
一
行
,
包
含
一
个
字
符
串
,
只
包
含
左
右
括
号
和
大
小
写
字
母
,
字
符
串
长
度
不
超
过
100
注
意
:
c
i
n
.
g
e
t
l
i
n
e
(
s
t
r
,
100
)
最
多
只
能
输
入
99
个
字
符
!
输
出
对
每
组
输
出
数
据
,
输
出
两
行
,
第
一
行
包
含
原
始
输
入
字
符
,
第
二
行
由
"
"标注,不能匹配的右括号用"?"标注. 输入 输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100 注意:cin.getline(str,100)最多只能输入99个字符! 输出 对每组输出数据,输出两行,第一行包含原始输入字符,第二行由"
"标注,不能匹配的右括号用"?"标注.输入输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100注意:cin.getline(str,100)最多只能输入99个字符!输出对每组输出数据,输出两行,第一行包含原始输入字符,第二行由"","?“和空格组成,”$“和”?"表示与之对应的左括号和右括号不能匹配。
样例输入
((ABCD(x)
)(rttyy())sss)(
样例输出
((ABCD(x)
$$
)(rttyy())sss)(
? ?$
#include<iostream>
#include<stack>
#include<string>
#include<cstring>
using namespace std;
char a[101];
int main()
{
stack<int>s;
string str;
while (cin >> str) {
memset(a, ' ', 100);
for (int i = 0; i < str.size(); ++i)
{
if (str[i] == '(')s.push(i);
if (str[i] == ')')
{
if (s.empty())
{
a[i] = '?';
}
else
{
s.pop();
}
}
}
while (!s.empty())
{
a[s.top()] = '$';
s.pop();
}
cout << str << endl;
cout << a << endl;
}
return 0;
}
③队列
queue是一种先进先出(First In First Out, FIFO)的数据结构,从底端加入元素,从顶端取出元素。
头文件: #include <queue>
定义:queue <data_type> queue_name;
:queue <int> q;
操作:
empty() – 返回bool型,表示queue是否为空 (q.empty() )
size() – 返回queue内元素个数 (q.size() )
front() – 返回queue内的下一个元素 (q.front() )
back() – 返回queue内的最后一个元素(q.back() )
pop() – 移除queue中的一个元素(q.pop(); )
push(data_type a) – 将一个元素a置入queue中(q.push(a); )
感觉跟栈的一些操作类似
④Vector-动态数组。
头文件: #include <vector>
定义:vector <data_type> vector_name;
如:vector <int> v;
操作:
empty() – 返回bool型,表示vector是否为空 (v.empty() )
size() – 返回vector内元素个数 (v.size() )
push_back(data_type a) 将元素a插入最尾端
pop_back() 将最尾端元素删除
v[i] 类似数组取第i个位置的元素(v[0] )
如果对v 内部进行排序
sort(v.begin(),v.end());
⑤优先队列(priority_queue)
头文件: #include <queue>
定义:priority_queue <data_type> priority_queue_name;
如:priority_queue <int> q;//默认是大顶堆
操作:
q.push(elem) 将元素elem置入优先队列
q.top() 返回优先队列的下一个元素
q.pop() 移除一个元素
q.size() 返回队列中元素的个数
q.empty() 返回优先队列是否为空
(未完待续.0…0)
学到了一个宏定义的东西
#define pow2(a)((a)*(a));
#define dist2(x,y)(pow2(x)+pow2(y));
如果我在主函数中引用
int x,y;cout<<pow2(x);输出的就是xx
另一个dist就是xx+yy;