0
点赞
收藏
分享

微信扫一扫

HTTP/HTTPS详解

Ichjns 2024-04-25 阅读 28
c++笔记开发语言

1.vector容器

  • vector数据结构和数组非常相似，也称为单端数组
  • 不同之处在于数组是静态空间，而vector可以动态扩展
  • 动态扩展：并不是在原空间之后需接新空间，而是找更大的内存空间，然后将原数据拷贝到新空间，释放原空间
  • vector容器的迭代器是支持随机访问的迭代器

打印vector容器：

void printVector(vector<int> &v)
{
    for(vector<int>::iterator it = v.begin(); it != v.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}

vector的构造：

#include<vector>
void test01()
{
    vector<int> v1;
    for(int i=0; i<10; i++)
    {
        v1.push_back(i);
    }
    printVector(v1);

    // 通过区间方式进行构造
    vector<int> v2(v1.begin(), v1.end());

    // n个elem方式构造
    vector<int> v3(10, 100);  // 10个100

    // 拷贝构造
    vector<int> v4(v3);
}

vector的赋值：

void test01()
{
    vector<int> v1;
    for(int i=0; i<10; i++)
    {
        v1.push_back(i);
    }
    
    // =号赋值
    vector<int> v2;
    v2 = v1;

    // assign
    vector<int> v3;
    v3.assign(v1.begin(), v1.end());

    // n个elem赋值
    vector<int> v4;
    v4.assign(10, 100);
}

vector的容量和大小：

v1.empty()、v1.capacity()、v1.size()、v1.resize()

void test01()
{
    vector<int> v1;
    for(int i=0; i<10; i++)
    {
        v1.push_back(i);
    }
    printVector(v1);
    
    if(v1.empty()) // 为真代表容器为空
    {
        cout << "v1容器为空" << endl;
    }
    else
    {
        cout << "v1容器不为空" << endl;
        cout << "v1的容量为：" << v1.capacity() << endl;
        cout << "v1的大小为：" << v1.size() << endl;
    }

    // 重新指定大小
    v1.resize(15);  // v1.resize(15,100); 用100来来填充
    printVector(v1);  // 如果重新指定的长度比原来长，默认用0来填充

    v1.resize(5); // 如果重新指定的长度比原来短，超出部分会删除掉
}

vector的插入和删除：

void test01()
{
    vector<int> v1;
    for(int i=0; i<10; i++)
    {
        v1.push_back(i); // 尾插法
    }
    printVector(v1);

    // 插入
    v1.insert(v1.begin(), 100);  // 第一个数据是迭代器
    v1.insert(v1.begin(), 2, 1000);  // 头插2个1000

    // 删除,参数也是迭代器
    v1.pop_back(); // 尾删法
    v1.erase(v1.begin());
    v1.erase(v1.begin(), v1.end()); // 等效于清空
    
    // 清空
    v1.clear();
}

vector的数据读写：

void test01()
{
    vector<int> v1;
    for(int i=0; i<10; i++)
    {
        v1.push_back(i); // 尾插法
    }
    
    // 使用[]方式访问元素
    for(int i=0;i<v1.size();i++)
    {
        cout << v1[i] << " ";
    }
    cout << endl;

    // 使用at方式访问元素
    for(int i=0;i<v1.size();i++)
    {
        cout << v1.at(i) << " ";
    }
    cout << endl;

    // 获取第一个元素
    cout << v1.front() << endl;
    // 获取最后一个元素
    cout << v1.back() << endl;
}

vector的互换容器（实现两个容器内的元素互换）：

void test01()
{
    vector<int> v1;
    for(int i=0; i<10; i++)
    {
        v1.push_back(i); // 尾插法
    }
    cout << "交换前：" << endl;
    printVector(v1);

    vector<int> v2;
    for(int i=10; i>0; i--)
    {
        v2.push_back(i); // 尾插法
    }
    printVector(v2);

    cout << "交换后：" << endl;
    v1.swap(v2);
    printVector(v1);
    printVector(v2);
}

// 实际用途：巧用swap可以收缩内存空间
void test02()
{
    vector<int> v;
    for(int i=0; i<10000; i++)
    {
        v.push_back(i); 
    }
    cout << "v的容量:" << v.capacity() << endl;  // 16384
    cout << "v的大小:" << v.size() << endl;  // 10000

    v.resize(3);
    cout << "v的容量:" << v.capacity() << endl;  // 16384
    cout << "v的大小:" << v.size() << endl;  // 3

    // 巧用swap收缩内存
    vector<int>(v).swap(v);
    cout << "v的容量:" << v.capacity() << endl;  // 3
    cout << "v的大小:" << v.size() << endl;  // 3
}

vector预留空间

void test01()
{
    vector<int> v;

    // 提前利用reserve提前预留100000个空间
    v.reserve(100000);

    int num = 0;  // 统计开辟次数
    int* p = NULL;
    for(int i=0; i<100000; i++)
    {
        v.push_back(i); 
        if(p != &v[0])
        {
            p = &v[0];
            num++;
        }
    }
    cout << num << endl;  // 18->1
}

2.deque容器

  • 双端数组，可以对头端进行插入删除操作

deque与vector的区别：

  • vector对于头部的插入删除效率低，数据量越大，效率越低
  • deque相对而言，对头部的插入删除速度比Vector快
  • vector访问元素时的速度会比deque快，这和两者内部实现有关

打印deque容器：

void printDeque(const deque<int> &d1)  // 只读迭代器
{
    for(deque<int>::const_iterator it = d1.begin(); it != d1.end(); it++)
    {
        // *it = 100; 错误，加入const之后此时容器中的数据不能修改
        cout << *it << " ";
    }
    cout << endl;
}

deque的构造函数

#include<deque>

void test01()
{
    deque<int> d1;
    for(int i=0;i<10;i++)
    {
        d1.push_back(i);
    }
    printDeque(d1);

    deque<int> d2(d1.begin(), d1.end());

    deque<int> d3(10, 100);  // 10个100

    deque<int> d4(d3);
}

deque赋值操作

void test01()
{
    deque<int> d1;
    for(int i=0;i<10;i++)
    {
        d1.push_back(i);
    }
    printDeque(d1);

    // =号赋值
    deque<int> d2;
    d2 = d1;

    deque<int> d3;
    d3.assign(d1.begin(), d1.end());

    deque<int> d4;
    d4.assign(10, 100);

    deque<int> d5(d1);   
}

deque大小操作

void test01()
{
    deque<int> d1;
    for(int i=0;i<10;i++)
    {
        d1.push_back(i);
    }
    printDeque(d1);

    if(d1.empty())
    {
        cout << "deque为空" << endl;
    }
    else
    {
        cout << "deque不为空" << endl;
        cout << "deque的大小为:" << d1.size() << endl;
        // deque没有容量的概念
    }
    // 重新指定大小
    d1.resize(15);  // d1.resize(15, 100);
    d1.resize(5);
}

deque插入和删除

// 两端操作
void test01()
{
    deque<int> d1;
    // 尾插
    d1.push_back(10);
    d1.push_back(20);
    // 头插
    d1.push_front(100);
    d1.push_front(200);
    printDeque(d1);  // 200 100 10 20

    // 尾删
    d1.pop_back();
    // 头删
    d1.pop_front();
    printDeque(d1);  // 100 10  
}

// 对指定位置进行插入
void test02()
{
    deque<int> d;
    d.push_back(10);
    d.push_back(20);
    d.push_front(100);
    d.push_front(200);

    // insert插入
    d.insert(d.begin(), 1000);
    d.insert(d.begin(), 2, 10000); // 插入2个10000
    
    // 按照区间进行插入
    deque<int> d2;
    d2.push_back(1);
    d2.push_back(2);
    d2.push_back(3);

    d.insert(d.begin(), d2.begin(), d2.end());
}

// 对指定位置进行删除
void test03()
{
    deque<int> d;
    d.push_back(10);
    d.push_back(20);
    d.push_front(100);
    d.push_front(200);
    
    deque<int>::iterator it = d.begin();  // 先设置出迭代器
    it++;
    d.erase(it);  // 删除了第二个数据
    d.erase(d.begin(), d.end());
    d.clear();
}

deque数据存取

void test01()
{
    deque<int> d;
    // 尾插
    d.push_back(10);
    d.push_back(20);
    // 头插
    d.push_front(100);
    d.push_front(200);
    
    // 通过[]访问元素
    for(int i=0;i<d.size();i++)
    {
        cout << d[i] << " ";
    }
    cout << endl;

    // 通过at访问元素
    for(int i=0;i<d.size();i++)
    {
        cout << d.at(i) << " ";
    }
    cout << endl;

    // 第一个元素
    cout << d.front() << endl;
    // 最后一个元素
    cout << d.back() << endl;
}

deque排序

#include<deque>
#include<algorithm>

void test01()
{
    deque<int> d;
    d.push_back(10);
    d.push_back(20);
    d.push_front(100);
    d.push_front(200);

    // 默认升序排列
    // 对于支持随机访问的迭代器的容器，都可以利用sort算法直接对其进行排序
    // vector容器也可以利用sort进行排序
    sort(d.begin(), d.end());
    printDeque(d);
}

3.案例-评委打分

有5名选手ABCDE，10个评委分别对每一名选手打分，去除最高分，去除最低分，取平均分。

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<deque>
#include<ctime>
using namespace std;

class Person
{
public:
    Person(string name, int score)
    {
        this->m_name = name;
        this->m_score = score;
    }
    string m_name;
    int m_score;  // 平均分
};

void printVector(vector<Person> &v)
{
    for(vector<Person>::iterator it = v.begin(); it != v.end(); it++)
    {
        cout << "姓名：" << (*it).m_name << " 分数：" << (*it).m_score << endl;
    }
}

void creatPerson(vector<Person> &v)
{
    string nameSeed = "ABCDE";
    for(int i=0;i<5;i++)
    {
        string name = "选手";
        name += nameSeed[i];

        int score = 0;
        Person p(name, score);
        v.push_back(p);
    }
}

void SetScore(vector<Person> &v)
{
    for(vector<Person>::iterator it = v.begin(); it != v.end(); it++)
    {
        // 将评委分数放入deque
        deque<int> d;
        for(int i=0;i<10;i++)
        {
            int score = rand() % 41 + 60; // 0~40 + 60
            d.push_back(score);
        }

        // cout << "选手：" << it->m_name << " 打分：" << endl;
        // for(deque<int>::iterator dit = d.begin(); dit != d.end(); dit++)
        // {
            // cout << *dit << " ";
        // }
        // cout << endl;

        sort(d.begin(), d.end());
        // 去除最高分和最低分
        d.pop_back();
        d.pop_front();

        // 平均分
        int sum = 0;
        for(deque<int>::iterator dit = d.begin(); dit != d.end(); dit++)
        {
            sum = sum + *dit;
        }
        int avg = sum / d.size();
        it->m_score = avg;
    }
}

void test01()
{
    vector<Person> v;
    creatPerson(v);
    // for(vector<Person>::iterator it = v.begin(); it != v.end(); it++)
    // {
        // cout << "姓名：" << it->m_name << " 分数：" << it->m_score << endl;
    // }
    SetScore(v);
    printVector(v);

}

int main()
{
    // 随机数种子
    srand((unsigned int)time(NULL));
    test01();
    system("pause");
    return 0;
}
举报

相关推荐

HTTP和HTTPS详解

linux服务器运维vim

HTTP/HTTPS协议详解

低代码githubgit前端

http和https详解

kubernetes容器云原生

HTTP、HTTPS协议详解

c语言

详解HTTP/HTTPS协议

ios

详解HTTP协议和HTTPS协议

c#前端开发语言

详解HTTP 和 HTTPS：差异与应用

HTTPHTTPS前端后端程序员软件研发

Http 和 Https 的区别（图文详解）

htmlcss前端

HTTP/HTTPS

服务器数据客户端通信技术网络/安全在51CTO的第一篇博文

【HTTP】http与https

gitlabpython开发语言
0 条评论