当前位置: 首页 > news >正文

【C++】认识使用string类

【C++】STL中的string类

  • C语言中的字符串
  • 标准库中的string类
  • string类
  • 成员变量
  • string类的常用接口说明
    • 成员函数
      • string(constructor构造函数)
      • ~string(destructor析构函数)
      • 默认赋值运算符重载函数
    • 遍历string
      • 下标+[ ]
      • 迭代器
      • 范围for
      • 反向迭代器
    • capacity
      • size
      • length
      • max_size
      • resize
      • capacity
      • reserve
      • clear
      • empty
    • Element access(元素访问)
      • operator[ ]
      • at
    • Modifiers(字符串进行修改)
      • operator+=
      • append
      • push_back
      • assign
      • insert
      • erase
      • replace
      • swap
    • String operations(字符串进行操作)
      • c_str
      • copy
      • find
      • rfind
      • find_first_of
      • find_last_of
      • find_first_not_of
      • find_last_not_of
      • substr
      • compare
    • Member constants(成员常量)
      • npos
    • Non-member function overloads(非成员函数重载)
      • operator+ (string)
      • relational operators (string)
      • swap (string)
      • operator>> (string)
      • operator<< (string)
      • getline (string)

链接: string

C语言中的字符串

C语言中,字符串是以’\0’结尾的一些字符的集合,为了方便操作,C标准库里面提供了一些str系列的库函数,但是这些库函数与字符串是分离开的,不太复合OOP(OOP即面向对象程序设计,全称为Object Oriented Programming)的思想,而且底层空间需要用户自己管理,可能还会又越界访问。

标准库中的string类

1.字符串是表示字符序列的类
2.标准的字符串类提供了对此类对象的支持,其接口类似于标准字符容器的接口,但添加了专门用于操作单字节字符字符串的设计特性
3.string类是使用char(即作为它的字符类型,使用它的char_traits和分配器类型)
4.string类是basic_string模板类的一个实例,它使用char来实例化basic_string模板类,并用char_traits和allocator作为basic_string的默认参数
5.注意这个类独立于所使用的编码来处理字节:如果用来处理多字节或变长字符的序列,这个类的所有成员(如长度或者大小)已经它的迭代器,将仍然按照字节(而不是实际编码的字符)来操作

总结
1.string是表示字符串的字符串类
2.该类的接口与常规容器的接口基本相同,再添加一些专门用来操作string的常规操作
3.shring再底层实际是:basic_string模板类的别名,typedef basic_string<char,char_traits,allocator>string;
4.不能操作多字节或者变长字符的序列

【注意】在使用string类时,必须包含#include头文件以及using namespace std;

string类

在这里插入图片描述

  • string 类

1.strings是代表一系列字符的对象。
2.这个标准字符串类提供支持这样的对象有类似于标准字节容器的接口,但是增加了尤其是专门设计去处理单字节字符的字符串的功能
3.这个字符串类是一个标准字符串类的模板的实例,使用类似的字符类型char
4.注意此类是独立于之前的编码去处理字节:如果去处理多字节或者可变长度字符,则此类的所有成员及其迭代器仍然以字节为单位进行操作。

成员变量

在这里插入图片描述

string类的常用接口说明

成员函数

string(constructor构造函数)

在这里插入图片描述

  • string构造函数
  • 初始化字符串对象,初始化的值取决于使用的构造函数的版本。

(1)无参构造函数(默认构造函数)

default (1)
string();

构造一个空的字符串,长度为0的字符

	string s1;

(2)拷贝构造函数

copy (2)
string (const string& str);

构造一个字符串的拷贝

	string s2("hello world!");string s3(s2);

(3)substring构造函数

substring (3)
string (const string& str, size_t pos, size_t len = npos);

拷贝部分字符串,在pos位置的字符开始,len字符数的间隔

	string s4("Hello world!", 6, 5);//worstring s5(s3, 0, 1);//w

(4)拷贝字符串的构造函数

from c-string (4)
string (const char* s);

拷贝指向c-字符串,以null为终止的字符串。

	string s6("Hello!");

(5)拷贝部分字符串的构造函数

from sequence (5)
string (const char* s, size_t n);

在指向c-字符串的字符串数组中拷贝前n个字符。

	string s7("Hello!", 2);//He

(6)填充字符的构造函数

fill (6)
string (size_t n, char c);

用字符c的n个连续的字符填充字符串。

	string s8("x", 8);//xxxxxxxx

~string(destructor析构函数)

在这里插入图片描述

  • 字符串析构函数
  • 销毁字符串对象

