顺序表练习题---殷人昆教授

// 顺序表删除s到t的值.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//3---7删除3到7，先找到他们的位置

#include <iostream>
using namespace std;
void bubble(int a[], int n)
{
    for (int i = 0; i < n - 1; i++)//n-1=7
    {
        for (int j = 0; j < n - 1 - i; j++)//我错写为n-1-j
        {
            if (a[j] > a[j + 1])
            {
                int temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp;
            }
        }
    }
}
int findpos(int a[], int n,int value)
{
    int pos = 0;
    for (int i = 0; i < 8; i++)
    {
        if (a[i] < value)
        {
            continue;
        }
        else
        {
            pos = i;
            return pos;
        }
    }
    return -1;//没找到
        
}
void del(int a[], int start, int end, int n)//注意边界
{
    for (int i = start, j = end + 1; j < n; i++, j++)
        a[i] = a[j];
    for (int i = 0; i < n - (end - start + 1); i++)
        cout << a[i] << "  ";
}
int yinrenkundel(int a[], int s, int t, int n)
{
    int k = 0;
    for (int i = 0; i < n; i++)
    {
        if (a[i]<s || a[i]>t)
        {
            if (k != i)
            {
                a[k++] = a[i];
            }
        }
    }
    int length = k;
    return length;
}
int main_mymethod()
{
    int a[8] = {3,1,4,6,7,2,8,5};
    bubble(a,8);
    for (int i = 0; i < 8; i++)
        cout << a[i] << "  ";
    std::cout << "Hello World!\n";
    int value = 3;
    int start=findpos(a,8,value);
    int endvalue = 7;
    int end = findpos(a,8,endvalue);
    cout << end<<endl;
    del(a,start,end,8);
    return 0;
}
int main01()
{
    int a[8] = { 3,1,4,6,7,2,8,5 };
    int len = yinrenkundel(a,3,7,8);
    for (int i = 0; i < len; i++)
        cout << a[i] << "  ";
    return 0;
}
//找到第一个大于等于s的位置即为u；第一个大于等于t的记作v；；主要体会循环复合条件和不是复合条件使用时的细节
int main02()//2.2.17
{
    int a[8] = { 3,1,4,6,7,2,8,5 };
    bubble(a, 8);
    for (int k = 0; k < 8; k++)
        cout << a[k] << "  ";
    int s = 3, t = 7;
    int u, v;
    int i;
    for (i = 0; i < 8&&a[i]<s; i++);//和下面的j循环比较，哪个比较好（----重点-----）
    u = i; cout << u << endl;
    int j;
    for (j = i; j < 8; j++)
        if (a[j] < t)continue;
        else {
            break;
        }
    j++;
    v = j;
    for (; v < 8; u++, v++)
        a[u] = a[v];
    int length = 8 - (j - i);
    std::cout << "Hello World!\n";
    for (int k = 0; k < length; k++)
        cout << a[k] << "  ";
    return 0;
}
int main18()//2..2.18
{
    int a[7] = {1,3,5,7,9,11,12};
    int b[4] = {2,4,6,8};
    int c[11];
    int i = 0, j = 0; int k = 0;
    while (i < 7 && j < 4)
    {
        if(a[i]<b[j])
        {
            c[k++] = a[i++];
        }
        else
        {
            c[k++] = b[j++];
        }
    }
    while (i <7)c[k++] = a[i++];
    while (j <4)c[k++] = b[j++];
    cout << k << endl;
    for (int m = 0; m < k; m++)
        cout << c[m] << "  ";
    return 0;
}

int main19()//2.2.19
{
    int a[8] = {1,1,1,3,4,4,4,6};
    int k = 0;
    for(int i=1;i<8;i++)
        if (a[i - 1] != a[i])
        {
            if (k != i)
            {
                a[k++] = a[i];
            }
        }
    int len = k;
    for (int j = 0; j < len; j++)
        cout << a[j] << "  ";
    return 1;
}
int main20()//字符串比较大小，注意a[10]只能存取9个字符
{
    char a[10] = "beijingaa";
    char b[8] = "beifang";
    int i = 0;
    while (i < 10 && i < 8)
    {
        if (a[i] == b[i])i++;
        else break;
    }
    if (i >= 10 && i >= 8)
    {
        cout << "equal" << endl;
        return 0;
    }
    if (i > 10 || a[i] < b[i])
    {
        cout << "a<b" << endl;
        return -1;
    }
    else
    {
        cout << "a>b" << endl;
        return 1;
    }
        

}
int main()//2.2.17,,,为了体会循环
{
    int a[8] = { 3,1,4,6,7,2,8,5 };
    bubble(a, 8);
    for (int k = 0; k < 8; k++)
        cout << a[k] << "  ";
    int s = 3, t = 7;
    int u, v;
    int i;
    for (i = 0; i < 8 && a[i] < s; i++);//和下面的j循环比较，哪个比较好（----重点-----）
  //  u = i; cout << u << endl;
    int j;
    for (j = 0; j < 8; j++)
        if (a[j] < s)continue;
        else {
            break;
        }
    cout << "i=" << i << "  " << "j=" << j << endl;
    return 0;
}
// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单
// 调试程序: F5 或调试 >“开始调试”菜单

// 入门使用技巧: 
//   1. 使用解决方案资源管理器窗口添加/管理文件
//   2. 使用团队资源管理器窗口连接到源代码管理
//   3. 使用输出窗口查看生成输出和其他消息
//   4. 使用错误列表窗口查看错误
//   5. 转到“项目”>“添加新项”以创建新的代码文件，或转到“项目”>“添加现有项”以将现有代码文件添加到项目
//   6. 将来，若要再次打开此项目，请转到“文件”>“打开”>“项目”并选择 .sln 文件

体会循环符合条件