当前位置：首页 > news >正文

【刷题笔记1】

news 2025/6/30 20:11:31

笔记1

 string s;while(cin>>s);cout<<s.length()<<endl;

输入为hello nowcoder时，输出为8 （nowcoder的长度）

2.字符串的输入(有空格)

 string a;getline(cin, a);cout<<a<<endl;

输入为ABCabc a
输出为ABCabc a
否则，就用一般性的cin>>a;cout<<a;

3.排序函数sort（first,last）

//#include <algorithm>(要添加头文件）int a[10] = {9, 6, 3, 8, 5, 2, 7, 4, 1, 0};sort(a, a + 10);  // 10为元素个数

没有第三个参数，默认升序。
如果降序排序：

//#include <algorithm>(要添加头文件）
sort(a, a + 10, greater<int>());  // 10为元素个数

4.合并键值对（map的使用）

//#include <map>(要添加头文件）map <int,int> m;  //定义cin>>n;for (int i=0;i<n;i++){cin>>x>>y;  //赋值m[x]+=y;     //合并}for(map<int,int>::iterator it=m.begin();it!=m.end();it++){cout<<it->first<<" "<<it->second<<endl;}

5.字符与字符串的熟悉巩固

string a1;
a1={'a','b','c'};  //等效于string a1={"abc"};
char a2=a1[1]；//索引的形式
cout<<a1<<endl;//输出结果为abcchar b=66;
cout<<b<<endl;//输出结果为Bchar b=‘66’;
cout<<b<<endl;//输出结果为66char b[]="student"  //这个叫字数组

6.stack(堆栈)的使用

定义： stack<数据类型> 容器名
常用函数：
empty() //判断堆栈是否为空
pop() //弹出堆栈顶部的元素
push() //向堆栈顶部添加元素
size() //返回堆栈中元素的个数
top() //返回堆栈顶部的元素

#include<stack>   //头文件int main() {string a;stack<string>s;   //定义堆栈的形式while(cin>>a)     //控制输入{    s.push(a);   }    //压栈while(!s.empty())    //判断非空{    cout<<s.top()<<" ";    //顶部元素s.pop();                     //循环弹出堆栈顶部元素}
}

容器（vector）的使用
定义： stack<数据类型> 容器名

vector<string>a1(n);int n;cin>>n;for(int i=0;i<n;i++){cin>>a1[i];  //给容器赋值}sort(a1.begin(),a1.end());  //排序。begin/end 都是容器的常规操作for(int i=0;i<n;i++)cout<<a1[i]<<endl;