字符串析构函数解除分配字符串分配的所有存储空间。

int main()
{string s1("hello world!");s1.~string();return 0;
}

存在默认析构函数,所有可以不写。

默认赋值运算符重载函数

在这里插入图片描述

  • string::operator=
  • 字符串的分配
  • 给字符串分配一个新的值,取代当前的内容。

(1)string

string& operator= (const string& str);

赋值一个自定义字符串类型

	string s1("Hello world!");string s2;s2 = s1;

(2)c-string

string& operator= (const char* s);

赋值一个字符串数组

	string s3;s3 = "hello";

(3)character

string& operator= (char c);

赋值一个字符

	string s4;s4 = 'h';

遍历string

下面介绍三种遍历string字符串的方式。

下标+[ ]

在这里插入图片描述

  • string::operator[]
  • 获取字符串元素
  • 返回一个在pos位置处的元素

(1) char& operator[] (size_t pos);
(2)const char& operator[] (size_t pos) const;

(1)和(2)分别使用在自定义函数是否存在const限制,防止权限的放大。

遍历string并访问

int main()
{string s1("hello world!");int size = s1.size();for (int i = 0; i < size; ++i){cout << s1[i] << " ";}return 0;
}

遍历string并修改

int main()
{string s1("hello world!");int size = s1.size();for (int i = 0; i < size; ++i){s1[i]++;}cout << s1 << endl;return 0;
}

迭代器

在现阶段,迭代器的使用可以类似于指针,后续在使用迭代器时,又可能是指针,也又可能不是指针。
在这里插入图片描述

在C++98中,string类中介绍了4种函数。

在这里插入图片描述

  • string::begin
  • 将迭代器返回至开始
  • 返回迭代器指向的第一个元素的值

(1)iterator begin();
(2)const_iterator begin() const;

  • 防止权限的放大

在这里插入图片描述

  • string::end
  • 将迭代器返回至结束
  • 将迭代器指向最后一个元素的下一个位置的值,即’\0’的值。
  • the past end是一个理论字符,它将跟随字符串的最后一个字符,它不应该被取消引用。
  • 由于被标准库的函数所使用的范围不包括迭代器所指定的元素,这个函数经常被使用在与string::begin结合,去指定包括字符串所有元素的范围。
  • 如果对象是一个空字符串,则返回string::begin相同的值

遍历string并打印

	string s1("Hello world!");string::iterator it = s1.begin();while (it != s1.end()){cout << *it << endl;++it;}

遍历string并修改

	string s1("Hello world!");string::iterator it = s1.begin();while (it != s1.end()){(*it)++;it++;}

范围for

访问字符串并打印

	string s("hello world!");for (char ch : s){cout << ch << " ";}

访问字符串并修改

	string s("hello world!");for (char& ch : s){++ch;}

【注意】在修改字符串时,需要使用引用,是因为范围for在读取s字符串时,是将s的值赋值给ch。

  • 范围for的底层代替为迭代器,下面在汇编角度观察

在这里插入图片描述

  • 一个类只要支持迭代器,就会支持范围for的用法
  • 任何容器都支持迭代器,并且用法是类似。

【总结】iterator提供了一种统一的方式访问和修改容器的数据,迭代器可以和算法很好地配合,算法可以通过迭代器,去处理容器中的数据。

反向迭代器

反向迭代器和迭代器刚好相反

  • rbegin
    在这里插入图片描述
    (1)reverse_iterator rbegin();
    (2)const_reverse_iterator rbegin() const;
  • 返回反向迭代器至反向开始
  • 返回一个反向迭代器的一个点指向字符串的最后一个元素
  • rend
    在这里插入图片描述
    (1) reverse_iterator rend();
    (2)const_reverse_iterator rend() const;
  • 返回反向迭代器至反向结束
  • 返回一个反向迭代器的一个点指向字符串的第一个元素

在这里插入图片描述

使用迭代器同时可以进行字符串的遍历

	string s("hello world!");string::reverse_iterator it = s.rbegin();//auto it = s.rbgein();while (it != s.rend()){cout << *it << " ";++it;}

【注意】权限放大与缩小的问题,如果需要迭代的字符串是被const修饰的时候,需要使用的是const修饰的函数,否则会存在权限放大的故障。

capacity

size

在这里插入图片描述

  • 返回字符串的长度
  • size_t size() const;

(1)返回字符串的长度,以字节为单位。
(2)实际字节的数量遵守字符串内容,不一定存储容量相等。
(3)注意字符串在不知道编码的情况下处理字节,可能最终被用于编码包含的字符串。因此,返回值在多字节或者不同长度的元素顺序中可能与实际编码元素的值不同。
(4)string::size 与 string::length 是同义词,返回值相同。

	string s("Hello world!");cout << s.size() << endl;

