【C/C++】C/C++基础知识

最新推荐文章于 2024-05-21 20:56:54 发布

zhoushanguhe

最新推荐文章于 2024-05-21 20:56:54 发布

阅读量744

点赞数 18

文章标签： c语言 c++

本文链接：https://blog.csdn.net/zhousanguhe/article/details/137692300

版权

C/C++基础知识，包括输入输出方法、字符串长度求法、结构体数组排序等。

一、字符串

1.输入普通字符串

string s;
cin >> s;

或者

char s[100];
scanf("%s",s);

2.输入带空格的字符串

string s;
getline(cin,s);

或
cin.getline(字符数组名,字符个数,结束标志)

输入多个数据时常会搭配可以用 cin.ignore 吃掉缓冲区的空格（相当于c语言中getchar函数）。getchar();可以理解为吞掉换行。

3.求数组或字符串长度

3.1string类字符串

例：string s; 用s.size()或s.length()求。

3.2数组

例：char s[100] 用strlen(s)来求。

二、排序函数

sort();函数。

语法：sort(排序起始地址，排序结束地址，cmp排序方法);

排序方法默认为从低到高排序。所以若是要求从低到高排序，排序方法的参数可省略不写。若是有别的排序需求，可自己写一个cmp函数。

举例：int a[10] = {1,2,3,4,5,6,7,8,9,0};

从低到高排序：

int a[10] = {1,2,3,4,5,6,7,8,9,0};

//从低到高排序
sort(a,a+10);   
结果为：0 1 2 3 4 5 6 7 8 9

从高到低排序：

int a[10] = {1,2,3,4,5,6,7,8,9,0};

//从高到低排序
sort(a,a+10,cmp);
其中
bool cmp(int a, int b)
{
	return a>b;  ///a>b时返回true 否则返回false
}
结果为：9 8 7 6 5 4 3 2 1 0

三、结构体

1.定义结构体数组

2.对结构体数组进行排序

例题：CSP202009-1 称检测点查询

#include<bits/stdc++.h>

using namespace std;

int n,X,Y;
int x[210],y[210];

struct away{
  int range;
  int num; 
}D[210];

bool cmp(away x,away y)
{
	if (x.range != y.range)
	   return x.range < y.range;
	else return x.num < y.num;
}

int main()
{
    scanf("%d%d%d",&n,&X,&Y);

    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&x[i],&y[i]);

        int m=X-x[i],n=Y-y[i];
        D[i-1].range=pow(m,2)+pow(n,2);
        D[i-1].num=i;
    }
    
    sort(D,D+n,cmp);
    
    for(int i=0;i<3;i++)
    printf("%d\n",D[i].num);
    return 0;
}