{"id":45009,"date":"2023-10-17T07:34:15","date_gmt":"2023-07-11T01:20:30","guid":{"rendered":"https:\/\/www.silicloud.com\/zh\/blog\/45009-2\/"},"modified":"2024-05-04T04:40:29","modified_gmt":"2024-05-03T20:40:29","slug":"45009-2","status":"publish","type":"post","link":"https:\/\/www.silicloud.com\/zh\/blog\/45009-2\/","title":{"rendered":""},"content":{"rendered":"<h1>\u306f\u3058\u3081\u306b<\/h1>\n<p>\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306b\u304a\u3044\u3066Python\u3067\u3088\u304f\u4f7f\u7528\u3059\u308b\u95a2\u6570\u3084\u30af\u30e9\u30b9\u306b\u3064\u3044\u3066\u3001\u305d\u308c\u3089\u3068Rust\u306e\u30e1\u30bd\u30c3\u30c9\u3084\u30c7\u30fc\u30bf\u69cb\u9020\u3068\u306e\u5bfe\u5fdc\u3092\u307e\u3068\u3081\u307e\u3057\u305f\u3002<br \/>\n\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u3067Python\u304b\u3089Rust\u3078\u79fb\u884c\u3057\u3088\u3046\u3068\u3057\u3066\u3044\u308b\u4eba\u306e\u53c2\u8003\u306b\u306a\u308c\u3070\u5e78\u3044\u3067\u3059\u3002<\/p>\n<p>\u306a\u304a\u3001\u672c\u8a18\u4e8b\u306eRust\u306e\u30d0\u30fc\u30b8\u30e7\u30f3\u306f1.15.1\u3092\u60f3\u5b9a\u3057\u3066\u3044\u307e\u3059(2019\/09\/07\u6642\u70b9\u3067\u306eAtCoder\u306eRust\u306e\u30d0\u30fc\u30b8\u30e7\u30f3)\u3002<\/p>\n<h1>\u6a19\u6e96\u5165\u51fa\u529b<\/h1>\n<h2>\u6a19\u6e96\u5165\u529b<\/h2>\n<p>Rust\u3067\u306f std::io::Stdin \u306eread_line\u30e1\u30bd\u30c3\u30c9\u3092\u7528\u3044\u3066\u6a19\u6e96\u5165\u529b\u30921\u884c\u5358\u4f4d\u3067\u53d7\u3051\u53d6\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\uff08\u3053\u308c\u306fPython\u306einput\u95a2\u6570\u3068\u540c\u3058\u3067\u3059\u306d\uff09\u3002<br \/>\n\u6a19\u6e96\u5165\u529b\u306e\u30d1\u30bf\u30fc\u30f3\u306b\u5fdc\u3058\u3066\u3001\u53d7\u3051\u53d6\u3063\u305f\u6587\u5b57\u5217\u3092split\u3057\u305f\u308aparse\u3057\u305f\u308a\u3057\u307e\u3059\u3002<br \/>\nPython\u3068\u6bd4\u3079\u3066\u3001\u5168\u4f53\u306b\u3057\u3093\u3069\u3044\u306e\u3067\u30b9\u30cb\u30da\u30c3\u30c8\uff0f\u30c6\u30f3\u30d7\u30ec\u30fc\u30c8\u5316\u3057\u3066\u304a\u304f\u3068\u3088\u3044\u3067\u3057\u3087\u3046\u3002<br \/>\n\u306a\u304a\u3001\u9ad8\u901f\u306b\u6a19\u6e96\u5165\u529b\u3057\u305f\u3044\u5834\u5408\u3001StdinLock\u69cb\u9020\u4f53\u3092\u4f7f\u3046\u3068\u3088\u3044\u3088\u3046\u3067\u3059\u3002<br \/>\n\u53c2\u8003: Rust \u306e\u6a19\u6e96\u5165\u51fa\u529b\u306f(\u4f55\u3082\u8003\u3048\u306a\u3044\u3067\u4f7f\u3046\u3068)\u9045\u3044 &#8211; Qiita<\/p>\n<p>ideone\u3067\u306e\u5b9f\u884c\u7d50\u679c<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">Python<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">Rust<\/ul>\n<h3>\u5358\u4e00\u306e\u6574\u6570\u3092\u6a19\u6e96\u5165\u529b\u3059\u308b<\/h3>\n<p>\u4f8b: \u6a19\u6e96\u5165\u529b\u304b\u3089\u5358\u4e00\u306e\u6574\u6570\u3092\u53d7\u3051\u53d6\u308a\u3001 n \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">n<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">int<\/span><span class=\"p\">(<\/span><span class=\"nb\">input<\/span><span class=\"p\">())<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">n<\/span><span class=\"p\">:<\/span> <span class=\"nb\">i64<\/span> <span class=\"o\">=<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"k\">mut<\/span> <span class=\"n\">line<\/span><span class=\"p\">:<\/span> <span class=\"nb\">String<\/span> <span class=\"o\">=<\/span> <span class=\"nn\">String<\/span><span class=\"p\">::<\/span><span class=\"nf\">new<\/span><span class=\"p\">();<\/span>\r\n    <span class=\"nn\">std<\/span><span class=\"p\">::<\/span><span class=\"nn\">io<\/span><span class=\"p\">::<\/span><span class=\"nf\">stdin<\/span><span class=\"p\">()<\/span><span class=\"nf\">.read_line<\/span><span class=\"p\">(<\/span><span class=\"o\">&amp;<\/span><span class=\"k\">mut<\/span> <span class=\"n\">line<\/span><span class=\"p\">)<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">();<\/span>\r\n    <span class=\"n\">line<\/span><span class=\"nf\">.trim<\/span><span class=\"p\">()<\/span><span class=\"nf\">.parse<\/span><span class=\"p\">()<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">()<\/span>\r\n<span class=\"p\">};<\/span>\r\n<\/code><\/pre>\n<h3>\u5358\u4e00\u306e\u6587\u5b57\u5217\u3092\u6a19\u6e96\u5165\u529b\u3059\u308b<\/h3>\n<p>\u4f8b: \u6a19\u6e96\u5165\u529b\u304b\u3089\u5358\u4e00\u306e\u6587\u5b57\u5217\u3092\u53d7\u3051\u53d6\u308a\u3001 s \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">s<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">input<\/span><span class=\"p\">()<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">s<\/span><span class=\"p\">:<\/span> <span class=\"nb\">Vec<\/span><span class=\"o\">&lt;<\/span><span class=\"nb\">char<\/span><span class=\"o\">&gt;<\/span> <span class=\"o\">=<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"k\">mut<\/span> <span class=\"n\">line<\/span><span class=\"p\">:<\/span> <span class=\"nb\">String<\/span> <span class=\"o\">=<\/span> <span class=\"nn\">String<\/span><span class=\"p\">::<\/span><span class=\"nf\">new<\/span><span class=\"p\">();<\/span>\r\n    <span class=\"nn\">std<\/span><span class=\"p\">::<\/span><span class=\"nn\">io<\/span><span class=\"p\">::<\/span><span class=\"nf\">stdin<\/span><span class=\"p\">()<\/span><span class=\"nf\">.read_line<\/span><span class=\"p\">(<\/span><span class=\"o\">&amp;<\/span><span class=\"k\">mut<\/span> <span class=\"n\">line<\/span><span class=\"p\">)<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">();<\/span>\r\n    <span class=\"n\">line<\/span><span class=\"nf\">.trim<\/span><span class=\"p\">()<\/span><span class=\"nf\">.chars<\/span><span class=\"p\">()<\/span><span class=\"nf\">.collect<\/span><span class=\"p\">()<\/span>\r\n<span class=\"p\">};<\/span>\r\n<\/code><\/pre>\n<p>Rust\u3067\u306f\u3001\u6587\u5b57\u306eVec\u3068\u3057\u3066 s \u306b\u6587\u5b57\u5217\u3092\u675f\u7e1b\u3057\u3066\u3044\u307e\u3059\uff08\u30a4\u30c6\u30ec\u30fc\u30c8\u3059\u308b\u969b\u306b\u4fbf\u5229\u306a\u306e\u3067\uff09\u3002<\/p>\n<h3>\u5b9a\u6570\u500b\u306e\u6574\u6570\u3092\u6a19\u6e96\u5165\u529b\u3059\u308b<\/h3>\n<p>\u4f8b: \u6a19\u6e96\u5165\u529b\u304b\u3089\u7a7a\u767d\u533a\u5207\u308a\u30673\u500b\u306e\u6574\u6570\u3092\u53d7\u3051\u53d6\u308a\u3001 \u305d\u308c\u305e\u308c a, b, c \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">a<\/span><span class=\"p\">,<\/span> <span class=\"n\">b<\/span><span class=\"p\">,<\/span> <span class=\"n\">c<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">map<\/span><span class=\"p\">(<\/span><span class=\"nb\">int<\/span><span class=\"p\">,<\/span> <span class=\"nb\">input<\/span><span class=\"p\">().<\/span><span class=\"n\">split<\/span><span class=\"p\">())<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"p\">(<\/span><span class=\"n\">a<\/span><span class=\"p\">,<\/span> <span class=\"n\">b<\/span><span class=\"p\">,<\/span> <span class=\"n\">c<\/span><span class=\"p\">):<\/span> <span class=\"p\">(<\/span><span class=\"nb\">i64<\/span><span class=\"p\">,<\/span> <span class=\"nb\">i64<\/span><span class=\"p\">,<\/span> <span class=\"nb\">i64<\/span><span class=\"p\">)<\/span> <span class=\"o\">=<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"k\">mut<\/span> <span class=\"n\">line<\/span><span class=\"p\">:<\/span> <span class=\"nb\">String<\/span> <span class=\"o\">=<\/span> <span class=\"nn\">String<\/span><span class=\"p\">::<\/span><span class=\"nf\">new<\/span><span class=\"p\">();<\/span>\r\n    <span class=\"nn\">std<\/span><span class=\"p\">::<\/span><span class=\"nn\">io<\/span><span class=\"p\">::<\/span><span class=\"nf\">stdin<\/span><span class=\"p\">()<\/span><span class=\"nf\">.read_line<\/span><span class=\"p\">(<\/span><span class=\"o\">&amp;<\/span><span class=\"k\">mut<\/span> <span class=\"n\">line<\/span><span class=\"p\">)<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">();<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"k\">mut<\/span> <span class=\"n\">iter<\/span> <span class=\"o\">=<\/span> <span class=\"n\">line<\/span><span class=\"nf\">.split_whitespace<\/span><span class=\"p\">();<\/span>\r\n    <span class=\"p\">(<\/span>\r\n        <span class=\"n\">iter<\/span><span class=\"nf\">.next<\/span><span class=\"p\">()<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">()<\/span><span class=\"nf\">.parse<\/span><span class=\"p\">()<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">(),<\/span>\r\n        <span class=\"n\">iter<\/span><span class=\"nf\">.next<\/span><span class=\"p\">()<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">()<\/span><span class=\"nf\">.parse<\/span><span class=\"p\">()<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">(),<\/span>\r\n        <span class=\"n\">iter<\/span><span class=\"nf\">.next<\/span><span class=\"p\">()<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">()<\/span><span class=\"nf\">.parse<\/span><span class=\"p\">()<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">()<\/span>\r\n    <span class=\"p\">)<\/span>\r\n<span class=\"p\">};<\/span>\r\n<\/code><\/pre>\n<p>\u6574\u6570\u306e\u500b\u6570\u304c3\u3067\u306a\u3044\u5834\u5408\u3001Rust\u30b3\u30fc\u30c9\u306e\u53f3\u8fba\u306e iter.next().unwrap().parse().unwrap() \u306e\u500b\u6570\u3092\u6574\u6570\u306e\u500b\u6570\u306b\u5408\u308f\u305b\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002<\/p>\n<h3>\u53ef\u5909\u500b\u306e\u6574\u6570\uff08\u7a7a\u767d\u533a\u5207\u308a\uff09\u3092\u6a19\u6e96\u5165\u529b\u3059\u308b<\/h3>\n<p>\u4f8b: \u6a19\u6e96\u5165\u529b\u304b\u3089\u7a7a\u767d\u533a\u5207\u308a\u306e\u6574\u6570\u306e\u30ea\u30b9\u30c8\u3092\u53d7\u3051\u53d6\u308a\u3001 xs \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">xs<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">list<\/span><span class=\"p\">(<\/span><span class=\"nb\">map<\/span><span class=\"p\">(<\/span><span class=\"nb\">int<\/span><span class=\"p\">,<\/span> <span class=\"nb\">input<\/span><span class=\"p\">().<\/span><span class=\"n\">split<\/span><span class=\"p\">()))<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">xs<\/span><span class=\"p\">:<\/span> <span class=\"nb\">Vec<\/span><span class=\"o\">&lt;<\/span><span class=\"nb\">i64<\/span><span class=\"o\">&gt;<\/span> <span class=\"o\">=<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"k\">mut<\/span> <span class=\"n\">line<\/span><span class=\"p\">:<\/span> <span class=\"nb\">String<\/span> <span class=\"o\">=<\/span> <span class=\"nn\">String<\/span><span class=\"p\">::<\/span><span class=\"nf\">new<\/span><span class=\"p\">();<\/span>\r\n    <span class=\"nn\">std<\/span><span class=\"p\">::<\/span><span class=\"nn\">io<\/span><span class=\"p\">::<\/span><span class=\"nf\">stdin<\/span><span class=\"p\">()<\/span><span class=\"nf\">.read_line<\/span><span class=\"p\">(<\/span><span class=\"o\">&amp;<\/span><span class=\"k\">mut<\/span> <span class=\"n\">line<\/span><span class=\"p\">)<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">();<\/span>\r\n    <span class=\"n\">line<\/span><span class=\"nf\">.split_whitespace<\/span><span class=\"p\">()<\/span>\r\n        <span class=\"nf\">.map<\/span><span class=\"p\">(|<\/span><span class=\"n\">x<\/span><span class=\"p\">|<\/span> <span class=\"n\">x<\/span><span class=\"nf\">.parse<\/span><span class=\"p\">()<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">())<\/span>\r\n        <span class=\"nf\">.collect<\/span><span class=\"p\">()<\/span>\r\n<span class=\"p\">};<\/span>\r\n<\/code><\/pre>\n<h3>n\u500b\u306e\u6574\u6570\uff08\u6539\u884c\u533a\u5207\u308a\uff09\u3092\u6a19\u6e96\u5165\u529b\u3059\u308b<\/h3>\n<p>\u4f8b: \u6a19\u6e96\u5165\u529b\u304b\u3089\u6539\u884c\u533a\u5207\u308a\u306e n \u500b\u306e\u6574\u6570\u306e\u30ea\u30b9\u30c8\u3092\u53d7\u3051\u53d6\u308a\u3001 ys \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">ys<\/span> <span class=\"o\">=<\/span> <span class=\"p\">[<\/span><span class=\"nb\">int<\/span><span class=\"p\">(<\/span><span class=\"nb\">input<\/span><span class=\"p\">())<\/span> <span class=\"k\">for<\/span> <span class=\"n\">_<\/span> <span class=\"ow\">in<\/span> <span class=\"nb\">range<\/span><span class=\"p\">(<\/span><span class=\"n\">n<\/span><span class=\"p\">)]<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">ys<\/span><span class=\"p\">:<\/span> <span class=\"nb\">Vec<\/span><span class=\"o\">&lt;<\/span><span class=\"nb\">i64<\/span><span class=\"o\">&gt;<\/span> <span class=\"o\">=<\/span> <span class=\"p\">(<\/span><span class=\"mi\">0<\/span><span class=\"o\">..<\/span><span class=\"n\">n<\/span><span class=\"p\">)<\/span>\r\n    <span class=\"nf\">.map<\/span><span class=\"p\">(|<\/span><span class=\"mi\">_<\/span><span class=\"p\">|<\/span> <span class=\"p\">{<\/span>\r\n            <span class=\"k\">let<\/span> <span class=\"k\">mut<\/span> <span class=\"n\">line<\/span><span class=\"p\">:<\/span> <span class=\"nb\">String<\/span> <span class=\"o\">=<\/span> <span class=\"nn\">String<\/span><span class=\"p\">::<\/span><span class=\"nf\">new<\/span><span class=\"p\">();<\/span>\r\n            <span class=\"nn\">std<\/span><span class=\"p\">::<\/span><span class=\"nn\">io<\/span><span class=\"p\">::<\/span><span class=\"nf\">stdin<\/span><span class=\"p\">()<\/span><span class=\"nf\">.read_line<\/span><span class=\"p\">(<\/span><span class=\"o\">&amp;<\/span><span class=\"k\">mut<\/span> <span class=\"n\">line<\/span><span class=\"p\">)<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">();<\/span>\r\n            <span class=\"n\">line<\/span><span class=\"nf\">.trim<\/span><span class=\"p\">()<\/span><span class=\"nf\">.parse<\/span><span class=\"p\">()<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">()<\/span>\r\n    <span class=\"p\">})<\/span>\r\n    <span class=\"nf\">.collect<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<h3>n\u884c\u306e\u5b9a\u6570\u500b\u306e\u6574\u6570\u3092\u6a19\u6e96\u5165\u529b\u3059\u308b<\/h3>\n<p>\u4f8b: \u6a19\u6e96\u5165\u529b\u304b\u3089n\u884c\u306e\u6574\u6570\u30da\u30a2\u3092\u53d7\u3051\u53d6\u308a\u3001 pairs \u306b\uff08\u30bf\u30d7\u30eb\u306e\u30ea\u30b9\u30c8\u3068\u3057\u3066\uff09\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">pairs<\/span> <span class=\"o\">=<\/span> <span class=\"p\">[<\/span><span class=\"nb\">tuple<\/span><span class=\"p\">(<\/span><span class=\"nb\">map<\/span><span class=\"p\">(<\/span><span class=\"nb\">int<\/span><span class=\"p\">,<\/span> <span class=\"nb\">input<\/span><span class=\"p\">().<\/span><span class=\"n\">split<\/span><span class=\"p\">()))<\/span> <span class=\"k\">for<\/span> <span class=\"n\">_<\/span> <span class=\"ow\">in<\/span> <span class=\"nb\">range<\/span><span class=\"p\">(<\/span><span class=\"n\">n<\/span><span class=\"p\">)]<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">pairs<\/span><span class=\"p\">:<\/span> <span class=\"nb\">Vec<\/span><span class=\"o\">&lt;<\/span><span class=\"p\">(<\/span><span class=\"nb\">i64<\/span><span class=\"p\">,<\/span> <span class=\"nb\">i64<\/span><span class=\"p\">)<\/span><span class=\"o\">&gt;<\/span> <span class=\"o\">=<\/span> <span class=\"p\">(<\/span><span class=\"mi\">0<\/span><span class=\"o\">..<\/span><span class=\"n\">n<\/span><span class=\"p\">)<\/span>\r\n    <span class=\"nf\">.map<\/span><span class=\"p\">(|<\/span><span class=\"mi\">_<\/span><span class=\"p\">|<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"k\">let<\/span> <span class=\"k\">mut<\/span> <span class=\"n\">line<\/span><span class=\"p\">:<\/span> <span class=\"nb\">String<\/span> <span class=\"o\">=<\/span> <span class=\"nn\">String<\/span><span class=\"p\">::<\/span><span class=\"nf\">new<\/span><span class=\"p\">();<\/span>\r\n        <span class=\"nn\">std<\/span><span class=\"p\">::<\/span><span class=\"nn\">io<\/span><span class=\"p\">::<\/span><span class=\"nf\">stdin<\/span><span class=\"p\">()<\/span><span class=\"nf\">.read_line<\/span><span class=\"p\">(<\/span><span class=\"o\">&amp;<\/span><span class=\"k\">mut<\/span> <span class=\"n\">line<\/span><span class=\"p\">)<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">();<\/span>\r\n        <span class=\"k\">let<\/span> <span class=\"k\">mut<\/span> <span class=\"n\">iter<\/span> <span class=\"o\">=<\/span> <span class=\"n\">line<\/span><span class=\"nf\">.split_whitespace<\/span><span class=\"p\">();<\/span>\r\n        <span class=\"p\">(<\/span>\r\n            <span class=\"n\">iter<\/span><span class=\"nf\">.next<\/span><span class=\"p\">()<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">()<\/span><span class=\"nf\">.parse<\/span><span class=\"p\">()<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">(),<\/span>\r\n            <span class=\"n\">iter<\/span><span class=\"nf\">.next<\/span><span class=\"p\">()<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">()<\/span><span class=\"nf\">.parse<\/span><span class=\"p\">()<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">()<\/span>\r\n        <span class=\"p\">)<\/span>\r\n    <span class=\"p\">})<\/span>\r\n    <span class=\"nf\">.collect<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<p>\u6574\u6570\u306e\u500b\u6570\u304c2\u3067\u306a\u3044\u5834\u5408\u3001Rust\u30b3\u30fc\u30c9\u306e\u53f3\u8fba\u306e iter.next().unwrap().parse().unwrap() \u306e\u500b\u6570\u3092\u6574\u6570\u306e\u500b\u6570\u306b\u5408\u308f\u305b\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002<\/p>\n<h3>\u6574\u6570\u306e\u4e8c\u6b21\u5143\u30ea\u30b9\u30c8\u3092\u6a19\u6e96\u5165\u529b\u3059\u308b<\/h3>\n<p>\u4f8b: \u6a19\u6e96\u5165\u529b\u304b\u3089\u4e8c\u6b21\u5143\u6574\u6570\u30ea\u30b9\u30c8\u3092\u53d7\u3051\u53d6\u308a\u3001 mat \u306b\uff08\u30ea\u30b9\u30c8\u306e\u30ea\u30b9\u30c8\u3068\u3057\u3066\uff09\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">mat<\/span> <span class=\"o\">=<\/span> <span class=\"p\">[<\/span><span class=\"nb\">list<\/span><span class=\"p\">(<\/span><span class=\"nb\">map<\/span><span class=\"p\">(<\/span><span class=\"nb\">int<\/span><span class=\"p\">,<\/span> <span class=\"nb\">input<\/span><span class=\"p\">().<\/span><span class=\"n\">split<\/span><span class=\"p\">()))<\/span> <span class=\"k\">for<\/span> <span class=\"n\">_<\/span> <span class=\"ow\">in<\/span> <span class=\"nb\">range<\/span><span class=\"p\">(<\/span><span class=\"n\">n<\/span><span class=\"p\">)]<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">mat<\/span><span class=\"p\">:<\/span> <span class=\"nb\">Vec<\/span><span class=\"o\">&lt;<\/span><span class=\"nb\">Vec<\/span><span class=\"o\">&lt;<\/span><span class=\"nb\">i64<\/span><span class=\"o\">&gt;&gt;<\/span> <span class=\"o\">=<\/span> <span class=\"p\">(<\/span><span class=\"mi\">0<\/span><span class=\"o\">..<\/span><span class=\"n\">n<\/span><span class=\"p\">)<\/span>\r\n    <span class=\"nf\">.map<\/span><span class=\"p\">(|<\/span><span class=\"mi\">_<\/span><span class=\"p\">|<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"k\">let<\/span> <span class=\"k\">mut<\/span> <span class=\"n\">line<\/span><span class=\"p\">:<\/span> <span class=\"nb\">String<\/span> <span class=\"o\">=<\/span> <span class=\"nn\">String<\/span><span class=\"p\">::<\/span><span class=\"nf\">new<\/span><span class=\"p\">();<\/span>\r\n        <span class=\"nn\">std<\/span><span class=\"p\">::<\/span><span class=\"nn\">io<\/span><span class=\"p\">::<\/span><span class=\"nf\">stdin<\/span><span class=\"p\">()<\/span><span class=\"nf\">.read_line<\/span><span class=\"p\">(<\/span><span class=\"o\">&amp;<\/span><span class=\"k\">mut<\/span> <span class=\"n\">line<\/span><span class=\"p\">)<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">();<\/span>\r\n        <span class=\"n\">line<\/span><span class=\"nf\">.split_whitespace<\/span><span class=\"p\">()<\/span>\r\n            <span class=\"nf\">.map<\/span><span class=\"p\">(|<\/span><span class=\"n\">x<\/span><span class=\"p\">|<\/span> <span class=\"n\">x<\/span><span class=\"nf\">.parse<\/span><span class=\"p\">()<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">())<\/span>\r\n            <span class=\"nf\">.collect<\/span><span class=\"p\">()<\/span>\r\n    <span class=\"p\">})<\/span>\r\n    <span class=\"nf\">.collect<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<p>Python, Rust \u3068\u3082\u306bi\u884c\u76eej\u5217\u76ee\u306e\u8981\u7d20\u306b\u306f mat[i][j] \u3067\u30a2\u30af\u30bb\u30b9\u3067\u304d\u307e\u3059\u3002<\/p>\n<h2>\u6a19\u6e96\u51fa\u529b<\/h2>\n<p>Rust\u3067\u306fprintln\u30de\u30af\u30ed\u3092\u7528\u3044\u3066\u6a19\u6e96\u51fa\u529b\u3057\u307e\u3059\u3002<\/p>\n<p>ideone\u3067\u306e\u5b9f\u884c\u7d50\u679c<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">Python<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">Rust<\/ul>\n<h3>\u5358\u4e00\u306e\u6574\u6570\uff0f\u6587\u5b57\u5217\u3092\u6a19\u6e96\u51fa\u529b\u3059\u308b<\/h3>\n<p>\u4f8b1: \u6574\u6570 x \u3092\u6a19\u6e96\u51fa\u529b\u3059\u308b\uff08\u672b\u5c3e\u306b\u6539\u884c\u6587\u5b57\u3092\u542b\u3080\uff09\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"k\">print<\/span><span class=\"p\">(<\/span><span class=\"n\">x<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"nd\">println!<\/span><span class=\"p\">(<\/span><span class=\"s\">\"{}\"<\/span><span class=\"p\">,<\/span> <span class=\"n\">x<\/span><span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<p>\u4f8b2: \u6587\u5b57\u5217 s \u3092\u6a19\u6e96\u51fa\u529b\u3059\u308b\uff08\u672b\u5c3e\u306b\u6539\u884c\u6587\u5b57\u3092\u542b\u3080\uff09\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"k\">print<\/span><span class=\"p\">(<\/span><span class=\"n\">s<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"nd\">println!<\/span><span class=\"p\">(<\/span><span class=\"s\">\"{}\"<\/span><span class=\"p\">,<\/span> <span class=\"n\">s<\/span><span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<p>Rust\u306e s \u306f String \u307e\u305f\u306f &amp;str \u578b\u3068\u3057\u307e\u3059\u3002<br \/>\n\u6574\u6570\u306e\u5834\u5408\u3068\u540c\u4e00\u306e\u6587\u3067\u3059\u3002<\/p>\n<h3>\u6587\u5b57\u30ea\u30b9\u30c8\u3092\u9023\u7d50\u3057\u3066\u6a19\u6e96\u51fa\u529b\u3059\u308b<\/h3>\n<p>\u4f8b: \u6587\u5b57\u30ea\u30b9\u30c8 char_list \u306e\u5404\u6587\u5b57\u3092\u9023\u7d50\u3057\u305f\u6587\u5b57\u5217\u3092\u6a19\u6e96\u51fa\u529b\u3059\u308b\uff08\u672b\u5c3e\u306b\u6539\u884c\u6587\u5b57\u3092\u542b\u3080\uff09\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"k\">print<\/span><span class=\"p\">(<\/span><span class=\"s\">''<\/span><span class=\"p\">.<\/span><span class=\"n\">join<\/span><span class=\"p\">(<\/span><span class=\"n\">char_list<\/span><span class=\"p\">))<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"nd\">println!<\/span><span class=\"p\">(<\/span><span class=\"s\">\"{}\"<\/span><span class=\"p\">,<\/span> <span class=\"n\">char_list<\/span><span class=\"nf\">.iter<\/span><span class=\"p\">()<\/span><span class=\"py\">.collect<\/span><span class=\"p\">::<\/span><span class=\"o\">&lt;<\/span><span class=\"nb\">String<\/span><span class=\"o\">&gt;<\/span><span class=\"p\">());<\/span>\r\n<\/code><\/pre>\n<p>Rust\u306e char_list \u306f Vec \u578b\u3068\u3057\u307e\u3059\u3002<\/p>\n<h3>\u5b9a\u6570\u500b\u306e\u6574\u6570\uff0f\u6587\u5b57\u5217\u3092\u6a19\u6e96\u51fa\u529b\u3059\u308b<\/h3>\n<p>\u4f8b: \u6574\u6570 x, y, z \u3092\u7a7a\u767d\u533a\u5207\u308a\u3067\u6a19\u6e96\u51fa\u529b\u3059\u308b\uff08\u672b\u5c3e\u306b\u6539\u884c\u6587\u5b57\u3092\u542b\u3080\uff09\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"k\">print<\/span><span class=\"p\">(<\/span><span class=\"n\">x<\/span><span class=\"p\">,<\/span> <span class=\"n\">y<\/span><span class=\"p\">,<\/span> <span class=\"n\">z<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"nd\">println!<\/span><span class=\"p\">(<\/span><span class=\"s\">\"{} {} {}\"<\/span><span class=\"p\">,<\/span> <span class=\"n\">x<\/span><span class=\"p\">,<\/span> <span class=\"n\">y<\/span><span class=\"p\">,<\/span> <span class=\"n\">z<\/span><span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<p>println! \u306e\u6587\u5b57\u5217\u30d5\u30a9\u30fc\u30de\u30c3\u30c8\u3092\u5229\u7528\u3057\u307e\u3059\u3002 \u6587\u5b57\u5217\u3092\u6a19\u6e96\u51fa\u529b\u3059\u308b\u5834\u5408\u3082\u540c\u69d8\u3067\u3059\u3002<\/p>\n<h3>n\u500b\u306e\u6574\u6570\uff0f\u6587\u5b57\u5217\u3092\u7a7a\u767d\u533a\u5207\u308a\u3067\u6a19\u6e96\u51fa\u529b\u3059\u308b<\/h3>\n<p>\u4f8b: \u6574\u6570\u306e\u30ea\u30b9\u30c8 xs \u3092\u7a7a\u767d\u533a\u5207\u308a\u3067\u6a19\u6e96\u51fa\u529b\u3059\u308b\uff08\u672b\u5c3e\u306b\u6539\u884c\u6587\u5b57\u3092\u542b\u3080\uff09\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"k\">print<\/span><span class=\"p\">(<\/span><span class=\"o\">*<\/span><span class=\"n\">xs<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"nd\">println!<\/span><span class=\"p\">(<\/span>\r\n    <span class=\"s\">\"{}\"<\/span><span class=\"p\">,<\/span>\r\n    <span class=\"n\">xs<\/span><span class=\"nf\">.iter<\/span><span class=\"p\">()<\/span>\r\n        <span class=\"nf\">.map<\/span><span class=\"p\">(<\/span><span class=\"nn\">std<\/span><span class=\"p\">::<\/span><span class=\"nn\">string<\/span><span class=\"p\">::<\/span><span class=\"nn\">ToString<\/span><span class=\"p\">::<\/span><span class=\"n\">to_string<\/span><span class=\"p\">)<\/span>\r\n        <span class=\"py\">.collect<\/span><span class=\"p\">::<\/span><span class=\"o\">&lt;<\/span><span class=\"nb\">Vec<\/span><span class=\"o\">&lt;<\/span><span class=\"mi\">_<\/span><span class=\"o\">&gt;&gt;<\/span><span class=\"p\">()<\/span>\r\n        <span class=\"nf\">.join<\/span><span class=\"p\">(<\/span><span class=\"s\">\" \"<\/span><span class=\"p\">)<\/span>\r\n<span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<p>.map(std::string::ToString::to_string) \u306f .map(|&amp;x| x.to_string()) \u3067\u3082\u69cb\u3044\u307e\u305b\u3093\u3002<br \/>\nxs \u306e\u8981\u7d20\u304c\u6587\u5b57\u5217\u306a\u3089\u3070 .map(std::string::ToString::to_string) \u306f\u4e0d\u8981\u3067\u3059\u3002<\/p>\n<h3>n\u500b\u306e\u6574\u6570\uff0f\u6587\u5b57\u5217\u3092\u6539\u884c\u767d\u533a\u5207\u308a\u3067\u6a19\u6e96\u51fa\u529b\u3059\u308b<\/h3>\n<p>\u4f8b: \u6574\u6570\u306e\u30ea\u30b9\u30c8 xs \u3092\u6539\u884c\u533a\u5207\u308a\u3067\u6a19\u6e96\u51fa\u529b\u3059\u308b\uff08\u6700\u7d42\u884c\u672b\u5c3e\u306b\u6539\u884c\u6587\u5b57\u3092\u542b\u3080\uff09\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"k\">print<\/span><span class=\"p\">(<\/span><span class=\"s\">'<\/span><span class=\"se\">\\n<\/span><span class=\"s\">'<\/span><span class=\"p\">.<\/span><span class=\"n\">join<\/span><span class=\"p\">(<\/span><span class=\"nb\">map<\/span><span class=\"p\">(<\/span><span class=\"nb\">str<\/span><span class=\"p\">,<\/span> <span class=\"n\">xs<\/span><span class=\"p\">)))<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"nd\">println!<\/span><span class=\"p\">(<\/span>\r\n    <span class=\"s\">\"{}\"<\/span><span class=\"p\">,<\/span>\r\n    <span class=\"n\">xs<\/span><span class=\"nf\">.iter<\/span><span class=\"p\">()<\/span>\r\n        <span class=\"nf\">.map<\/span><span class=\"p\">(<\/span><span class=\"nn\">std<\/span><span class=\"p\">::<\/span><span class=\"nn\">string<\/span><span class=\"p\">::<\/span><span class=\"nn\">ToString<\/span><span class=\"p\">::<\/span><span class=\"n\">to_string<\/span><span class=\"p\">)<\/span>\r\n        <span class=\"py\">.collect<\/span><span class=\"p\">::<\/span><span class=\"o\">&lt;<\/span><span class=\"nb\">Vec<\/span><span class=\"o\">&lt;<\/span><span class=\"mi\">_<\/span><span class=\"o\">&gt;&gt;<\/span><span class=\"p\">()<\/span>\r\n        <span class=\"nf\">.join<\/span><span class=\"p\">(<\/span><span class=\"s\">\"<\/span><span class=\"se\">\\n<\/span><span class=\"s\">\"<\/span><span class=\"p\">)<\/span>\r\n<span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<p>for\u30eb\u30fc\u30d7\u3067 println! \u3092n\u56de\u547c\u3093\u3067\u3082\u3088\u3044\u3067\u3057\u3087\u3046\uff08\u305f\u3060\u3057\u3001n\u304c\u5927\u304d\u3044\u5834\u5408\u3001\u5b9f\u884c\u6642\u9593\u306f\u304a\u3088\u305d10\u500d\u306b\u306a\u308a\u307e\u3059\u3002\u3053\u306e\u5dee\u306fPyPy\u3068\u6bd4\u3079\u3066\u9855\u8457\u306a\u306e\u3067\u6ce8\u610f\u3057\u3066\u304f\u3060\u3055\u3044\uff09\u3002<\/p>\n<h1>\u30c7\u30fc\u30bf\u69cb\u9020<\/h1>\n<h2>list<\/h2>\n<p>Rust\u3067\u306fstd::vec::Vec\u3092list\u3057\u3066\u4f7f\u3046\u65b9\u6cd5\u3092\u7d39\u4ecb\u3057\u307e\u3059\u3002<\/p>\n<p>ideone\u3067\u306e\u5b9f\u884c\u7d50\u679c<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">Python<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">Rust<\/ul>\n<h3>list\u3092\u751f\u6210\u3059\u308b<\/h3>\n<p>\u4f8b1: 3, 3, 4\u3092\u8981\u7d20\u3068\u3059\u308blist a \u3092\u751f\u6210\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">a<\/span> <span class=\"o\">=<\/span> <span class=\"p\">[<\/span><span class=\"mi\">3<\/span><span class=\"p\">,<\/span> <span class=\"mi\">3<\/span><span class=\"p\">,<\/span> <span class=\"mi\">4<\/span><span class=\"p\">]<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"k\">mut<\/span> <span class=\"n\">a<\/span> <span class=\"o\">=<\/span> <span class=\"nd\">vec!<\/span><span class=\"p\">[<\/span><span class=\"mi\">3<\/span><span class=\"p\">,<\/span> <span class=\"mi\">3<\/span><span class=\"p\">,<\/span> <span class=\"mi\">4<\/span><span class=\"p\">];<\/span>\r\n<\/code><\/pre>\n<p>a \u306b\u5bfe\u3057\u3066\u7834\u58ca\u7684\u64cd\u4f5c\u3092\u884c\u308f\u306a\u3044\u5834\u5408\u3001 mut \u306f\u4e0d\u8981\u3067\u3059\u3002<\/p>\n<p>\u4f8b2: 0\u4ee5\u4e0a10\u4ee5\u4e0b\u306e\u5076\u6570\u30922\u4e57\u3057\u305flist b \u3092\u751f\u6210\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">b<\/span> <span class=\"o\">=<\/span> <span class=\"p\">[<\/span><span class=\"n\">i<\/span><span class=\"o\">**<\/span><span class=\"mi\">2<\/span> <span class=\"k\">for<\/span> <span class=\"n\">i<\/span> <span class=\"ow\">in<\/span> <span class=\"nb\">range<\/span><span class=\"p\">(<\/span><span class=\"mi\">10<\/span> <span class=\"o\">+<\/span> <span class=\"mi\">1<\/span><span class=\"p\">)<\/span> <span class=\"k\">if<\/span> <span class=\"n\">i<\/span> <span class=\"o\">%<\/span> <span class=\"mi\">2<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">0<\/span><span class=\"p\">]<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"k\">mut<\/span> <span class=\"n\">b<\/span><span class=\"p\">:<\/span> <span class=\"nb\">Vec<\/span><span class=\"o\">&lt;<\/span><span class=\"mi\">_<\/span><span class=\"o\">&gt;<\/span> <span class=\"o\">=<\/span> <span class=\"p\">(<\/span><span class=\"mi\">0<\/span><span class=\"o\">..<\/span><span class=\"p\">(<\/span><span class=\"mi\">10_i64<\/span> <span class=\"o\">+<\/span> <span class=\"mi\">1<\/span><span class=\"p\">))<\/span>\r\n    <span class=\"nf\">.filter<\/span><span class=\"p\">(|<\/span><span class=\"o\">&amp;<\/span><span class=\"n\">i<\/span><span class=\"p\">|<\/span> <span class=\"n\">i<\/span> <span class=\"o\">%<\/span> <span class=\"mi\">2<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">0<\/span><span class=\"p\">)<\/span>\r\n    <span class=\"nf\">.map<\/span><span class=\"p\">(|<\/span><span class=\"n\">i<\/span><span class=\"p\">|<\/span> <span class=\"n\">i<\/span><span class=\"nf\">.pow<\/span><span class=\"p\">(<\/span><span class=\"mi\">2<\/span><span class=\"p\">))<\/span>\r\n    <span class=\"nf\">.collect<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<p>\u6b8b\u5ff5\u306a\u304c\u3089Rust\u3067\u306f\u30ea\u30b9\u30c8\u306e\u5185\u5305\u8868\u8a18\u306f\u4f7f\u3048\u307e\u305b\u3093\uff08\u30b5\u30fc\u30c9\u30d1\u30fc\u30c6\u30a3\u306e cute \u3092\u4f7f\u3046\u3068\u30ea\u30b9\u30c8\u306e\u5185\u5305\u8868\u8a18\u306e\u3088\u3046\u306a\u8a18\u6cd5\u3067vec\u3092\u4f5c\u6210\u3067\u304d\u308b\u3088\u3046\u3067\u3059\u304c\uff09\u3002<\/p>\n<p>\u4f8b3: \u7a7a\u306elist c \u3092\u4f5c\u6210\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">c<\/span> <span class=\"o\">=<\/span> <span class=\"p\">[]<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"k\">mut<\/span> <span class=\"n\">empty_list<\/span> <span class=\"o\">=<\/span> <span class=\"nd\">vec!<\/span><span class=\"p\">[];<\/span>\r\n<\/code><\/pre>\n<h3>list\u306e\u8981\u7d20\u6570\u3092\u6c42\u3081\u308b<\/h3>\n<p>\u4f8b: list a \u306e\u8981\u7d20\u6570\u3092 cardinality \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">cardinality<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">len<\/span><span class=\"p\">(<\/span><span class=\"n\">a<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">cardinality<\/span> <span class=\"o\">=<\/span> <span class=\"n\">a<\/span><span class=\"nf\">.len<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<h3>list\u306ei\u756a\u76ee\u306e\u8981\u7d20\u3092\u6c42\u3081\u308b<\/h3>\n<p>\u4f8b: list a \u306e2\u756a\u76ee(0-indexed)\u306e\u8981\u7d20\u3092 second_element \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">second_element<\/span> <span class=\"o\">=<\/span> <span class=\"n\">a<\/span><span class=\"p\">[<\/span><span class=\"mi\">2<\/span><span class=\"p\">]<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">second_element<\/span> <span class=\"o\">=<\/span> <span class=\"n\">a<\/span><span class=\"p\">[<\/span><span class=\"mi\">2<\/span><span class=\"p\">];<\/span>\r\n<\/code><\/pre>\n<h3>list\u3092\u30a4\u30c6\u30ec\u30fc\u30c8\u3059\u308b<\/h3>\n<p>\u4f8b: list a \u306e\u8981\u7d20\u3092\u5148\u982d\u304b\u3089\u9806\u306b1\u884c\u305a\u3064\u6a19\u6e96\u51fa\u529b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"k\">for<\/span> <span class=\"n\">x<\/span> <span class=\"ow\">in<\/span> <span class=\"n\">a<\/span><span class=\"p\">:<\/span>\r\n    <span class=\"k\">print<\/span><span class=\"p\">(<\/span><span class=\"n\">x<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">for<\/span> <span class=\"o\">&amp;<\/span><span class=\"n\">x<\/span> <span class=\"n\">in<\/span> <span class=\"o\">&amp;<\/span><span class=\"n\">a<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"nd\">println!<\/span><span class=\"p\">(<\/span><span class=\"s\">\"{}\"<\/span><span class=\"p\">,<\/span> <span class=\"n\">x<\/span><span class=\"p\">);<\/span>\r\n<span class=\"p\">}<\/span>\r\n<\/code><\/pre>\n<p>Rust\u306e\u30b3\u30fc\u30c9\u306e a \u306f Vec \u578b\u3068\u3057\u307e\u3059\u3002<br \/>\nRust \u3067 for x in a \u3068\u66f8\u3044\u305f\u5834\u5408\u3001\u6240\u6709\u6a29\u304c\u79fb\u52d5\u3057\u3066\u3057\u307e\u3044\u3001\u4ee5\u964d a \u3092\u53c2\u7167\u3067\u304d\u306a\u3044\u306e\u3067\u6ce8\u610f\u3057\u3066\u304f\u3060\u3055\u3044\u3002<br \/>\n\u307e\u305f\u3001 for x in &amp;a \u3068\u66f8\u3044\u305f\u5834\u5408\u3001 x \u306b\u306f a \u306e\u8981\u7d20\u3078\u306e\u53c2\u7167\u304c\u675f\u7e1b\u3055\u308c\u308b\u3053\u3068\u306b\u6ce8\u610f\u3057\u3066\u304f\u3060\u3055\u3044\uff08a \u306e\u8981\u7d20\u304c\u30d7\u30ea\u30df\u30c6\u30a3\u30d6\u3067\u306a\u3044\u306a\u3089\u3070\u3001\u53c2\u7167\u3092\u675f\u7e1b\u3055\u305b\u308b\u3053\u3068\u306b\u306a\u308a\u307e\u3059\uff09\u3002<\/p>\n<h3>list\u306b\u542b\u307e\u308c\u308b\u6307\u5b9a\u3057\u305f\u8981\u7d20\u306e\u500b\u6570\u3092\u6c42\u3081\u308b<\/h3>\n<p>\u4f8b: list a \u306b\u542b\u307e\u308c\u308b3\u306e\u500b\u6570\u3092 num_of_three \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">num_of_three<\/span> <span class=\"o\">=<\/span> <span class=\"n\">a<\/span><span class=\"p\">.<\/span><span class=\"n\">count<\/span><span class=\"p\">(<\/span><span class=\"mi\">3<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">num_of_three<\/span> <span class=\"o\">=<\/span> <span class=\"n\">a<\/span><span class=\"nf\">.iter<\/span><span class=\"p\">()<\/span>\r\n    <span class=\"nf\">.filter<\/span><span class=\"p\">(|<\/span><span class=\"o\">&amp;&amp;<\/span><span class=\"n\">x<\/span><span class=\"p\">|<\/span> <span class=\"n\">x<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">3<\/span><span class=\"p\">)<\/span>\r\n    <span class=\"nf\">.count<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<p>Rust\u3060\u3068\u5c11\u3005\u9762\u5012\u3067\u3059\u3002<br \/>\n\u3068\u306f\u3044\u3048\u3001\u6307\u5b9a\u3057\u305f\u8ff0\u8a9e\u306b\u30de\u30c3\u30c1\u3059\u308b\u8981\u7d20\u306e\u500b\u6570\u3092\u6c42\u3081\u308b\u5834\u5408\u306fPython\u3067\u3082\u540c\u69d8\u306e\u30b3\u30fc\u30c9\u306b\u306a\u308b\u306e\u3067\u3001\u305d\u3053\u307e\u3067\u6c17\u306b\u306a\u3089\u306a\u3044\u3068\u601d\u3044\u307e\u3059\u3002<\/p>\n<h3>list\u306ei\u756a\u76ee\u306e\u8981\u7d20\u3092\u66f4\u65b0\u3059\u308b<\/h3>\n<p>\u4f8b: list a \u306e2\u756a\u76ee\u306e\u8981\u7d20\u30923\u306b\u66f4\u65b0\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">a<\/span><span class=\"p\">[<\/span><span class=\"mi\">2<\/span><span class=\"p\">]<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">3<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"n\">a<\/span><span class=\"p\">[<\/span><span class=\"mi\">2<\/span><span class=\"p\">]<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">3<\/span><span class=\"p\">;<\/span>\r\n<\/code><\/pre>\n<p>Rust \u3067\u306f a \u306f mut \u4fee\u98fe\u5b50\u4ed8\u304d\u3067\u5ba3\u8a00\u3055\u308c\u3066\u3044\u308b\u5fc5\u8981\u304c\u3042\u308b\u3053\u3068\u306b\u6ce8\u610f\u3067\u3059\u3002<\/p>\n<h3>list\u306e\u672b\u5c3e\u306b\u8981\u7d20\u3092\u8ffd\u52a0\u3059\u308b<\/h3>\n<p>\u4f8b: list c \u306b 42 \u3092\u8ffd\u52a0\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">c<\/span><span class=\"p\">.<\/span><span class=\"n\">append<\/span><span class=\"p\">(<\/span><span class=\"mi\">42<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"n\">c<\/span><span class=\"nf\">.push<\/span><span class=\"p\">(<\/span><span class=\"mi\">42<\/span><span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<h3>list\u306e\u672b\u5c3e\u8981\u7d20\u3092\u524a\u9664\u3059\u308b<\/h3>\n<p>\u4f8b: list b \u306e\u672b\u5c3e\u306e\u8981\u7d20\u3092\u524a\u9664\u3057\u3001\u524a\u9664\u3057\u305f\u8981\u7d20\u3092 tail \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">tail<\/span> <span class=\"o\">=<\/span> <span class=\"n\">b<\/span><span class=\"p\">.<\/span><span class=\"n\">pop<\/span><span class=\"p\">()<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">tail<\/span> <span class=\"o\">=<\/span> <span class=\"n\">b<\/span><span class=\"nf\">.pop<\/span><span class=\"p\">()<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<p>Rust \u3067\u306f unwrap \u3059\u308b\u5fc5\u8981\u304c\u3042\u308b\u3053\u3068\u306b\u6ce8\u610f\u3067\u3059\uff08\u4ed6\u306e\u30c7\u30fc\u30bf\u69cb\u9020\u3082\u540c\u69d8\uff09\u3002<\/p>\n<h2>dict<\/h2>\n<p>Rust\u3067\u306fstd::collections::HashMap\u3092\u4f7f\u3044\u307e\u3059\u3002<\/p>\n<p>ideone\u3067\u306e\u5b9f\u884c\u7d50\u679c<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">Python<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">Rust<\/ul>\n<h3>dict\u3092\u751f\u6210\u3059\u308b<\/h3>\n<p>\u4f8b1: \u7a7a\u306edict scovilles \u3092\u751f\u6210\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">scovilles<\/span> <span class=\"o\">=<\/span> <span class=\"p\">{}<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"k\">mut<\/span> <span class=\"n\">scovilles<\/span> <span class=\"o\">=<\/span> <span class=\"nn\">std<\/span><span class=\"p\">::<\/span><span class=\"nn\">collections<\/span><span class=\"p\">::<\/span><span class=\"nn\">HashMap<\/span><span class=\"p\">::<\/span><span class=\"nf\">new<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<p>\u3042\u3089\u304b\u3058\u3081\u3001 use std::collections::HashMap; \u3092\u5ba3\u8a00\u3059\u308b\u3068\u3001 let mut scovilles = HashMap::new(); \u3068\u66f8\u304f\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002<\/p>\n<p>\u4f8b2: &#8216;a&#8217;\u304b\u3089&#8217;z&#8217;\u3092\u30ad\u30fc\u3068\u3057\u3001\u305d\u308c\u3089\u306e\u30a2\u30b9\u30ad\u30fc\u30b3\u30fc\u30c9\u3092\u9805\u76ee\u3068\u3059\u308bdict asciicodes \u3092\u751f\u6210\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">asciicodes<\/span> <span class=\"o\">=<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"nb\">chr<\/span><span class=\"p\">(<\/span><span class=\"nb\">ord<\/span><span class=\"p\">(<\/span><span class=\"s\">'a'<\/span><span class=\"p\">)<\/span> <span class=\"o\">+<\/span> <span class=\"n\">i<\/span><span class=\"p\">):<\/span> <span class=\"nb\">ord<\/span><span class=\"p\">(<\/span><span class=\"s\">'a'<\/span><span class=\"p\">)<\/span> <span class=\"o\">+<\/span> <span class=\"n\">i<\/span>\r\n    <span class=\"k\">for<\/span> <span class=\"n\">i<\/span> <span class=\"ow\">in<\/span> <span class=\"nb\">range<\/span><span class=\"p\">(<\/span><span class=\"mi\">26<\/span><span class=\"p\">)<\/span>\r\n<span class=\"p\">}<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">asciicodes<\/span><span class=\"p\">:<\/span> <span class=\"nn\">std<\/span><span class=\"p\">::<\/span><span class=\"nn\">collections<\/span><span class=\"p\">::<\/span><span class=\"n\">HashMap<\/span><span class=\"o\">&lt;<\/span><span class=\"mi\">_<\/span><span class=\"p\">,<\/span> <span class=\"mi\">_<\/span><span class=\"o\">&gt;<\/span> <span class=\"o\">=<\/span> <span class=\"p\">(<\/span><span class=\"mi\">0<\/span><span class=\"o\">..<\/span><span class=\"mi\">26<\/span><span class=\"p\">)<\/span>\r\n    <span class=\"nf\">.map<\/span><span class=\"p\">(|<\/span><span class=\"n\">i<\/span><span class=\"p\">|<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"k\">let<\/span> <span class=\"n\">ascii_code<\/span> <span class=\"o\">=<\/span> <span class=\"p\">(<\/span><span class=\"sc\">'a'<\/span> <span class=\"k\">as<\/span> <span class=\"nb\">u8<\/span><span class=\"p\">)<\/span> <span class=\"o\">+<\/span> <span class=\"n\">i<\/span><span class=\"p\">;<\/span>\r\n        <span class=\"p\">(<\/span><span class=\"n\">ascii_code<\/span> <span class=\"k\">as<\/span> <span class=\"nb\">char<\/span><span class=\"p\">,<\/span> <span class=\"n\">ascii_code<\/span> <span class=\"k\">as<\/span> <span class=\"nb\">i64<\/span><span class=\"p\">)<\/span>\r\n    <span class=\"p\">})<\/span>\r\n    <span class=\"nf\">.collect<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<p>Rust\u3067\u306f\u30ad\u30fc\u3068\u9805\u76ee\u306e\u30bf\u30d7\u30eb\u3092collect\u3055\u305b\u308b\u3053\u3068\u3067\u3001\u5ba3\u8a00\u7684\u306bdict\u3092\u4f5c\u6210\u3067\u304d\u307e\u3059\u3002<\/p>\n<h3>dict\u306b\u9805\u76ee\u3092\u8a2d\u5b9a\u3059\u308b<\/h3>\n<p>\u4f8b: dict scovilles \u306b &#8216;habanero&#8217; \u304b\u3089 100,000 \u3078\u306e\u30de\u30c3\u30d4\u30f3\u30b0\u3092\u8a2d\u5b9a\uff08\u65e2\u306b\u5b58\u5728\u3059\u308b\u5834\u5408\u306f\u9805\u76ee\u3092\u4e0a\u66f8\u304d\uff09\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">scovilles<\/span><span class=\"p\">[<\/span><span class=\"s\">'habanero'<\/span><span class=\"p\">]<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">100_000<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"n\">scovilles<\/span><span class=\"nf\">.insert<\/span><span class=\"p\">(<\/span><span class=\"s\">\"habanero\"<\/span><span class=\"p\">,<\/span> <span class=\"mi\">100_000<\/span><span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<p>Rust\u3067\u306f scovilles[&#8220;habanero&#8221;] = 100_000; \u3068\u306f\u66f8\u3051\u306a\u3044\u3067\u3059\u3002<\/p>\n<h3>dict\u306e\u8981\u7d20\u6570\u3092\u6c42\u3081\u308b<\/h3>\n<p>\u4f8b: dict scovilles \u306e\u9805\u76ee\u6570\u3092 cardinality \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">cardinality<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">len<\/span><span class=\"p\">(<\/span><span class=\"n\">scovilles<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">cardinality<\/span> <span class=\"o\">=<\/span> <span class=\"n\">scovilles<\/span><span class=\"nf\">.len<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<h3>\u3042\u308b\u8981\u7d20\u304cdict\u306e\u30ad\u30fc\u3068\u3057\u3066\u5b58\u5728\u3059\u308b\u304b\u5224\u5b9a\u3059\u308b<\/h3>\n<p>\u4f8b: dict scovilles \u306e\u30ad\u30fc\u306b &#8216;reaper&#8217; \u304c\u542b\u307e\u308c\u308b\u306a\u3089\u3070\u771f\u3001\u305d\u3046\u3067\u306a\u3051\u308c\u3070\u507d\u3092 has_reaper \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">has_reaper<\/span> <span class=\"o\">=<\/span> <span class=\"s\">'reaper'<\/span> <span class=\"ow\">in<\/span> <span class=\"n\">scovilles<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">has_reaper<\/span> <span class=\"o\">=<\/span> <span class=\"n\">scovilles<\/span><span class=\"nf\">.contains_key<\/span><span class=\"p\">(<\/span><span class=\"o\">&amp;<\/span><span class=\"s\">\"reaper\"<\/span><span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<p>Rust\u3067\u306f\u5f15\u6570\u306f\u53c2\u7167\u578b\u3067\u3042\u308b\u3053\u3068\u306b\u6ce8\u610f\u3057\u3066\u304f\u3060\u3055\u3044(str\u306e\u5834\u5408\u306f &amp; \u4ed8\u3051\u306a\u304f\u3066\u3082\u3088\u3044\u3067\u3059\u304c\uff09\u3002<\/p>\n<h3>dict\u306e\u6307\u5b9a\u3057\u305f\u30ad\u30fc\u306e\u9805\u76ee\u3092\u6c42\u3081\u308b<\/h3>\n<p>\u4f8b1: dict scovilles \u306e\u30ad\u30fc &#8216;habanero&#8217; \u306e\u9805\u76ee\u3092 habanero \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">habanero<\/span> <span class=\"o\">=<\/span> <span class=\"n\">scovilles<\/span><span class=\"p\">[<\/span><span class=\"s\">'habanero'<\/span><span class=\"p\">]<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">habanero<\/span> <span class=\"o\">=<\/span> <span class=\"n\">scovilles<\/span><span class=\"p\">[<\/span><span class=\"o\">&amp;<\/span><span class=\"s\">\"habanero\"<\/span><span class=\"p\">];<\/span>\r\n<\/code><\/pre>\n<p>\u4f8b2: dict scovilles \u306e &#8216;reaper&#8217; \u306e\u9805\u76ee\u3092 reaper \u306b\u675f\u7e1b\u3059\u308b\u3002\u305f\u3060\u3057\u3001 scovilles \u306e\u30ad\u30fc\u306b &#8216;reaper&#8217; \u304c\u542b\u307e\u308c\u306a\u3044\u306a\u3089\u3070 0 \u3092\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">reaper<\/span> <span class=\"o\">=<\/span> <span class=\"n\">scovilles<\/span><span class=\"p\">.<\/span><span class=\"n\">get<\/span><span class=\"p\">(<\/span><span class=\"s\">'reaper'<\/span><span class=\"p\">,<\/span> <span class=\"mi\">0<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">reaper<\/span> <span class=\"o\">=<\/span> <span class=\"o\">*<\/span><span class=\"n\">scovilles<\/span><span class=\"nf\">.get<\/span><span class=\"p\">(<\/span><span class=\"s\">\"reaper\"<\/span><span class=\"p\">)<\/span><span class=\"nf\">.unwrap_or<\/span><span class=\"p\">(<\/span><span class=\"o\">&amp;<\/span><span class=\"mi\">0<\/span><span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<p>\u30ad\u30fc\u304c\u5b58\u5728\u3057\u306a\u3044\u53ef\u80fd\u6027\u304c\u3042\u308b\u5834\u5408\u3001Rust\u3067\u3082get\u30e1\u30bd\u30c3\u30c9\u3092\u4f7f\u3044\u307e\u3059\u3002get\u30e1\u30bd\u30c3\u30c9\u306fOption\u3092\u8fd4\u3059\u306e\u3067unwrap_or\u30e1\u30bd\u30c3\u30c9\u3092\u7528\u3044\u308b\u3068\u3088\u3044\u3067\u3059\u3002<\/p>\n<h3>dict\u3092\u30a4\u30c6\u30ec\u30fc\u30c8\u3059\u308b<\/h3>\n<p>\u4f8b: dict scovilles \u306e\u30ad\u30fc\u3068\u9805\u76ee\u306e\u30da\u30a2\u3092\u7a7a\u767d\u533a\u5207\u308a\u30671\u884c\u305a\u3064\u51fa\u529b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"k\">for<\/span> <span class=\"n\">k<\/span><span class=\"p\">,<\/span> <span class=\"n\">v<\/span> <span class=\"ow\">in<\/span> <span class=\"n\">scovilles<\/span><span class=\"p\">.<\/span><span class=\"n\">items<\/span><span class=\"p\">():<\/span>\r\n    <span class=\"k\">print<\/span><span class=\"p\">(<\/span><span class=\"n\">k<\/span><span class=\"p\">,<\/span> <span class=\"n\">v<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">for<\/span> <span class=\"p\">(<\/span><span class=\"o\">&amp;<\/span><span class=\"n\">k<\/span><span class=\"p\">,<\/span> <span class=\"o\">&amp;<\/span><span class=\"n\">v<\/span><span class=\"p\">)<\/span> <span class=\"n\">in<\/span> <span class=\"o\">&amp;<\/span><span class=\"n\">scovilles<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"nd\">println!<\/span><span class=\"p\">(<\/span><span class=\"s\">\"{} {}\"<\/span><span class=\"p\">,<\/span> <span class=\"n\">k<\/span><span class=\"p\">,<\/span> <span class=\"n\">v<\/span><span class=\"p\">);<\/span>\r\n<span class=\"p\">}<\/span>\r\n<\/code><\/pre>\n<h3>dict\u304b\u3089\u9805\u76ee\u3092\u524a\u9664\u3059\u308b<\/h3>\n<p>\u4f8b: dict scovilles \u304b\u3089\u30ad\u30fc &#8216;habanero&#8217; \u3068\u305d\u308c\u306b\u5bfe\u5fdc\u3059\u308b\u9805\u76ee\u3092\u524a\u9664\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">scovilles<\/span><span class=\"p\">.<\/span><span class=\"n\">pop<\/span><span class=\"p\">(<\/span><span class=\"s\">'habanero'<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"n\">scovilles<\/span><span class=\"nf\">.remove<\/span><span class=\"p\">(<\/span><span class=\"o\">&amp;<\/span><span class=\"s\">\"habanero\"<\/span><span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<h2>set<\/h2>\n<p>Rust\u3067\u306fstd::collections::HashSet\u3092\u4f7f\u3044\u307e\u3059\u3002<br \/>\nset\u3068HashSet\u306e\u95a2\u4fc2\u306fdict\u3068HashMap\u306e\u95a2\u4fc2\u3068\u307b\u307c\u540c\u3058\u3067\u3059\u3002<\/p>\n<p>ideone\u3067\u306e\u5b9f\u884c\u7d50\u679c<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">Python<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">Rust<\/ul>\n<h3>set\u3092\u751f\u6210\u3059\u308b<\/h3>\n<p>\u4f8b1: \u7a7a\u306eset s \u3092\u751f\u6210\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">s<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">set<\/span><span class=\"p\">()<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"k\">mut<\/span> <span class=\"n\">s<\/span> <span class=\"o\">=<\/span> <span class=\"nn\">std<\/span><span class=\"p\">::<\/span><span class=\"nn\">collections<\/span><span class=\"p\">::<\/span><span class=\"nn\">HashSet<\/span><span class=\"p\">::<\/span><span class=\"nf\">new<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<p>\u4f8b2: 0\u4ee5\u4e0a10\u672a\u6e80\u306e\u5076\u6570\u306eset evens \u3092\u751f\u6210\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">s<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">set<\/span><span class=\"p\">()<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">evens<\/span><span class=\"p\">:<\/span> <span class=\"nn\">std<\/span><span class=\"p\">::<\/span><span class=\"nn\">collections<\/span><span class=\"p\">::<\/span><span class=\"n\">HashSet<\/span><span class=\"o\">&lt;<\/span><span class=\"mi\">_<\/span><span class=\"o\">&gt;<\/span> <span class=\"o\">=<\/span> <span class=\"p\">(<\/span><span class=\"mi\">0<\/span><span class=\"o\">..<\/span><span class=\"mi\">10<\/span><span class=\"p\">)<\/span>\r\n    <span class=\"nf\">.filter<\/span><span class=\"p\">(|<\/span><span class=\"o\">&amp;<\/span><span class=\"n\">i<\/span><span class=\"p\">|<\/span> <span class=\"n\">i<\/span> <span class=\"o\">%<\/span> <span class=\"mi\">2<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">0<\/span><span class=\"p\">)<\/span>\r\n    <span class=\"nf\">.collect<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<h3>set\u306b\u8981\u7d20\u3092\u8ffd\u52a0\u3059\u308b<\/h3>\n<p>\u4f8b: set s \u306b 8 \u3092\u8ffd\u52a0\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">s<\/span><span class=\"p\">.<\/span><span class=\"n\">add<\/span><span class=\"p\">(<\/span><span class=\"mi\">8<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"n\">s<\/span><span class=\"nf\">.insert<\/span><span class=\"p\">(<\/span><span class=\"mi\">8<\/span><span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<h3>set\u306e\u8981\u7d20\u6570\u3092\u6c42\u3081\u308b<\/h3>\n<p>\u4f8b: set s \u306e\u8981\u7d20\u6570\u3092 cardinality \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">cardinality<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">len<\/span><span class=\"p\">(<\/span><span class=\"n\">s<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">cardinality<\/span> <span class=\"o\">=<\/span> <span class=\"n\">s<\/span><span class=\"nf\">.len<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<h3>\u3042\u308b\u8981\u7d20\u304cset\u306b\u542b\u307e\u308c\u308b\u304b\u5224\u5b9a\u3059\u308b<\/h3>\n<p>\u4f8b: set s \u306b 1 \u304c\u542b\u307e\u308c\u308b\u306a\u3089\u3070\u771f\u3001\u305d\u3046\u3067\u306a\u3051\u308c\u3070\u507d\u3092 has_one \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">has_one<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">1<\/span> <span class=\"ow\">in<\/span> <span class=\"n\">s<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">has_one<\/span> <span class=\"o\">=<\/span> <span class=\"n\">s<\/span><span class=\"nf\">.contains<\/span><span class=\"p\">(<\/span><span class=\"o\">&amp;<\/span><span class=\"mi\">1<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<h3>set\u3092\u30a4\u30c6\u30ec\u30fc\u30c8\u3059\u308b<\/h3>\n<p>\u4f8b: set s \u306e\u8981\u7d20\u3092\u7a7a\u767d\u533a\u5207\u308a\u30671\u884c\u305a\u3064\u51fa\u529b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"k\">for<\/span> <span class=\"n\">x<\/span> <span class=\"ow\">in<\/span> <span class=\"n\">s<\/span><span class=\"p\">:<\/span>\r\n    <span class=\"k\">print<\/span><span class=\"p\">(<\/span><span class=\"n\">x<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">for<\/span> <span class=\"o\">&amp;<\/span><span class=\"n\">x<\/span> <span class=\"n\">in<\/span> <span class=\"o\">&amp;<\/span><span class=\"n\">s<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"nd\">println!<\/span><span class=\"p\">(<\/span><span class=\"s\">\"{}\"<\/span><span class=\"p\">,<\/span> <span class=\"n\">x<\/span><span class=\"p\">);<\/span>\r\n<span class=\"p\">}<\/span>\r\n<\/code><\/pre>\n<h3>set\u304b\u3089\u8981\u7d20\u3092\u524a\u9664\u3059\u308b<\/h3>\n<p>\u4f8b: set s \u304b\u3089 8 \u3092\u524a\u9664\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">s<\/span><span class=\"p\">.<\/span><span class=\"n\">remove<\/span><span class=\"p\">(<\/span><span class=\"mi\">8<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"n\">s<\/span><span class=\"nf\">.remove<\/span><span class=\"p\">(<\/span><span class=\"o\">&amp;<\/span><span class=\"mi\">8<\/span><span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<h2>\u30d2\u30fc\u30d7<\/h2>\n<p>\u3053\u3053\u3067\u306f\u3001\uff08Python\u306e heapq \u306b\u5408\u308f\u305b\u3066\uff09Min\u30d2\u30fc\u30d7\u3068\u3057\u3066\u6271\u3046\u65b9\u6cd5\u3092\u8aac\u660e\u3057\u307e\u3059\u3002Rust\u3067\u306fstd::collections::BinaryHeap\u3092\u4f7f\u3044\u307e\u3059\u3002<\/p>\n<p>ideone\u3067\u306e\u5b9f\u884c\u7d50\u679c<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">Python<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">Rust<\/ul>\n<h3>\u7a7a\u306e\u30d2\u30fc\u30d7\u3092\u751f\u6210\u3059\u308b<\/h3>\n<p>\u4f8b: \u7a7a\u306e\u30d2\u30fc\u30d7 q \u3092\u751f\u6210\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"kn\">import<\/span> <span class=\"nn\">heapq<\/span>\r\n<span class=\"n\">q<\/span> <span class=\"o\">=<\/span> <span class=\"p\">[]<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"k\">mut<\/span> <span class=\"n\">q<\/span> <span class=\"o\">=<\/span> <span class=\"nn\">std<\/span><span class=\"p\">::<\/span><span class=\"nn\">collections<\/span><span class=\"p\">::<\/span><span class=\"nn\">BinaryHeap<\/span><span class=\"p\">::<\/span><span class=\"nf\">new<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<h3>\u30d2\u30fc\u30d7\u306b\u8981\u7d20\u3092\u8ffd\u52a0\u3059\u308b<\/h3>\n<p>\u4f8b: \u30d2\u30fc\u30d7 q \u306b3, 1, 4 \u3092\u3053\u306e\u9806\u3067\u8ffd\u52a0\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">heapq<\/span><span class=\"p\">.<\/span><span class=\"n\">heappush<\/span><span class=\"p\">(<\/span><span class=\"n\">q<\/span><span class=\"p\">,<\/span> <span class=\"mi\">3<\/span><span class=\"p\">)<\/span>\r\n<span class=\"n\">heapq<\/span><span class=\"p\">.<\/span><span class=\"n\">heappush<\/span><span class=\"p\">(<\/span><span class=\"n\">q<\/span><span class=\"p\">,<\/span> <span class=\"mi\">1<\/span><span class=\"p\">)<\/span>\r\n<span class=\"n\">heapq<\/span><span class=\"p\">.<\/span><span class=\"n\">heappush<\/span><span class=\"p\">(<\/span><span class=\"n\">q<\/span><span class=\"p\">,<\/span> <span class=\"mi\">4<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"n\">q<\/span><span class=\"nf\">.push<\/span><span class=\"p\">(<\/span><span class=\"o\">-<\/span><span class=\"mi\">3<\/span><span class=\"p\">);<\/span>\r\n<span class=\"n\">q<\/span><span class=\"nf\">.push<\/span><span class=\"p\">(<\/span><span class=\"o\">-<\/span><span class=\"mi\">1<\/span><span class=\"p\">);<\/span>\r\n<span class=\"n\">q<\/span><span class=\"nf\">.push<\/span><span class=\"p\">(<\/span><span class=\"o\">-<\/span><span class=\"mi\">4<\/span><span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<p>BinaryHeap\u306fMax\u30d2\u30fc\u30d7\u306a\u306e\u3067\u3001\u7b26\u53f7\u3092\u53cd\u8ee2\u3057\u3066\u3044\u307e\u3059\u3002<br \/>\n\u30bf\u30d7\u30eb\u3092\u8981\u7d20\u3059\u308b\u5834\u5408\u3067\u3082\u3001\u8f9e\u66f8\u5f0f\u9806\u5e8f\u3067\u6bd4\u8f03\u3059\u308b\u306e\u3067\u3001\u9069\u5b9c\u7b26\u53f7\u3092\u53cd\u8ee2\u3059\u308c\u3070\u3088\u3044\u3067\u3059<br \/>\n\uff08Rust 1.15.1(2019\/09\/07\u6642\u70b9\u3067\u306eAtCoder\u306eRust\u306e\u30d0\u30fc\u30b8\u30e7\u30f3)\u3067\u306f\u3001std::cmp::Reverse<br \/>\n\u306f\u4f7f\u7528\u3067\u304d\u306a\u3044\u306e\u3067\u6ce8\u610f\u3057\u3066\u304f\u3060\u3055\u3044\uff09\u3002<\/p>\n<h3>\u30d2\u30fc\u30d7\u306e\u6700\u5c0f\u8981\u7d20\u3092\u6c42\u3081\u308b<\/h3>\n<p>\u4f8b: \u30d2\u30fc\u30d7 q \u306e\u6700\u5c0f\u8981\u7d20\u3092 top \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">top<\/span> <span class=\"o\">=<\/span> <span class=\"n\">q<\/span><span class=\"p\">[<\/span><span class=\"mi\">0<\/span><span class=\"p\">]<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">top<\/span> <span class=\"o\">=<\/span> <span class=\"o\">-<\/span><span class=\"p\">(<\/span><span class=\"o\">*<\/span><span class=\"n\">q<\/span><span class=\"nf\">.peek<\/span><span class=\"p\">()<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">());<\/span>\r\n<\/code><\/pre>\n<p>Rust\u306e\u65b9\u306f\u7b26\u53f7\u3092\u53cd\u8ee2\u3057\u305f\u8981\u7d20\u3092\u8ffd\u52a0\u3057\u3066\u3044\u308b\u306e\u3067\u3001\u7b26\u53f7\u3092\u53cd\u8ee2\u3057\u3066\u5143\u306b\u623b\u3057\u3066\u3044\u307e\u3059\u3002<\/p>\n<h3>\u30d2\u30fc\u30d7\u304c\u7a7a\u304b\u5224\u5b9a\u3059\u308b<\/h3>\n<p>\u4f8b: \u30d2\u30fc\u30d7 q \u304c\u7a7a\u306a\u3089\u3070\u771f\u3001\u305d\u3046\u3067\u306a\u3051\u308c\u3070\u507d\u3092 is_empty \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">has_element<\/span> <span class=\"o\">=<\/span> <span class=\"n\">q<\/span> <span class=\"o\">==<\/span> <span class=\"p\">[]<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">is_empty<\/span> <span class=\"o\">=<\/span> <span class=\"n\">q<\/span><span class=\"nf\">.is_empty<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<h3>\u30d2\u30fc\u30d7\u306e\u6700\u5c0f\u8981\u7d20\u3092\u53d6\u308a\u51fa\u3059<\/h3>\n<p>\u4f8b: \u30d2\u30fc\u30d7 q \u306e\u6700\u5c0f\u8981\u7d20\u3092\u524a\u9664\u3057\u3001\u524a\u9664\u3057\u305f\u8981\u7d20\u3092 popped \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">popped<\/span> <span class=\"o\">=<\/span> <span class=\"n\">heapq<\/span><span class=\"p\">.<\/span><span class=\"n\">heappop<\/span><span class=\"p\">(<\/span><span class=\"n\">q<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">popped<\/span> <span class=\"o\">=<\/span> <span class=\"o\">-<\/span><span class=\"n\">q<\/span><span class=\"nf\">.pop<\/span><span class=\"p\">()<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<p>pop\u30e1\u30bd\u30c3\u30c9\u304c\u8fd4\u3059\u5024\u306f\u53c2\u7167\u578b\u3067\u306f\u306a\u3044\u306e\u3067\u3001\u53c2\u7167\u5916\u3057\u306f\u4e0d\u8981\u3067\u3042\u308b\u3053\u3068\u306b\u6ce8\u610f\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n<h2>defaultdict<\/h2>\n<p>Rust\u3067\u306fstd::collections::HashMap\u3092defaultdict\u3068\u3057\u3066\u4f7f\u3044\u307e\u3059\u3002<br \/>\nHashMap\u304b\u3089std::collections::hash_map::Entry\u3092\u53d6\u5f97\u3057\u3001Entry\u306eor_insert\u30e1\u30bd\u30c3\u30c9\u3092\u7528\u3044\u3066\u30c7\u30d5\u30a9\u30eb\u30c8\u5024\u3092\u5f97\u3089\u308c\u308b\u3088\u3046\u306b\u3057\u307e\u3059\u3002<\/p>\n<p>ideone\u3067\u306e\u5b9f\u884c\u7d50\u679c<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">Python<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">Rust<\/ul>\n<h3>defaultdict\u3092\u751f\u6210\u3059\u308b<\/h3>\n<p>\u4f8b: \u30c7\u30d5\u30a9\u30eb\u30c8\u5024\u304c0\u3067\u3042\u308bdefaultdict scovilles \u3092\u751f\u6210\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"kn\">import<\/span> <span class=\"nn\">collections<\/span>\r\n<span class=\"n\">scovilles<\/span> <span class=\"o\">=<\/span> <span class=\"n\">defaultdict<\/span><span class=\"p\">(<\/span><span class=\"nb\">int<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"k\">mut<\/span> <span class=\"n\">scovilles<\/span> <span class=\"o\">=<\/span> <span class=\"nn\">std<\/span><span class=\"p\">::<\/span><span class=\"nn\">collections<\/span><span class=\"p\">::<\/span><span class=\"nn\">HashMap<\/span><span class=\"p\">::<\/span><span class=\"nf\">new<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<p>scovilles \u306f\u305f\u3060\u306eHashMap\u306a\u306e\u3067defaultdict\u3067\u306f\u306a\u3044\u3067\u3059\u304c\u3001\u9805\u76ee\u3092\u53d6\u5f97\u3059\u308b\u969b\u306b\u5de5\u592b\u3059\u308b\u3053\u3068\u3067defaultdict\u306e\u3088\u3046\u306b\u6271\u3048\u307e\u3059\u3002<\/p>\n<h3>defaultdict\u306b\u9805\u76ee\u3092\u8a2d\u5b9a\u3059\u308b<\/h3>\n<p>\u4f8b: defaultdict scovilles \u306b &#8216;reaper&#8217; \u304b\u3089 2,000,000 \u3078\u306e\u30de\u30c3\u30d4\u30f3\u30b0\u3092\u8a2d\u5b9a\uff08\u65e2\u306b\u5b58\u5728\u3059\u308b\u5834\u5408\u306f\u9805\u76ee\u3092\u4e0a\u66f8\u304d\uff09\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">scovilles<\/span><span class=\"p\">[<\/span><span class=\"s\">'reaper'<\/span><span class=\"p\">]<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">2_000_000<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"n\">scovilles<\/span><span class=\"nf\">.insert<\/span><span class=\"p\">(<\/span><span class=\"s\">\"reaper\"<\/span><span class=\"p\">,<\/span> <span class=\"mi\">2_000_000<\/span><span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<h3>defaultdict\u306e\u6307\u5b9a\u3057\u305f\u30ad\u30fc\u306e\u9805\u76ee\u3092\u6c42\u3081\u308b<\/h3>\n<p>\u4f8b: defaultdict scovilles \u306e\u30ad\u30fc &#8216;habanero&#8217; \u306e\u9805\u76ee\u3092 habanero \u306b\u675f\u7e1b\u3059\u308b\u3002\u305f\u3060\u3057\u3001 scovilles \u306b\u30ad\u30fc &#8216;habanero&#8217; \u304c\u5b58\u5728\u3057\u306a\u3044\u5834\u5408\u3001<br \/>\nscovilles \u306b &#8216;habanero&#8217; \u304b\u3089 0(\u30c7\u30d5\u30a9\u30eb\u30c8\u5024) \u3078\u306e\u30de\u30c3\u30d4\u30f3\u30b0\u3092\u8a2d\u5b9a\u3057\u305f\u4e0a\u3067 habanero \u306b\u306f\u30c7\u30d5\u30a9\u30eb\u30c8\u5024\u3067\u3042\u308b0\u3092\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">habanero<\/span> <span class=\"o\">=<\/span> <span class=\"n\">scovilles<\/span><span class=\"p\">[<\/span><span class=\"s\">'habanero'<\/span><span class=\"p\">]<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">habanero<\/span> <span class=\"o\">=<\/span> <span class=\"o\">*<\/span><span class=\"n\">scovilles<\/span><span class=\"nf\">.entry<\/span><span class=\"p\">(<\/span><span class=\"s\">\"habanero\"<\/span><span class=\"p\">)<\/span><span class=\"nf\">.or_insert<\/span><span class=\"p\">(<\/span><span class=\"mi\">0<\/span><span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<h2>Counter<\/h2>\n<p>defaultdict\u540c\u69d8\u3001Rust\u3067\u306fstd::collections::HashMap\u3092Counter\u3068\u3057\u3066\u4f7f\u3044\u307e\u3059\u3002\u6b8b\u5ff5\u306a\u304c\u3089Python\u306e\u3088\u3046\u306b\u697d\u306f\u3067\u304d\u306a\u3044\u3067\u3059\u3002<\/p>\n<p>ideone\u3067\u306e\u5b9f\u884c\u7d50\u679c<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">Python<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">Rust<\/ul>\n<h3>Counter\u3092\u751f\u6210\u3059\u308b<\/h3>\n<p>\u4f8b: \u30ea\u30b9\u30c8 [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5] \u306e\u5404\u6574\u6570\u306b\u95a2\u3059\u308bCounter c \u3092\u751f\u6210\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"kn\">import<\/span> <span class=\"nn\">collections<\/span>\r\n<span class=\"n\">c<\/span> <span class=\"o\">=<\/span> <span class=\"n\">collections<\/span><span class=\"p\">.<\/span><span class=\"n\">Counter<\/span><span class=\"p\">([<\/span><span class=\"mi\">3<\/span><span class=\"p\">,<\/span> <span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"mi\">4<\/span><span class=\"p\">,<\/span> <span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"mi\">5<\/span><span class=\"p\">,<\/span> <span class=\"mi\">9<\/span><span class=\"p\">,<\/span> <span class=\"mi\">2<\/span><span class=\"p\">,<\/span> <span class=\"mi\">6<\/span><span class=\"p\">,<\/span> <span class=\"mi\">5<\/span><span class=\"p\">,<\/span> <span class=\"mi\">3<\/span><span class=\"p\">,<\/span> <span class=\"mi\">5<\/span><span class=\"p\">])<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"k\">mut<\/span> <span class=\"n\">c<\/span> <span class=\"o\">=<\/span> <span class=\"nn\">std<\/span><span class=\"p\">::<\/span><span class=\"nn\">collections<\/span><span class=\"p\">::<\/span><span class=\"nn\">HashMap<\/span><span class=\"p\">::<\/span><span class=\"nf\">new<\/span><span class=\"p\">();<\/span>\r\n<span class=\"k\">for<\/span> <span class=\"o\">&amp;<\/span><span class=\"n\">i<\/span> <span class=\"n\">in<\/span> <span class=\"o\">&amp;<\/span><span class=\"nd\">vec!<\/span><span class=\"p\">[<\/span><span class=\"mi\">3<\/span><span class=\"p\">,<\/span> <span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"mi\">4<\/span><span class=\"p\">,<\/span> <span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"mi\">5<\/span><span class=\"p\">,<\/span> <span class=\"mi\">9<\/span><span class=\"p\">,<\/span> <span class=\"mi\">2<\/span><span class=\"p\">,<\/span> <span class=\"mi\">6<\/span><span class=\"p\">,<\/span> <span class=\"mi\">5<\/span><span class=\"p\">,<\/span> <span class=\"mi\">3<\/span><span class=\"p\">,<\/span> <span class=\"mi\">5<\/span><span class=\"p\">]<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"o\">*<\/span><span class=\"p\">(<\/span><span class=\"n\">c<\/span><span class=\"nf\">.entry<\/span><span class=\"p\">(<\/span><span class=\"n\">i<\/span><span class=\"p\">)<\/span><span class=\"nf\">.or_insert<\/span><span class=\"p\">(<\/span><span class=\"mi\">0<\/span><span class=\"p\">))<\/span> <span class=\"o\">+=<\/span> <span class=\"mi\">1<\/span><span class=\"p\">;<\/span>\r\n<span class=\"p\">}<\/span>\r\n<\/code><\/pre>\n<p>\u3053\u3053\u3067\u3082Entry\u306e or_insert \u304c\u5f79\u7acb\u3061\u307e\u3059\u3002<\/p>\n<h3>\u6307\u5b9a\u3057\u305f\u30ad\u30fc\u306e\u30ab\u30a6\u30f3\u30c8\u3092\u6c42\u3081\u308b<\/h3>\n<p>\u4f8b: Counter c \u306e5\u306e\u30ab\u30a6\u30f3\u30c8\u3092 num_of_five \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">num_of_five<\/span> <span class=\"o\">=<\/span> <span class=\"n\">c<\/span><span class=\"p\">[<\/span><span class=\"mi\">5<\/span><span class=\"p\">]<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">num_of_five<\/span> <span class=\"o\">=<\/span> <span class=\"o\">*<\/span><span class=\"n\">c<\/span><span class=\"nf\">.get<\/span><span class=\"p\">(<\/span><span class=\"o\">&amp;<\/span><span class=\"mi\">5<\/span><span class=\"p\">)<\/span><span class=\"nf\">.unwrap_or<\/span><span class=\"p\">(<\/span><span class=\"o\">&amp;<\/span><span class=\"mi\">0<\/span><span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<p>dict\u3068\u540c\u69d8\u3067\u3059\u3002<\/p>\n<h3>\u6307\u5b9a\u3057\u305f\u30ad\u30fc\u306e\u30ab\u30a6\u30f3\u30c8\u3092\u5897\u3084\u3059<\/h3>\n<p>\u4f8b: Counter c \u306e3\u306e\u30ab\u30a6\u30f3\u30c8\u309257\u5897\u3084\u3059<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">c<\/span><span class=\"p\">[<\/span><span class=\"mi\">3<\/span><span class=\"p\">]<\/span> <span class=\"o\">+=<\/span> <span class=\"mi\">57<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"o\">*<\/span><span class=\"p\">(<\/span><span class=\"n\">c<\/span><span class=\"nf\">.entry<\/span><span class=\"p\">(<\/span><span class=\"o\">&amp;<\/span><span class=\"mi\">3<\/span><span class=\"p\">)<\/span><span class=\"nf\">.or_insert<\/span><span class=\"p\">(<\/span><span class=\"mi\">0<\/span><span class=\"p\">))<\/span> <span class=\"o\">+=<\/span> <span class=\"mi\">57<\/span><span class=\"p\">;<\/span>\r\n<\/code><\/pre>\n<p>or_insert \u3092\u7528\u3044\u308b\u3053\u3068\u3067\u52a0\u7b97\u4ee3\u5165\u3067\u304d\u307e\u3059\u3002<\/p>\n<h2>deque<\/h2>\n<p>Rust\u3067\u306fstd::collections::VecDeque\u3092\u4f7f\u3044\u307e\u3059\u3002<\/p>\n<p>ideone\u3067\u306e\u5b9f\u884c\u7d50\u679c<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">Python<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">Rust<\/ul>\n<h3>\u7a7a\u306edeque\u3092\u751f\u6210\u3059\u308b<\/h3>\n<p>\u4f8b: \u7a7a\u306edeque d \u3092\u751f\u6210\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"kn\">import<\/span> <span class=\"nn\">collections<\/span>\r\n<span class=\"n\">d<\/span> <span class=\"o\">=<\/span> <span class=\"n\">collections<\/span><span class=\"p\">.<\/span><span class=\"n\">deque<\/span><span class=\"p\">()<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"k\">mut<\/span> <span class=\"n\">d<\/span> <span class=\"o\">=<\/span> <span class=\"nn\">std<\/span><span class=\"p\">::<\/span><span class=\"nn\">collections<\/span><span class=\"p\">::<\/span><span class=\"nn\">VecDeque<\/span><span class=\"p\">::<\/span><span class=\"nf\">new<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<h3>deque\u306e\u5148\u982d\u306b\u8981\u7d20\u3092\u8ffd\u52a0\u3059\u308b<\/h3>\n<p>\u4f8b: deque d \u306e\u5148\u982d\u306b 4 \u3092\u8ffd\u52a0\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">d<\/span><span class=\"p\">.<\/span><span class=\"n\">appendleft<\/span><span class=\"p\">(<\/span><span class=\"mi\">4<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"n\">d<\/span><span class=\"nf\">.push_front<\/span><span class=\"p\">(<\/span><span class=\"mi\">4<\/span><span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<h3>deque\u306e\u672b\u5c3e\u306b\u8981\u7d20\u3092\u8ffd\u52a0\u3059\u308b<\/h3>\n<p>\u4f8b: deque d \u306e\u672b\u5c3e\u306b 2 \u3092\u8ffd\u52a0\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">d<\/span><span class=\"p\">.<\/span><span class=\"n\">append<\/span><span class=\"p\">(<\/span><span class=\"mi\">2<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"n\">d<\/span><span class=\"nf\">.push_back<\/span><span class=\"p\">(<\/span><span class=\"mi\">2<\/span><span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<h3>deque\u306e\u8981\u7d20\u6570\u3092\u6c42\u3081\u308b<\/h3>\n<p>deque d\u306e\u8981\u7d20\u6570\u3092 cardinality \u306b\u675f\u7e1b\u3059\u308b<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">cardinality<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">len<\/span><span class=\"p\">(<\/span><span class=\"n\">d<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">cardinality<\/span> <span class=\"o\">=<\/span> <span class=\"n\">d<\/span><span class=\"nf\">.len<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<h3>deque\u306e\u5148\u982d\u8981\u7d20\u3092\u6c42\u3081\u308b<\/h3>\n<p>\u4f8b: deque d \u306e\u5148\u982d\u8981\u7d20\u3092 head \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">head<\/span> <span class=\"o\">=<\/span> <span class=\"n\">d<\/span><span class=\"p\">[<\/span><span class=\"mi\">0<\/span><span class=\"p\">]<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">head<\/span> <span class=\"o\">=<\/span> <span class=\"o\">*<\/span><span class=\"n\">d<\/span><span class=\"nf\">.front<\/span><span class=\"p\">()<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<h3>deque\u306e\u672b\u5c3e\u8981\u7d20\u3092\u6c42\u3081\u308b<\/h3>\n<p>\u4f8b: deque d \u306e\u672b\u5c3e\u8981\u7d20\u3092 tail \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">tail<\/span> <span class=\"o\">=<\/span> <span class=\"n\">d<\/span><span class=\"p\">[<\/span><span class=\"o\">-<\/span><span class=\"mi\">1<\/span><span class=\"p\">]<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">tail<\/span> <span class=\"o\">=<\/span> <span class=\"o\">*<\/span><span class=\"n\">d<\/span><span class=\"nf\">.back<\/span><span class=\"p\">()<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<h3>deque\u306e\u5148\u982d\u8981\u7d20\u3092\u524a\u9664\u3059\u308b<\/h3>\n<p>\u4f8b: deque d \u306e\u5148\u982d\u8981\u7d20\u3092\u524a\u9664\u3057\u3001\u524a\u9664\u3057\u305f\u8981\u7d20\u3092 popped_head \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">popped_head<\/span> <span class=\"o\">=<\/span> <span class=\"n\">d<\/span><span class=\"p\">.<\/span><span class=\"n\">popleft<\/span><span class=\"p\">()<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">popped_head<\/span> <span class=\"o\">=<\/span> <span class=\"n\">d<\/span><span class=\"nf\">.pop_front<\/span><span class=\"p\">()<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<h3>deque\u306e\u672b\u5c3e\u8981\u7d20\u3092\u524a\u9664\u3059\u308b<\/h3>\n<p>\u4f8b: deque d \u306e\u672b\u5c3e\u8981\u7d20\u3092\u524a\u9664\u3057\u3001\u524a\u9664\u3057\u305f\u8981\u7d20\u3092 popped_tail \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">popped_tail<\/span> <span class=\"o\">=<\/span> <span class=\"n\">d<\/span><span class=\"p\">.<\/span><span class=\"n\">pop<\/span><span class=\"p\">()<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">popped_tail<\/span> <span class=\"o\">=<\/span> <span class=\"n\">d<\/span><span class=\"nf\">.pop_back<\/span><span class=\"p\">()<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<h1>\u30a4\u30c6\u30ec\u30fc\u30c8<\/h1>\n<p>Python\u306e\u30b3\u30fc\u30c9\u3067\u306fitertools\u30e2\u30b8\u30e5\u30fc\u30eb\u3068functools\u30e2\u30b8\u30e5\u30fc\u30eb\u304c\u30a4\u30f3\u30dd\u30fc\u30c8\u3055\u308c\u3066\u3044\u308b\u3068\u3057\u3066\u8aac\u660e\u3057\u307e\u3059\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"kn\">import<\/span> <span class=\"nn\">itertools<\/span>\r\n<span class=\"kn\">import<\/span> <span class=\"nn\">functools<\/span>\r\n<\/code><\/pre>\n<p>ideone\u3067\u306e\u5b9f\u884c\u7d50\u679c<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">Python<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">Rust<\/ul>\n<h2>reversed<\/h2>\n<p>\u4f8b: \u6574\u6570\u30ea\u30b9\u30c8 xs \u306e\u9806\u5e8f\u3092\u9006\u8ee2\u3057\u305f\u30ea\u30b9\u30c8\u3092 rev_xs \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">rev_xs<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">list<\/span><span class=\"p\">(<\/span><span class=\"nb\">reversed<\/span><span class=\"p\">(<\/span><span class=\"n\">xs<\/span><span class=\"p\">))<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">rev_xs<\/span><span class=\"p\">:<\/span> <span class=\"nb\">Vec<\/span><span class=\"o\">&lt;<\/span><span class=\"nb\">i64<\/span><span class=\"o\">&gt;<\/span> <span class=\"o\">=<\/span> <span class=\"n\">xs<\/span><span class=\"nf\">.iter<\/span><span class=\"p\">()<\/span><span class=\"nf\">.map<\/span><span class=\"p\">(|<\/span><span class=\"o\">&amp;<\/span><span class=\"n\">x<\/span><span class=\"p\">|<\/span> <span class=\"n\">x<\/span><span class=\"p\">)<\/span><span class=\"nf\">.rev<\/span><span class=\"p\">()<\/span><span class=\"nf\">.collect<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<p>.map(|&amp;x| x) \u306f .copied() \u306e\u4ee3\u7528\u3067\u3059\uff08Rust 1.15.1(2019\/09\/07\u6642\u70b9\u3067\u306eAtCoder\u306eRust\u306e\u30d0\u30fc\u30b8\u30e7\u30f3)\u3067\u306f\u3001Iterator\u306bcopied\u30e1\u30bd\u30c3\u30c9\u304c\u306a\u3044\u305f\u3081\uff09\u3002<\/p>\n<h2>accumulate<\/h2>\n<p>\u4f8b: \u6574\u6570\u30ea\u30b9\u30c8 xs \u306e\u7d2f\u7a4d\u548c\u306e\u30ea\u30b9\u30c8\u3092 acc \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">acc<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">list<\/span><span class=\"p\">(<\/span><span class=\"n\">itertools<\/span><span class=\"p\">.<\/span><span class=\"n\">accumulate<\/span><span class=\"p\">(<\/span><span class=\"n\">xs<\/span><span class=\"p\">))<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">acc<\/span><span class=\"p\">:<\/span> <span class=\"nb\">Vec<\/span><span class=\"o\">&lt;<\/span><span class=\"mi\">_<\/span><span class=\"o\">&gt;<\/span> <span class=\"o\">=<\/span> <span class=\"n\">xs<\/span><span class=\"nf\">.iter<\/span><span class=\"p\">()<\/span>\r\n    <span class=\"nf\">.scan<\/span><span class=\"p\">(<\/span><span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"p\">|<\/span><span class=\"n\">state<\/span><span class=\"p\">,<\/span> <span class=\"o\">&amp;<\/span><span class=\"n\">x<\/span><span class=\"p\">|<\/span> <span class=\"p\">{<\/span> <span class=\"o\">*<\/span><span class=\"n\">state<\/span> <span class=\"o\">+=<\/span> <span class=\"n\">x<\/span><span class=\"p\">;<\/span> <span class=\"nf\">Some<\/span><span class=\"p\">(<\/span><span class=\"o\">*<\/span><span class=\"n\">state<\/span><span class=\"p\">)<\/span> <span class=\"p\">})<\/span>\r\n    <span class=\"nf\">.collect<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<h2>zip<\/h2>\n<p>\u4f8b: \u6574\u6570\u30ea\u30b9\u30c8 xs \u3068 ys \u304b\u3089\u8981\u7d20\u3092\u96c6\u3081\u305f\u30ea\u30b9\u30c8\u3092 xys \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">xys<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">list<\/span><span class=\"p\">(<\/span><span class=\"nb\">zip<\/span><span class=\"p\">(<\/span><span class=\"n\">xs<\/span><span class=\"p\">,<\/span> <span class=\"n\">ys<\/span><span class=\"p\">))<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">xys<\/span><span class=\"p\">:<\/span> <span class=\"nb\">Vec<\/span><span class=\"o\">&lt;<\/span><span class=\"mi\">_<\/span><span class=\"o\">&gt;<\/span> <span class=\"o\">=<\/span> <span class=\"n\">xs<\/span><span class=\"nf\">.iter<\/span><span class=\"p\">()<\/span><span class=\"nf\">.map<\/span><span class=\"p\">(|<\/span><span class=\"o\">&amp;<\/span><span class=\"n\">x<\/span><span class=\"p\">|<\/span> <span class=\"n\">x<\/span><span class=\"p\">)<\/span><span class=\"nf\">.zip<\/span><span class=\"p\">(<\/span><span class=\"n\">ys<\/span><span class=\"nf\">.iter<\/span><span class=\"p\">()<\/span><span class=\"nf\">.map<\/span><span class=\"p\">(|<\/span><span class=\"o\">&amp;<\/span><span class=\"n\">x<\/span><span class=\"p\">|<\/span> <span class=\"n\">x<\/span><span class=\"p\">))<\/span><span class=\"nf\">.collect<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<h2>map<\/h2>\n<p>\u4f8b: \u6574\u6570\u30ea\u30b9\u30c8 xs \u306e\u5404\u8981\u7d20\u30922\u4e57\u3057\u305f\u30ea\u30b9\u30c8\u3092 sqs \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">sqs<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">list<\/span><span class=\"p\">(<\/span><span class=\"nb\">map<\/span><span class=\"p\">(<\/span><span class=\"k\">lambda<\/span> <span class=\"n\">x<\/span><span class=\"p\">:<\/span> <span class=\"n\">x<\/span><span class=\"o\">**<\/span><span class=\"mi\">2<\/span><span class=\"p\">,<\/span> <span class=\"n\">xs<\/span><span class=\"p\">))<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">sqs<\/span><span class=\"p\">:<\/span> <span class=\"nb\">Vec<\/span><span class=\"o\">&lt;<\/span><span class=\"mi\">_<\/span><span class=\"o\">&gt;<\/span> <span class=\"o\">=<\/span> <span class=\"n\">xs<\/span><span class=\"nf\">.iter<\/span><span class=\"p\">()<\/span><span class=\"nf\">.map<\/span><span class=\"p\">(|<\/span><span class=\"o\">&amp;<\/span><span class=\"n\">x<\/span><span class=\"p\">|<\/span> <span class=\"n\">x<\/span><span class=\"nf\">.pow<\/span><span class=\"p\">(<\/span><span class=\"mi\">2<\/span><span class=\"p\">))<\/span><span class=\"nf\">.collect<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<h2>filter<\/h2>\n<p>\u4f8b: \u6574\u6570\u30ea\u30b9\u30c8 xs \u304b\u3089\u5947\u6570\u306e\u8981\u7d20\u3092\u62bd\u51fa\u3057\u305f\u30ea\u30b9\u30c8\u3092 odds \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">odds<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">list<\/span><span class=\"p\">(<\/span><span class=\"nb\">filter<\/span><span class=\"p\">(<\/span><span class=\"k\">lambda<\/span> <span class=\"n\">x<\/span><span class=\"p\">:<\/span> <span class=\"n\">x<\/span> <span class=\"o\">%<\/span> <span class=\"mi\">2<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"n\">xs<\/span><span class=\"p\">))<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">odds<\/span><span class=\"p\">:<\/span> <span class=\"nb\">Vec<\/span><span class=\"o\">&lt;<\/span><span class=\"mi\">_<\/span><span class=\"o\">&gt;<\/span> <span class=\"o\">=<\/span> <span class=\"n\">xs<\/span><span class=\"nf\">.iter<\/span><span class=\"p\">()<\/span><span class=\"nf\">.filter<\/span><span class=\"p\">(|<\/span><span class=\"o\">&amp;&amp;<\/span><span class=\"n\">x<\/span><span class=\"p\">|<\/span> <span class=\"n\">x<\/span> <span class=\"o\">%<\/span> <span class=\"mi\">2<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">1<\/span><span class=\"p\">)<\/span><span class=\"nf\">.map<\/span><span class=\"p\">(|<\/span><span class=\"o\">&amp;<\/span><span class=\"n\">x<\/span><span class=\"p\">|<\/span> <span class=\"n\">x<\/span><span class=\"p\">)<\/span><span class=\"nf\">.collect<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<h2>reduce<\/h2>\n<p>\u4f8b: \u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217 [0, 1, 1, 2, 3, 5, 8, &#8230;] \u306e\u7b2c5\u9805\uff080-indexed\uff09\u3092 fib5 \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">fib5<\/span><span class=\"p\">,<\/span> <span class=\"n\">_<\/span> <span class=\"o\">=<\/span> <span class=\"n\">functools<\/span><span class=\"p\">.<\/span><span class=\"nb\">reduce<\/span><span class=\"p\">(<\/span>\r\n    <span class=\"k\">lambda<\/span> <span class=\"n\">p<\/span><span class=\"p\">,<\/span> <span class=\"n\">_<\/span><span class=\"p\">:<\/span> <span class=\"p\">(<\/span><span class=\"n\">p<\/span><span class=\"p\">[<\/span><span class=\"mi\">0<\/span><span class=\"p\">]<\/span> <span class=\"o\">+<\/span> <span class=\"n\">p<\/span><span class=\"p\">[<\/span><span class=\"mi\">1<\/span><span class=\"p\">],<\/span> <span class=\"n\">p<\/span><span class=\"p\">[<\/span><span class=\"mi\">0<\/span><span class=\"p\">]),<\/span>\r\n    <span class=\"nb\">range<\/span><span class=\"p\">(<\/span><span class=\"mi\">4<\/span><span class=\"p\">),<\/span>\r\n    <span class=\"p\">(<\/span><span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"mi\">0<\/span><span class=\"p\">)<\/span>\r\n<span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"p\">(<\/span><span class=\"n\">fib5<\/span><span class=\"p\">,<\/span> <span class=\"mi\">_<\/span><span class=\"p\">)<\/span> <span class=\"o\">=<\/span> <span class=\"p\">(<\/span><span class=\"mi\">0<\/span><span class=\"o\">..<\/span><span class=\"mi\">4<\/span><span class=\"p\">)<\/span><span class=\"nf\">.fold<\/span><span class=\"p\">(<\/span>\r\n    <span class=\"p\">(<\/span><span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"mi\">0<\/span><span class=\"p\">),<\/span>\r\n    <span class=\"p\">|(<\/span><span class=\"n\">p<\/span><span class=\"p\">,<\/span> <span class=\"n\">pp<\/span><span class=\"p\">),<\/span> <span class=\"mi\">_<\/span><span class=\"p\">|<\/span> <span class=\"p\">(<\/span><span class=\"n\">p<\/span> <span class=\"o\">+<\/span> <span class=\"n\">pp<\/span><span class=\"p\">,<\/span> <span class=\"n\">p<\/span><span class=\"p\">)<\/span>\r\n<span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<p>Python\u3067\u306flambda\u95a2\u6570\u306e\u5f15\u6570\u306b\u5bfe\u3057\u3066\u30a2\u30f3\u30d1\u30c3\u30af\u4ee3\u5165\u3092\u9069\u7528\u3067\u304d\u307e\u305b\u3093\u304c\u3001Rust\u3067\u306f\u305d\u308c\u304c\u53ef\u80fd\u3067\u3059\u3002\u6dfb\u5b57\u30a2\u30af\u30bb\u30b9\u3057\u306a\u304f\u3066\u6e08\u3080\u306e\u306f\u5b09\u3057\u3044\u3067\u3059\u306d\u3002<\/p>\n<h2>max\/min<\/h2>\n<p>\u4f8b1: \u6574\u6570\u30ea\u30b9\u30c8 xs \u306e\u6700\u5927\u5024\u3092 x_max \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">x_max<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">max<\/span><span class=\"p\">(<\/span><span class=\"n\">xs<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">x_max<\/span> <span class=\"o\">=<\/span> <span class=\"o\">*<\/span><span class=\"n\">xs<\/span><span class=\"nf\">.iter<\/span><span class=\"p\">()<\/span><span class=\"nf\">.max<\/span><span class=\"p\">()<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<p>\u4f8b2: \u6574\u6570\u30ea\u30b9\u30c8 zs \u306e\u6700\u5c0f\u5024\u3092 z_min \u306b\u675f\u7e1b\u3059\u308b\u3002\u305f\u3060\u3057\u3001 zs \u304c\u7a7a\u306a\u3089\u30700\u3092 z_min \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">z_min<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">min<\/span><span class=\"p\">(<\/span><span class=\"n\">zs<\/span><span class=\"p\">,<\/span> <span class=\"n\">default<\/span><span class=\"o\">=<\/span><span class=\"mi\">0<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">z_min<\/span> <span class=\"o\">=<\/span> <span class=\"o\">*<\/span><span class=\"n\">zs<\/span><span class=\"nf\">.iter<\/span><span class=\"p\">()<\/span><span class=\"nf\">.max<\/span><span class=\"p\">()<\/span><span class=\"nf\">.unwrap_or<\/span><span class=\"p\">(<\/span><span class=\"o\">&amp;<\/span><span class=\"mi\">0<\/span><span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<p>\u4f8b3: \u6574\u6570\u30ea\u30b9\u30c8 xs \u306b\u542b\u307e\u308c\u308b\u8981\u7d20\u306e\u3046\u3061\u30012\u3067\u5272\u3063\u305f\u4f59\u308a\u304c\u6700\u5c0f\u3068\u306a\u308b\u8981\u7d20\u3092 x_argmin \u306b\u675f\u7e1b\u3059\u308b\u3002\u305f\u3060\u3057\u3001\u305d\u306e\u3088\u3046\u306a\u8981\u7d20\u304c\u8907\u6570\u5b58\u5728\u3059\u308b\u5834\u5408\u3001\u30ea\u30b9\u30c8\u306e\u5148\u982d\u306b\u8fd1\u3044\u8981\u7d20\u3092 x_argmin \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">x_argmin<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">min<\/span><span class=\"p\">(<\/span><span class=\"n\">xs<\/span><span class=\"p\">,<\/span> <span class=\"n\">key<\/span><span class=\"o\">=<\/span><span class=\"k\">lambda<\/span> <span class=\"n\">x<\/span><span class=\"p\">:<\/span> <span class=\"n\">x<\/span> <span class=\"o\">%<\/span> <span class=\"mi\">2<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">x_argmin<\/span> <span class=\"o\">=<\/span> <span class=\"o\">*<\/span><span class=\"n\">xs<\/span><span class=\"nf\">.iter<\/span><span class=\"p\">()<\/span><span class=\"nf\">.min_by_key<\/span><span class=\"p\">(|<\/span><span class=\"o\">&amp;&amp;<\/span><span class=\"n\">x<\/span><span class=\"p\">|<\/span> <span class=\"n\">x<\/span> <span class=\"o\">%<\/span> <span class=\"mi\">2<\/span><span class=\"p\">)<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<h2>sum<\/h2>\n<p>\u4f8b: \u6574\u6570\u30ea\u30b9\u30c8 xs \u306e\u5404\u8981\u7d20\u306e\u548c\u3092 s \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">s<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">sum<\/span><span class=\"p\">(<\/span><span class=\"n\">xs<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">s<\/span><span class=\"p\">:<\/span> <span class=\"nb\">i64<\/span> <span class=\"o\">=<\/span> <span class=\"n\">xs<\/span><span class=\"nf\">.iter<\/span><span class=\"p\">()<\/span><span class=\"nf\">.sum<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<h2>all\/any<\/h2>\n<p>\u4f8b1: \u6574\u6570\u30ea\u30b9\u30c8 xs \u306e\u8981\u7d20\u304c\u3059\u3079\u3066\u5947\u6570\u306a\u3089\u3070\u771f\u3001\u305d\u3046\u3067\u306a\u3051\u308c\u3070\u507d\u3092 is_all_odd \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">is_all_odd<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">all<\/span><span class=\"p\">(<\/span><span class=\"n\">x<\/span> <span class=\"o\">%<\/span> <span class=\"mi\">2<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">1<\/span> <span class=\"k\">for<\/span> <span class=\"n\">x<\/span> <span class=\"ow\">in<\/span> <span class=\"n\">xs<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">is_all_odd<\/span> <span class=\"o\">=<\/span> <span class=\"n\">xs<\/span><span class=\"nf\">.iter<\/span><span class=\"p\">()<\/span><span class=\"nf\">.all<\/span><span class=\"p\">(|<\/span><span class=\"o\">&amp;<\/span><span class=\"n\">x<\/span><span class=\"p\">|<\/span> <span class=\"n\">x<\/span> <span class=\"o\">%<\/span> <span class=\"mi\">2<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">1<\/span><span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<p>\u4f8b2: \u6574\u6570\u30ea\u30b9\u30c8 xs \u306e\u8981\u7d20\u306b\u5076\u6570\u304c\u5b58\u5728\u3059\u308b\u306a\u3089\u3070\u771f\u3001\u305d\u3046\u3067\u306a\u3051\u308c\u3070\u507d\u3092 does_exist_even \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">does_exist_even<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">any<\/span><span class=\"p\">(<\/span><span class=\"n\">x<\/span> <span class=\"o\">%<\/span> <span class=\"mi\">2<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">0<\/span> <span class=\"k\">for<\/span> <span class=\"n\">x<\/span> <span class=\"ow\">in<\/span> <span class=\"n\">xs<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">does_exist_even<\/span> <span class=\"o\">=<\/span> <span class=\"n\">xs<\/span><span class=\"nf\">.iter<\/span><span class=\"p\">()<\/span><span class=\"nf\">.any<\/span><span class=\"p\">(|<\/span><span class=\"o\">&amp;<\/span><span class=\"n\">x<\/span><span class=\"p\">|<\/span> <span class=\"n\">x<\/span> <span class=\"o\">%<\/span> <span class=\"mi\">2<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">0<\/span><span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<h2>enumerate<\/h2>\n<p>\u4f8b: \u6574\u6570\u30ea\u30b9\u30c8 xs \u304b\u3089\u5404\u8981\u7d20\u306e\u30a4\u30f3\u30c7\u30c3\u30af\u30b9(0-indexed)\u3068\u305d\u306e\u8981\u7d20\u3092\u30da\u30a2\u306b\u3057\u305f\u30ea\u30b9\u30c8\u3092 indexed_xs \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">indexed_xs<\/span> <span class=\"o\">=<\/span> <span class=\"p\">[(<\/span><span class=\"n\">i<\/span><span class=\"p\">,<\/span> <span class=\"n\">x<\/span><span class=\"p\">)<\/span> <span class=\"k\">for<\/span> <span class=\"n\">i<\/span><span class=\"p\">,<\/span> <span class=\"n\">x<\/span> <span class=\"ow\">in<\/span> <span class=\"nb\">enumerate<\/span><span class=\"p\">(<\/span><span class=\"n\">xs<\/span><span class=\"p\">)]<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">indexed_xs<\/span><span class=\"p\">:<\/span> <span class=\"nb\">Vec<\/span><span class=\"o\">&lt;<\/span><span class=\"mi\">_<\/span><span class=\"o\">&gt;<\/span> <span class=\"o\">=<\/span> <span class=\"n\">xs<\/span><span class=\"nf\">.iter<\/span><span class=\"p\">()<\/span><span class=\"nf\">.map<\/span><span class=\"p\">(|<\/span><span class=\"o\">&amp;<\/span><span class=\"n\">x<\/span><span class=\"p\">|<\/span> <span class=\"n\">x<\/span><span class=\"p\">)<\/span><span class=\"nf\">.enumerate<\/span><span class=\"p\">()<\/span><span class=\"nf\">.collect<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<p>Rust\u3067\u306f\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u306e\u958b\u59cb\u756a\u53f7\u3092\u6307\u5b9a\u3067\u304d\u306a\u3044\u3053\u3068\u306b\u6ce8\u610f\u3057\u3066\u304f\u3060\u3055\u3044\u3002\u4f8b\u3048\u3070\u30011-indexed\u306b\u3057\u305f\u3044\u5834\u5408\u306f\u30011\u30b9\u30bf\u30fc\u30c8\u306erange\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u3068zip\u3055\u305b\u308c\u3070\u3088\u3044\u3067\u3059\u3002<\/p>\n<h2>sorted<\/h2>\n<p>\u4f8b: \u6574\u6570\u30ea\u30b9\u30c8 xs \u3092\u6607\u9806\u30bd\u30fc\u30c8\u3057\u305f\u30ea\u30b9\u30c8\u3092 sorted_xs \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">sorted_xs<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">sorted<\/span><span class=\"p\">(<\/span><span class=\"n\">xs<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">sorted_xs<\/span><span class=\"p\">:<\/span> <span class=\"nb\">Vec<\/span><span class=\"o\">&lt;<\/span><span class=\"mi\">_<\/span><span class=\"o\">&gt;<\/span> <span class=\"o\">=<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"k\">mut<\/span> <span class=\"n\">tmp_xs<\/span> <span class=\"o\">=<\/span> <span class=\"n\">xs<\/span><span class=\"nf\">.clone<\/span><span class=\"p\">();<\/span>\r\n    <span class=\"n\">tmp_xs<\/span><span class=\"nf\">.sort<\/span><span class=\"p\">();<\/span>\r\n    <span class=\"n\">tmp_xs<\/span>\r\n<span class=\"p\">};<\/span>\r\n<\/code><\/pre>\n<p>Rust\u306e\u6a19\u6e96\u30e9\u30a4\u30d6\u30e9\u30ea\u306b\u306f\u975e\u7834\u58ca\u7684\u306a\u30bd\u30fc\u30c8\u30e1\u30bd\u30c3\u30c9\u306f\u5b58\u5728\u3057\u307e\u305b\u3093\u3002<\/p>\n<h2>range<\/h2>\n<p>\u4f8b1: 0\u4ee5\u4e0a10\u672a\u6e80\u306e\u6574\u6570\u306e\u30ea\u30b9\u30c8\u3092 ps \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">ps<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">list<\/span><span class=\"p\">(<\/span><span class=\"nb\">range<\/span><span class=\"p\">(<\/span><span class=\"mi\">10<\/span><span class=\"p\">))<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">ps<\/span><span class=\"p\">:<\/span> <span class=\"nb\">Vec<\/span><span class=\"o\">&lt;<\/span><span class=\"mi\">_<\/span><span class=\"o\">&gt;<\/span> <span class=\"o\">=<\/span> <span class=\"p\">(<\/span><span class=\"mi\">0<\/span><span class=\"o\">..<\/span><span class=\"mi\">10<\/span><span class=\"p\">)<\/span><span class=\"nf\">.collect<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<p>\u4f8b2: 1\u4ee5\u4e0a10\u672a\u6e80\u306e\u6574\u6570\u306e\u30ea\u30b9\u30c8\u3092 qs \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">qs<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">list<\/span><span class=\"p\">(<\/span><span class=\"nb\">range<\/span><span class=\"p\">(<\/span><span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"mi\">10<\/span><span class=\"p\">))<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">qs<\/span><span class=\"p\">:<\/span> <span class=\"nb\">Vec<\/span><span class=\"o\">&lt;<\/span><span class=\"mi\">_<\/span><span class=\"o\">&gt;<\/span> <span class=\"o\">=<\/span> <span class=\"p\">(<\/span><span class=\"mi\">1<\/span><span class=\"o\">..<\/span><span class=\"mi\">10<\/span><span class=\"p\">)<\/span><span class=\"nf\">.collect<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<p>\u306a\u304a\u3001 Rust 1.15.1(2019\/09\/07\u6642\u70b9\u3067\u306eAtCoder\u306eRust\u306e\u30d0\u30fc\u30b8\u30e7\u30f3)\u3067\u306f\u3001range\u306estep\u3092\u30ab\u30b9\u30bf\u30e0\u3059\u308b\u306e\u306f\uff08\u30b9\u30de\u30fc\u30c8\u306b\u306f\uff09\u3067\u304d\u306a\u3044\u3067\u3059\u3002<\/p>\n<h2>\u30b9\u30e9\u30a4\u30b9<\/h2>\n<p>\u4f8b1: \u6574\u6570\u30ea\u30b9\u30c8 xs \u306e\u5148\u982d\u304b\u30893\u756a\u76ee\u307e\u3067(0-indexed, exclusive)\u306e\u8981\u7d20\u304b\u3089\u6210\u308b\u30ea\u30b9\u30c8\u3092 heads \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">heads<\/span> <span class=\"o\">=<\/span> <span class=\"n\">xs<\/span><span class=\"p\">[:<\/span><span class=\"mi\">3<\/span><span class=\"p\">]<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">heads<\/span> <span class=\"o\">=<\/span> <span class=\"n\">xs<\/span><span class=\"p\">[<\/span><span class=\"o\">..<\/span><span class=\"mi\">3<\/span><span class=\"p\">]<\/span><span class=\"nf\">.to_vec<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<p>\u4f8b2: \u6574\u6570\u30ea\u30b9\u30c8 xs \u306e3\u756a\u76ee\u304b\u3089(0-indexed, inclusive)\u672b\u5c3e\u307e\u3067\u306e\u8981\u7d20\u304b\u3089\u6210\u308b\u30ea\u30b9\u30c8\u3092 tails \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">tails<\/span> <span class=\"o\">=<\/span> <span class=\"n\">xs<\/span><span class=\"p\">[<\/span><span class=\"mi\">3<\/span><span class=\"p\">:]<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">tails<\/span> <span class=\"o\">=<\/span> <span class=\"n\">xs<\/span><span class=\"p\">[<\/span><span class=\"mi\">3<\/span><span class=\"o\">..<\/span><span class=\"p\">]<\/span><span class=\"nf\">.to_vec<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<h1>\u6587\u5b57\u5217<\/h1>\n<p>\u6a19\u6e96\u5165\u51fa\u529b\u3067\u3082\u8ff0\u3079\u305f\u901a\u308a\u3001Rust\u3067\u306f\u6587\u5b57\u5217\u3092 Vec \u3068\u3057\u3066\u6271\u3046\u3068\u4f7f\u3044\u52dd\u624b\u304c\u3088\u3044\u3067\u3059\u3002<br \/>\nVec \u3068\u3057\u3066\u6271\u3048\u3070\u3001list\u3067\u8ff0\u3079\u305f\u64cd\u4f5c\u304c\u53ef\u80fd\u306a\u306e\u3067\u3001i\u6587\u5b57\u76ee\u306e\u53d6\u5f97\u3084\u7279\u5b9a\u306e\u6587\u5b57\u306e\u30ab\u30a6\u30f3\u30c8\u304c\u53ef\u80fd\u3067\u3059\u3002<\/p>\n<p>\u3053\u3053\u3067\u306f\u3001\u6570\u5b57\u306e\u6587\u5b57\u3092\u6574\u6570\u306b\u5909\u63db\u3059\u308b\u65b9\u6cd5\u3068\u6574\u6570\u3092\u6587\u5b57\u5217\u306b\u5909\u63db\u3059\u308b\u65b9\u6cd5\u306b\u3064\u3044\u3066\u306e\u307f\u8ff0\u3079\u307e\u3059\u3002<\/p>\n<p>ideone\u3067\u306e\u5b9f\u884c\u7d50\u679c<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">Python<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">Rust<\/ul>\n<h2>int<\/h2>\n<p>\u4f8b: \u6587\u5b57 &#8216;1&#8217; \u3092\u6574\u65701\u3068\u3057\u3066 x \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">x<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">int<\/span><span class=\"p\">(<\/span><span class=\"s\">'1'<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">x<\/span> <span class=\"o\">=<\/span> <span class=\"sc\">'1'<\/span><span class=\"nf\">.to_digit<\/span><span class=\"p\">(<\/span><span class=\"mi\">10<\/span><span class=\"p\">)<\/span><span class=\"nf\">.unwrap<\/span><span class=\"p\">()<\/span> <span class=\"k\">as<\/span> <span class=\"nb\">i64<\/span><span class=\"p\">;<\/span>\r\n<\/code><\/pre>\n<p>&#8216;1&#8217; as i64 \u3060\u3068 x \u306f49\uff08&#8217;1&#8217;\u306eASCII\u30b3\u30fc\u30c9\uff09\u306b\u306a\u308b\u3053\u3068\u306b\u6ce8\u610f\u3057\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n<h2>str<\/h2>\n<p>\u4f8b: \u6574\u657042\u3092\u6587\u5b57\u5217\u3068\u3057\u3066 s \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">s<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">str<\/span><span class=\"p\">(<\/span><span class=\"mi\">42<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">y<\/span><span class=\"p\">:<\/span> <span class=\"nb\">Vec<\/span><span class=\"o\">&lt;<\/span><span class=\"mi\">_<\/span><span class=\"o\">&gt;<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">42<\/span><span class=\"nf\">.to_string<\/span><span class=\"p\">()<\/span><span class=\"nf\">.chars<\/span><span class=\"p\">()<\/span><span class=\"nf\">.collect<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<p>Rust\u3067\u306f\u6587\u5b57\u306e\u30ea\u30b9\u30c8\u3068\u3057\u3066 s \u306b\u675f\u7e1b\u3057\u3066\u3044\u307e\u3059\u3002<br \/>\nString\u578b\u3068\u3057\u3066\u675f\u7e1b\u3057\u305f\u3044\u306a\u3089\u3070\u3001\u5358\u306b let y = 42.to_string(); \u3067\u3088\u3044\u3067\u3059\u3002<\/p>\n<h1>\u6570\u5b66<\/h1>\n<p>ideone\u3067\u306e\u5b9f\u884c\u7d50\u679c<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">Python<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">Rust<\/ul>\n<h2>abs<\/h2>\n<p>\u4f8b: \u6574\u6570 x \u306e\u7d76\u5bfe\u5024\u3092 a \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">a<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">abs<\/span><span class=\"p\">(<\/span><span class=\"n\">x<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">a<\/span> <span class=\"o\">=<\/span> <span class=\"n\">x<\/span><span class=\"nf\">.abs<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<h2>gcd<\/h2>\n<p>\u4f8b: \u6574\u6570 p, q \u306e\u6700\u5927\u516c\u7d04\u6570\u3092 g \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"kn\">import<\/span> <span class=\"nn\">fractions<\/span>\r\n<span class=\"n\">p<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">12<\/span>\r\n<span class=\"n\">q<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">18<\/span>\r\n<span class=\"n\">g<\/span> <span class=\"o\">=<\/span> <span class=\"n\">fractions<\/span><span class=\"p\">.<\/span><span class=\"n\">gcd<\/span><span class=\"p\">(<\/span><span class=\"n\">p<\/span><span class=\"p\">,<\/span> <span class=\"n\">q<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<p>AtCoder\u306ePython\u30d0\u30fc\u30b8\u30e7\u30f3\u306f3.4.3\u306a\u306e\u3067\u3001math.gcd\u3067\u306f\u306a\u304ffractions.gcd\u3092\u7528\u3044\u3066\u3044\u307e\u3059\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">g<\/span> <span class=\"o\">=<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">fn<\/span> <span class=\"nf\">gcd<\/span><span class=\"p\">(<\/span><span class=\"n\">x<\/span><span class=\"p\">:<\/span> <span class=\"nb\">i64<\/span><span class=\"p\">,<\/span> <span class=\"n\">y<\/span><span class=\"p\">:<\/span> <span class=\"nb\">i64<\/span><span class=\"p\">)<\/span> <span class=\"k\">-&gt;<\/span> <span class=\"nb\">i64<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"k\">if<\/span> <span class=\"n\">y<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">0<\/span> <span class=\"p\">{<\/span>\r\n            <span class=\"n\">x<\/span>\r\n        <span class=\"p\">}<\/span> <span class=\"k\">else<\/span> <span class=\"p\">{<\/span>\r\n            <span class=\"nf\">gcd<\/span><span class=\"p\">(<\/span><span class=\"n\">y<\/span><span class=\"p\">,<\/span> <span class=\"n\">x<\/span> <span class=\"o\">%<\/span> <span class=\"n\">y<\/span><span class=\"p\">)<\/span>\r\n        <span class=\"p\">}<\/span>\r\n    <span class=\"p\">}<\/span>\r\n    <span class=\"nf\">gcd<\/span><span class=\"p\">(<\/span><span class=\"n\">p<\/span><span class=\"p\">,<\/span> <span class=\"n\">q<\/span><span class=\"p\">)<\/span>\r\n<span class=\"p\">};<\/span>\r\n<\/code><\/pre>\n<p>\u6b8b\u5ff5\u306a\u304c\u3089\u3001Rust\u306e\u6a19\u6e96\u30e9\u30a4\u30d6\u30e9\u30ea\u306b\u306fgcd\u306f\u3042\u308a\u307e\u305b\u3093\u3002<\/p>\n<h2>pow<\/h2>\n<p>\u4f8b1: \u6b63\u306e\u6574\u6570 q, n \u306b\u3064\u3044\u3066\u3001 q \u306e n \u4e57\u3092 z \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">z<\/span> <span class=\"o\">=<\/span> <span class=\"n\">q<\/span><span class=\"o\">**<\/span><span class=\"n\">n<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">z<\/span> <span class=\"o\">=<\/span> <span class=\"n\">q<\/span><span class=\"nf\">.pow<\/span><span class=\"p\">(<\/span><span class=\"n\">n<\/span><span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<p>\u4f8b2: \u6574\u6570 q \u306e $10^9 + 5$ \u4e57\u306b\u5bfe\u3059\u308b $10^9 + 7$ \u306e\u5270\u4f59\u3092 r \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">r<\/span> <span class=\"o\">=<\/span> <span class=\"nb\">pow<\/span><span class=\"p\">(<\/span><span class=\"n\">q<\/span><span class=\"p\">,<\/span> <span class=\"mi\">10<\/span><span class=\"o\">**<\/span><span class=\"mi\">9<\/span> <span class=\"o\">+<\/span> <span class=\"mi\">5<\/span><span class=\"p\">,<\/span> <span class=\"mi\">10<\/span><span class=\"o\">**<\/span><span class=\"mi\">9<\/span> <span class=\"o\">+<\/span> <span class=\"mi\">7<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">r<\/span> <span class=\"o\">=<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">fn<\/span> <span class=\"nf\">mod_pow<\/span><span class=\"p\">(<\/span><span class=\"n\">x<\/span><span class=\"p\">:<\/span> <span class=\"nb\">i64<\/span><span class=\"p\">,<\/span> <span class=\"n\">y<\/span><span class=\"p\">:<\/span> <span class=\"nb\">i64<\/span><span class=\"p\">,<\/span> <span class=\"n\">z<\/span><span class=\"p\">:<\/span> <span class=\"nb\">i64<\/span><span class=\"p\">)<\/span> <span class=\"k\">-&gt;<\/span> <span class=\"nb\">i64<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"k\">if<\/span> <span class=\"n\">y<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">0<\/span> <span class=\"p\">{<\/span>\r\n            <span class=\"mi\">1<\/span>\r\n        <span class=\"p\">}<\/span> <span class=\"k\">else<\/span> <span class=\"p\">{<\/span>\r\n            <span class=\"k\">let<\/span> <span class=\"n\">h<\/span> <span class=\"o\">=<\/span> <span class=\"nf\">mod_pow<\/span><span class=\"p\">(<\/span><span class=\"n\">x<\/span><span class=\"p\">,<\/span> <span class=\"n\">y<\/span> <span class=\"o\">\/<\/span> <span class=\"mi\">2<\/span><span class=\"p\">,<\/span> <span class=\"n\">z<\/span><span class=\"p\">);<\/span>\r\n            <span class=\"k\">let<\/span> <span class=\"n\">res<\/span> <span class=\"o\">=<\/span> <span class=\"p\">(<\/span><span class=\"n\">h<\/span> <span class=\"o\">*<\/span> <span class=\"n\">h<\/span><span class=\"p\">)<\/span> <span class=\"o\">%<\/span> <span class=\"n\">z<\/span><span class=\"p\">;<\/span>\r\n            <span class=\"k\">if<\/span> <span class=\"n\">y<\/span> <span class=\"o\">%<\/span> <span class=\"mi\">2<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">0<\/span> <span class=\"p\">{<\/span>\r\n                <span class=\"n\">res<\/span>\r\n            <span class=\"p\">}<\/span> <span class=\"k\">else<\/span> <span class=\"p\">{<\/span>\r\n                <span class=\"p\">(<\/span><span class=\"n\">res<\/span> <span class=\"o\">*<\/span> <span class=\"n\">x<\/span><span class=\"p\">)<\/span> <span class=\"o\">%<\/span> <span class=\"n\">z<\/span>\r\n            <span class=\"p\">}<\/span>\r\n        <span class=\"p\">}<\/span>\r\n    <span class=\"p\">}<\/span>\r\n    <span class=\"nf\">mod_pow<\/span><span class=\"p\">(<\/span><span class=\"n\">q<\/span><span class=\"p\">,<\/span> <span class=\"mi\">1_000_000_005<\/span><span class=\"p\">,<\/span> <span class=\"mi\">1_000_000_007<\/span><span class=\"p\">)<\/span>\r\n<span class=\"p\">};<\/span>\r\n<\/code><\/pre>\n<p>Rust\u306epow\u306f\u5270\u4f59\u3092\u3068\u308b\u3079\u304d\u4e57\u3092\u6c42\u3081\u3089\u308c\u306a\u3044\u306e\u3067\u3001\u81ea\u529b\u3067\u30c0\u30d6\u30ea\u30f3\u30b0\u3057\u3066\u3044\u307e\u3059\u3002<\/p>\n<h2>sqrt<\/h2>\n<p>\u4f8b: \u6b63\u306e\u6574\u6570 q \u306e\u5e73\u65b9\u6839\u3092 s \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"kn\">import<\/span> <span class=\"nn\">math<\/span>\r\n<span class=\"n\">s<\/span> <span class=\"o\">=<\/span> <span class=\"n\">math<\/span><span class=\"p\">.<\/span><span class=\"n\">sqrt<\/span><span class=\"p\">(<\/span><span class=\"n\">q<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">let<\/span> <span class=\"n\">s<\/span> <span class=\"o\">=<\/span> <span class=\"p\">(<\/span><span class=\"n\">q<\/span> <span class=\"k\">as<\/span> <span class=\"nb\">f64<\/span><span class=\"p\">)<\/span><span class=\"nf\">.sqrt<\/span><span class=\"p\">();<\/span>\r\n<\/code><\/pre>\n<p>i64\u306b\u306fsqrt\u30e1\u30bd\u30c3\u30c9\u306f\u306a\u3044\u306e\u3067\u3001f64\u306b\u30ad\u30e3\u30b9\u30c8\u3057\u307e\u3059\u3002<\/p>\n<h1>bisect<\/h1>\n<p>Rust\u306eVec\u306b\u306fbinary_search\u30e1\u30bd\u30c3\u30c9\u304c\u3042\u308a\u307e\u3059\u304c\u3001\u540c\u4e00\u306e\u8981\u7d20\u304c\u8907\u6570\u5b58\u5728\u3059\u308b\u5834\u5408\u3001\u5f97\u3089\u308c\u308b\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u306f\u4e0d\u5b9a\u306a\u306e\u3067\u3001\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306b\u304a\u3044\u3066\u4f7f\u3046\u306e\u306f\u53b3\u3057\u3044\u3067\u3059\u3002<br \/>\n\u4ed5\u65b9\u306a\u3044\u306e\u3067\u3001\u81ea\u529b\u3067\u4e8c\u5206\u63a2\u7d22\u3057\u307e\u3059\u3002<\/p>\n<p>ideone\u3067\u306e\u5b9f\u884c\u7d50\u679c<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">Python<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">Rust<\/ul>\n<h2>bisect_left<\/h2>\n<p>\u4f8b: \u6607\u9806\u30bd\u30fc\u30c8\u3055\u308c\u3066\u3044\u308b\u6574\u6570\u306e\u30ea\u30b9\u30c8 x \u304b\u3089\u30015\u4ee5\u4e0a\u306e\u8981\u7d20\u306e\u3046\u3061\u3001\u6700\u5c0f\u306e\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u3092 i \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">i<\/span> <span class=\"o\">=<\/span> <span class=\"n\">bisect<\/span><span class=\"p\">.<\/span><span class=\"n\">bisect_left<\/span><span class=\"p\">(<\/span><span class=\"n\">x<\/span><span class=\"p\">,<\/span> <span class=\"mi\">5<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">fn<\/span> <span class=\"n\">bis<\/span><span class=\"o\">&lt;<\/span><span class=\"n\">P<\/span><span class=\"o\">&gt;<\/span><span class=\"p\">(<\/span><span class=\"n\">ok<\/span><span class=\"p\">:<\/span> <span class=\"nb\">i64<\/span><span class=\"p\">,<\/span> <span class=\"n\">ng<\/span><span class=\"p\">:<\/span> <span class=\"nb\">i64<\/span><span class=\"p\">,<\/span> <span class=\"n\">p<\/span><span class=\"p\">:<\/span> <span class=\"n\">P<\/span><span class=\"p\">)<\/span> <span class=\"k\">-&gt;<\/span> <span class=\"nb\">i64<\/span>\r\n    <span class=\"k\">where<\/span> <span class=\"n\">P<\/span><span class=\"p\">:<\/span> <span class=\"nf\">Fn<\/span><span class=\"p\">(<\/span><span class=\"nb\">i64<\/span><span class=\"p\">)<\/span> <span class=\"k\">-&gt;<\/span> <span class=\"nb\">bool<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"n\">mid<\/span> <span class=\"o\">=<\/span> <span class=\"p\">(<\/span><span class=\"n\">ok<\/span> <span class=\"o\">+<\/span> <span class=\"n\">ng<\/span><span class=\"p\">)<\/span> <span class=\"o\">\/<\/span> <span class=\"mi\">2<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">if<\/span> <span class=\"p\">(<\/span><span class=\"n\">ok<\/span> <span class=\"o\">-<\/span> <span class=\"n\">ng<\/span><span class=\"p\">)<\/span><span class=\"nf\">.abs<\/span><span class=\"p\">()<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">1<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"n\">ok<\/span>\r\n    <span class=\"p\">}<\/span> <span class=\"k\">else<\/span> <span class=\"k\">if<\/span> <span class=\"nf\">p<\/span><span class=\"p\">(<\/span><span class=\"n\">mid<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"nf\">bis<\/span><span class=\"p\">(<\/span><span class=\"n\">mid<\/span><span class=\"p\">,<\/span> <span class=\"n\">ng<\/span><span class=\"p\">,<\/span> <span class=\"n\">p<\/span><span class=\"p\">)<\/span>\r\n    <span class=\"p\">}<\/span> <span class=\"k\">else<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"nf\">bis<\/span><span class=\"p\">(<\/span><span class=\"n\">ok<\/span><span class=\"p\">,<\/span> <span class=\"n\">mid<\/span><span class=\"p\">,<\/span> <span class=\"n\">p<\/span><span class=\"p\">)<\/span>\r\n    <span class=\"p\">}<\/span>\r\n<span class=\"p\">}<\/span>\r\n<span class=\"k\">let<\/span> <span class=\"n\">i<\/span> <span class=\"o\">=<\/span> <span class=\"nf\">bis<\/span><span class=\"p\">(<\/span><span class=\"n\">x<\/span><span class=\"nf\">.len<\/span><span class=\"p\">()<\/span> <span class=\"k\">as<\/span> <span class=\"nb\">i64<\/span><span class=\"p\">,<\/span> <span class=\"o\">-<\/span><span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"p\">|<\/span><span class=\"n\">i<\/span><span class=\"p\">|<\/span> <span class=\"n\">x<\/span><span class=\"p\">[<\/span><span class=\"n\">i<\/span> <span class=\"k\">as<\/span> <span class=\"nb\">usize<\/span><span class=\"p\">]<\/span> <span class=\"o\">&gt;=<\/span> <span class=\"mi\">5<\/span><span class=\"p\">);<\/span>\r\n<span class=\"nd\">println!<\/span><span class=\"p\">(<\/span><span class=\"s\">\"i = {}\"<\/span><span class=\"p\">,<\/span> <span class=\"n\">i<\/span><span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<p>Rust\u306e bis \u306f\u4e8c\u5206\u63a2\u7d22\u3092\u884c\u3046\u95a2\u6570\u3067\u3059\uff08\u6240\u8b02\u3081\u3050\u308b\u5f0f\uff09\u3002<br \/>\ni64\u306b\u5bfe\u3057\u3066\u4e8c\u5206\u63a2\u7d22\u3092\u884c\u3046\u306e\u3067\u3001Vec\u306e\u8981\u7d20\u306b\u30a2\u30af\u30bb\u30b9\u3059\u308b\u969b\u306fusize\u306b\u30ad\u30e3\u30b9\u30c8\u3057\u3066\u3044\u307e\u3059\u3002<\/p>\n<h2>bisect<\/h2>\n<p>\u4f8b: \u6607\u9806\u30bd\u30fc\u30c8\u3055\u308c\u3066\u3044\u308b\u6574\u6570\u306e\u30ea\u30b9\u30c8 x \u304b\u3089\u30015\u3088\u308a\u5927\u304d\u3044\u8981\u7d20\u306e\u3046\u3061\u3001\u6700\u5c0f\u306e\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u3092 j \u306b\u675f\u7e1b\u3059\u308b\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"n\">j<\/span> <span class=\"o\">=<\/span> <span class=\"n\">bisect<\/span><span class=\"p\">.<\/span><span class=\"n\">bisect<\/span><span class=\"p\">(<\/span><span class=\"n\">x<\/span><span class=\"p\">,<\/span> <span class=\"mi\">5<\/span><span class=\"p\">)<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">fn<\/span> <span class=\"n\">bis<\/span><span class=\"o\">&lt;<\/span><span class=\"n\">P<\/span><span class=\"o\">&gt;<\/span><span class=\"p\">(<\/span><span class=\"n\">ok<\/span><span class=\"p\">:<\/span> <span class=\"nb\">i64<\/span><span class=\"p\">,<\/span> <span class=\"n\">ng<\/span><span class=\"p\">:<\/span> <span class=\"nb\">i64<\/span><span class=\"p\">,<\/span> <span class=\"n\">p<\/span><span class=\"p\">:<\/span> <span class=\"n\">P<\/span><span class=\"p\">)<\/span> <span class=\"k\">-&gt;<\/span> <span class=\"nb\">i64<\/span>\r\n    <span class=\"k\">where<\/span> <span class=\"n\">P<\/span><span class=\"p\">:<\/span> <span class=\"nf\">Fn<\/span><span class=\"p\">(<\/span><span class=\"nb\">i64<\/span><span class=\"p\">)<\/span> <span class=\"k\">-&gt;<\/span> <span class=\"nb\">bool<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"n\">mid<\/span> <span class=\"o\">=<\/span> <span class=\"p\">(<\/span><span class=\"n\">ok<\/span> <span class=\"o\">+<\/span> <span class=\"n\">ng<\/span><span class=\"p\">)<\/span> <span class=\"o\">\/<\/span> <span class=\"mi\">2<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">if<\/span> <span class=\"p\">(<\/span><span class=\"n\">ok<\/span> <span class=\"o\">-<\/span> <span class=\"n\">ng<\/span><span class=\"p\">)<\/span><span class=\"nf\">.abs<\/span><span class=\"p\">()<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">1<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"n\">ok<\/span>\r\n    <span class=\"p\">}<\/span> <span class=\"k\">else<\/span> <span class=\"k\">if<\/span> <span class=\"nf\">p<\/span><span class=\"p\">(<\/span><span class=\"n\">mid<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"nf\">bis<\/span><span class=\"p\">(<\/span><span class=\"n\">mid<\/span><span class=\"p\">,<\/span> <span class=\"n\">ng<\/span><span class=\"p\">,<\/span> <span class=\"n\">p<\/span><span class=\"p\">)<\/span>\r\n    <span class=\"p\">}<\/span> <span class=\"k\">else<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"nf\">bis<\/span><span class=\"p\">(<\/span><span class=\"n\">ok<\/span><span class=\"p\">,<\/span> <span class=\"n\">mid<\/span><span class=\"p\">,<\/span> <span class=\"n\">p<\/span><span class=\"p\">)<\/span>\r\n    <span class=\"p\">}<\/span>\r\n<span class=\"p\">}<\/span>\r\n<span class=\"k\">let<\/span> <span class=\"n\">j<\/span> <span class=\"o\">=<\/span> <span class=\"nf\">bis<\/span><span class=\"p\">(<\/span><span class=\"n\">x<\/span><span class=\"nf\">.len<\/span><span class=\"p\">()<\/span> <span class=\"k\">as<\/span> <span class=\"nb\">i64<\/span><span class=\"p\">,<\/span> <span class=\"o\">-<\/span><span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"p\">|<\/span><span class=\"n\">i<\/span><span class=\"p\">|<\/span> <span class=\"n\">x<\/span><span class=\"p\">[<\/span><span class=\"n\">i<\/span> <span class=\"k\">as<\/span> <span class=\"nb\">usize<\/span><span class=\"p\">]<\/span> <span class=\"o\">&gt;<\/span> <span class=\"mi\">5<\/span><span class=\"p\">);<\/span>\r\n<span class=\"nd\">println!<\/span><span class=\"p\">(<\/span><span class=\"s\">\"j = {}\"<\/span><span class=\"p\">,<\/span> <span class=\"n\">j<\/span><span class=\"p\">);<\/span>\r\n<\/code><\/pre>\n<p>Rust\u306e\u30b3\u30fc\u30c9\u306f bis \u306e\u30af\u30ed\u30fc\u30b8\u30e3\u306e\u4e0d\u7b49\u53f7\u304b\u3089\u7b49\u53f7\u304c\u5916\u308c\u3066\u3044\u307e\u3059\u3002<\/p>\n<h1>\u304a\u308f\u308a\u306b<\/h1>\n<p>\u6bd4\u8f03\u3057\u3066\u307f\u308b\u3068\u3001\u3084\u306f\u308aPython\u306e\u65b9\u304c\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\u306f\u697d\u3067\u3059\u304c\u3001Rust\u3082\u305d\u308c\u307b\u3069\u60aa\u304f\u306a\u3044\u304b\u306a\u3068\u611f\u3058\u307e\u3059<br \/>\n\uff08\u6a19\u6e96\u30e9\u30a4\u30d6\u30e9\u30ea\u304c\u3084\u3084\u8ca7\u5f31\u306a\u306e\u304c\u3064\u3089\u3044\u3067\u3059\u304c\uff09\u3002<br \/>\n\u500b\u4eba\u7684\u306b\u306f\u3001Rust\u306e\u30af\u30ed\u30fc\u30b8\u30e3\u306e\u30d1\u30bf\u30fc\u30f3\u30de\u30c3\u30c1\u304c\u304a\u6c17\u306b\u5165\u308a\u3067\u3059\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u306f\u3058\u3081\u306b \u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306b\u304a\u3044\u3066Python\u3067\u3088\u304f\u4f7f\u7528\u3059\u308b\u95a2\u6570\u3084\u30af\u30e9\u30b9\u306b\u3064\u3044\u3066\u3001\u305d\u308c\u3089\u3068Rust\u306e\u30e1\u30bd\u30c3\u30c9 [&hellip;]<\/p>\n","protected":false},"author":6,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-45009","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v21.5 (Yoast SEO v21.5) - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>- Blog - Silicon Cloud<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.silicloud.com\/zh\/blog\/45009-2\/\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:description\" content=\"\u306f\u3058\u3081\u306b \u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306b\u304a\u3044\u3066Python\u3067\u3088\u304f\u4f7f\u7528\u3059\u308b\u95a2\u6570\u3084\u30af\u30e9\u30b9\u306b\u3064\u3044\u3066\u3001\u305d\u308c\u3089\u3068Rust\u306e\u30e1\u30bd\u30c3\u30c9 [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.silicloud.com\/zh\/blog\/45009-2\/\" \/>\n<meta property=\"og:site_name\" content=\"Blog - Silicon Cloud\" \/>\n<meta property=\"article:published_time\" content=\"2023-07-11T01:20:30+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-05-03T20:40:29+00:00\" \/>\n<meta name=\"author\" content=\"\u6587, \u7fd4\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"\u6587, \u7fd4\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"10 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/45009-2\/\",\"url\":\"https:\/\/www.silicloud.com\/zh\/blog\/45009-2\/\",\"name\":\"- Blog - Silicon Cloud\",\"isPartOf\":{\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#website\"},\"datePublished\":\"2023-07-11T01:20:30+00:00\",\"dateModified\":\"2024-05-03T20:40:29+00:00\",\"author\":{\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/64d5cc7727fffbff2f9a2a8da1de3e5c\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.silicloud.com\/zh\/blog\/45009-2\/\"]}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#website\",\"url\":\"https:\/\/www.silicloud.com\/zh\/blog\/\",\"name\":\"Blog - Silicon Cloud\",\"description\":\"\",\"inLanguage\":\"zh-Hans\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/64d5cc7727fffbff2f9a2a8da1de3e5c\",\"name\":\"\u6587, \u7fd4\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/920c3d673e0bccacc98e5e6b7149bb3c22edd8d39cb753e5d7d7e471498118a1?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/920c3d673e0bccacc98e5e6b7149bb3c22edd8d39cb753e5d7d7e471498118a1?s=96&d=mm&r=g\",\"caption\":\"\u6587, \u7fd4\"},\"url\":\"https:\/\/www.silicloud.com\/zh\/blog\/author\/wenxiang\/\"},{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/45009-2\/#local-main-organization-logo\",\"url\":\"\",\"contentUrl\":\"\",\"caption\":\"Blog - Silicon Cloud\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"- Blog - Silicon Cloud","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.silicloud.com\/zh\/blog\/45009-2\/","og_locale":"zh_CN","og_type":"article","og_description":"\u306f\u3058\u3081\u306b \u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306b\u304a\u3044\u3066Python\u3067\u3088\u304f\u4f7f\u7528\u3059\u308b\u95a2\u6570\u3084\u30af\u30e9\u30b9\u306b\u3064\u3044\u3066\u3001\u305d\u308c\u3089\u3068Rust\u306e\u30e1\u30bd\u30c3\u30c9 [&hellip;]","og_url":"https:\/\/www.silicloud.com\/zh\/blog\/45009-2\/","og_site_name":"Blog - Silicon Cloud","article_published_time":"2023-07-11T01:20:30+00:00","article_modified_time":"2024-05-03T20:40:29+00:00","author":"\u6587, \u7fd4","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"\u6587, \u7fd4","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"10 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.silicloud.com\/zh\/blog\/45009-2\/","url":"https:\/\/www.silicloud.com\/zh\/blog\/45009-2\/","name":"- Blog - Silicon Cloud","isPartOf":{"@id":"https:\/\/www.silicloud.com\/zh\/blog\/#website"},"datePublished":"2023-07-11T01:20:30+00:00","dateModified":"2024-05-03T20:40:29+00:00","author":{"@id":"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/64d5cc7727fffbff2f9a2a8da1de3e5c"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.silicloud.com\/zh\/blog\/45009-2\/"]}]},{"@type":"WebSite","@id":"https:\/\/www.silicloud.com\/zh\/blog\/#website","url":"https:\/\/www.silicloud.com\/zh\/blog\/","name":"Blog - Silicon Cloud","description":"","inLanguage":"zh-Hans"},{"@type":"Person","@id":"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/64d5cc7727fffbff2f9a2a8da1de3e5c","name":"\u6587, \u7fd4","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/920c3d673e0bccacc98e5e6b7149bb3c22edd8d39cb753e5d7d7e471498118a1?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/920c3d673e0bccacc98e5e6b7149bb3c22edd8d39cb753e5d7d7e471498118a1?s=96&d=mm&r=g","caption":"\u6587, \u7fd4"},"url":"https:\/\/www.silicloud.com\/zh\/blog\/author\/wenxiang\/"},{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.silicloud.com\/zh\/blog\/45009-2\/#local-main-organization-logo","url":"","contentUrl":"","caption":"Blog - Silicon Cloud"}]}},"_links":{"self":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts\/45009","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/users\/6"}],"replies":[{"embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/comments?post=45009"}],"version-history":[{"count":2,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts\/45009\/revisions"}],"predecessor-version":[{"id":96170,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts\/45009\/revisions\/96170"}],"wp:attachment":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/media?parent=45009"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/categories?post=45009"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/tags?post=45009"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}