在这里插入图片描述

length

在这里插入图片描述

  • 返回字符串的长度
  • size_t length() const;

内容与string::size基本相似

	string s("hello world!");cout << s.length() << endl;

在这里插入图片描述

max_size

在这里插入图片描述

  • 返回字符串的最大长度
  • size_t max_size() const;

(1)返回字符串可以读取到的最大长度
(2)字符串可以读取到的最大的可能长度,是由于已知系统或者库实现限制决定。但是这个对象不保证可以达到这样的长度:它仍然可能无法分配存储在长度无法到达的点上。

	string s1;cout << s1.max_size() << endl;string s2("hello world!");cout << s2.max_size() << endl;

在这里插入图片描述

resize

在这里插入图片描述

  • void resize (size_t n);
  • void resize (size_t n, char c);
  • 调整字符串

(1)将字符串的大小调整为n个字符的长度
(2)当n比当前字符串的长度小,当前值缩短至前n个字符,删除n个字符以外的字符
(3)当n比当前字符串的长度长,通过插入当前内容最后被扩展至n大小的所需要的字符。如果指定c,新元素会被初始化为c的副本,否则它们是值初始化的字符。

	//当n比字符串长度小时string s1("hello world!");s1.resize(5);cout << s1 << endl;//当n比字符串长度长时string s2("hello world!");s2.resize(15);cout << s2 << endl;

在这里插入图片描述

	//当n比字符串长度小时string s1("hello world!");s1.resize(5,'x');cout << s1 << endl;//当n比字符串长度长时string s2("hello world!");s2.resize(20,'x');cout << s2 << endl;

在这里插入图片描述

capacity

在这里插入图片描述

  • size_t capacity() const;
  • 返回被分配的存储的大小

(1)返回字符串当前分配的存储空间的大小,用字节表示
(2)这个容量不同于字符串的长度。可以与之相等或者更长,当新的元素增加至字符串中时,额外的空间允许对象进行优化操作。
(3)注意,这个容量不假设字符串的长度有限制。当空间被用尽或者需要更多时,对象会自然地扩展。字符串地理论限制是由成员函数max_size决定。
(4)字符串的容量会在任何时候对象修改的时候修改,即使这种修改意味着尺寸的缩小或者容量尚未耗尽。
(5)字符串的容量可以被成员函数reverse明确修改

	string s("hello world!");cout << s.capacity() << endl;

在这里插入图片描述
【注意】不同的编译器的底层实现不同,即容量可能会出现不同。

reserve

在这里插入图片描述

  • void reserve (size_t n = 0);
  • 请求更改容量

(1)请求字符串容量适应一个在长度最多n个字符的计划中的改变
(2)如果n大于当前字符串容量,这个函数造成容器将容量增加至n个字符
(3)在其他所有的实例中,它被视为收缩字符串容量的收缩性请求:容器的实现是自由优化的,此外保留字符串的容量大于n
(4)这个函数对字符串的长度没有影响,并且无法改变其内容。

	string s("hello world!");cout << s.capacity() << endl;s.reserve(20);cout << s.capacity() << endl;

在这里插入图片描述

clear

在这里插入图片描述

  • void clear();
  • 清除字符串

(1)清除字符串的容量,将其变成空字符串。

	string s("hello world!");s.clear();//遍历打印for (int i = 0; i < s.size(); ++i){cout << s[i] << endl;}

在这里插入图片描述

empty

在这里插入图片描述

  • bool empty() const;
  • 判断字符串是否为空

(1)返回字符串是否为空
(2)这个函数没有使用任何方式修改字符串的值。

	string s("hello world!");cout << s.empty() << endl;s.clear();cout << s.empty() << endl;

在这里插入图片描述

【注意】
1.size()与length()方法实现底层原理完全相同,引入size()的原因是为了与其他容器的接口保持一致,一般情况下基本都是使用size()
2.clear()只是将string中的有效字符清空,不改变底层空间大小
3.resize(size_t n)与resize(size_t n,char c)都是将字符串中有效字符个数改变为n个,不同的是,当字符个数增多时,resize(size_t n)会用0来填充多出的元素空间;而resize(size_t n, char c)会用字符c来填充多出的元素空间。
4.resize在改变元素个数时,如果元素个数增多,可能会改变底层容量的大小,如果将元素个数减小,底层空间总大小不会改变。
5.当reserve();如果里面有数据,不会收缩;如果被clear();清理后,可能会收缩。
6.reserve();只会将capacity();改变,而resize();不仅会将改变空间,同时会填充值并初始化。

