Bootstrap

【C++函数速查】字符数组/字符串大小比较 strcmp、compare、字符串按数值比较技巧详解

1)strcmp

  • 用于字符数组之间的大小比较
  • 比较原则:两个字符数组逐位比较 A S C I I ASCII ASCII码,首位 A S C I I ASCII ASCII码的更大的字符数组更大;当一个字符数组是另一个字符数组的前缀时,长度更长的字符数组更大
  • s t r c m p ( s t r 1 , s t r 2 ) strcmp(str1,str2) strcmp(str1,str2),若前者比后者大,返回 1 1 1,若相等,返回 0 0 0,若后者比前者大,返回 − 1 -1 1
#include<bits/stdc++.h>
#define x first
#define y second

using namespace std;

typedef long long ll;
typedef pair<int,int> PII;

// 解题思路: 

const int N=1e5+5;

char str_1[20],str_2[20];

int main() {
	// 1)逐位比较ASCII码,首位ASCII码更大的字符串更大
	// 前者比后者大,返回1 
	strcpy(str_1,"CDEF");
	strcpy(str_2,"BCDE");
	cout<<strcmp(str_1,str_2)<<endl;
	// 两者相等,返回0
	strcpy(str_1,"abcde");
	strcpy(str_2,"abcde");
	cout<<strcmp(str_1,str_2)<<endl;
	// 前者比后者小,返回-1
	strcpy(str_1,"abcde");
	strcpy(str_2,"bbcde");
	cout<<strcmp(str_1,str_2)<<endl;
	// 2)其中一个字符串是另一个字符串的前缀,长度更长的字符串更大
	strcpy(str_1,"abcd");
	strcpy(str_2,"abcde");
	cout<<strcmp(str_1,str_2)<<endl;
	return 0;
}

2)compare

  • 用于字符串之间的大小比较
  • 比较原则:两个字符串逐位比较 A S C I I ASCII ASCII码,首位 A S C I I ASCII ASCII码的更大的字符串更大;当一个字符串是另一个字符串的前缀时,长度更长的字符串更大
  • s t r c m p ( s t r 1 , s t r 2 ) strcmp(str1,str2) strcmp(str1,str2),若前者比后者大,返回 1 1 1,若相等,返回 0 0 0,若后者比前者大,返回 − 1 -1 1
#include<bits/stdc++.h>
#define x first
#define y second

using namespace std;

typedef long long ll;
typedef pair<int,int> PII;

// 解题思路: 

const int N=1e5+5;

string str_1,str_2;

int main() {
	// 前者比后者大,返回1
	str_1="CDEF";
	str_2="BCDE";
	cout<<str_1.compare(str_2)<<endl;
	// 两者相等,返回0
	str_1="abcde";
	str_2="abcde";
	cout<<str_1.compare(str_2)<<endl;
	// 前者比后者小,返回-1
	str_1="abcde";
	str_2="bbcde";
	cout<<str_1.compare(str_2)<<endl;
	// 2)其中一个字符串是另一个字符串的前缀,长度更长的字符串更大
	str_1="abcd";
	str_2="abcde";
	cout<<str_1.compare(str_2)<<endl;
	
	// 3)比较特定位置开始的字符串
	int res_1=str_1.compare(1,3,str_2); // str_1从下标1开始的3个字符与str_2比较大小
	int res_2=str_1.compare(1,3,str_2,1,4); // str_1从下标1开始的3个字符与str_2从下标0开始的2个字符比较大小
	cout<<res_1<<endl;
	cout<<res_2<<endl;
	return 0;
}

3)直接比较字符串

  • C + + C++ C++中直接使用 $>, <, ==, >=, <= $这样的关系运算符也能比较字符串的大小,并且同样基于字符串中字符的字典顺序逐位字符比较,直到遇到不相同的字符或者一个字符串结束为止
#include<bits/stdc++.h>
#define x first
#define y second

using namespace std;

typedef long long ll;
typedef pair<int,int> PII;

// 解题思路: 

const int N=1e5+5;

void str_compare(string a,string b) {
	if(a>b) cout<<"前者比后者大"<<endl;
	else if(a==b) cout<<"二者一样大"<<endl;
	else cout<<"前者比后者小"<<endl;
}

string str_1,str_2;

int main() {
	str_1="CDEF";
	str_2="BCDE";
	str_compare(str_1,str_2);
	// 两者相等,返回0
	str_1="abcde";
	str_2="abcde";
	str_compare(str_1,str_2);
	// 前者比后者小,返回-1
	str_1="abcde";
	str_2="bbcde";
	str_compare(str_1,str_2);
	// 2)其中一个字符串是另一个字符串的前缀,长度更长的字符串更大
	str_1="abcd";
	str_2="abcde";
	str_compare(str_1,str_2);
	return 0;
}

4)字符数组/字符串按数值比较技巧

  • 比如现在有两个数字, 123456 123456 123456 23456 23456 23456 ,并且是以字符形式存储到字符数组/字符串中,现在要比较这两个字符数组/字符串的大小关系如果直接使用前文的比较方法(按 A S C I I ASCII ASCII码逐位比较就会出问题),因为 1 1 1 A S C I I ASCII ASCII码小于 2 2 2,但很明显 123456 > 23456 123456>23456 123456>23456

  • 如果在字符数组/字符串中按下标对其的话又略嫌麻烦,显然是想让 123456 123456 123456 23456 23456 23456都从下标 0 0 0开始存储,这个时候我们可以(在没有前导 0 0 0的情况下)返回长度更长的那个数字,当长度相等的时候直接用 s t r c m p strcmp strcmp或者 c o m p a r e compare compare比较两个字符串即可

#include<bits/stdc++.h>
#define x first
#define y second

using namespace std;

typedef long long ll;
typedef pair<int,int> PII;

// 解题思路: 

const int N=1e5+5;

char str1[20],str2[20];
string str11,str22;

bool chars_compare(char str1[],char str2[]) {
	int len1=strlen(str1);
	int len2=strlen(str2);
	if(len1!=len2) return len1>len2;
	else return strcmp(str1,str2)>0;
}

bool str_compare(string str11,string str22) {
	int len1=str11.length();
	int len2=str22.length();
	if(len1!=len2) return len1>len2;
	else return str11.compare(str22)>0;
}
 
int main() {
	// 字符数组
	strcpy(str1,"123");
	strcpy(str2,"1234");
	cout<<chars_compare(str1,str2)<<endl;
	strcpy(str1,"34");
	strcpy(str2,"23");
	cout<<chars_compare(str1,str2)<<endl;
	// 字符串
	str11="123";
	str22="1234";
	cout<<str_compare(str11,str22)<<endl;
	str11="34";
	str22="23";
	cout<<str_compare(str11,str22)<<endl;
	return 0;
}
;