(C++) STL、常用的库函数和解题报告(1)

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录


前言:在下也是接触C++不久,下面为大家简要介绍一下C++的常用库函数和STL

以及每日的解题报告。


提示:以下是本篇文章正文内容,下面案例可供参考

一、STL 是什么?以及STL的库函数?

        首先,STL是提高C++编写效率的利器!

        1、介绍第一个容器:vector函数

        每次引用该函数时要包含头文件#include <vector>;

vector: 是什么:vector是变长数组,支持随机访问,不支持在任意位置 O(1)O(1) 插入。为了保证效率,元素的增删一般应该在末尾进行。

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<vector>
using namespace std;
int main()
{
	vector<int> a({ 1,2,3 });//生成一个int 类型的vector数组,初始化
	vector<int> b[233]; //生成一个int 类型的vector数组,且有233个元素
	//vector有很多函数
	a.size();//是告诉我们这个数组的长度是多少
	a.empty();//是告诉我们这个数组是否为空,empty函数返回一个bool类型,如果为空返回ture
	a.clear(); //clear函数把vector清空。
	//定义a的迭代器
	vector<int> ::iterator it = a.begin();
	//begin 一般表示第一个, 而end表示最后一个的下一个(注意)
	//it + 2 等价 a[2];
	*a.begin() = a[0];//*表示解引用
	struct Rec
	{
		int x, y;
	};
	vector<Rec> c;//包括生成一个结构体也是欧克的。
	//接下来讲遍历vector数组
	for (int i = 0; i < a.size(); i++)
	{
		cout << a[i] << ' ';
	}
	for (vector<int> ::iterator i = a.begin(); i != a.end(); i++) cout << *i << ' ';
	for (auto i = a.begin(); i != a.end(); i++) cout << *i << ' ';
	return 0  ;
}

** 迭代器
迭代器就像STL容器的“指针”,可以用星号*操作符解除引用。

一个保存int的vector的迭代器声明方法为:

vector<int>::iterator it;
vector的迭代器是“随机访问迭代器”,可以把vector的迭代器与一个整数相加减,其行为和指针的移动类似。可以把vector的两个迭代器相减,其结果也和指针相减类似,得到两个迭代器对应下标之间的距离。

**begin/end函数
begin函数返回指向vector中第一个元素的迭代器。例如a是一个非空的vector,则*a.begin()与a[0]的作用相同。

所有的容器都可以视作一个“前闭后开”的结构,end函数返回vector的尾部,即第n 个元素再往后的“边界”。*a.end()与a[n]都是越界访问,其中n = a.size()。

**front/back
front函数返回vector的第一个元素,等价于*a.begin()和a[0]。
back函数返回vector的最后一个元素,等价于*--a.end()和a[a.size() – 1]。

**push_back()和pop_back()
a.push_back(x)把元素x插入到vector a的尾部。
b.pop_back()删除vector a的最后一个元素。

二、使用步骤

1.查找字串


 思路:因为第二行字符串以空格作为分割,所以用二维数组将字符串中的每个单词分别存入一行,再利用for循环用strcmp进行比较。

#include<stdio.h>
#include<string.h>
#define N 110
//首先先写一个大写转小写的函数 
void change(char str[110])
{
	int i = 0;
	for(i = 0; str[i]; i ++)
	{
		if(str[i] >= 'A' && str[i] <= 'Z')
		str[i] += 32; 
	} 
}
char a[N][N] = {0};//定义一个字符串类型的二维数组 
char s1[N] = {0};//用来接收 第一行的单词 
char s2[N] = {0};//用来接收第二行字符串 
int main ()
{
	int cnt = 0;//计数器 
	int l =0, r =0;
	int i = 0;
	gets(s1);
	gets(s2);
	change(s1);
	change(s2);
	for(i = 0; s2[i]; i++)
	{
		if(s2[i] != ' ') a[r][l++] = s2[i];
		else
		{
			r++;
			l = 0;
		}
	}
	for(l = 0; l <= r; l++)
	{
		if(strcmp(s1, a[l]) == 0) cnt ++;
	}
	printf("%d ", cnt); 
	return 0;	
} 

2、 平方矩阵

输入格式:

输入包含多行,每行包含一个整数 NN。

当输入行为 N=0N=0 时,表示输入结束,且该行无需作任何处理。

输出格式:

对于每个输入整数 NN,输出一个满足要求的 NN 阶二维数组。

每个数组占 NN 行,每行包含 NN 个用空格隔开的整数。

每个数组输出完毕后,输出一个空行。

输出范围:

0≤N≤100

输入样例:

1
2
3
4
5
0

输出数据:

1

1 2
2 1

1 2 3
2 1 2
3 2 1

1 2 3 4
2 1 2 3
3 2 1 2
4 3 2 1

1 2 3 4 5
2 1 2 3 4
3 2 1 2 3
4 3 2 1 2
5 4 3 2 1

#include<iostream>

using namespace std;
const int N = 110;
int n;
int a[N][N];
int main ()
{
    while(cin >>n , n)
    {
        for(int i = 1; i <= n; i++)
        {
            for(int j = i, k = 1; j<= n; k++, j++)//固定了对角线的值为1, 且按对角线右上角的值递增
            {
                a[i][j] = k;//将右上角的数按对角线对称到左下角。
                a[j][i] = k;
            }
        }
        for(int i = 1; i <= n; i++)
        {
            for(int j = 1; j <= n; j++)
            cout << a[i][j] <<' ';
            cout << endl;
        }
        cout <<endl;
    }
    
    return 0;
}

 3、旋转摆花(蛇形数组)

解题思路:设置一个方向数组dx[], 和dy[];

题目要求:输入两个整数 nn 和 mm,输出一个 nn 行 mm 列的矩阵,将数字 11 到 n×mn×m 按照回字蛇形填充至矩阵中。

方向数组:绕点x(x, y);

输入样例:

3 3

输出样例:

1 2 3
8 9 4
7 6 5
#include<iostream>
using namespace std;
const int N = 110;
int q[N][N];
int n, m;
int main ()
{
    cin >> n >> m;
    int i , j;
    int d = 1, x = 0, y = 0;
    int dx[] = {-1, 0, 1, 0}, dy[] = { 0, 1, 0, -1 };//设置方向数组
    for(i = 1; i <= n * m; i++)
    {
        q[x][y] = i;
        int a = x + dx[d], b = y + dy[d];
        if( a < 0 || a >= n || b < 0 || b >= m || q[a][b])
        {
            d = (d + 1) % 4;
            a = x + dx[d], b = y + dy[d];
        }
        x = a, y = b;
    }
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < m; j++) cout << q[i][j] <<" ";
        cout <<endl;
    }
    
    return 0;
}

总结

提示:这里对文章进行总结:
上文总结了STL函数中的vector 函数,以及详细介绍了
查找字串,平方矩阵,以及旋转摆花详解。

下节继续介绍STL的其他函数。

猜你喜欢

转载自blog.csdn.net/qq_62662919/article/details/123120453