Element access(元素访问)

operator[ ]

在这里插入图片描述

  • 获取字符串的元素。
  • char& operator[] (size_t pos);
  • const char& operator[] (size_t pos) const;
  • 返回一个在pos位置处的元素

at

在这里插入图片描述

  • char& at (size_t pos);
  • const char& at (size_t pos) const;
  • 在字符串中获取元素
  • 返回一个字符串中pos位置的参考元素。
  • 这个函数会自动检查在字符冲中pos位置是否为元素的有效位置(如果越界会抛异常)
	string s1("hello world");s1.at(1) = 'x';cout << s1 << endl;

【注意】使用operator[]与at()基本相同,但是需要注意的是如果operator[]越界访问会被断言,ar()会出现抛异常。

Modifiers(字符串进行修改)

operator+=

在这里插入图片描述

  • string (1)
    string& operator+= (const string& str);

+=一个字符串

	string s1("hello");s1 += "world";cout << s1 << endl;
  • c-string (2)
    string& operator+= (const char* s);

+=一个只读字符

	string s1("hello");s1 += 'x';cout << s1 << endl;
  • character (3)
    string& operator+= (char c);

+=一个元素

	string s1("hello");char c = 'm';s1 += c;cout << s1 << endl;
  • 字符串附加
  • 在当前值的末尾通过其他字符扩展字符串

append

在这里插入图片描述

  • string (1)
    string& append (const string& str);

string:附加一个str的副本

	string s1("hello");s1.append("world");cout << s1 << endl;
  • substring (2)
    string& append (const string& str, size_t subpos, size_t sublen);

substring:附加一个str的子字符串的副本。这个子字符串是str的一部分,在元素位置subpos开始,间隔sublen个元素个数。

	string s1("hello");s1.append("world", 2, 3);cout << s1 << endl;
  • c-string (3)
    string& append (const char* s);

c-string:附加一个由s指向以null结尾字符串序列形成的字符串的副本。

	string s1("hello");s1.append("world");cout << s1 << endl;
  • buffer (4)
    string& append (const char* s, size_t n);

buffer:附加一个由s指向元素位置的前n个元素的副本。

	string s1("hello");s1.append("world", 3);cout << s1 << endl;
  • fill (5)
    string& append (size_t n, char c);

fill:附加那个连续的字符c的副本

	string s1("hello");s1.append(5,'x');cout << s1 << endl;
  • range (6)
    template < class InputIterator>
    string& append (InputIterator first, InputIterator last);

initializer list(初始值设定项列表):按照相同的顺序附加 il 中每一个字符的副本。

push_back

在这里插入图片描述

  • void push_back (char c);
  • 附加元素到附加元素c到字符串末尾,将其长度加一
	string s1("hello");s1.push_back('x');cout << s1 << endl;

assign

在这里插入图片描述

【注意】分配一个新内容到字符串,取代当前内容

  • string (1)
    string& assign (const string& str);

string:拷贝字符串

	string s1("hello");s1.assign("world");cout << s1 << endl;
  • substring (2)
    string& assign (const string& str, size_t subpos, size_t sublen);

substring:拷贝str的一部分,在subpos元素位置开始,间隔sublen个元素

	string s1("hello world");s1.assign("world", 3, 2);cout << s1 << endl;
  • c-string (3)
    string& assign (const char* s);

c-string:拷贝s指向的以null结束的元素列表

	string s1("hello");s1.assign("world");cout << s1 << endl;
  • buffer (4)
    string& assign (const char* s, size_t n);

buffer:拷贝s指向的元素数组的前n个元素

	string s1("hello");s1.assign("world", 2);cout << s1 << endl;
  • fill (5)
    string& assign (size_t n, char c);

fill:被n个连续的字符c的拷贝代替当前的值

	string s1("hello world");s1.assign(5, 'x');cout << s1 << endl;
  • range (6)
    template < class InputIterator>
    string& assign (InputIterator first, InputIterator last);

range:使用相同的顺序在范围内拷贝元素顺序。

insert

在这里插入图片描述

std::string::insert
【注意】在pos指示的位置之前插入附加的元素到字符串中。

  • string (1)
    string& insert (size_t pos, const string& str);

string:插入str的拷贝

	string s1("hello");s1.insert(5, "world");cout << s1 << endl;
  • substring (2)
    string& insert (size_t pos, const string& str, size_t subpos, size_t sublen);

