C++杂记

最新推荐文章于 2020-12-13 10:52:59 发布

softwareX4

最新推荐文章于 2020-12-13 10:52:59 发布

阅读量201

点赞数

CC 4.0 BY-SA版权

分类专栏：零碎

本文链接：https://blog.youkuaiyun.com/softwareX4/article/details/100152055

零碎专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了C++中字符串处理的多种方法，包括使用string类进行比较、读取和转换，以及如何利用gets_s安全地读取字符串。此外，还探讨了有向图的遍历、并查集的应用、最小生成树的Kruskal算法优化和qsort的自定义排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

string 不可以直接scanf() , 必须预分配空间. 也不可以直接printf()，因为非内置，必须：string.c_str().
strinfg 的 compare（）函数可以按字典比较字符串大小 : a.compare(b)，a < b return 负数, a = b return 0, a > b return 正数.
char数组的比较用<string.h>下的strcmp（）函数，返回分类同上。

#include <stdio.h>
#include <string>
using namespace std;
int main()
{
	string a;
	a.resize(100); //需要预先分配空间
	scanf("%s", &a[0]);
	
	string b = "ab";
	string c = "a";
	printf("%s compare %s :%d\n",b.c_str(),c.c_str(),b.compare(c));
	return 0;
}

并查集在统计一些事务如最短路径时，最好在合并时做操作。
图形类输出可以按行列输出（当操作和输出规律可结合时），也可以存在一个二维数组中再输出（当直接操作不便时）。

有向图的遍历：
链式前向星（无向图也可）

int head[50];
int k = 0;
struct E{
	int v;
  int cost;
  int next;
}edge[50];
void add(int u,int v){
	edge[++k].next = head[u];
	edge[k].v = v;
	head[u] = k;
	
}
void travel(int u){
	for(int i = head[u]; i != -1; i = edge[i].next){
		int v = edge[i].v;
		....
	}
}

gets(s)函数与scanf("%s",s)相似，但不完全相同，使用scanf("%s",s) 函数输入字符串时存在一个问题，就是如果输入了空格会认为字符串结束，空格后的字符将作为下一个输入项处理，但gets()函数将接收输入的整个字符串直到遇到换行为止。
也就是说：gets()函数读取到\n（我们输入的回车）于是停止读取，但是它不会把\n包含到字符串里面去(同时吸收回车）。然而，和它配合使用的puts函数，却在输出字符串的时候自动换行。

输入为"test\nabcd"。
执行gets后，\n不会留在缓冲区中，即这时调用getchar得到的字符是’a’。
执行scanf后，\n会留在缓冲区，这时调用getchar得到的字符是’\n’。

但是gets()默认缓冲区是无限的，是否足够由程序员来保证，不够安全。现在已换成gets_s()，必须指明缓冲大小，超过大小的将被截掉。

#include <stdio.h>//gets_s()用法
#define CH 20
int main(void)
{
    char ch[CH];
    printf("请输入你的名字：\n");
    gets_s(ch,CH);             //这里不能用gets_s(ch);
    printf("这是你的名字：%s\n", ch);
    return 0;
}

排名函数一般要求分数不同排名不同，分数相同排名相同但占用一个排位。具体实现：分数与上一个同则排名同，不同则排名=下标+1
最小生成树的Kruskal算法在输入可能有重边的时候要加入有效边判断：

//注释掉的部分就是判断重边
//如重复输入两个结点间权值
			int ans = 0;
			//int cnt = 0;
			for (int i = 0; i < esize; ++i) {
				int u = edge[i].u;
				int v = edge[i].v;
				int cost = edge[i].cost;
				if (!same(u, v)) {
					//++cnt;
					ans += cost;
					merge(u, v);
				}
				//if (cnt >= n-1)break;
			}

string 类型读取一行：getline(cin,str)
VS能用gets_s，POJ提交不了，还是用gets
10.qsort的用法：给一个char[ ][ ]类型的数组排序：

char telNum[100000][9];
//自定义比较器
//返回值是int ，参数是const void *
int cmp(const void *a, const void *b) {
	return strcmp((char *)a, (char *)b);
}

//引用的时候，数组名，数组长度，数组元素长度，比较器
qsort(telNum, n, 9, cmp);