CCF刷题之路——恶补库函数（一）

最新推荐文章于 2024-10-06 10:17:48 发布

啊哈biubiubiu~

最新推荐文章于 2024-10-06 10:17:48 发布

阅读量261

点赞数

分类专栏： CCF刷题之路文章标签： c++ 容器 c语言

本文链接：https://blog.csdn.net/qq_45676951/article/details/121685780

版权

本文是作者重拾C++编程的恶补笔记，主要介绍了C++中的库函数，包括memset()用于内存初始化，sort()排序功能，Vector容器的操作如push_back和resize，queue队列的FIFO原则，stack栈的FILO原则，以及map关联容器的一对一数据处理。

摘要由CSDN通过智能技术生成

没想到大三了，又重拾c++编程，发现学的狗都不如，从今天开始恶补！三天后的csp认证就当……明年三月！

库函数

1.memset() 函数

memset（）函数可以说是初始化内存的“万能函数”，通常为新申请的内存进行初始化工作。

#include <string.h>
void *memset(void *s, int c, unsigned long n);

函数的功能是：将指针变量 s 所指向的前 n 字节的内存单元用一个“整数” c 替换，注意 c 是 int 型。s 是 void* 型的指针变量，所以它可以为任何类型的数据进行初始化。c可以是任意值，但大多数情况下用0来初始化

//初始化数组a
int a[8]; 
memset(a,0,sizeof(a));

2.sort()函数

#include <algorithm>
bool cmp(int a,int b)
{
   
    return a>b;//>是降序，<是升序
}
int main()
{
   
    int i;
    int a[10];
    cout<<sizeof(a)<<endl;//10*4=40,一个int4个字节
    for(i=0;i<10;i++)
    {
   
        a[i]=i;
    }
    sort(a,a+9,cmp);//应该是sort（a，a+10）全排序，默认升序，降序需要重写cmp函数
    for(i=0;i<10;i++)
    {
   
        cout<<a[i];
    }
}

40
8765432109

3.Vector容器

向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。

//顺序访问
    vector<int>obj;
    for(int i=0;i<10;i++)
    {
   
        obj.push_back(i);   
    } 
 
    cout<<"直接利用数组："; 
    for(int i=0;i<10;i++)//方法一 
    {
   
        cout<<obj[i]<<" "