substring:插入str的子字符串的拷贝,这个子字符串是str的一部风,在subpos元素位置开始,间隔sublen个元素

	string s1("hello");s1.insert(1, "world", 3, 2);cout << s1 << endl;
  • c-string (3)
    string& insert (size_t pos, const char* s);

c-string:插入由s指向以null结束的字符列表形成的字符串的一个拷贝

	string s1("hello");s1.insert(5, "world");cout << s1 << endl;
  • buffer (4)
    string& insert (size_t pos, const char* s, size_t n);

buffer:插入由s指向数组中的元素的前n个元素的拷贝

	string s1("hello");s1.insert(2, "world", 3);cout << s1 << endl;
  • fill (5)
    string& insert (size_t pos, size_t n, char c);
    void insert (iterator p, size_t n, char c);

fill:插入n个连续的字符c的拷贝

	string s1("hello");s1.insert(2, 3,'x');cout << s1 << endl;
  • single character (6)
    iterator insert (iterator p, char c);

single character:插入字符c

	string s1("hello");s1.insert(s1.begin() + 1, 'x');cout << s1 << endl;
  • range (7)
    template < class InputIterator>
    void insert (iterator p, InputIterator first, InputIterator last);

range:使用相同的顺序在范围内拷贝元素顺序

【注意】size_t是无符号整数类型

erase

在这里插入图片描述

  • std::string::erase

  • 擦除字符串中的元素

  • 擦除部分字符串,缩减其长度

  • sequence (1)
    string& erase (size_t pos = 0, size_t len = npos);

sequence:擦除字符串的部分值,这个值开始于pos位置,间隔len长度

	string s1("hello");s1.erase(2, 2);cout << s1 << endl;
  • character (2)
    iterator erase (iterator p);

character:擦除指向p的元素

	string s1("hello");s1.erase(s1.begin() + 1);cout << s1 << endl;

replace

在这里插入图片描述

  • std::string::replace
  • 取代部分字符串
  • 取代部分字符串,开始于pos位置,间隔len个元素

swap

在这里插入图片描述

  • std::string::swap
  • void swap (string& str);
  • 交换字符串的值

String operations(字符串进行操作)

c_str

在这里插入图片描述

  • std::string::c_str
  • const char* c_str() const;
  • 获取等效的c字符串
  • 返回一个指针指向一个包含null结束的字符序列的数组,代表当前字符串的值。
  • 此数组包含相同的字符序列,将string对象的值加上末尾的附加终止null字符(‘\0’)组成
  • 程序不得更改序列中的任何字符
  • 返回的指针可能会因进一步调用修改对象的其他成员函数而失效

【注意】c_str();是为了让c的一些接口函数配合

	string s1("hello");cout << s1.c_str() << endl;

copy

在这里插入图片描述

  • std::string::copy
  • size_t copy (char* s, size_t len, size_t pos = 0) const;
  • 从字符串中拷贝字符序列

find

在这里插入图片描述

  • std::string::find
  • 在字符串中查找内容
	string ur1 = "https://editor.csdn.net/md?articleId=139749504";size_t pos1 = ur1.find("://");string protocal;//协议if (pos1 != string::npos){protocal = ur1.substr(0, pos1);}string domain;//域名string resource;//资源名size_t pos2 = ur1.find('/', pos1 + 3);if (pos2 != string::npos){domain = ur1.substr(pos1 + 3, pos2 - (pos1 + 3));resource = ur1.substr(pos2 + 1);//}cout << protocal << endl;cout << domain << endl;cout <<resource << endl;

rfind

在这里插入图片描述

  • std::string::rfind
  • 寻找在字符串最后发生的内容
  • 寻找由其参数指定的序列的字符串最后发生的内容

find_first_of

在这里插入图片描述

  • std::string::find_first_of
  • 查找字符串中的元素
  • 寻找字符串中的第一个元素,匹配其参数中指定的任何字符
	string s1("Searches the string for the first character that matches any of the characters specified in its arguments.");size_t found = s1.find_first_of("abc");while (found != string::npos){s1[found] = '*';found = s1.find_first_of("abc", found + 1);}cout << s1 << endl;

find_last_of

在这里插入图片描述

  • std::string::find_last_of
  • 从后面开始在字符串中寻找字符

find_first_not_of

在这里插入图片描述

  • std::string::find_first_not_of
  • 在字符串中查找缺席的字符

find_last_not_of

在这里插入图片描述

  • std::string::find_last_not_of
  • 从后面开始查找在字符串中不匹配的字符

substr

在这里插入图片描述

  • std::string::substr
  • 生成子字符串

