• C++知识点(杂)


    1、memset是计算机中C/C++语言函数。将s所指向的某一块内存中的前n个 字节的内容全部设置为ch指定的ASCII值, 第一个值为指定的内存地址,块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作, 其返回值为指向s的指针

    注意在C++中应用需要加上#include<cstring>,在C中使用需要加上#include<string.h>

    void *memset(void *s, int ch, size_t n);
    函数解释:将s中当前位置后面的n个字节 (typedef unsigned int size_t )用 ch 替换并返回 s 。
    memset:作用是在一段内存块中填充某个给定的值,它是对较大的结构体数组进行清零操作的一种最快方法
     
    注意,memset是逐字节 拷贝的。
    2、lower_bound(a, a+n, x).
      作用为查找在[a, a+n]范围内,大于或等于x 的第一个位置。
    3、cin.unget();//把cin的指针往回移动1格,就是刚刚读取操作的读取的最后一个字符重新回到缓冲区
    可用于vector容器中,可以做到让其输入回车结束。

    while((t = cin.get()) != ' ')
    {
    cin.unget();//把cin的指针往回移动1格,就是刚刚读取操作的读取的最后一个字符重新回到缓冲区
    cin >> x;
    num.push_back(x);
    }

    4、C++万能头文件

      #include<bits/stdc++.h>

    5、

      使用setprecision(n)可控制输出流显示浮点数的数字个数。C++默认的流输出数值有效位是6。 
    如果setprecision(n)与setiosflags(ios::fixed)合用,可以控制小数点右边的数字个数。setiosflags(ios::fixed)是用定点方式表示实数。 
    如果与setiosnags(ios::scientific)合用, 可以控制指数表示法的小数位数。setiosflags(ios::scientific)是用指数方式表示实数。 

    6、

      取出vector中的最大值

      

     1 <span style="font-family:Comic Sans MS;font-size:12px;">#include <vector>
     2 #include <algorithm>
     3 #include <iostream>
     4 
     5 int main()
     6 {
     7     std::vector<double> v {1.0, 2.0, 3.0, 4.0, 5.0, 1.0, 2.0, 3.0, 4.0, 5.0};
     8 
     9     std::vector<double>::iterator biggest = std::max_element(std::begin(v), std::end(v));
    10     std::cout << "Max element is " << *biggest<< " at position " << std::distance(std::begin(v), biggest) << std::endl;
    11 
    12     auto smallest = std::min_element(std::begin(v), std::end(v));
    13     std::cout << "min element is " << *smallest<< " at position " << std::distance(std::begin(v), smallest) << std::endl;
    14 }
    15 
    16 
    17 输出:
    18 
    19 Max element is 5 at position 4
    20 min element is 1 at position 0</span>

    7、

      

    转载自:http://blog.csdn.net/metalkittie/article/details/3115750
     1 vector <int> vecInt;
     2     for (int i=0;i<500;i++)
     3     {
     4         vecInt.push_back(i);
     5     }
     6     int j= vecInt.capacity();   //j=512
     7     i = vecInt.size();          //i=500            
     8 
     9 第一种办法使用 clear ,清空元素,但不回收空间
    10     vecInt.clear();
    11     j= vecInt.capacity();      //j=512
    12     i = vecInt.size();         //i=0
    13 
    14 第二种办法使用 erase循环删除,结果同上
    15 vector <int>::iterator iter=vecInt.begin();
    16     for ( ;iter!=vecInt.end();)
    17     {
    18         iter=vecInt.erase(iter);
    19     }
    20     j= vecInt.capacity();      //j=512
    21     i = vecInt.size();         //i=0        
    22 erase在每次操作时,迭代器指针会整体前移1,就是每次都会“搬”全部数据,所以vector不适合做频繁删除的容器
    23 
    24 第三种办法 最简单的使用swap,清除元素并回收内存
    25     vector <int>().swap(vecInt);  //清除容器并最小化它的容量,
    26 //   vecInt.swap(vector<int>()) ;     另一种写法
    27     j= vecInt.capacity();       //j=0  
    28     i = vecInt.size();          //i=0        
    29 该语句是由vector <int>(vecInt).swap(vecInt)的变体而来,一下解释引自csdn:
    30 
    31 std::vector<T>(v).swap(v);的作用相当于:    
    32   {   
    33   std::vector<T>   temp(v);//1   
    34   temp.swap(v);//2   
    35   }   
    36   第一句产生一个和v内容一模一样的vector,只不过temp的容量是恰好满足其大小的   
    37   第二句把v和temp交换   
    38   然后temp就自动解析掉了   
    39 
    40   这样写的作用是:把v的容量缩小到最佳值
    41 
    42 该例中执行这句时,capacity收缩到500
    43 
    44 ××××××××××××××××××××××
    45 不过以上还是调用stl的函数看到的,不知其内部是如何做的。在网上看到其他人的讨论有这样:
    46 @@而Cygwin中的GCC用的应该是HP STL或从它继承来的SGI STL,对于小内存有一种缓冲池机制,一旦进池的内存就再也不会交还给系统了
    47 @@swap 不起作用, 因为原因是 allocator.

     8、

      scanf("%d.%d.%d %d.%d.%d",&g1,&s1,&k1,&g2,&s2,&k2);

      输入数据时,有时没必要输入字符串,如上输入即可。

    9、

    1 str1.erase(remove(str1.begin(), str1.end(), str));

     10、

      对pair里的元素进行排序,一般是对第一个first进行排序,second也跟着变化。

  • 相关阅读:
    centos编辑文件显示行号
    16.1
    [整理]正睿划水记
    [题解]UVA1519 Dictionary Size
    [题解]CF323C Two permutations
    [题解]CF1527D MEX Tree
    P2216 [HAOI2007]理想的正方形
    CF858D Polycarp's phone book
    ABC214F substrings
    每天一点小知识-20210810
  • 原文地址:https://www.cnblogs.com/CZT-TS/p/7567219.html
Copyright © 2020-2023  润新知