# 一、数组的相关应用

## 1.冒泡排序和选择排序

//按照降序排列
#include<iostream>
using namespace std;
int main(void)
{
int a[100];
int n;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
for (int i = 0; i < n - 1; i++)
{
for (int j = i + 1; j < n; j++)
{
if (a[j] > a[i])
{
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
for (int i = 0; i < n; i++)
{
cout << a[i] << " ";
}
cout << endl;
}

//按照降序排列
#include<iostream>
using namespace std;
const int N = 100;
int main(void)
{
int n;
int a[N];
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
for (int i = 0; i < n -1; i++)
{
for (int j = 0; j < n - 1 - i; j++)
{
if (a[j] < a[j+1])
{
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
cout << "冒泡排序的结果为：" << endl;
for (int i = 0; i < n; i++)
{
cout << a[i] << " ";
}
cout << endl;
}

# 二分法查询（折半查询）

//按照降序排列
#include<iostream>
using namespace std;
const int N = 100;
int main(void)
{
int n;
int a[N];
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
int mid = (n) / 2;
int m;
cin >> m;//代表要查找的数;
for (int i = 0; i<(n/2); i++)
{
if (a[mid] == m)
{
break;
}
else
{
if (a[mid] > m)
{
mid = (mid + 0) / 2;
}
else
{
mid = (mid + n - 1) / 2;
}
}
}
cout << "数据的位置在第：" << mid + 1 << "位";
cout << endl;
}

# 二、STL之vector;

## 1.vector部分常用成员函数：

vector之一维数组;
#include<iostream>
#include<vector>
using namespace std;
//输出向量中的所有元素
void prtVector(vector<int>a)
{
for (int i = 0; i < a.size(); i++)
{
cout << a[i] << " ";
}
cout << endl;
}
int main(void)
{
int n;
cin >> n;
vector<int>a(n);
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
prtVector(a);//调用函数输出动态数组;
a.begin();
cout << a.size() << endl;//数组长度；
a.resize(2 * n, -1);
prtVector(a);
a.pop_back();
prtVector(a);
a.push_back(3);
prtVector(a);
a.insert(a.begin(), 10);//在起始位置插入10;
prtVector(a);
a.erase(a.begin() + 3);//删除第三个位置的元素;
prtVector(a);
a.clear();//清空数组;
}

vector之二维数组;

#include<iostream>
#include<vector>
using namespace std;
int main(void)
{
int a, b;//a行，b列;
cin >> a >> b;
vector<vector<int> >tv(a, vector<int>(b));//注意> >之间有空格;
for (int i = 0; i < a; i++)
{
for (int j = 0; j < b; j++)
{
cin >> tv[i][j];
}
}
for (int i = 0; i < a; i++)
{
for (int j = 0; j < b; j++)
{
cout << tv[i][j] << " ";
}
cout << endl;
}
}

#include<iostream>
#include<vector>
using namespace std;
int main(void)
{
int a, b;
cin >> a >> b;
vector<vector<int>>tv;//定义一个动态二维数组;
tv.resize(a);//重置二维数组的行数;
for (int i = 0; i < a; i++)
{
tv[i].resize(b);//重置二维数组列数,其实也可以定义不同的列数;
}
for (int i = 0; i < a; i++)
{
for (int j = 0; j < b; j++)
{
cin >> tv[i][j];
}
}
for (int i = 0; i < a; i++)
{
for (int j = 0; j < b; j++)
{
cout << tv[i][j] << " ";
}
cout << endl;
}
}

1.字符串

1.字符数组

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
const int N = 80;
int main(void)
{
char s[N], t[N];
scanf("%s%s", s, t);
printf("%s", s);
cout << s << "    " << t << endl;
cout << strlen(s) << "  " << strlen(t) << endl;
strcpy(s, "hello word!");
cout << s << endl;
strcpy(t, "i like c++");
cout << t << endl;
strcat(s, t);//连接两个字符串;
cout << s << endl;
string str = s;
cout << str;
printf("%s", str.c_str());//成员函数c_str将string型数据转换为char型数据;
return 0;
}

# 总结

|
18小时前
|

C++：STL - string
C++：STL - string
7 1
|
3天前
|

C++ STL精通之旅：向量、集合与映射等容器详解
C++ STL精通之旅：向量、集合与映射等容器详解
62 0
|
5天前
|

【C++入门到精通】C++入门 —— 容器适配器、stack和queue(STL)

16 4
|
15天前
|

C++ STL容器与常用库函数
C++ STL容器与常用库函数
58 0
|
15天前
|

C/C++基础知识——数组、循环
C/C++基础知识——数组、循环
30 0
|
15天前
|

c++数组详细介绍（二）
c++数组详细介绍（二）
59 0
|
15天前
|

c++数组详细介绍（一）

46 0
|
15天前
|

c++ vector数组详细介绍（三）
c++ vector数组详细介绍（三）
44 0
|
15天前
|

c++ vector数组详细介绍（二）
c++ vector数组详细介绍（二）
125 0
|
15天前
|

c++ vector数组详细介绍（一）
c++ vector数组详细介绍（一）
83 0

• 云迁移中心

更多

更多

更多