compare

在这里插入图片描述

  • std::string::compare
  • 比较俩个字符串

【注意】
1.在str尾部追加字符时,s.push_back©/s.append(1,c)/s += 'x’三种实现方式基本差不多,一般情况下string类的+=操作使用较多,+=不仅可以连接单个字符,同时也可以连接字符串。
2.对string进行操作时,如果能够预估到多少字符,可以使用reserve把空间预留好。

Member constants(成员常量)

npos

在这里插入图片描述

  • std::string::npos
  • size_t的最大值

Non-member function overloads(非成员函数重载)

operator+ (string)

在这里插入图片描述

  • std::operator+ (string)
  • 连接字符串

relational operators (string)

在这里插入图片描述

  • relational operators (string)
  • 字符串的关系运算符

swap (string)

在这里插入图片描述

  • std::swap (string)
  • 交换俩个字符串的值

operator>> (string)

在这里插入图片描述

  • std::operator>> (string)
  • 从流中提取字符串

operator<< (string)

在这里插入图片描述

  • std::operator<< (string)
  • 将字符串插入流中

getline (string)

在这里插入图片描述

  • std::getline (string)
  • 获取流中的全部字符串

相关文章:

【C++】认识使用string类

【C】STL中的string类 C语言中的字符串标准库中的string类string类成员变量string类的常用接口说明成员函数string(constructor构造函数)~string(destructor析构函数)默认赋值运算符重载函数 遍历string下标[ ]迭代器范围for反向迭代器 capacitysizelengthmax_sizeresizecapaci…...

如何在 Odoo 16 中对 Many2Many 字段使用 Group by

Many2many 字段与 Many2one 字段类似,因为它们在模型之间建立了新的关系。在Odoo 16中,您无法按 many2many 字段分组,因为可以使用 many2many 记录选择任何记录。当您使用 many2many 字段给出 group by 过滤器时,您将遇到断言错误。 介绍如何在 Odoo 16 中使用 Many2Many…...

PCL从理解到应用【03】KDTree 原理分析 | 案例分析 | 代码实现

前言 本文分析KDTree的原理&#xff0c;集合案例深入理解&#xff0c;同时提供源代码。 三个案例&#xff1a;K近邻搜索、半径内近邻搜索、近似最近邻搜索。方法对比&#xff0c;如下表所示&#xff1a; 特性K近邻搜索半径内近邻搜索近似最近邻搜索描述查找K个最近邻点查找指…...

Windows 11内置一键系统备份与还原 轻松替代Ghost

面对系统崩溃、恶意软件侵袭或其他不可预见因素导致的启动失败&#xff0c;Windows 7~Windows 11内置的系统映像功能能够迅速将您的系统恢复至健康状态&#xff0c;确保工作的连续性和数据的完整性。 Windows内置3种备份策略 U盘备份&#xff1a;便携且安全 打开“创建一个恢…...

leetCode-hot100-动态规划专题

动态规划 动态规划定义动态规划的核心思想动态规划的基本特征动态规划的基本思路例题322.零钱兑换53.最大子数组和72.编辑距离139.单词拆分62.不同路径63.不同路径Ⅱ64.最小路径和70.爬楼梯121.买卖股票的最佳时机152.乘积最大子数组 动态规划定义 动态规划&#xff08;Dynami…...

【算法笔记自学】入门篇(2)——算法初步

4.1排序 自己写的题解 #include <stdio.h> #include <stdlib.h>void selectSort(int A[], int n) {for(int i 0; i < n - 1; i) { // 修正索引范围int k i;for(int j i 1; j < n; j) { // 修正索引范围if(A[j] < A[k]) {k j;}}if (k ! i) { // 仅在…...

Redis基础教程(六):redis 哈希(Hash)

&#x1f49d;&#x1f49d;&#x1f49d;首先&#xff0c;欢迎各位来到我的博客&#xff0c;很高兴能够在这里和您见面&#xff01;希望您在这里不仅可以有所收获&#xff0c;同时也能感受到一份轻松欢乐的氛围&#xff0c;祝你生活愉快&#xff01; &#x1f49d;&#x1f49…...

鸿蒙开发设备管理:【@ohos.account.appAccount (应用帐号管理)】

应用帐号管理 说明&#xff1a; 本模块首批接口从API version 7开始支持。后续版本的新增接口&#xff0c;采用上角标单独标记接口的起始版本。开发前请熟悉鸿蒙开发指导文档&#xff1a;gitee.com/li-shizhen-skin/harmony-os/blob/master/README.md点击或者复制转到。 导入模…...

java项目自定义打印日志,打印请求方式,参数用时等

1.相关依赖 <!-- 私人工具包 --><dependency><groupId>cn.changeforyou</groupId><artifactId>location</artifactId><version>1.13-SNAPSHOT</version></dependency><!-- hutool工具依赖 --><dependency>…...

03:EDA的进阶使用

使用EDA设计一个38译码器电路和245放大电路 1、38译码器1.1、查看74HC138芯片数据1.2、电路设计 2、245放大电路2.1、查看数据手册2.2、设计电路 3、绘制PCB3.1、导入3.2、放置3.3、飞线3.4、特殊方式连接GND3.5、泪滴3.6、配置丝印和划分区域3.7、添加typc接口供电 1、38译码器…...

Linux/Unix系统指令:(tar压缩和解压)

tar 是一个在Linux和Unix系统中用于创建和处理归档文件的命令。 下面是tar命令的详细用法&#xff0c;包括它的所有常用选项和一些示例。 基本语法 tar [选项] [归档文件] [文件或目录]常用选项 基本操作 -c&#xff1a;创建一个新的归档文件&#xff08;create&#xff09…...

MySQL 日期和时间函数知识点总结

引言 在数据库管理和开发中&#xff0c;日期查询是一项基础且频繁使用的功能。MySQL提供了丰富的日期和时间处理函数&#xff0c;使得我们能够灵活地进行日期查询和数据处理。本文将详细介绍MySQL中关于日期查询的几个重要知识点&#xff0c;并附上具体的案例。 1. MySQL的日…...

鸿蒙登录页面及页面跳转的设计

目录 任务目标任务分析任务实施1.新建工程项目HMLogin2.设计登录页面Index.visual3.设计第二个页面SecondPage4.修改Index.ets代码5.修改SecondPage.ets代码6.运行工程 任务目标 设计一个简单的登录页面&#xff0c;要求可以将第一页的登录信息&#xff0c;传递到第二个页面&a…...

【居家养老实训室】:看中医保健在养老中的应用

本文以居家养老实训室为视角&#xff0c;深入探讨了中医保健在养老中的应用。通过对中医保健理念、常用方法以及在居家养老中的具体实践进行分析&#xff0c;阐述了其在改善老年人健康状况、提高生活质量方面的重要作用。同时&#xff0c;也指出了目前应用中存在的问题&#xf…...

【区块链+基础设施】区块链服务网络 BSN | FISCO BCOS应用案例

BSN&#xff08;Blockchain-based Service Network&#xff0c;区块链服务网络&#xff09;是一个跨云服务、跨门户、跨底层框架&#xff0c;用于部 署和运行各类区块链应用的全球性基础设施网络&#xff0c;旨在为开发者提供低成本和技术互通的区块链一站式服务。 2019 年 12…...

六、快速启动框架:SpringBoot3实战-个人版

六、快速启动框架&#xff1a;SpringBoot3实战 文章目录 六、快速启动框架&#xff1a;SpringBoot3实战一、SpringBoot3介绍1.1 SpringBoot3简介1.2 系统要求1.3 快速入门1.4 入门总结回顾复习 二、SpringBoot3配置文件2.1 统一配置管理概述2.2 属性配置文件使用2.3 YAML配置文…...

SA 注册流程

目录 1. UE开机后按照3GPP TS 38.104定义的Synchronization Raster搜索特定频点 2.UE尝试检测PSS/SSS&#xff0c;取得下行时钟同步&#xff0c;并获取小区的PCI&#xff1b;如果失败则转步骤1搜索下一个频点&#xff1b;否则继续后续步骤&#xff1b; 3.解析Mib&#xff0c;…...

图像的灰度直方图

先来认识一下灰度直方图&#xff0c;灰度直方图是图像灰度级的函数&#xff0c;用来描述每个灰度级在图像矩阵中的像素个数或者占有率。接下来使用程序实现直方图&#xff1a; 首先导入所需的程序包&#xff1a; In [ ]: import cv2 import numpy as np import matplotlib…...

软件测试面试题:Redis的五种数据结构,以及使用的场景是什么?

字符串&#xff08;Strings&#xff09;&#xff1a;简单直接&#xff0c;就像记事本一样&#xff0c;用来存储和快速访问简单的数据&#xff0c;比如缓存网页或者保存用户会话信息。 列表&#xff08;Lists&#xff09;&#xff1a;有序的数据集合&#xff0c;适合用来存储按…...

Java后端每日面试题(day1)

目录 JavaWeb三大组件依赖注入的方式Autowire和Resurce有什么区别&#xff1f;Spring Boot的优点Spring IoC是什么&#xff1f;说说Spring Aop的优点Component和Bean的区别自定义注解时使用的RetentionPolicy枚举类有哪些值&#xff1f;如何理解Spring的SPI机制&#xff1f;Spr…...

Spring Boot+Neo4j知识图谱实战:3步搭建智能关系网络!

一、引言 在数据驱动的背景下&#xff0c;知识图谱凭借其高效的信息组织能力&#xff0c;正逐步成为各行业应用的关键技术。本文聚焦 Spring Boot与Neo4j图数据库的技术结合&#xff0c;探讨知识图谱开发的实现细节&#xff0c;帮助读者掌握该技术栈在实际项目中的落地方法。 …...

3403. 从盒子中找出字典序最大的字符串 I

3403. 从盒子中找出字典序最大的字符串 I 题目链接&#xff1a;3403. 从盒子中找出字典序最大的字符串 I 代码如下&#xff1a; class Solution { public:string answerString(string word, int numFriends) {if (numFriends 1) {return word;}string res;for (int i 0;i &…...

力扣-35.搜索插入位置

题目描述 给定一个排序数组和一个目标值&#xff0c;在数组中找到目标值&#xff0c;并返回其索引。如果目标值不存在于数组中&#xff0c;返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 class Solution {public int searchInsert(int[] nums, …...

CVE-2020-17519源码分析与漏洞复现(Flink 任意文件读取)

漏洞概览 漏洞名称&#xff1a;Apache Flink REST API 任意文件读取漏洞CVE编号&#xff1a;CVE-2020-17519CVSS评分&#xff1a;7.5影响版本&#xff1a;Apache Flink 1.11.0、1.11.1、1.11.2修复版本&#xff1a;≥ 1.11.3 或 ≥ 1.12.0漏洞类型&#xff1a;路径遍历&#x…...

mac 安装homebrew (nvm 及git)

mac 安装nvm 及git 万恶之源 mac 安装这些东西离不开Xcode。及homebrew 一、先说安装git步骤 通用&#xff1a; 方法一&#xff1a;使用 Homebrew 安装 Git&#xff08;推荐&#xff09; 步骤如下&#xff1a;打开终端&#xff08;Terminal.app&#xff09; 1.安装 Homebrew…...

BLEU评分:机器翻译质量评估的黄金标准

BLEU评分&#xff1a;机器翻译质量评估的黄金标准 1. 引言 在自然语言处理(NLP)领域&#xff0c;衡量一个机器翻译模型的性能至关重要。BLEU (Bilingual Evaluation Understudy) 作为一种自动化评估指标&#xff0c;自2002年由IBM的Kishore Papineni等人提出以来&#xff0c;…...

消防一体化安全管控平台:构建消防“一张图”和APP统一管理

在城市的某个角落&#xff0c;一场突如其来的火灾打破了平静。熊熊烈火迅速蔓延&#xff0c;滚滚浓烟弥漫开来&#xff0c;周围群众的生命财产安全受到严重威胁。就在这千钧一发之际&#xff0c;消防救援队伍迅速行动&#xff0c;而豪越科技消防一体化安全管控平台构建的消防“…...

嵌入式学习之系统编程(九)OSI模型、TCP/IP模型、UDP协议网络相关编程(6.3)

目录 一、网络编程--OSI模型 二、网络编程--TCP/IP模型 三、网络接口 四、UDP网络相关编程及主要函数 ​编辑​编辑 UDP的特征 socke函数 bind函数 recvfrom函数&#xff08;接收函数&#xff09; sendto函数&#xff08;发送函数&#xff09; 五、网络编程之 UDP 用…...

【FTP】ftp文件传输会丢包吗?批量几百个文件传输,有一些文件没有传输完整,如何解决?

FTP&#xff08;File Transfer Protocol&#xff09;本身是一个基于 TCP 的协议&#xff0c;理论上不会丢包。但 FTP 文件传输过程中仍可能出现文件不完整、丢失或损坏的情况&#xff0c;主要原因包括&#xff1a; ✅ 一、FTP传输可能“丢包”或文件不完整的原因 原因描述网络…...

【阅读笔记】MemOS: 大语言模型内存增强生成操作系统

核心速览 研究背景 ​​研究问题​​&#xff1a;这篇文章要解决的问题是当前大型语言模型&#xff08;LLMs&#xff09;在处理内存方面的局限性。LLMs虽然在语言感知和生成方面表现出色&#xff0c;但缺乏统一的、结构化的内存架构。现有的方法如检索增强生成&#xff08;RA…...